Quantum-classical crossover in fault-tolerant quantum dynamics simulation
📄 arXiv:2607.16116 · 📥 PDF · 2026-07-17 · hep-th
Authors: Jinzhao Sun [arXiv · scholar] , Bozhen Zhou [arXiv · scholar] , Jue Xu [arXiv · scholar] , Yuan Yao [arXiv · scholar] , Zhenyu Du [arXiv · scholar] , Zixu Zhang [arXiv · scholar] , Yuntian Gu [arXiv · scholar] , Junxiang Huang [arXiv · scholar] , Shuo Zhou [arXiv · scholar] , Ziruo Wang [arXiv · scholar] , Alexander Yosifov [arXiv · scholar] , Wenzheng Dong [arXiv · scholar] , Yiming Huang [arXiv · scholar] , Daniel Serrano [arXiv · scholar] , Xinzhao Wang [arXiv · scholar] , Tianfeng Feng [arXiv · scholar] , Shreyas Sadugol [arXiv · scholar] , Wenjun Yu [arXiv · scholar] , Zhou You [arXiv · scholar] , Dayue Qin [arXiv · scholar] , Xiao-Ming Zhang [arXiv · scholar] , Yantao Wu [arXiv · scholar] , Aditya Iyer [arXiv · scholar] , You Zhou [arXiv · scholar] , Tongyang Li [arXiv · scholar] , Ying Li [arXiv · scholar] , Xiongfeng Ma [arXiv · scholar] , Qi Zhao [arXiv · scholar] , Pei Zeng [arXiv · scholar] , Pan Zhang [arXiv · scholar] , Xiao Yuan [arXiv · scholar]
🕰 Orloj analysis
Tento článek představuje škálovatelný, chybám odolný rámec pro simulaci kvantové dynamiky mnoha těl, který identifikuje konkrétní bod překročení kvantově-klasické výhody. Navrhované protokoly pro injekci rotačních stavů a ko-design korekce chyb výrazně snižují požadavky na qubity a běhový čas pro simulace Isingových modelů.
💡 Práce přináší významný pokrok v praktické aplikaci kvantových počítačů pro simulaci fyziky, s jasnými kvantitativními cíli a potenciálem pro reálnou kvantovou výhodu.
Categories:
INF-2
INF-1
MET-1
MET-2
EXP-1
INF-3
EXP-2
INF-4
✓ falsifiable, limit_reductions, modest_claims
📄 Abstract
While quantum computers promise to solve classically intractable problems, identifying the point at which fault-tolerant quantum computation outperforms the best classical algorithms for practical applications remains an outstanding challenge. Here we establish a concrete quantum-classical crossover for quantum many-body dynamics under realistic hardware conditions. We introduce a scalable fault-tolerant framework that combines coherent observable estimation with a space-time-efficient implementation of non-Clifford rotations, suppressing the residual logical errors that limit existing partially fault-tolerant approaches. A benchmark against state-of-the-art tensor-network and variational Monte Carlo algorithms reveals a concrete crossover for mixed-field Ising dynamics at modest system sizes. For a physical error rate of $p=10^{-3}$, fault-tolerant simulation requires approximately 2 hours and $3.7 \times 10^5$ physical qubits for a 100-site 1D system, whereas tensor network approaches would require about 100 years. For 2D models, where rapid entanglement growth limits the classical evolution time, we project quantum runtimes within minutes. A physical error rate of $p=10^{-4}$ leads to at least an order of magnitude reduction in qubit count ($3.1 \times 10^4$ physical qubits) and runtime (minutes for 1D and seconds for 2D). The reduction in quantum runtime arises from our improved rotation-state injection and co-design of quantum error correction and observable-estimation protocols, which jointly suppress logical-error accumulation and reduce sampling overhead. Our results establish a scalable route towards practical quantum advantage and identify quantitative engineering targets for future fault-tolerant architectures.