Digitized adiabatic quantum computing with a superconducting circuit

Nature

Volumn 534, Issue 7606, 2016, Pages 222-226

  Barends, R ^a   Shabani, A ^a   Lamata, L ^b   Kelly, J ^a   Mezzacapo, A ^b,e   Heras, U Las ^b   Babbush, R ^a   Fowler, A G ^a   Campbell, B ^c   Chen, Yu ^a   Chen, Z ^c   Chiaro, B ^c   Dunsworth, A ^c   Jeffrey, E ^a   Lucero, E ^a   Megrant, A ^c   Mutus, J Y ^a   Neeley, M ^a   Neill, C ^c   O'Malley, P J J ^c   Quintana, C ^c   Roushan, P ^a   Sank, D ^a   Vainsencher, A ^c   Wenner, J ^c   White, T C ^c   Solano, E ^b,d   Neven, H ^a   Martinis, John M ^a,c   more..

^a GOOGLE INC   (United States)

^b UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d BASQUE FOUNDATION FOR SCIENCE   (Spain)

^e IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUANTUM DOT;

ADIABATIC PROCESS; ALGORITHM; CHEMISTRY; EQUIPMENT; ONE-DIMENSIONAL MODELING; PHYSICS; QUANTUM MECHANICS; SUPERCONDUCTIVITY;

ADIABATICITY; ALGORITHM; ARTICLE; MAGNETIC FIELD; MICROWAVE RADIATION; NOISE; PHASE TRANSITION; PRIORITY JOURNAL; QUANTUM CHEMISTRY; QUANTUM MECHANICS; SOLID STATE;

EID: 84973636396     PISSN: 00280836     EISSN: 14764687     Source Type: Journal    
DOI: 10.1038/nature17658     Document Type: Article

References (29)

1. Feynman, R. P. Simulating physics with computers. Int. J. Theor. Phys. 21, 467-488 (1982).
2. Aspuru-Guzik, A., Dutoi, A. D., Love, P. J. & Head-Gordon, M. Simulated quantum computation of molecular energies. Science 309, 1704-1707 (2005).
3. Farhi, E., Goldstone, J., Gutmann, S. & Sipser, M. Quantum computation by adiabatic evolution. Preprint at http://arxiv.org/abs/quant-ph/0001106 (2000).
4. Farhi, E. et al. A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292, 472-475 (2001).
5. Nishimori, H. Statistical Physics of Spin Glasses and Information Processing: An Introduction (Oxford Univ. Press, 2001).
6. Lloyd, S. Universal quantum simulators. Science 273, 1073-1078 (1996).
7. Bravyi, S. B. & Kitaev, A. Yu. Quantum codes on a lattice with boundary. Preprint at http://arxiv.org/abs/quant-ph/9811052 (1998).
8. Fowler, A. G., Mariantoni, M., Martinis, J. M. & Cleland, A. N. Surface codes: towards practical large-scale quantum computation. Phys. Rev. A 86, 032324 (2012).
9. Steffen, M. et al. Experimental implementation of an adiabatic quantum optimization algorithm. Phys. Rev. Lett. 90, 067903 (2003).
10. Lanyon, B. P. et al. Universal digital quantum simulation with trapped ions. Science 334, 57-61 (2011).
11. Barends, R. et al. Digital quantum simulation of fermionic models with a superconducting circuit. Nat. Commun. 6, 7654 (2015).
12. Salathé, Y. et al. Digital quantum simulation of spin models with circuit quantum electrodynamics. Phys. Rev. X 5, 021027 (2015).
13. Bravyi, S., DiVincenzo, D. P., Oliveira, R. I. & Terhal, B. M. The complexity of stoquastic local Hamiltonian problems. Quantum Inf. Comput. 8, 361-385 (2008).
14. Aharonov, D. et al. Adiabatic quantum computation is equivalent to standard quantum computation. SIAM Rev. 50, 755-787 (2008).
15. Lloyd, S. & Terhal, B. M. Adiabatic and Hamiltonian computing on a 2D lattice with simple two-qubit interactions. New J. Phys. 18, 023042 (2016).
16. Crosson, E., Farhi, E., Lin, C. Y.-Y., Lin, H.-H. & Shor, P. Different strategies for optimization using the quantum adiabatic algorithm. Preprint at http://arxiv.org/abs/1401.7320 (2014).
17. Babbush, R., Love, P. J. & Aspuru-Guzik, A. Adiabatic quantum simulation of quantum chemistry. Sci. Rep. 4, 6603 (2014).
18. Troyer, M. & Wiese, U.-J. Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations. Phys. Rev. Lett. 94, 170201 (2005).
19. Boixo, S. et al. Computational multiqubit tunnelling in programmable quantum annealers. Nat. Commun. 7, 10327 (2016).
20. Bravyi, S. B. & Kitaev, A. Yu. Fermionic quantum computation. Ann. Phys. 298, 210-226 (2002).
21. Seeley, J. T., Richard, M. J. & Love, P. J. The Bravyi-Kitaev transformation for quantum computation of electronic structure. J. Chem. Phys. 137, 224109 (2012).
22. Barends, R. et al. Coherent Josephson qubit suitable for scalable quantum integrated circuits. Phys. Rev. Lett. 111, 080502 (2013).
23. Kelly, J. et al. State preservation by repetitive error detection in a superconducting quantum circuit. Nature 519, 66-69 (2015).
24. Suzuki, M. Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulations. Phys. Lett. A 146, 319-323 (1990).
25. Barends, R. et al. Superconducting quantum circuits at the surface code threshold for fault tolerance. Nature 508, 500-503 (2014).
26. Kibble, T. W. B. Some implications of a cosmological phase transition. Phys. Rep. 67, 183-199 (1980).
27. Zurek, W. H. Cosmological experiments in superfluid helium? Nature 317, 505-508 (1985).
28. Wiebe, N., Berry, D., Hoyer, P. & Sanders, B. C. Higher order decompositions of ordered operator exponentials. J. Phys. A 43, 065203 (2010).
29. Berry, D., Childs, A. M., Cleve, R., Kothari, R. & Somma, R. D. Simulating Hamiltonian dynamics with a truncated Taylor series. Phys. Rev. Lett. 114, 090502 (2015).