Однобічний квантовий комп'ютер

Однобічний квантовий комп'ютер — це метод квантових обчислень, який спочатку готує заплутаний стан ресурсу, як правило, кластерний стан або графовий стан, а потім виконує на ньому вимірювання одиничних кубітів. Одностороннім він називається тому що стан ресурсів руйнується в результаті вимірювань.

Результат кожного окремого вимірювання є випадковим, але вони пов'язані таким чином, що обчислення завжди успішні. Загалом, вибір базису для подальших вимірювань повинен залежати від результатів попередніх вимірювань, а отже, вимірювання не можуть виконуватися одночасно.

Еквівалентність моделі квантової схеми

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

І навпаки, будь-яка квантова схема може бути змодельована однобічним комп'ютером з використанням двовимірного кластерного стану як стану ресурсу викладанням схеми у кластері; Z вимірювання (у базисі $\{|0\rangle ,|1\rangle \}$ ) видаляють фізичні кубіти з кластера, тоді як виконання вимірювання в площині X-Y (у базисі $|0\rangle \pm e^{i\theta }|1\rangle$ ) телепортує логічні кубіти вздовж «проводів» і виконує необхідні квантові вентилі.[1] Це обчислення також поліноміально ефективне, оскільки необхідний розмір кластера масштабується відповідно до розміру схеми (кількість кубітів х кількість тактів), тоді як кількість вимірювань масштабується як кількість тактів.

Топологічний кластерний квантовий комп'ютер

Обчислення на основі вимірювань на кластерному стані періодичної 3D гратки можуть бути використані для реалізації топологічної корекції квантових помилок.[2] Обчислення на топологічному кластерному стані тісно пов'язане з кодом Кітаєва, оскільки тривимірний топологічний кластерний стан може бути побудований та виміряний у часі повторенням послідовності вентилів на 2D-масиві.[3]

Реалізації

Одностороннє квантове обчислення було продемонстровано шляхом запуску 2-кубітного алгоритму Грувера на кластерному стані 2x2 фотонів.[4][5] Запропоновано лінійний оптичний квантовий комп'ютер на основі одностороннього обчислення.[6]

Кластерні стани також були створені оптичними ґратками,[7] але вони не могли використовувались для обчислень, оскільки атомні кубіти були занадто близько один до одного для індивідуального вимірювання.

Стан AKLT як ресурс

Було показано, що стан AKLT зі спіном ${\tfrac {3}{2}}$ у 2D шестигранній ґратці може бути використаний як ресурс для однобічного квантового комп'ютера.[8][9] Зовсім недавно було показано, що стан суміші спінів AKLT можна використовувати як ресурс.[10]

Див. також

Телепортація квантового вентиля

Примітки

R. Raussendorf; D. E. Browne; H. J. Briegel (2003). Measurement based Quantum Computation on Cluster States. Physical Review A 68 (2): 022312. Bibcode:2003PhRvA..68b2312R. arXiv:quant-ph/0301052. doi:10.1103/PhysRevA.68.022312. Проігноровано невідомий параметр |name-list-style= (довідка)
Robert Raussendorf; Jim Harrington; Kovid Goyal (2007). Topological fault-tolerance in cluster state quantum computation. New Journal of Physics 9 (6): 199. Bibcode:2007NJPh....9..199R. arXiv:quant-ph/0703143. doi:10.1088/1367-2630/9/6/199.
Robert Raussendorf; Jim Harrington (2007). Fault-tolerant quantum computation with high threshold in two dimensions. Physical Review Letters 98 (19): 190504. Bibcode:2007PhRvL..98s0504R. PMID 17677613. arXiv:quant-ph/0610082. doi:10.1103/physrevlett.98.190504.
P. Walther, K. J. Resch, T. Rudolph, E. Schenck, H. Weinfurter, V. Vedral, M. Aspelmeyer and A. Zeilinger (2005). Experimental one-way quantum computing. Nature 434 (7030): 169–76. Bibcode:2005Natur.434..169W. PMID 15758991. arXiv:quant-ph/0503126. doi:10.1038/nature03347.
Robert Prevedel; Philip Walther; Felix Tiefenbacher; Pascal Böhi; Rainer Kaltenbaek; Thomas Jennewein; Anton Zeilinger (2007). High-speed linear optics quantum computing using active feed-forward. Nature 445 (7123): 65–69. Bibcode:2007Natur.445...65P. PMID 17203057. arXiv:quant-ph/0701017. doi:10.1038/nature05346.
Daniel E. Browne; Terry Rudolph (2005). Resource-efficient linear optical quantum computation. Physical Review Letters 95 (1): 010501. Bibcode:2005PhRvL..95a0501B. PMID 16090595. arXiv:quant-ph/0405157. doi:10.1103/PhysRevLett.95.010501.
Olaf Mandel; Markus Greiner; Artur Widera; Tim Rom; Theodor W. Hänsch; Immanuel Bloch (2003). Controlled collisions for multi-particle entanglement of optically trapped atoms. Nature 425 (6961): 937–40. Bibcode:2003Natur.425..937M. PMID 14586463. arXiv:quant-ph/0308080. doi:10.1038/nature02008.
Tzu-Chieh Wei; Ian Affleck; Robert Raussendorf (2012). Two-dimensional Affleck-Kennedy-Lieb-Tasaki state on the honeycomb lattice is a universal resource for quantum computation. Physical Review A 86 (32328): 032328. Bibcode:2012PhRvA..86c2328W. arXiv:1009.2840. doi:10.1103/PhysRevA.86.032328. Проігноровано невідомий параметр |name-list-style= (довідка)
Akimasa Miyake (2011). Quantum computational capability of a 2D valence bond solid phase. Annals of Physics 236 (7): 1656–1671. Bibcode:2011AnPhy.326.1656M. arXiv:1009.3491. doi:10.1016/j.aop.2011.03.006.
Tzu-Chieh Wei; Poya Haghnegahdar; Robert Raussendorf (2014). Spin mixture AKLT states for universal quantum computation. Physical Review A 90 (4): 042333. Bibcode:2014PhRvA..90d2333W. arXiv:1310.5100. doi:10.1103/PhysRevA.90.042333.

Джерела

R. Raussendorf; H. J. Briegel (2001). A One-Way Quantum Computer. Physical Review Letters 86 (22): 5188–91. Bibcode:2001PhRvL..86.5188R. PMID 11384453. arXiv:quant-ph/0510135. doi:10.1103/PhysRevLett.86.5188. Проігноровано невідомий параметр |name-list-style= (довідка)
D. Gross; J. Eisert; N. Schuch; D. Perez-Garcia (2007). Measurement-based quantum computation beyond the one-way model. Physical Review A 76 (5): 052315. Bibcode:2007PhRvA..76e2315G. arXiv:0706.3401. doi:10.1103/PhysRevA.76.052315. Non-cluster resource states
A. Trisetyarso; R. Van Meter (2010). Circuit Design for A Measurement-Based Quantum Carry-Lookahead Adder. International Journal of Quantum Information 8 (5): 843–867. arXiv:0903.0748. doi:10.1142/S0219749910006496. Проігноровано невідомий параметр |name-list-style= (довідка) Measurement-based quantum computation, quantum carry-lookahead adder

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[1] R. Raussendorf; D. E. Browne; H. J. Briegel (2003). Measurement based Quantum Computation on Cluster States. Physical Review A 68 (2): 022312. Bibcode:2003PhRvA..68b2312R. arXiv:quant-ph/0301052. doi:10.1103/PhysRevA.68.022312. Проігноровано невідомий параметр |name-list-style= (довідка)

[2] Robert Raussendorf; Jim Harrington; Kovid Goyal (2007). Topological fault-tolerance in cluster state quantum computation. New Journal of Physics 9 (6): 199. Bibcode:2007NJPh....9..199R. arXiv:quant-ph/0703143. doi:10.1088/1367-2630/9/6/199.

[3] Robert Raussendorf; Jim Harrington (2007). Fault-tolerant quantum computation with high threshold in two dimensions. Physical Review Letters 98 (19): 190504. Bibcode:2007PhRvL..98s0504R. PMID 17677613. arXiv:quant-ph/0610082. doi:10.1103/physrevlett.98.190504.

[4] P. Walther, K. J. Resch, T. Rudolph, E. Schenck, H. Weinfurter, V. Vedral, M. Aspelmeyer and A. Zeilinger (2005). Experimental one-way quantum computing. Nature 434 (7030): 169–76. Bibcode:2005Natur.434..169W. PMID 15758991. arXiv:quant-ph/0503126. doi:10.1038/nature03347.

[5] Robert Prevedel; Philip Walther; Felix Tiefenbacher; Pascal Böhi; Rainer Kaltenbaek; Thomas Jennewein; Anton Zeilinger (2007). High-speed linear optics quantum computing using active feed-forward. Nature 445 (7123): 65–69. Bibcode:2007Natur.445...65P. PMID 17203057. arXiv:quant-ph/0701017. doi:10.1038/nature05346.

[6] Daniel E. Browne; Terry Rudolph (2005). Resource-efficient linear optical quantum computation. Physical Review Letters 95 (1): 010501. Bibcode:2005PhRvL..95a0501B. PMID 16090595. arXiv:quant-ph/0405157. doi:10.1103/PhysRevLett.95.010501.

[7] Olaf Mandel; Markus Greiner; Artur Widera; Tim Rom; Theodor W. Hänsch; Immanuel Bloch (2003). Controlled collisions for multi-particle entanglement of optically trapped atoms. Nature 425 (6961): 937–40. Bibcode:2003Natur.425..937M. PMID 14586463. arXiv:quant-ph/0308080. doi:10.1038/nature02008.

[8] Tzu-Chieh Wei; Ian Affleck; Robert Raussendorf (2012). Two-dimensional Affleck-Kennedy-Lieb-Tasaki state on the honeycomb lattice is a universal resource for quantum computation. Physical Review A 86 (32328): 032328. Bibcode:2012PhRvA..86c2328W. arXiv:1009.2840. doi:10.1103/PhysRevA.86.032328. Проігноровано невідомий параметр |name-list-style= (довідка)

[9] Akimasa Miyake (2011). Quantum computational capability of a 2D valence bond solid phase. Annals of Physics 236 (7): 1656–1671. Bibcode:2011AnPhy.326.1656M. arXiv:1009.3491. doi:10.1016/j.aop.2011.03.006.

[10] Tzu-Chieh Wei; Poya Haghnegahdar; Robert Raussendorf (2014). Spin mixture AKLT states for universal quantum computation. Physical Review A 90 (4): 042333. Bibcode:2014PhRvA..90d2333W. arXiv:1310.5100. doi:10.1103/PhysRevA.90.042333.