12 papers
Quantum-classical crossover in fault-tolerant quantum dynamics simulation
Jinzhao Sun, Bozhen Zhou, Jue Xu +28
While quantum computers promise to solve classically intractable problems, identifying the point at which fault-tolerant quantum computation outperforms the best classical algorith…
Provable Quantum Advantage for Dynamical Phase Transition
Jue Xu, Xiao Yuan, Qi Zhao
The universal scaling of critical behavior in phase transitions is a cornerstone of physics. Dynamical quantum phase transitions (DQPTs) are their nonequilibrium analogues: abrupt…
No Cloning of Quantum Ensembles
Zhenyu Du, Siyuan Cheng, Qi Zhao +2
Modern quantum physics now enables control of quantum systems at the level of individual trajectories, opening a new frontier that links quantum information theory, quantum many-bo…
Efficient Preparation of Quantum States via Randomized Truncation
Yue Wang, Xiao-Ming Zhang, Xiao Yuan +1
While the preparation of a general quantum state is challenging, realistic problem instances, such as those encountered in quantum chemistry and quantum machine learning-typically…
Computing n-time correlation functions without ancilla qubits
Xiaoyang Wang, Long Xiong, Xiaoxia Cai +1
The -time correlation function is pivotal for establishing connections between theoretical predictions and experimental observations of a quantum system. Conventional methods fo…
Estimating Local Observables via Cluster-Level Light-Cone Decomposition
Junxiang Huang, Yunxin Tang, Xiao Yuan
Simulating large quantum circuits on hardware with limited qubit counts is often attempted through methods like circuit knitting, which typically incur sample costs that grow expon…