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 $2^n$ states.


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



Answer



No, it is not true. A quantum computer stores the same $2^n$ 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...