The computational resource used to store data, which grows exponentially with the number of qubits in a full simulation.In the context of quantum computing, memory refers to the computational resource required to store the state of a quantum system during simulation. Unlike classical bits, which are either 0 or 1, a quantum bit (qubit) can exist in a superposition of states, and the full state of N qubits is described by 2^N complex amplitudes. This exponential scaling means that simulating just 50 qubits requires storing over a petabyte of data using classical memory, making full simulations of large quantum systems intractable on classical computers. This 'memory wall' is the fundamental reason why quantum computers are so difficult to simulate and why they hold promise for solving problems that are beyond classical reach.
The exponential memory scaling of quantum simulation was recognized in the early days of quantum computing, notably by Richard Feynman in his 1982 proposal for a quantum simulator. Feynman argued that classical computers would never be able to simulate quantum systems efficiently because of this memory explosion.
The state of a quantum system is a vector in a Hilbert space of dimension 2^N. To simulate it classically, one must store all 2^N complex amplitudes, which requires exponentially growing memory. Even with clever compression techniques, the memory requirement quickly exceeds the capacity of any classical machine. Quantum computers, by contrast, naturally store this information in the physical state of their qubits, avoiding the exponential memory overhead. This is why quantum simulations of quantum systems — such as molecules or plasma — can be performed efficiently on quantum hardware, while classical simulations hit a hard limit.
This concept drives the development of quantum computers for simulating quantum chemistry, materials science, and plasma physics, where classical simulations are limited by memory. It also motivates research into hybrid classical-quantum algorithms that minimize the memory footprint.
A full simulation of a 300-qubit quantum system would require more classical memory than there are atoms in the observable universe.
















