4 papers
Efficient Classical Simulation of Weakly Interacting Fermion Dynamics
Chu Zhao, Iman Marvian, Yu Tong
We consider the task of simulating the real-time dynamics of weakly interacting fermionic systems. In particular, we focus on computing the expectation value of a local observable…
Quantum Gibbs sampling through the detectability lemma
Di Fang, Jianfeng Lu, Yu Tong +1
Gibbs state preparation is an important subroutine in quantum computing. In this work we use the detectability lemma to improve Gibbs state preparation. Specifically, we design new…
Classical Simulation Healed by Quantum Entanglement
Jue Xu, Chu Zhao, Xiangran Zhang +2
Entanglement is not only the origin of exotic quantum phenomena, but also widely regarded as the fundamental barrier to classical simulation of quantum dynamics. We overturn this i…
Exponentially Decaying Quantum Simulation Error with Noisy Devices
Jue Xu, Chu Zhao, Junyu Fan +1
Quantum simulation is a promising way toward practical quantum advantage, but noise in current quantum hardware poses a significant obstacle. We prove that not only the physical er…