Квантові обчислення

Даніель Санк згадав у коментарі , відповідаючи на (мою) думку, що постійне прискорення на проблему, що приймає алгоритм багаточленного часу, є мізерним,10810810^8 Теорія складності занадто одержима межами нескінченних розмірів. У реальному житті важливо те, наскільки швидко ви отримаєте відповідь на свою проблему. У інформатиці прийнято ігнорувати константи в алгоритмах, і …

14 algorithm  performance  classical-computing 

У коментарі до моєї відповіді на питання: Що конкретно є анонсами і наскільки вони мають відношення до топологічних квантових обчислень? Мене попросили навести конкретні приклади появи будь-яких явищ у природі. Я витратив 3 дні на пошуки, але кожна стаття стосується або "запропонованих експериментів", або "майже остаточних доказів". Абелеві будь-які : …

14 experiment  topological-quantum-computing  anyons 

Мене цікавить квантовий алгоритм, який отримує як вхід n-бітну послідовність і який видає як вихід перестановлену (перестановлену) версію цієї n-бітної послідовності. Наприклад, якщо вхід 0,01,1 (тож n = 4 у цьому випадку), то можливі відповіді: 0,0,1,1 0,1,0,1 0,1,1,0 1,0,0,1 1,0,1,0 1,1,0,0 Зауважте, що повинен бути створений лише один вихід, який …

14 algorithm 

З того, що я зрозумів, начебто є різниця між квантовим відпалом та адіабатичними квантовими моделями обчислення, але єдине, що я знайшов з цього приводу, передбачає деякі дивні результати (див. Нижче). Моє питання полягає в наступному: яка саме різниця / співвідношення між квантовим відпалом та адіабатним квантовим обчисленням? Спостереження, що призводять …

14 annealing  models  adiabatic-model 

Типово використовуваний затвор для квантових обчислень складається з одиночних кубітів Кліффордса (Paulis, H і S) та контрольованих NOT-та / або контрольованих-Z. Щоб вийти за межі Кліффорда, нам подобається провести повні оберти на один кубіт. Але якщо ми мінімальні, ми просто переходимо на T (четвертий корінь Z). Ця конкретна форма набору …

14 quantum-gate  history  technical-standards 

Тепер, коли нам відомо про біо / молекулярні інструменти, які дозволяють живим організмам боротися з квантовими обчисленнями, наприклад, фантазійні білки, які дозволяють птахам обробляти квантову когерентність (наприклад, квантова голка пташиного магнітного компаса або подвійна конусна локалізація та сезонна експресія. Запропонуйте a Роль у магнітоприйнятті для європейського криптохрома Робіна 4 ) …

14 architecture  solid-state  biocomputing 

Інтернетні описи квантових комп'ютерів часто обговорюють, як їх потрібно тримати біля абсолютного нуля .(0 K or −273.15 ∘C)(0 K or −273.15 ∘C)\left(0~\mathrm{K}~\text{or}~-273.15~{\left. {}^{\circ}\mathrm{C} \right.}\right) Запитання: Чому квантові комп'ютери повинні працювати в таких екстремальних температурних умовах? Чи потреба в надзвичайно низьких температурах однакова для всіх квантових комп'ютерів, чи відрізняється вона за …

14 physical-realization  architecture  experiment 

Посилена версія тези Церкви-Тьюрінга стверджує, що: Будь-який алгоритмічний процес може бути змодельований ефективно за допомогою машини Тьюрінга. Тепер, на сторінці 5 (глава 1), книга Квантове обчислення та квантова інформація: 10-річне видання Майкла А. Нільсена, Ісаак Л. Чуанг продовжує говорити, що: Один клас викликів сильній тезі Церкви Тьюрінга походить із області …

14 noise 

Більшість із нас на цьому сайті вважають, що квантові обчислення будуть працювати. Однак давайте пограємо в захисника диявола. Уявіть, що ми раптом потрапили в якийсь фундаментальний камінь спотикання, який перешкоджав подальшому розвитку до універсального квантового комп'ютера. Можливо, ми обмежимось пристроєм NISQ (Шумний, Проміжний шкала кванту) розміром 50-200 кубітів, для аргументації. …

14 technologies  applications  nisq 

Квантові ворота здаються схожими на чорні ящики. Хоча ми знаємо, яку операцію вони будуть виконувати, ми не знаємо, чи реально це реально реалізувати (чи, чи не так?). У класичних комп’ютерах ми використовуємо AND, NOT, OR, XOR, NAND, NOR тощо, які в основному реалізуються за допомогою напівпровідникових пристроїв, таких як діоди …

14 quantum-gate  physical-realization 

Неглибоко пов'язане з цим питанням , але не те саме. Традиційна інформатика не вимагає знань з фізики, щоб вчений-комп'ютер міг досліджувати та досягти прогресу в цій галузі. Звичайно, вам потрібно знати про базовий фізичний рівень, коли ваші дослідження пов'язані з цим, але в багатьох випадках ви можете його ігнорувати (наприклад, …

14 resource-request 

Я студентка першого курсу електротехніки. Я хочу в майбутньому вивчити квантові обчислення та квантовий інтелект, а також, можливо, попрацювати над побудовою квантових комп'ютерів. Я вже два рази закінчив вступ Странга до лінійної алгебри та лінійної алгебри Окслера . Я закінчив курс MIT OCW 6.041. Я знаю обчислення 1, 2 та …

14 resource-request  research 

Якщо хтось хоче почати будувати квантовий комп'ютер з нуля всередині симуляцій (наприклад, як люди змушені будувати класичний комп'ютер з нуля в курсі Nand2Tetris ), чи це можливо? Якщо так, то які були б можливі підходи? Крім того, якими будуть межі такої модельованої машини, враховуючи конкретну кількість класичної обчислювальної потужності? Наприклад, …

13 simulation  performance 

Я провів кілька досліджень і знайшов кілька різних робіт, де обговорюються ігри Xor (класичні та квантові). Мені цікаво, якби хтось міг дати коротке вступне пояснення щодо того, що саме xor і як вони використовуються чи можуть бути корисними у квантових обчисленнях.

13 foundations  games 

Квантові ефекти комплексу ФМО (фотосинтетичний комплекс заготівлі світла, виявлений у зелених сірчаних бактеріях) добре вивчені, а також квантові ефекти в інших фотосинтетичних системах. Однією з найпоширеніших гіпотез для пояснення цих явищ (зосередження уваги на комплексі FMO) є квантовий транспорт з підтримкою навколишнього середовища (ENAQT), спочатку описаний Rebentrost et al. . …

13 decoherence  biology  biocomputing