{"id":"arxiv/2606.30396","url":"https://arxiv.org/abs/2606.30396","tags":["quant-ph"],"score":0,"title":"Provable Quantum Advantage for Dynamical Phase Transition","domain":"quant-ph","source":"arxiv","authors":["Jue Xu","Xiao Yuan","Qi Zhao"],"reviews":0,"subject":"quant-ph","summary":"The universal scaling of critical behavior in phase transitions is a cornerstone of physics. Dynamical quantum phase transitions (DQPTs) are their nonequilibrium analogues: abrupt nonanalyticities that emerge as a quantum system evolves in time. Yet the hardness and cost of detecting this phenomenon remain largely unexplored. We prove that estimating DQPT to a certain precision is intractable even for quantum computers, whereas deciding a subsystem variant of DQPT is as hard as simulating generic quantum circuits, implying a provable exponential quantum advantage. Furthermore, to search for…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}