APS March Meeting 2013 Volume 58, Number 1 Monday–Friday, March 18–22, 2013; Baltimore, Maryland

Session A27: Focus Session: Adiabatic Quantum Computing I

8:00 AM–11:00 AM, Monday, March 18, 2013

Room: 329



Sponsoring Unit: GQI

Chair: Sergio Boixo, Information Sciences Institute, University of Southern California



Abstract ID: BAPS.2013.MAR.A27.5



Abstract: A27.00005 : Benchmarking the D-Wave adiabatic quantum optimizer via 2D-Ising spin glasses

9:36 AM–9:48 AM



Preview Abstract Abstract

Authors:

Zhihui Wang

(Universiy of Southern California)

Sergio Boixo

(Universiy of Southern California)

Tameem Albash

(Universiy of Southern California)

Daniel Lidar

(Universiy of Southern California)

We present results on benchmarking the D-Wave One quantum optimizer chip using random 2D Ising spin problems. Finding the ground state of the 2D Ising model with randomly assigned local fields and couplings is NP-hard. The chip attempts to find the ground state via quantum annealing, interpolating between a transverse field and the final Ising Hamiltonian. The experimentally obtained final states are checked against exact results and the performance of the chip is characterized by the probability of finding the ground state and the estimated annealing time for finding the ground state with high probability. By analyzing results for 8 to 108 spins, the scaling of the estimated annealing time as a function of the number of spins is compared with the computation time required by classical solvers. The correlation between classical and quantum hardness is also studied. Furthermore, we analyze the correlation between the experimental success probability and the minimum energy gap during the quantum annealing, as well as the interplay between the adiabatic condition and thermalization.