Quantum annealing with manufactured spins
Top Cited Papers
- 11 May 2011
- journal article
- Published by Springer Science and Business Media LLC in Nature
- Vol. 473 (7346), 194-198
- https://doi.org/10.1038/nature10012
Abstract
Many interesting but practically intractable problems can be reduced to that of finding the ground state of a system of interacting spins; however, finding such a ground state remains computationally difficult. It is believed that the ground state of some naturally occurring spin systems can be effectively attained through a process called quantum annealing. If it could be harnessed, quantum annealing might improve on known methods for solving certain types of problem. However, physical investigation of quantum annealing has been largely confined to microscopic spins in condensed-matter systems. Here we use quantum annealing to find the ground state of an artificial Ising spin system comprising an array of eight superconducting flux quantum bits with programmable spin-spin couplings. We observe a clear signature of quantum annealing, distinguishable from classical thermal annealing through the temperature dependence of the time at which the system dynamics freezes. Our implementation can be configured in situ to realize a wide variety of different spin networks, each of which can be monitored as it moves towards a low-energy configuration. This programmable artificial spin network bridges the gap between the theoretical study of ideal isolated spin networks and the experimental investigation of bulk magnetic samples. Moreover, with an increased number of spins, such a system may provide a practical physical means to implement a quantum algorithm, possibly allowing more-effective approaches to solving certain classes of hard combinatorial optimization problems.Keywords
This publication has 33 references indexed in Scilit:
- Compound Josephson-junction coupler for flux qubits with minimal crosstalkPhysical Review B, 2009
- Probing Noise in Flux Qubits via Macroscopic Resonant TunnelingPhysical Review Letters, 2008
- Amplitude spectroscopy of a solid-state artificial atomNature, 2008
- Realizable Hamiltonians for universal adiabatic quantum computersPhysical Review A, 2008
- Inelastic neutron scattering study of the molecular grid nanomagnet Mn-Physical Review B, 2004
- Multilevel quantum description of decoherence in superconducting qubitsPhysical Review B, 2004
- Experimental Implementation of an Adiabatic Quantum Optimization AlgorithmPhysical Review Letters, 2003
- Quantum Annealing of a Disordered MagnetScience, 1999
- Quantum annealing in the transverse Ising modelPhysical Review E, 1998
- On the computational complexity of Ising spin glass modelsJournal of Physics A: General Physics, 1982