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?
Tell me more
×
Physics Stack Exchange is a question and answer site for
active researchers, academics and students of physics. It's 100% free, no registration required.
|
|
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. |
|||
|
