🧠 An Ordinary Laptop Just Solved a Quantum Problem That Challenged a Quantum Computer

Last year, researchers using D-Wave’s quantum annealer argued that a particularly difficult quantum simulation was beyond the reach of classical computers.

Now physicists at the Flatiron Institute have shown otherwise.

Using tensor networks together with belief propagation—an algorithm first developed in the 1980s—they reproduced the same results using classical hardware, with some of the calculations running on a personal laptop.

The challenge involved simulating hundreds of interacting qubits arranged in complex 2D and 3D lattices. Instead of storing the impossibly large quantum wave function directly, the researchers compressed it into a far more efficient mathematical representation.

The work doesn’t diminish quantum computing. Instead, it raises the bar for what counts as quantum advantage. Every breakthrough in classical algorithms forces quantum hardware to tackle even harder problems—and advances in quantum computing continue to inspire smarter classical methods in return.

Paper (Science): https://www.science.org/doi/10.1126/science.adx2728

#QuantumComputing #Physics #TensorNetworks #Science