Provable Quantum Advantage for Dynamical Phase Transition
Jue Xu, Xiao Yuan, Qi Zhao · 2026
Read Provable Quantum Advantage for Dynamical Phase Transition by Jue Xu, Xiao Yuan, Qi Zhao (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-30396.txt.
Description
Jue Xu, Xiao Yuan, and Qi Zhao prove limits and a quantum speedup for detecting phase changes in evolving quantum systems. Dynamical quantum phase transitions are abrupt kinks in how a system's state returns over time. They mirror ordinary phase transitions in driven settings. How hard they are to detect was unexplored. Estimating them precisely defeats even quantum computers, they prove. A subsystem variant tells a different story.
Deciding that variant is exactly as hard as simulating quantum circuits. That equivalence yields a provable exponential quantum advantage. Searching for critical times gets a practical algorithm too. It estimates observables at many time points at once. Precision reaches the Heisenberg limit. Scaling in the number of time points stays below linear. The speedup is quadratic over classical approaches. Encoding classical evolution into quantum form widens the reach. Odd behavior in classical systems becomes visible the same way.
Catalog record
| CREATOR | Jue Xu, Xiao Yuan, Qi Zhao |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 187 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.30396