Why It's So Hard to Simulate a Quantum Computer ✛

Original: "Simulation of Quantum Computers: Review and Acceleration Opportunities"
arXiv:2410.12660 · 2024-10-16 · CC BY 4.0 · 1 min
A regular computer lacks both the memory and the time to accurately simulate a quantum system.

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.

Every added qubit doubles the complexity — much like entropy piles up disorder in our imaginary city.

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.

Scientists
Ludwig BoltzmannRudolf ClausiusErwin SchrödingerHugh Everett IIIJacob BekensteinStephen Hawking
Concepts
quantum simulation quantum computing resource optimization complexity medicine computer simulation hybrid algorithm computational cost feynman memory classical limit classical computer hybrid approach data center scaling supercomputer computational power readout decoder feedback molecular dynamics acceleration