Researchers find disorder drives quantum system to classical simulation at 576 qubits

Researchers from Seoul National University, Yonsei University and Korea Advanced Institute of Science and Technology have successfully used tensor-network simulations to model a quantum system at a scale of 576 qubits, revealing a surprising connection between disorder and the ability to simulate it on classical computers. The study, led by Sung-Bin B. Lee and colleagues, focused on a square-lattice instantaneous quantum polynomial-time (IQP) architecture subjected to both two-qubit gate-angle disorder and single-qubit dephasing. Their work demonstrates that increasing disorder doesn’t simply destroy quantum behavior; instead, it triggers two distinct transitions toward classical simulability, beginning with a loss of anticoncentration in the output distribution and culminating in a shift from exponential to polynomial simulation cost. The findings characterize the computationally hard regime and provide quantitative error-budget bounds for realistic near-term devices, offering insight into the limits of quantum advantage.

Researchers have demonstrated a surprising relationship between spatial disorder and the limits of quantum computation using simulations reaching 576 qubits. This scale pushes the boundary of classical simulation capabilities and offers insight into where quantum advantage may falter. The team observed two consecutive transitions as disorder increased; first, the output distribution lost anticoncentration, and then the computational cost for tensor-network simulation decreased from exponential to polynomial as entanglement diminished. These results offer a detailed analysis of noise effects within a specific quantum architecture, informing the development of more robust quantum technologies.

Researchers have expanded the scale of classically-simulated quantum systems, employing tensor-network methods to analyze a 576-qubit system and uncover unexpected connections between disorder and computational complexity. This work provides a better understanding of how disorder affects quantum systems and could help improve the design of future quantum technologies.