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

Універсальний набір воріт здатний імітувати роботу будь-якого іншого типу воріт, надаючи достатню кількість воріт. Наприклад, універсальним набором квантових воріт є Адамард ( НHH ), фазовий зсув π/ 8π/8\pi/8 ( ТTT ) і затвор C N O TCNOT\mathrm{CNOT}Як можна спростувати або довести універсальність набору воріт, таких як { Н, Т}{H,T}\{H,T\} , …

13 quantum-gate  universal-gates 

Я досить розгублений щодо того, як алгоритм Гровера може бути використаний на практиці, і я хотів би попросити довідки щодо уточнення через приклад. Припустимо, база даних елементів яка містить кольори Червоний, Помаранчевий, Жовтий, Зелений, Блакитний, Синій, Індиго та Фіолетовий, і не обов'язково в цьому порядку. Моя мета - знайти Red …

13 grovers-algorithm 

У статті Вікіпедії про Белла написано: Незалежні вимірювання, здійснені на двох кубітах, заплутаних у станах Белла, позитивно корелюють, якщо кожен кубіт вимірюється у відповідній основі . Що означає навіть проведення вимірювання на певній основі? Ви можете відповісти на прикладі станів Белла статті у Вікіпедії.

13 measurement  quantum-information  terminology 

Я читав, що кубіт може бути закодований у стані Фока , наприклад, у присутності або відсутності фотона. Як ви виконуєте повороти одного кубіта у станах Фока?

13 quantum-gate  quantum-state 

Я розумію, що магнітні поля, необхідні для утримування іонів на місці в квантових комп'ютерах іонів, дуже складні, і з цієї причини в даний час можливі лише 1-D комп'ютери, тому знижується простота зв'язку між кубітами. Здається, існує пропозиція для 2-д системи, яка використовує пастку Пола в цьому препринті, але я не …

13 physical-realization  architecture  experiment  ion-trap-quantum-computing  scalability 

У цій відповіді я згадував, що ворота CNOT, H, X, Z і утворюють універсальний набір воріт, який, наданий у достатній кількості воріт, може довільно наблизитись до реплікації будь-яких унітарних квантових воріт (я дізнався про цей факт з лекцій професора Умеша Вазірані EdX). Але чи є для цього математичне обґрунтування? Там …

13 quantum-gate  universal-gates  gate-synthesis 

В результаті чудової відповіді на моє запитання щодо квантового богосорту , мені було цікаво, який сучасний стан у квантових алгоритмах для сортування. Якщо бути точним, сортування тут визначається як наступна проблема: Враховуючи масив AAA цілих чисел ( сміливо вибирайте своє представлення AAA , але будьте зрозумілі з цього приводу, я …

13 algorithm  complexity-theory  speedup 

Припустимо, у нас є розкладання ланцюга унітарного використанням універсального набору воріт (наприклад, CNOT-воріт та одиночних кубітних одиниць). Чи існує прямий спосіб записати схему відповідного керованого унітарного C U, використовуючи той самий універсальний набір воріт?UUUCUCUC_U Наприклад, візьмемо як ланцюг:U=iY=HXHXU=iY=HXHXU=i Y = H X H X Ми можемо замінити ворота ворота C …

13 quantum-gate  circuit-construction  universal-gates  gate-synthesis 

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

13 quantum-state  measurement 

Я розумію, що існує конструктивний доказ того, що довільні ворота можуть бути наближені кінцевим універсальним набором воріт, який є теоремою Соловая-Кітаєва . Однак наближення вводить помилку, яка поширюватиметься та накопичуватиметься за довгих обчислень. Це, мабуть, погано збільшиться з тривалістю розрахунку? Можливо, можна застосувати алгоритм наближення до всієї схеми в цілому, …

13 gate-synthesis  universal-gates  fault-tolerance  noise  solovay-kitaev-algorithm 

Фон Ворота Toffoli - це 3-вихідний, 3-вихідний класичний логічний затвор. Він посилає до ( x , y , a ⊕ ( x ⋅ y ) ) . Він важливий тим, що він є універсальним для оборотних (класичних) обчислень.(x,y,a)(x,y,a)(x, y, a)(x,y,a⊕(x⋅y))(x,y,a⊕(x⋅y))(x, y, a \oplus (x \cdot y)) Поле Попеску-Рорліха є найпростішим …

13 quantum-information  non-locality 

Чиновники турнірів з кубиками Рубіка використовували два різні способи розборювання куба. В даний час вони ламаються куб друг від друга і знову зібрати cubies у випадковому порядку з куба групи Рубіка . Раніше вони застосовували б випадкову послідовність переміщення Singmaster .G г ⟨ U , D , F , B …

13 algorithm 

Що таке "кубіт"? Google каже мені, що це ще один термін для "квантового біта". Що таке фізично "квантовий біт" ? Як це "квантовий"? Якій цілі він служить у квантових обчисленнях? Примітка: я вважаю за краще пояснення, яке легко зрозуміти непрофесіоналам; Терміни, специфічні для квантових обчислень, бажано пояснювати порівняно просто.

13 physical-qubit 

Квантовий комп'ютер може ефективно вирішувати проблеми, що лежать в класі складності BQP . Я бачив твердження, яке може (можливо, тому що ми не знаємо, чи BQP є належним підмножиною або рівним РР) підвищити ефективність квантового комп'ютера, застосувавши постселекцію, і що клас ефективно розв’язуваних задач стає тепер postBQP = ПП . …

13 complexity-theory  postselection  bqp  terminology 

Я намагаюся імітувати алгоритм Deutsch (елементарний випадок алгоритму Deutsch-Josza), і я не зовсім впевнений, як би я пішов на реалізацію квантового оракула, необхідного для функціонування алгоритму, не порушуючи призначення алгоритму та "шукаючи" що таке введена функція, оцінюючи функцію.

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles