Slashdot Mirror
Qbits unstable: May Limit Quantum Computing
museumpeace writes "Netherlands Organiztion for Scientific Research provies a human-readable description of research into the stability of Qbits conducted at Leiden University. The bad news: " Much to their surprise they discovered that the coherence tends to spontaneously disappear, even without external influences." The whole story in physicist-readable form is in the June 17 Physical Review Letters by van Wezel, van den Brink, Zaanen [click abstract or huge PDF]. I am not buying any quantum computing startups 'til they nail this matter down...you can't build a computer if state information is going to evaportate in a second or less."
The real question is how deep do you need to make the ECC. That depends on error rate, my guess is Hamming 64+8 ECC will do.
++ATH
NO CARRIER
The World Wide Web is dying. Soon, we shall have only the Internet.
Solution: get more cats.
you can't build a computer if state information is going to evaportate in a second or less.
If your quantum computer can calculate what you need to know within that period of time and still have time left over to read out the state, then I don't care how fast it evaporates.
I'll still get the cryptokey.
Of course, if it's proven that each time you create one it actually forms a micro universe of living creatures and progresses it millions of years before you kill it through apparant neglect, then you're going to have a problem with religious people.
But you'd still have the key.
Alternately, you'd have still gotten the message you set the secure channel up for.
-Adam
without external influences... from *OUR* universe... (eerie zither music ensues...)
( Zorg: Let's mess with their Qbits again.. hee hee)
( P'teem: Har!Har! Zorg! I never get tired of screwing up lesser beings!)
- For the complete works of Shakespeare: cat
you can't build a computer if state information is going to evaportate in a second or less. Why not? We Windows users are used to it...
Remember, open source is free as in speech, not free as in bear.
Qubits are not bits. If a bit is unstable then make lots of bits and use your favorite error correcting code to represent the data. Error correction is a hot topic for error-correcting codes too. But it's very much harder. In particular - the decay of a qubit to decoherence is exponentially rapid. By using error correcting codes you merely extend the decoherence time from something like picoseconds to dozens of picoseconds (those aren't exact numbers BTW, it might be femtoseconds or something else), but the exponential decay eventually wins. Classical systems can remain stable for millennia. (Egyptian hieroglyphs are encodings of classical bits.) Also, every paper I've ever read on quantum error-correcting codes makes assumptions about the form of the influences that causes decoherence. But real systems never fit these models exactly. Any deviation between reality and the model will again result in exponentially fast decay to decoherence. Many physicsts are totally sceptical about quantum computers, at least qubit based ones, for this reason. I personally think the decay of qubits is a showstopper.
Doesn't it make you feel good to know that our freedoms are protected by politicans, lawyers and journalists.
Classical ECC techniques won't work for quantum computing but they can be adapted. You can encode a single qubit across five qubits to protect against arbitrary errors (there are infinitely many possible errors) on any single qubit. You can get some protection against some errors that act symmetrically across a set of qubits by using decoherence free subspaces.
The trouble with just using ECC to refresh constantly is that you have to approximate some of the quantum gates needed to perform the refresh. It's possible to approximate them to an arbitrary accuracy, but you'll still have some error at each refresh and this error will accumulate like error in a classical analog system.
Decoherence free subspaces don't have this problem since there is no refresh phase for this technique. Basically you take advantage of the fixed points of the noise process and use a subspace spanned by these fixed points. The problem is, this technique only works in situations like sending a bunch of photons through a fiber optic cable that introduces the same error to all the photons.
Right now, I'm suspecting that we will never see any long term quantum storage. However, if you can perform operations on your qubits fast enough you may be able to get a lot done in a few seconds.
Research in QECC may still be able to provide us with some new tricks as well.
My only political goal is to see to it that no political party achieves its goals.
I always did wonder about the stability of the purple fuzzy guy... I mean how did you know which way was up? Left actually went up and left meanwhile right went up and right and so on. Not to mention that nerve-racking sound when the springy green snake thingy grabbed him was awful. No wonder he is unstable. I would be too.
Wait... did I read that right???
Ok, lots of people still don't know what this stuff is about and I can't say I blame them since I've studied it and still don't get all of it.
Ok, let's say you have a single qubit. Its state is described by a complex valued unit vector a|0>+b|1>. |0> and |1> is just shorthand for the vectors {1,0} and {0,1}. If you measure the qubit, the probability of getting a 0 is |a|^2 and a 1 is |b|^2.
You may be asking why it's necessary to have a complex valued vector space. This is because quantum gates are represented by complex valued matrices. This means that you can have a gate that acts differently on sqrt(2)/2(|0>+|1>) and sqrt(2)/2(|0>+i|1>) even though they both have the same chance of coming up as 0 and 1.
If you have a qubit in an unknown state you have no way of determining what a and b are. If you measure a qubit and it comes up as 0 then it's in the state |0> and if it's 1 then it's in the state |1>. You can also measure the qubit with respect to other bases. For example you can measure it with respect to |+>=sqrt(2)/2(|0>+|1>) and |->=sqrt(2)/2(|0>-|1>). The probability of getting |+> is equal to the absolute value of the square of the projection of the state vector onto |+>. If the result comes out as |+> then the qubit is in the state |+>.
You can't copy qubits without destroying the original. However, you can entangle qubits together so that their values are dependent on eachother. Understanding the entanglement between qubits in a quantum algorithm is of critical importance and it really makes quantum algorithms a lot harder to understand than classical algorithms.
Systems of two qubits are represented by vector spaces spanned by |00>,|01>,|10>, and |11>. Larger systems are represented similarly. Gates acting on multiple qubits are represented by unitary matrices (basically they map unit vectors to unit vectors). There are infinitely many quantum gates, but they can be approximated to infinite accuracy by using a handful of single qubit gates and CNOT gates. CNOT maps |00> to |00>, |01> to |01>, |10> to |11> and |11> to |10>.
I hope that at least some of you can follow all that.
My only political goal is to see to it that no political party achieves its goals.
Doesn't it make you feel good to know that our freedoms are protected by politicans, lawyers and journalists.
I am not a Quantum physicist, but surely if its stable for a second that should be long enough to copy it across onto conventional storage? You only need to look at Schrodinger's cat once to know its alive, anymore seems redundant.
So what? Before vacuum tubes there really wasn't any way to save the state information on a magnetic charge (or whatever those things held) reliably, and then after years and years of using those, we got good and have been making the space to store a bit ever smaller.
This is still experimental, so of course it's not consumer ready; ENIAC was built in 1946, and we're not even there yet. I'm sure there are folks on Slashdot who will never get to use a quantum computer first-hand, which sounds depressing, but that's how far off we are. Everyone just sit back and relax for a while on this one....
Kurdt
I'm not anti-social. Just pro-technology.
Error-correction in quantum algorithms is actually the key issue in future development of quantum computing. And, not only that, but you have to come up with a correction algorithm where the complexity scales polynomially with the size of the system. Also,
o s-ndd112904.php
It is a hard problem - even if we have years of theoretical research, the first succesful experiment that probed the real error correction was done only few months ago (see Nature - Dec 1 2004), or http://www.eurekalert.org/pub_releases/2004-12/ni
Don't try to use the force. Do or do not, there is no try.
If they ever build a quantum grid computer, they should make it 300 qbits long, 50 qbits wide, and 30 qbits high...
By the taping of my glasses, something geeky this way passes