Recent news has put quantum computing into the spotlight. Is quantum computing almost here?
I noticed a press release recently which states, D-Wave Systems sells its first Quantum Computing System to Lockheed Martin Corporation. After reading the press release and some other material on exactly what this quantum computer does, I decided it was time to discuss this topic. At least in this universe anyway.
Quantum computing is a complex topic because it brings in to play something most people find hard to understand — quantum mechanics. Let me put you at ease. Eminent Physicist Richard Feynman expressed it this way; “I think I can safely say that nobody understands quantum mechanics.” Fortunately, we can still use things we don’t fully understand, but quantum mechanics (QM) is a strange beast. The physical reality suggested by QM does not sit well with how we perceive our slice of the universe. Be prepared, it is going to get a little weird.
Because this is a new topic for many people, I decided to it break into two installments. The first installment will cover some background on QM and Quantum Computing, while the second will talk about what D-Wave has accomplished and what quantum computing (if it is achieved) means for the rest of us.
The first step in understanding QM is to look at the picture below. What do you see? If you see a skull you are correct. If you see a man and a woman you are correct. Both images are in the picture, but you can only see one at a time. This picture is an example of “superposition of states,” that is, something that exists in two (or more) states at the same time. It only takes on one of the two states when we look at it (or measure it with our eyes). This type of example was suggested by Dr. Boaz Tamir. Actually he used a better, but more complex example. Besides, I thought the skull was a bit more dramatic
When you look at the image, what state do you see?
In the quantum world things can exist in two (or more) states at the same time. The particle wave duality is often taught in freshmen chemistry, as is the paradox of Schrödinger’s cat and other such curiosities. In any case, quantum computing relies on this property to do parallel computation.
Keep in mind that measuring something that is in a superposition of states causes it to collapse into a definite state. The act of measuring creates an interaction of a measuring device (energy) with the quantum object. Thus, quantum objects are very fragile, and when they interact with other objects they exhibit “decoherence” and take on a definite state. The reason we exist in one state is that we are in constant interaction with our surroundings.
The next property is “entanglement.” Consider again the picture above for a simplified description of quantum entanglement. If you are “entangled” with someone, then the minute your eyes see one view of the picture, their eyes will instantly see the alternate view. Your entangled partner could be in the next room, across the country, or anywhere in the universe and the effect would be the same. Curiously, entanglement “effects” can move faster than the speed of light, which lead Einstein to call it “spooky action at a distance.” Books have been written about this topic, but for our purposes, we just need to understand that entanglement is real and can be created between two or more atoms.
We are just about ready to build our quantum computer. First we need a way to store information. In a classical computer, like the one you are using, we use “bits” to store information. A bit has two states; a “0″ or a “1″ at any given time. In a quantum computer we use something called “qbits.” A qbit is like a bit, but it is in a superposition between “0″ and “1,” but not “.5″ or some other value. It is a superposition of two states, like the above picture before you look at it. There are no other pictures in between the two views (I bet you just looked and caused the picture to “decohere” into one of the two states).
Qbits are written as |0> (state “0″) or |1> (state “1″). In a quantum computer however, a qbit is fully expressed as a|0> + b|1>, where a and b are “sort of” the probabilities of being in either state and (a^2 + b^2) = 1, which is the probability that the qbit must be in one state or another. Now consider a quantum computer with three qbits. There are eight possible states, a|000>, b|001>, c|010>, d|011>, e|100>, f|101>, g|110>, h|111>, where a,b,c,…,h are “sort of” probabilities of finding the three bits in any one of the states. In a quantum computer the three qbits are in all eight states at the same time, whereas in a classical computer, the bits can only be in one state at a time.
It is possible to add a number to the three qbits, which means all eight states will change at the same time. The ability to operate on all the states at the same time is why quantum computing can be so powerful. The number of simultaneous calculations (quantum parallelism) depends on the number of qbits, that is 2^N, where N is the number of qbits. For instance, with 32 qbits, you could have 4,294,967,296 parallel computations.
I have obviously skipped over some details, but the general principle is as described. By operating with qbits in superposition, all states are acted upon at the same time. Quantum logic gates can be constructed by using entanglement to link qbits. There are algorithms that have been devised to run using this type of system, but they are not easily programmed. Sorry no qperl or qFortran just yet. And, not all types of applications can use quantum parallelism. Finally, there are some difficulties in making all this work as well. In the next column, I’ll talk about some of the practical issues and what kind of machine D-Wave is actually selling.
Douglas Eadline is the Senior HPC Editor for Linux Magazine.
Comments on "A Little (q)bit of Quantum Computing"
OK, this is interesting, but it still does not tell me how to (for example ) determine the factors of some huge number. This factorization is the basis for most of the encryption we use. I read
Dr Tamir’s article as well, but it still is not clear. Can you give us some concrete examples. Thanks BB
Interesting topic. Very good introduction to the topic. I would like to read more about the practical issues.
Now this is something beyond awesome. Thank you for touching this complex and out of world topic. I can’t wait to see more.
Interesting ~ I was addicted to quantum physics, string theory, m-theory … etc last few months. As a IT guy, I’ve never thought of these physics theory could be applied into computing ~ Looling forward to your next colimn
At MIT, “D-wave” was a dirty word amongst the quantum computing groups. I’m curious how the deal will go.
An advance of this magnitude in computing could translate to almost any technology. Take driving for example. The number of tasks assigned to handling a vehicle could easily be processed by such a computer. Such a thing could put a Miami car accident lawyer or two out of business.
I do agree with all the ideas you’ve presented for your post. They are very convincing and can certainly work. Nonetheless, the posts are too brief for beginners. May you please prolong them a little from next time? Thanks for the post.
Some excellent ideas that can be learnt through your post. I have right now come to understand that that you can really be successful in such an issue and acquire additional skills and qualities through reading a weblog like yours. Thank you for the interesting tips you have shared here.
I love just what this topic is doing for me and people I know. Through knowledge of the actual tips you have discussed will really make you a much better person and more ideal for yourself, family plus your community. I admit I would not know much like you on this issue and I believe that over time, with more visit to your blog, I can end up being an expert like you. I’ve a lot to learn. This is a lot of work and i also believe the time spent on your site would be worth the amount of of effort.
Thanks
Tiny group benefit plan
Now this is something beyond awesome. Thank you for touching this complex and out of world topic. biomass pellet processing
I do not even know how I finished up here, however I thought this put up was once good. I don’t know who you are but certainly you’re going to a famous blogger in case you aren’t already. Cheers!
The problem with QM is that it’s actually QT (Quantum Theory) and so too many definite conclusions have been draw that aren’t actually in evidence, such as measuring something collapses its wavefuncytion into 1 state.
The skull, etc. above, doesn’t “collapse” into one state — we can see both at once. This is known as sub-critical, or inefficient measurement on quantum systems. We’re just beginning to understand these thinsg.
Yes, parallel computing algorithms benefit from computing elements that can contain multiple states, whatever “states” means. A circularly-polarized radio wave can be picked up by horizontal (US) or vertical (Brit) antennas, because the signal is purposely given a complex state. However, not all the energy appears in each state, which is why Schrodinger’s Cat example is a poor fabrication.
As we study quantum-sized entities, we’ll gain more understanding of how to use them for computing, much as how we learned how to use vector processors decades ago to speed up certain algorithms, and now have entire chipsets devoted to graphics processing because these problems are amenable to parallelization. Only certain problems are. Using encoded DNA snippets also give us parallel computing abilities, if somewhat messy.
;]
There’s nothing magic about it and nothing approaching “a solution to all computing”, despite the “quantum” hype.