Consistency tests of classical and quantum models for a quantum annealer

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 91, Issue 4, 2015, Pages

  Albash, Tameem ^a,b   Vinci, Walter ^a,c   Mishra, Anurag ^a   Warburton, Paul A ^c   Lidar, Daniel A ^a,d  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^c UNIVERSITY COLLEGE LONDON   (United Kingdom)

^d London Centre for Nanotechnology University College London ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GROUND STATE; ISING MODEL; QUANTUM COMPUTERS; QUANTUM OPTICS;

CLASSICAL MODEL; CONSISTENCY TESTS; INPUT-OUTPUT BEHAVIOR; QUANTIZED ENERGY LEVELS; QUANTUM BEHAVIORS; SENSITIVE PROBE; THERMAL EXCITATION; TRANSVERSE ISING MODELS;

QUANTUM THEORY;

EID: 84929462607     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.91.042314     Document Type: Article

References (52)

1. B. W. Reichardt, F. Unger, and U. Vazirani, Classical command of quantum systems, Nature (London) 496, 456 (2013). NATUAS 0028-0836 10.1038/nature12035
2. M. W. Johnson, P. Bunyk, F. Maibaum, E. Tolkacheva, A. J. Berkley, E. M. Chapple, R. Harris, J. Johansson, T. Lanting, I. Perminov, E. Ladizinsky, T. Oh, and G. Rose, A scalable control system for a superconducting adiabatic quantum optimization processor, Supercond. Sci. Technol. 23, 065004 (2010). SUSTEF 0953-2048 10.1088/0953-2048/23/6/065004
3. A. J. Berkley, M. W. Johnson, P. Bunyk, R. Harris, J. Johansson, T. Lanting, E. Ladizinsky, E. Tolkacheva, M. H. S. Amin, and G. Rose, A scalable readout system for a superconducting adiabatic quantum optimization system, Supercond. Sci. Technol. 23, 105014 (2010). SUSTEF 0953-2048 10.1088/0953-2048/23/10/105014
4. R. Harris, et al. Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor, Phys. Rev. B 82, 024511 (2010). PRBMDO 1098-0121 10.1103/PhysRevB.82.024511
5. N. G. Dickson, et al. Thermally assisted quantum annealing of a 16-qubit problem, Nat. Commun. 4, 1903 (2013). 2041-1723 10.1038/ncomms2920
6. S. Boixo, T. Albash, F. M. Spedalieri, N. Chancellor, and D. A. Lidar, Experimental signature of programmable quantum annealing, Nat. Commun. 4, 2067 (2013). 2041-1723 10.1038/ncomms3067
7. S. Boixo, T. F. Ronnow, S. V. Isakov, Z. Wang, D. Wecker, D. A. Lidar, J. M. Martinis, and M. Troyer, Evidence for quantum annealing with more than one hundred qubits, Nat. Phys. 10, 218 (2014). 1745-2473 10.1038/nphys2900
8. S. Aaronson, "D-Wave: Truth finally starts to emerge",.
9. J. A. Smolin and G. Smith, Classical signature of quantum annealing, arXiv:1305.4904.
10. L. Wang, T. F. Rønnow, S. Boixo, S. V. Isakov, Z. Wang, D. Wecker, D. A. Lidar, J. M. Martinis, and M. Troyer, Comment on: Classical signature of quantum annealing, arXiv:1305.5837.
11. S. W. Shin, G. Smith, J. A. Smolin, and U. Vazirani, How quantum is the D-Wave machine?, arXiv:1401.7087.
12. S. W. Shin, G. Smith, J. A. Smolin, and U. Vazirani, Comment on distinguishing classical and quantum models for the D-Wave device, arXiv:1404.6499.
13. T. Albash, S. Boixo, D. A. Lidar, and P. Zanardi, Quantum adiabatic markovian master equations, New J. Phys. 14, 123016 (2012). NJOPFM 1367-2630 10.1088/1367-2630/14/12/123016
14. J. S. Bell, Speakable and Unspeakable in Quantum Mechanics (Cambridge University Press, Cambridge, UK, 1987).
15. T. Lanting, et al. Entanglement in a quantum annealing processor, Phys. Rev. X 4, 021041 (2014). 2160-3308 10.1103/PhysRevX.4.021041
16. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Optimization by simulated annealing, Science 220, 671 (1983). SCIEAS 0036-8075 10.1126/science.220.4598.671
17. A. B. Finnila, M. A. Gomez, C. Sebenik, C. Stenson, and J. D. Doll, Quantum annealing: A new method for minimizing multidimensional functions, Chem. Phys. Lett. 219, 343 (1994). CHPLBC 0009-2614 10.1016/0009-2614(94)00117-0
18. T. Kadowaki and H. Nishimori, Quantum annealing in the transverse Ising model, Phys. Rev. E 58, 5355 (1998). 1063-651X 10.1103/PhysRevE.58.5355
19. J. Brooke, D. Bitko, T. F. Rosenbaum, and G. Aeppli, Quantum annealing of a disordered magnet, Science 284, 779 (1999). SCIEAS 0036-8075 10.1126/science.284.5415.779
20. J. Brooke, T. F. Rosenbaum, and G. Aeppli, Tunable quantum tunnelling of magnetic domain walls, Nature (London) 413, 610 (2001). NATUAS 0028-0836 10.1038/35098037
21. W. M. Kaminsky and S. Lloyd, Scalable Architecture for Adiabatic Quantum Computing of NP-Hard Problems, in Quantum Computing and Quantum Bits in Mesoscopic Systems, edited by A. Leggett, B. Ruggiero, and P. Silvestrini (Kluwer Academic/Plenum, Dordrecht, 2004).
22. M. W. Johnson, et al. Quantum annealing with manufactured spins, Nature (London) 473, 194 (2011). NATUAS 0028-0836 10.1038/nature10012
23. S. Morita and H. Nishimori, Mathematical foundation of quantum annealing, J. Math. Phys. 49, 125210 (2008). JMAPAQ 0022-2488 10.1063/1.2995837
24. A. Das and B. K. Chakrabarti, Colloquium: Quantum annealing and analog quantum computation, Rev. Mod. Phys. 80, 1061 (2008). RMPHAT 0034-6861 10.1103/RevModPhys.80.1061
25. Y.-H. Lee and B. J. Berne, Global optimization: Quantum thermal annealing with path integral monte carlo, J. Phys. Chem. A 104, 86 (1999). JPCAFH 1089-5639 10.1021/jp991868i
26. A. M. Childs, E. Farhi, and J. Preskill, Robustness of adiabatic quantum computation, Phys. Rev. A 65, 012322 (2001). PLRAAN 1050-2947 10.1103/PhysRevA.65.012322
27. M. S. Sarandy and D. A. Lidar, Adiabatic quantum computation in open systems, Phys. Rev. Lett. 95, 250503 (2005). PRLTAO 0031-9007 10.1103/PhysRevLett.95.250503
28. M. H. S. Amin, P. J. Love, and C. J. S. Truncik, Thermally assisted adiabatic quantum computation, Phys. Rev. Lett. 100, 060503 (2008). PRLTAO 0031-9007 10.1103/PhysRevLett.100.060503
29. T. Lanting, D-Wave Inc. (private communication).
30. R. Harris, J. Johansson, A. J. Berkley, M. W. Johnson, T. Lanting, S. Han, P. Bunyk, E. Ladizinsky, T. Oh, I. Perminov, E. Tolkacheva, S. Uchaikin, E. M. Chapple, C. Enderud, C. Rich, M. Thom, J. Wang, B. Wilson, and G. Rose, Experimental demonstration of a robust and scalable flux qubit, Phys. Rev. B 81, 134510 (2010). PRBMDO 1098-0121 10.1103/PhysRevB.81.134510
31. B. Efron and R. Tibshirani, An Introduction to the Bootstrap (Taylor & Francis, Oxford, UK, 1994).
32. M. Frigge, D. C. Hoaglin, and B. Iglewicz, Some implementations of the boxplot, Am. Stat. 43, 50 (1989). 10.1080/00031305.1989.10475612
33. G. Vidal and R. F. Werner, Computable measure of entanglement, Phys. Rev. A 65, 032314 (2002). PLRAAN 1050-2947 10.1103/PhysRevA.65.032314
34. L. A. Wu, M. S. Sarandy, and D. A. Lidar, Quantum phase transitions and bipartite entanglement, Phys. Rev. Lett. 93, 250404 (2004). PRLTAO 0031-9007 10.1103/PhysRevLett.93.250404
35. T. F. Rønnow, Z. Wang, J. Job, S. Boixo, S. V. Isakov, D. Wecker, J. M. Martinis, D. A. Lidar, and M. Troyer, Defining and detecting quantum speedup, Science 345, 420 (2014). 10.1126/science.1252319
36. H. G. Katzgraber, F. Hamze, and R. S. Andrist, Glassy chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines, Phys. Rev. X 4, 021008 (2014). 2160-3308 10.1103/PhysRevX.4.021008
37. D. Venturelli, S. Mandrà, S. Knysh, B. O'Gorman, R. Biswas, and V. Smelyanskiy, Quantum optimization of fully-connected spin glasses, arXiv:1406.7553.
38. A. Perdomo-Ortiz, J. Fluegemann, S. Narasimhan, R. Biswas, and V. N. Smelyanskiy, A quantum annealing approach for fault detection and diagnosis of graph-based systems, arXiv:1406.7601.
39. I. de Vega, M. C. Bañuls, and A. Pérez, Effects of dissipation on an adiabatic quantum search algorithm, New J. Phys. 12, 123010 (2010). NJOPFM 1367-2630 10.1088/1367-2630/12/12/123010
40. M. H. S. Amin, D. V. Averin, and J. A. Nesteroff, Decoherence in adiabatic quantum computation, Phys. Rev. A 79, 022107 (2009). PLRAAN 1050-2947 10.1103/PhysRevA.79.022107
41. K. L. Pudenz, T. Albash, and D. A. Lidar, Error-corrected quantum annealing with hundreds of qubits, Nat. Commun. 5, 3243 (2014). 2041-1723 10.1038/ncomms4243
42. K. C. Young, R. Blume-Kohout, and D. A. Lidar, Adiabatic quantum optimization with the wrong hamiltonian, Phys. Rev. A 88, 062314 (2013). PLRAAN 1050-2947 10.1103/PhysRevA.88.062314
43. W. Vinci, K. Markström, S. Boixo, A. Roy, F. M. Spedalieri, P. A. Warburton, and S. Severini, Hearing the shape of the ising model with a programmable superconducting-flux annealer, Sci. Rep. 4, 5703 (2014). 2045-2322 10.1038/srep05703
44. V. Choi, Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design, Quant. Inf. Proc. 10, 343 (2011). 1570-0755 10.1007/s11128-010-0200-3
45. D. Lidar and T. Brun (eds.), Quantum Error Correction (Cambridge University Press, Cambridge, UK, 2013).
46. U. Wolff, Monte carlo errors with less errors, Comput. Phys. Commun. 156, 143 (2004). CPHCBZ 0010-4655 10.1016/S0010-4655(03)00467-3
47. J. Bradley, Distribution-free Statistical Tests (Prentice-Hall, Upper Saddle River, NJ, 1968).
48. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, Equation of state calculations by fast computing machines, J. Chem. Phys. 21, 1087 (1953). 10.1063/1.1699114
49. A. M. Jayannavar, Brownian motion of spins; generalized spin Langevin equation, Z. Phys. B Condens. Matter 82, 153 (1991). 10.1007/BF01313998
50. R. Kubo and N. Hashitsume, Brownian motion of spins, Prog. Theor. Phys. Suppl. 46, 210 (1970). PTPSAL 0375-9687 10.1143/PTPS.46.210
51. L. D. Landau and E. M. Lifshitz, On the theory of the dispersion of magnetic permeability in ferromagnetic bodies, Phys. Z. Sowjetunion 8, 153 (1935).
52. M. Nielsen and I. Chuang, Quantum Computation and Quantum Information, Cambridge Series on Information and the Natural Sciences (Cambridge University Press, Cambridge, UK, 2000).