Friday, 15 January 2016

electrons - How many states can a n qubit quantum computer store?


A classical computer composed of '0' or '1' transistors stores 2n states.


Is it true that a quantum computer composed of '0' or '1' or '0 & 1' qubits stores 3n states?



Answer



No, it is not true. A quantum computer stores the same 2n states that the classical computer stores. The difference is that the quantum computer stores a linear superposition of those states, where the classical computer can only store one of those states at a time. What you refer to as '0 & 1' qubits are actually linear superpositions of the two basis qubits 0 and 1.


No comments:

Post a Comment

Understanding Stagnation point in pitot fluid

What is stagnation point in fluid mechanics. At the open end of the pitot tube the velocity of the fluid becomes zero.But that should result...