Post #4303
9.26K
🧠 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
Science Dynamics of disordered quantum systems with two- and three-dimensional tensor networks Large-scale quantum annealing dynamics of Ising spin glasses were recently implemented on D-Wave’s Advantage2 system on a range of lattices. After extensive comparison with existing numerical methods, these experiments were claimed to be beyond the reach… 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
- 👍 20
- 😁 20
