Adiabatic and Hamiltonian computing on a 2D lattice with simple two-qubit interactions

New Journal of Physics

Volumn 18, Issue 2, 2016, Pages

  Lloyd, Seth ^a   Terhal, Barbara M ^b  

^a Massachusetts Institute of Technology Cambridge   (United States)

^b RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Hamiltonian quantum computing; quantum computing; superconducting quantum computing

Indexed keywords

COMPUTATION THEORY; FIELD EFFECT TRANSISTORS; PERTURBATION TECHNIQUES; PHOTOMAPPING; QUANTUM COMPUTERS; QUANTUM OPTICS; RECONFIGURABLE HARDWARE;

ADIABATIC COMPUTING; EFFECTIVE HAMILTONIAN; FIRST ORDER PERTURBATION THEORY; HIGHER-ORDER PERTURBATION; QUANTUM COMPUTING; SOLID STATE QUBITS; SPECTRAL PROPERTIES; TIME-INDEPENDENT HAMILTONIAN;

HAMILTONIANS;

EID: 84960172375     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/18/2/023042     Document Type: Article

References (40)

1. Benioff P 1980 The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by turing machines J. Stat. Phys. 22 563-91
2. Benioff P 1982 Quantum mechanical models of turing machines that dissipate no energy Phys. Rev. Lett. 48 1581
3. Deutsch D 1977 Quantum theory, the Church-Turing principle and the universal quantum computer Proc. R. Soc. A 400 97-117
4. Lloyd S 1993 A potentially realizable quantum computer Science 261 1569-71
5. Monroe C, Meekhof D M, King B E, Itano W M and Wineland D J 1995 Demonstration of a fundamental quantum logic gate Phys. Rev. Lett. 75 4714
6. Cory D G, Fahmy A F and Havel T F 1997 Ensemble quantum computing by NMR spectroscopy Proc. Natl Acad. Sci. USA 94 1634-9
7. Chuang I L, Vandersypen L M K, Zhou X, Leung D W and Lloyd S 1998 Experimental realization of a quantum algorithm Nature 393 143-6
8. Feynman R 1985 Quantum mechanical computers Opt. News 11 11-20
9. Margolus Norman 1990 Parallel quantum computation Complexity, Entropy, and the Physics of Information, SFI Studies in the Sciences of Complexity (Reading, MA: Addison-Wesley) pp 273-287
10. Nagaj D 2010 Fast universal quantum computation with railroad-switch local Hamiltonians J. Math. Phys. 51 062201
11. Kitaev A Yu, Shen A H and Vyalyi M N 2002 Classical and Quantum Computation (Graduate Studies in Mathematics vol 47) (Providence, RI: American Mathematical Society)
12. Aharonov D, van Dam W, Landau Z, Lloyd S, Kempe J and Regev O 2004 Universality of adiabatic quantum computation Proc. 45th FOCS (arXiv:quant-ph/0405098)
13. Kempe J, Kitaev A and Regev O 2006 The complexity of the local Hamiltonian problem SIAM J. Comput. 35 1070-97 earlier version in Proc. 24th FSTTCS (arXiv:quant-ph/0406180)
14. Oliveira R and Terhal B M 2010 The complexity of quantum spin systems on a two-dimensional square lattice Quantum Inf. Comput. 8 900-24
15. Bravyi S, DiVincenzo D P, Loss D and Terhal B M 2008 Quantum simulation of many-body Hamiltonians using perturbation theory with bounded-strength interactions Phys. Rev. Lett. 101 070503
16. Biamonte J D and Love P J 2008 Realizable Hamiltonians for universal adiabatic quantum computers Phys. Rev. A 78 012352
17. Cao Y, Babbush R, Biamonte J and Kais S 2015 Hamiltonian gadgets with reduced resource requirements Phys. Rev. A 91 012315
18. Misner C W, Thorne K S and Wheeler J A 1973 Gravitation (San Francisco: Freeman)
19. Breuckmann N P and Terhal M B 2014 Space-time circuit-to-Hamiltonian construction and its applications J. Phys. A: Math. Theor. 47 195304
20. Janzing D 2007 Spin-1/2 particles moving on a two-dimensional lattice with nearest-neighbor interactions can realize an autonomous quantum computer Phys. Rev. A 75 012307
21. Childs A M, Gosset D and Webb Z 2013 Universal computation by multiparticle quantum walk Science 339 791-4
22. Mizel A, Mitchell M W and Cohen M L 2001 Energy barrier to decoherence Phys. Rev. A 63 040302
23. Mizel A 2014 Fault-tolerant universal adiabatic quantum computation (arXiv:1403.7694)
24. Mizel A, Lidar D A and Mitchell M 2007 Simple proof of equivalence between adiabatic quantum computation and the circuit model Phys. Rev. Lett. 99 070502
25. Gosset D, Terhal B M and Vershynina A 2015 Universal adiabatic quantum computation the space-time circuit-to-Hamiltonian construction Phys. Rev. Lett. 114 140501
26. Bacon D, Flammia S T and Crosswhite G M 2013 Adiabatic quantum transistors Phys. Rev. X 3 021015
27. Bacon D and Flammia S T 2009 Adiabatic gate teleportation Phys. Rev. Lett. 103 120504
28. Nagaj D 2012 Universal two-body-Hamiltonian quantum computing Phys. Rev. A 85 032330
29. Bravyi S and Hastings M 2014 On the complexity of the quantum Ising model (arXiv:1410.0703)
30. Bravyi S, DiVincenzo D P and Loss D 2011 Schrieffer-Wolff transformation for quantum many-body systems Ann. Phys., NY 326 2793-826
31. Terhal B M 2015 Quantum error correction for quantum memories Rev. Mod. Phys. 87 307-46
32. Elzerman J M, Hanson R, Willems van Beveren L H, Witkamp B, Vandersypen L M K and Kouwenhoven L P 2007 Single-shot read-out of an individual electron spin in a quantum dot Nature 430 431-5
33. Shi Y 2003 Both Toffoli and controlled-NOT need little help to do universal quantum computing Quantum Inf. Comput. 3 84-92
34. Barends H Y et al 2013 Coherent Josephson qubit suitable for scalable quantum integrated circuits Phys. Rev. Lett. 111 080502
35. Blais A, Huang R-S, Wallraff A, Girvin S M and Schoelkopf R J 2004 Cavity quantum electrodynamics for superconducting electrical circuits: an architecture for quantum computation Phys. Rev. A 69 062320
36. Petersson K D, McFaul L W, Schroer M D, Jung M, Taylor J M, Houck A A and Petta J R 2012 Circuit quantum electrodynamics with a spin qubit Nature 490 380-3
37. Schuetz M J A, Kessler E M, Giedke G, Vandersypen L M K, Lukin M D and Cirac J I 2015 Universal quantum transducers based on surface acoustic waves Phys. Rev. 5 031031
38. Aliferis P, Gottesman D and Preskill J 2006 Quantum accuracy threshold for concatenated distance-3 codes Quantum Inf. Comput. 6 97-165
39. Landauer R 1990 Advanced technology and truth in advertising Physica A 168 168
40. Aliferis P and Terhal B M 2007 Fault-tolerant quantum computation for local leakage faults Quantum Inf. Comput. 7 139-56