Unraveling Quantum Annealers using Classical Hardness.

ABSTRACT: Recent advances in quantum technology have led to the development and manufacturing of experimental programmable quantum annealing optimizers that contain hundreds of quantum bits. These optimizers, commonly referred to as 'D-Wave' chips, promise to solve practical optimization problems potentially faster than conventional 'classical' computers. Attempts to quantify the quantum nature of these chips have been met with both excitement and skepticism but have also brought up numerous fundamental questions pertaining to the distinguishability of experimental quantum annealers from their classical thermal counterparts. Inspired by recent results in spin-glass theory that recognize 'temperature chaos' as the underlying mechanism responsible for the computational intractability of hard optimizat

SUBMITTER: Martin-Mayor V 

PROVIDER: S-EPMC4611884 | biostudies-literature | 2015 Oct

REPOSITORIES: biostudies-literature