On my last post about Quantum, I said that there was a 50/50 chance of the qubit collapsing into a 1 or a 0. Wrong
@flok send me this message
I just came across your post on quantum computing. Even though it is still rather brief, it contains a fundamental misconception. However, I did not see any option to post this comment directly with the blog entry.
In the second quote you mention the ability of quantum computers to work with superpositions, which is a mixture of quantum states. However, when measuring they collapse to a basis state, which means one either measures 0 or 1 but never both. This was stated correctly. The probability for them to yield values 0 or 1 is in general not 50/50, otherwise all computations would be pointless. The probability depends on the exact superposition as is lined out in more detail for example on wikipedia.
If you would like I could also elaborate further, but I think we should try to keep informative contributions factually correct.
I edited the blog post, and all is fixed.
But it isn't!
flok sent me another message
So a qubit can be set to any superpostion of 0 and 1 initially. This could be for example a state where the probability of measuring either value is 50%. Throughout the computations one can manipulate the value of one qubit by eg. taking a CNOT gate, meaning one qubit is flipped, if the other evaluates to true. Now the mathematics is rather simple, at least if you know some linear algebra and are comfortable in multiplying matrices. The representation of the most commonly used gates can be found again at wikipedia. Depending on the algorithm one uses, which is just a combination of such gates, one can even obtain results where the output is exactly in one of the basis states before measuring.
Regarding the comment on the temperature this has to do with the implementation of current quantum computers. One has to use some physical implementation of the qubit, which could for example be a single electron. Now as you can imagine you require very little energy to disturb a single electron, completely changing its current state. Thus one has to limit the disturbance by operating the qubits in vacuum. However, even the microscopic movements in other particles nearby can cause distractions. Thus one usually has to bring the qubits to some tenth of Kelvin above absolute zero. This allows for them to retain their state for long enough that the computation can complete without them changing their state midway through due to some disturbance. At those temperatures one currently can keep the state for a few seconds or sometimes even minutes. However, when performing the gates one again introduces some interaction which potentially leads to undesired changes in the state, making them very fragile.
If you want to read more I can recommend the following sites/videos/books:
Quantum computation and quantum information / Michael A. Nielsen & Isaac L. Chuang
The latter gives a very in depth explanation of both theory and the current implementations. It is however intended as an entry level text book for scientist emerging into the field of quantum computation and might be demanding if you do not have a background in science.
I would be glad to help if you have any questions in detail or if you need some more inputs for piecing together the blog. I consider this a very interesting subject myself and am sure there is a decent number of people interested in this subject, especially since one often hears that quantum computers will be able to break our encryption. (That claim is certainly true, however there still need to be some major development leaps before there is a capable enough quantum computer.)
Sorry if you understood something wrong about Quantum.