Physicists Debunk Quantum Supremacy Claim Using an Ordinary Laptop and a 1980s Algorithm

A problem previously thought to require a massive quantum computer has just been solved on an ordinary laptop. Researchers at the Flatiron Institute and Boston University successfully simulated a highly complex quantum system using mathematical structures known as tensor networks. This breakthrough directly challenges recent claims that certain quantum dynamics are entirely beyond the reach of classical computing.

This development is critical for quantum physicists, software engineers, and materials scientists. It demonstrates that classical computing architecture can still solve complex optimization problems, drastically lowering the barrier to entry for quantum dynamics research without requiring access to million-dollar quantum hardware.

In March 2025, a group of researchers published a paper in Science claiming they had calculated the behavior of a complex system of hundreds of interacting qubits. They asserted that a classical computer could never reproduce this result due to the exponential growth of the wave function caused by quantum entanglement. "Whenever we see these kinds of claims, we’re always a bit skeptical," explained Joseph Tindall, an associate research scientist at the Flatiron Institute. "Like, 'Did you try this? Did you try that?'"

The primary hurdle in simulating quantum systems is entanglement, which links qubits together regardless of distance. As more particles interact, the wave function describing the system grows exponentially, making it impossible to store directly in a traditional computer's memory. To bypass this hardware limitation, the research team turned to 3D tensor networks.

It’s a zip file for the wave function where you’ve taken all this information, and you’ve compressed it into this mathematical data structure full of these small tables of numbers that are interconnected to each other.

- Joseph Tindall, Flatiron Institute

Tindall executed the initial calculations on a standard laptop using ITensor, a high-performance software library developed specifically for tensor networks. By compressing the data, the team successfully captured three-dimensional quantum dynamics. However, Tindall noted that working with these complex mathematical objects in three dimensions remains a significant software engineering challenge.

To process these massive simulations with relatively modest computing resources, the team utilized "belief propagation," an algorithm originally developed in the 1980s. Recently adapted for quantum systems, this algorithm proved to be highly efficient. Study co-author Miles Stoudenmire noted that while it is slightly more approximate than older methods, it is significantly cheaper computationally.

This efficiency allowed the team to tackle massive three-dimensional problems that older, more sophisticated methods could not even begin to process. Despite the limited hardware, the simulations achieved state-of-the-art accuracy. The classical results perfectly matched the data reported by the quantum computing group, proving that a quantum computer was not strictly necessary for this specific problem.

This breakthrough fundamentally shifts the narrative around the "quantum versus classical" computing race. By proving that classical algorithms can still simulate hundreds of interacting qubits, the Flatiron Institute team has effectively raised the bar for what constitutes true quantum supremacy. Quantum hardware developers can no longer rely on basic qubit scaling to prove their systems' superiority; they must now outpace highly optimized classical algorithms.

Furthermore, this synergy accelerates broader scientific research. Because classical simulations are vastly more accessible, researchers can rapidly test and refine quantum theories before deploying them on scarce quantum mainframes. The team is already planning to simulate electrons moving between sites - a critical step for understanding advanced quantum materials and superconductors. If classical algorithms can conquer these highly dynamic systems, the timeline for practical quantum computing applications may need a serious recalibration.