Simple

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 · Quantum Physics cs.ET
A regular computer lacks both the memory and the time to accurately simulate a quantum system.
Abstract

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?

Links in the knowledge graph 1

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
Adam RiessBrian SchmidtEdwin HubbleGeorges LemaîtreMaarten SchmidtSaul Perlmutter
Tags
entropy expansion of the universe
Laws
Hubble's lawsecond law of thermodynamicsBekenstein-Hawking entropyBoltzmann distributionfirst law of thermodynamicsAdS/CFT correspondence
Original: arXiv:2410.12660 · CC BY 4.0 · bridge42worlds