Quantum annealing with manufactured spins

Nature

Volumn 473, Issue 7346, 2011, Pages 194-198

  Johnson, M W ^a   Amin, M H S ^a   Gildert, S ^a   Lanting, T ^a   Hamze, F ^a   Dickson, N ^a   Harris, R ^a   Berkley, A J ^a   Johansson, J ^b   Bunyk, P ^a   Chapple, E M ^a   Enderud, C ^a   Hilton, J P ^a   Karimi, K ^a   Ladizinsky, E ^a   Ladizinsky, N ^a   Oh, T ^a   Perminov, I ^a   Rich, C ^a   Thom, M C ^a   Tolkacheva, E ^a   Truncik, C J S ^c   Uchaikin, S ^a   Wang, J ^a   Wilson, B ^a   Rose, G ^a   more..

^a D WAVE SYSTEMS INC   (Canada)

^b UNIVERSITY OF AGDER   (Norway)

^c SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

QUANTUM DOT;

BIOMONITORING; COMPUTER SIMULATION; CONDENSATION; ENERGY EFFICIENCY; EXPERIMENTAL STUDY; MICROSCOPY; OPTIMIZATION; QUANTUM MECHANICS; TEMPERATURE EFFECT; THEORETICAL STUDY;

ACCELERATION; ARTICLE; ENERGY; FREEZING; MAGNETISM; PRIORITY JOURNAL; QUANTUM MECHANICS; QUANTUM THEORY; SEMICONDUCTOR;

EID: 79955917132     PISSN: 00280836     EISSN: 14764687     Source Type: Journal    
DOI: 10.1038/nature10012     Document Type: Article

References (33)

1. Barahona, F. On thecomputationalcomplexityofIsingspin glass models. J. Phys. Math. Gen. 15, 3241-3253 (1982).
2. Kadowaki, T. & Nishimori, H. Quantumannealing in the transverse Ising model. Phys. Rev. E58, 5355-5363 (1998).
3. Finnila, A. B., Gomez, M. A., Sebenik, C., Stenson, C. & Doll, J. D. Quantumannealing: a new method for minimizing multidimensional functions. Chem. Phys. Lett 219, 343-348 (1994).
4. Farhi, E. et al. Aquantumadiabaticevolution algorithm applied to random nstancesof an NP-complete problem. Science292, 472-475 (2001).
5. Hogg, T. Quantum search heuristics. Phys. Rev. A 61, 052311 (2000).
6. Wernsdorfer, W. Molecularnanomagnets: towards molecularspintronics. Int. J. Nanotechnol. 7, 497-522 (2010).
7. Carretta, S., Liviotti, E., Magnani, N., Santini, P. & Amoretti, G. Smixingandquantum tunneling of the magnetization in molecular nanomagnets. Phys. Rev. Lett 92, 207205 (2004).
8. 7M wheels (M = Mn, Zn, Ni) probed by inelastic neutron scattering. Phys. Rev. B 71, 174407 (2005).
9. Guidi, T. et al. Inelasticneutronscatteringstudyofthemoleculargrid nanomagnet Mn-[3 × 3]. Phys. Rev. B 69, 104432 (2004).
10. 8. Phys. Rev. Lett. 91, 237202 (2003).
11. Brooke, J., Bitko, D., Rosenbaum, T. F. & Aeppli, G. Quantumannealingof a disordered magnet. Science284, 779-781 (1999).
12. Ghosh, S. & Rosenbaum, T. F. Aeppli, G. & Coppersmith, S. N. Entangledquantum state of magnetic dipoles. Nature 425, 48-51 (2003).
13. Harris, R. et al. Experimental demonstration of a robustandscalable fluxqubit Phys. Rev. B 81, 134510 (2010).
14. Harris, R. et al. Experimental investigation of an eight-qubit unitcell ina superconductingoptimization processor. Phys. Rev. B82, 024511 (2010).
15. Aharonov, D. et al. Adiabaticquantum computation isequivalenttostandard quantum computation. SIAMJ. Comput 37, 166-194 (2007).
16. Hinton, G. E. & Salakhutdinov, R. R. Reducing the dimen sionality of data with neural networks. Science 313, 504-507 (2006). (Pubitemid 44148451)
17. Chen, X. & Tompa, M. Comparativeassessmentof methodsforaligning multiple genome sequences. Nature Biotechnol. 28, 567-572 (2010).
18. Steffen, M., van Dam, W., Hogg, T., Breyta, G. & Chuang, I. Experimental mplementation of an adiabaticquantum optimization algorithm. Phys. Rev. Lett 90, 067903 (2003).
19. Kim, K. et al. Quantum simulation offrustrated Isingspinswith trapped ions. Nature 465, 590-593 (2010).
20. Lupaşcu, A. et al. Quantum non-demolition measurement of a superconducting two-level system. Nature Phys. 3, 119-125 (2007).
21. Berns, D. M. et al. Amplitudespectroscopyof a solid-stateartificial atom. Nature 455, 51-58 (2008).
22. Poletto, S. et al. Coherentoscillations in asuperconductingtunablefluxqubit manipulated without microwaves. N. J. Phys. 11, 013009 (2009).
23. DiCarlo, L et al. Demonstration of two-qubitalgorithms with a superconducting quantum processor. Nature 460, 240-244 (2009).
24. Bennett, D. A. et al. Decoherence in rfSQUID qubits. Quantum Inf. Process. 8, 217-243 (2009).
25. Yoshihara, F., Nakamura, Y. & Tsai, J. S. Correlated flux noiseanddecoherence in two inductivelycoupled fluxqubits. Phys. Rev. B 81, 132502 (2010).
26. Il'ichev, E. et al. Multiphotonexcitationsand inverse population in asystemoftwo fluxqubits. Phys. Rev. B81, 012506 (2010).
27. Vion, D. et al. Manipulatingthequantumstateofanelectricalcircuit. Science296, 886-889 (2002).
28. Burkard, G., Koch, R. H. & DiVincenzo, D. P. Multilevel quantum description of decoherence in superconductingqubits. Phys. Rev. B 69, 064503 (2004).
29. Harris, R. et al. Compound Josephson-junctioncoupler for flux qubits with minimal crosstalk. Phys. Rev. B 80, 052506 (2009).
30. Voss, R. F. & Webb, R. A. Macroscopicquantum tunneling in 1-μ m Nb Josephson junctions. Phys. Rev. Lett 47, 265-268 (1981).
31. Devoret, M. H., Martinis, J. M. & Clarke, J. Measurementsofmacroscopicquantum tunneling out of the zero-voltage state of a current-biased josephson junction Phys. Rev. Lett 55, 1908-1911 (1985).
32. Biamonte, J. D. & Love, P. J. Realizable Hamiltoniansfor universal adiabatic quantumcomputers. Phys. Rev. A 78, 012352 (2008).
33. Harris, R. et al. Probing noise in fluxqubits via macroscopic resonanttunneling. Phys. Rev. Lett 101, 117003 (2008).