Quantum supremacy just ran into an unexpected rival: An ordinary laptop armed with new math
Phys.org • • science
Key Points:
- Physicists at the Simons Foundation’s Flatiron Institute and Boston University have solved a complex quantum simulation problem, previously believed solvable only by quantum computers, using conventional computers and advanced mathematical tools.
- The breakthrough relies on tensor networks, a powerful compression technique likened to a "zip file" for quantum wave functions, enabling efficient simulation of hundreds of interacting qubits on classical hardware, including personal laptops.
- The team revived and adapted older algorithms like belief propagation to handle large three-dimensional quantum systems with modest computational resources, achieving results comparable to those from quantum computers.
- This work demonstrates synergy between classical and quantum computing research, with classical simulations guiding quantum efforts and providing accessible tools without the need for quantum hardware.
- Researchers aim to extend their methods to even more challenging quantum problems involving mobile electrons, advancing the simulation of quantum materials and pushing classical computational boundaries further.