# Does quantum computing take more computer memory (storage) than classical computing?

Please clarify: Let's say we have 3 bits of memory for classical computation (CC), we can represent any number between 0 and 7. On the other hand, with 3 qubits of memory for quantum computation (QC), we can represent any number between 0 and 7 along with additional superposition states. Does that mean CC requires less memory storage compared to QC?

Would appreciate to share references. Thanks

• 3 qubits of memory do not "oppose" to 8 bits of memory. A qubit and a bit are different in logic and it's not straightforward to compare them. Try to reformulate the question by considering, e.g., 8 bits vs. 8 qubits. Apr 2, 2023 at 12:11
• The amount of classical memory (bits) grows as log(N). The same happens with quantum memory (qubits). Still, the comparison is not straightforward and is more related to what you can do with one and the other. E.g. superposing. Apr 3, 2023 at 11:09
• Please keep on refining this question, rather than creating new ones. Apr 3, 2023 at 11:59
• Let's make it simple: 3 qubits takes more memory storage (space) or 3 bits? If same, where amplitude/complex numbers of qubit resides? And what is(are) advantage(s) of QC in terms of memory storage?
– MAK
Apr 4, 2023 at 17:46

Since the Hilbert space is more general, any problem and, more specifically, any classical solver using $$\mathcal{O}(f(n))$$ bits, can be simulated with no more than $$\mathcal{O}(f(n))$$ qubits.