title: Quantum annealing with manufactured spins.
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.
authors.affiliation: D-Wave Systems Inc., 100-4401 Still Creek Drive, Burnaby, British Columbia V5C 6G9, Canada. mwjohnson@dwavesys.com
authors.forename: M W
authors.initials: MW
authors.lastname: Johnson
authors.forename: M H S
authors.initials: MH
authors.lastname: Amin
authors.forename: S
authors.initials: S
authors.lastname: Gildert
authors.forename: T
authors.initials: T
authors.lastname: Lanting
authors.forename: F
authors.initials: F
authors.lastname: Hamze
authors.forename: N
authors.initials: N
authors.lastname: Dickson
authors.forename: R
authors.initials: R
authors.lastname: Harris
authors.forename: A J
authors.initials: AJ
authors.lastname: Berkley
authors.forename: J
authors.initials: J
authors.lastname: Johansson
authors.forename: P
authors.initials: P
authors.lastname: Bunyk
authors.forename: E M
authors.initials: EM
authors.lastname: Chapple
authors.forename: C
authors.initials: C
authors.lastname: Enderud
authors.forename: J P
authors.initials: JP
authors.lastname: Hilton
authors.forename: K
authors.initials: K
authors.lastname: Karimi
authors.forename: E
authors.initials: E
authors.lastname: Ladizinsky
authors.forename: N
authors.initials: N
authors.lastname: Ladizinsky
authors.forename: T
authors.initials: T
authors.lastname: Oh
authors.forename: I
authors.initials: I
authors.lastname: Perminov
authors.forename: C
authors.initials: C
authors.lastname: Rich
authors.forename: M C
authors.initials: MC
authors.lastname: Thom
authors.forename: E
authors.initials: E
authors.lastname: Tolkacheva
authors.forename: C J S
authors.initials: CJ
authors.lastname: Truncik
authors.forename: S
authors.initials: S
authors.lastname: Uchaikin
authors.forename: J
authors.initials: J
authors.lastname: Wang
authors.forename: B
authors.initials: B
authors.lastname: Wilson
authors.forename: G
authors.initials: G
authors.lastname: Rose