Quantum annealing correction for random Ising problems

A new paper from users of the D-Wave Two at USC. Here’s the abstract:

We demonstrate that the performance of a quantum annealer on hard random Ising optimization problems can be substantially improved using quantum annealing correction (QAC). Our error correction strategy is tailored to the D-Wave Two device. We find that QAC provides a statistically significant enhancement in the performance of the device over a classical repetition code, improving as a function of problem size as well as hardness. Moreover, QAC provides a mechanism for overcoming the precision limit of the device, in addition to correcting calibration errors. Performance is robust even to missing qubits. We present evidence for a constructive role played by quantum effects in our experiments by contrasting the experimental results with the predictions of a classical model of the device. Our work demonstrates the importance of error correction in appropriately determining the performance of quantum annealers.

3 thoughts on “Quantum annealing correction for random Ising problems

  1. This looks very encouraging and the error correction aspect is intriguing. This is certainly the most interesting piece of computing hardware on the market these days. Looking forward to seeing more results.

  2. sounds like big advance. there is lots of QM theory for error correction with non-adiabatic systems (what is a better term for that). but theory for qubit correction in adiabatic systems seems mostly unexplored theoretically. a practical implementation is a big deal. presumably it uses/ “costs” some of the qubits to implement and there will be some “efficiency ratio” of total qbits vs “effective” qbits and there will be much future effort to optmize that efficiency via better error correction schemes.

  3. Pingback: News Roundup | Wavewatching

Leave a Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s