To build quantum computers, scientists still have to simulate them on regular ones — but it's like mapping the ocean with a teaspoon: there just aren't enough resources. This review describes tricks that make simulations run faster and smarter. What if one day we could do it without compromises?
Drawing a map of a city where every building instantly rearranges itself in response to changes in any other—that's the challenge facing quantum computer simulations. Richard Feynman first showed that a regular computer would drown in the calculations: the number of connections between particles grows faster than the expansion of the universe.
For just fifty quantum cells (qubits), a full description would demand more memory than there are atoms on Earth. For three hundred, you’d need more matter than exists in the observable universe. Engineers get around this by devising simplifying algorithms—sort of like sketching a map instead of drawing a detailed blueprint. The accuracy holds, and the computations become manageable even for a laptop.
These approximate simulations not only test quantum algorithms but also speed up the development of real devices, helping to reduce errors and noise.
🎯 An exact simulation of 300 qubits would require storing more numbers than there are atoms in the entire observable universe.