Discrete optimization using quantum annealing on sparse Ising models

Another paper, demonstrating some interesting techniques for overcoming practical problems in using D-Wave hardware. (Apologies Diana for the continuing lack of interpretation of these results🙂 ). These techniques were applied to Low Density Parity Check problems.

Discrete optimization using quantum annealing on sparse Ising models

  • 1D-Wave Systems, Burnaby, BC, Canada
  • 2Department of Computer Science, Joint Center for Quantum Information and Computer Science, University of Maryland, College Park, MD, USA

This paper discusses techniques for solving discrete optimization problems using quantum annealing. Practical issues likely to affect the computation include precision limitations, finite temperature, bounded energy range, sparse connectivity, and small numbers of qubits. To address these concerns we propose a way of finding energy representations with large classical gaps between ground and first excited states, efficient algorithms for mapping non-compatible Ising models into the hardware, and the use of decomposition methods for problems that are too large to fit in hardware. We validate the approach by describing experiments with D-Wave quantum hardware for low density parity check decoding with up to 1000 variables.

2 thoughts on “Discrete optimization using quantum annealing on sparse Ising models

  1. Well Geordie, I am beginning to get use to that🙂 And now I am pretty certain that I am not your intended audience. However, I will continue to follow your blog hoping to learn more. And when I get ready to write my article on quantum computing, I hope you will grant me an interview, or at the very least provide me with a quote.

    All the best,

  2. While what I am about to say is not related to this post, I still think it would be a good idea to see how quantum computers would interact with humans over the Internet. For instance, through playing an online game.

    In all seriousness, having quantum computers play games and streaming/recording the footage would be really cool to watch. In fact, I would PAY to see the D-Wave Two (or whatever the current one is called) trying to beat my scores in WipEout HD (if you could write a PS3 emulator for it) and streaming it to Twitch or uploading it to YouTube or something.

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