title: Thermally assisted quantum annealing of a 16-qubit problem.
abstract: Efforts to develop useful quantum computers have been blocked primarily by environmental noise. Quantum annealing is a scheme of quantum computation that is predicted to be more robust against noise, because despite the thermal environment mixing the system's state in the energy basis, the system partially retains coherence in the computational basis, and hence is able to establish well-defined eigenstates. Here we examine the environment's effect on quantum annealing using 16 qubits of a superconducting quantum processor. For a problem instance with an isolated small-gap anticrossing between the lowest two energy levels, we experimentally demonstrate that, even with annealing times eight orders of magnitude longer than the predicted single-qubit decoherence time, the probabilities of performing a successful computation are similar to those expected for a fully coherent system. Moreover, for the problem studied, we show that quantum annealing can take advantage of a thermal environment to achieve a speedup factor of up to 1,000 over a closed system.
authors.affiliation: D-Wave Systems Inc., 100-4401 Still Creek Drive, Burnaby, British Columbia, Canada V5C 6G9.
authors.forename: N G
authors.initials: NG
authors.lastname: Dickson
authors.forename: M W
authors.initials: MW
authors.lastname: Johnson
authors.forename: M H
authors.initials: MH
authors.lastname: Amin
authors.forename: R
authors.initials: R
authors.lastname: Harris
authors.forename: F
authors.initials: F
authors.lastname: Altomare
authors.forename: A J
authors.initials: AJ
authors.lastname: Berkley
authors.forename: P
authors.initials: P
authors.lastname: Bunyk
authors.forename: J
authors.initials: J
authors.lastname: Cai
authors.forename: E M
authors.initials: EM
authors.lastname: Chapple
authors.forename: P
authors.initials: P
authors.lastname: Chavez
authors.forename: F
authors.initials: F
authors.lastname: Cioata
authors.forename: T
authors.initials: T
authors.lastname: Cirip
authors.forename: P
authors.initials: P
authors.lastname: Debuen
authors.forename: M
authors.initials: M
authors.lastname: Drew-Brook
authors.forename: C
authors.initials: C
authors.lastname: Enderud
authors.forename: S
authors.initials: S
authors.lastname: Gildert
authors.forename: F
authors.initials: F
authors.lastname: Hamze
authors.forename: J P
authors.initials: JP
authors.lastname: Hilton
authors.forename: E
authors.initials: E
authors.lastname: Hoskinson
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: Lanting
authors.forename: T
authors.initials: T
authors.lastname: Mahon
authors.forename: R
authors.initials: R
authors.lastname: Neufeld
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: Petroff
authors.forename: A
authors.initials: A
authors.lastname: Przybysz
authors.forename: C
authors.initials: C
authors.lastname: Rich
authors.forename: P
authors.initials: P
authors.lastname: Spear
authors.forename: A
authors.initials: A
authors.lastname: Tcaciuc
authors.forename: M C
authors.initials: MC
authors.lastname: Thom
authors.forename: E
authors.initials: E
authors.lastname: Tolkacheva
authors.forename: S
authors.initials: S
authors.lastname: Uchaikin
authors.forename: J
authors.initials: J
authors.lastname: Wang
authors.forename: A B
authors.initials: AB
authors.lastname: Wilson
authors.forename: Z
authors.initials: Z
authors.lastname: Merali
authors.forename: G
authors.initials: G
authors.lastname: Rose