Experimental verification of quantum computation

Nature Physics

Volumn 9, Issue 11, 2013, Pages 727-731

  Barz, Stefanie ^a   Fitzsimons, Joseph F ^b,c   Kashefi, Elham ^d   Walther, Philip ^a  

^a UNIVERSITY OF VIENNA   (Austria)

^b SINGAPORE UNIVERSITY OF TECHNOLOGY AND DESIGN   (Singapore)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^d UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; QUANTUM OPTICS;

CLASSICAL COUNTERPART; EXPERIMENTAL VERIFICATION; PHOTONIC QUBITS; QUANTUM COMPUTING; QUANTUM RESOURCES; SINGLE QUBITS; VERIFICATION PROTOCOL;

QUBITS;

EID: 84887251024     PISSN: 17452473     EISSN: 17452481     Source Type: Journal    
DOI: 10.1038/nphys2763     Document Type: Article

References (32)

1. Deutsch, D. Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. R. Soc. A 400, 97-117 (1985)
2. Deutsch, D. & Jozsa, R. Rapid solution of problems by quantum computation. Proc. R. Soc. A 439, 553-558 (1992)
3. Grover, L. K. in Proc. 28th Annual ACM Symp. on the Theory of Computing (ed. Miller, G. L.) 212-219 (ACM, 1996)
4. Shor, P. W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26, 1484-1509 (1997)
5. Harrow, A. W., Hassidim, A. & Lloyd, S. Quantum algorithm for linear systems of equations. Phys. Rev. Lett. 103, 150502 (2009)
6. Feynman, R. Simulating physics with computers. Int. J. Theor. Phys. 21, 467-488 (1982)
7. Watrous, J. in Computational Complexity (ed. Meyers, R. A.) 2361-2387 (Springer, 2012)
8. Pappa, A., Chailloux, A., Wehner, S., Diamanti, E. & Kerenidis, I. Multipartite entanglement verification resistant against dishonest parties. Phys. Rev. Lett. 108, 260502 (2012)
9. Aharonov, D., Ben-Or, M. & Eban, E. Proc. Innovations in Computer Science 453 (ICS, 2010)
10. Broadbent, A., Fitzsimons, J. & Kashefi, E. Proc. 50th Ann. Symp. Found. Comp. Sci. 517-526 (IEEE Computer Society, 2009)
11. Aharonov, D. & Vazirani, U. V. Computability: Turing, Gdel, Church, and Beyond 329 (MIT Press, 2013)
12. Fitzsimons, J. & Kashefi, E. Unconditionally verifiable blind computation. Preprint at http://arxiv.org/abs/1203.5217 (2012)
13. Morimae, T. No-signaling topological quantum computation in intelligent environment. Preprint at http://arxiv.org/abs/1208.1495 (2012)
14. Reichardt, B., Unger, F. & Vazirani, U. Classical command of quantum systems. Nature 496, 456-460 (2013)
15. Babai, L. Proc. 17th Ann. ACM Symp. Theory Comput. 421-429 (ACM, 1985)
16. Goldwasser, S., Micali, S. & Rackoff, C. The knowledge complexity of interactive proof systems. SIAM J. Comput. 18, 186-208 (1989)
17. Morimae, T. & Fujii, K. Blind topological measurement-based quantum computation. Nature Commun. 3, 1036 (2012)
18. Barz, S. et al. Demonstration of blind quantum computing. Science 335, 303-308 (2012)
19. Raussendorf, R. & Briegel, H. A one-way quantum computer. Phys. Rev. Lett. 86, 5188-5191 (2001)
20. Raussendorf, R., Browne, D. E. & Briegel, H. J. Measurement-based quantum computation with cluster states. Phys. Rev. A 68, 022312 (2003)
21. Bell, J. On the Einstein-Podolsky-Rosen paradox. Physics 1, 195-200 (1964)
22. Clauser, J. F., Horne, M. A., Shimony, A. & Holt, R. A. Proposed experiment to test local hidden-variable theories. Phys. Rev. Lett. 23, 880-884 (1969)
23. Knill, E., Laflamme, R. & Milburn, G. J. A scheme for efficient quantum computation with linear optics. Nature 409, 46-52 (2001)
24. Kwiat, P. G. et al. New high-intensity source of polarization-entangled photon pairs. Phys. Rev. Lett. 75, 4337-4341 (1995)
25. Dunjko, V., Kashefi, E. & Leverrier, A. Blind quantum computing with weak coherent pulses. Phys. Rev. Lett. 108, 200502 (2012)
26. Morimae, T. & Fujii, K. Blind quantum computation protocol in which Alice only makes measurements. Phys. Rev. A 87, 050301 (2013)
27. Weitenberg, C. et al. Single-spin addressing in an atomic Mott insulator. Nature 471, 319-324 (2011)
28. Islam, R. et al.Onset of a quantum phase transition with a trapped ion quantum simulator. Nature Commun. 2, 377 (2011)
29. Monz, T. et al. 14-qubit entanglement: Creation and coherence. Phys. Rev. Lett. 106, 130506 (2011)
30. Britton, J. et al. Engineered two-dimensional Ising interactions in a trapped-ion quantum simulator with hundreds of spins. Nature 484, 489-492 (2012)
31. Leibfried, D. Could a boom in technologies trap Feynman's simulator Nature 463, 608-608 (2010)
32. Aaronson, S. Proc. 36th Ann. ACM Symp. Theory Comput. 118-127 (ACM, 2004)