ISC'14

June 22–26, 2014
Leipzig, Germany

Presentation Details

 
Name: Benchmark Experiments with the D-Wave Two Quantum Annealer
 
Time: Wednesday, June 25, 2014
12:00 pm - 12:30 pm
 
Room:   Hall 1
CCL - Congress Center Leipzig
 
Speaker:   Hartmut Neven, Google
 
Abstract:   Quantum annealing holds the promise to return better solutions to hard combinatorial optimization problems than classical algorithms. We report on a series of benchmark experiments we performed with the D-Wave Two quantum annealer. These experiments were designed to assess to what degree the hardware is capable of competing with the fastest known classical solvers. We present evidence that quantum tunneling plays a functional role in how the D-Wave Two processor finds solutions. We conclude with lessons for future designs of quantum optimization hardware.