References & Citations
Quantum Physics
Title: Simulability transitions in continuous-time dynamics of local open quantum systems
(Submitted on 20 Oct 2021 (v1), last revised 9 Nov 2022 (this version, v2))
Abstract: We analyze the complexity of classically simulating continuous-time dynamics of locally interacting quantum spin systems with a constant rate of entanglement breaking noise. We prove that a polynomial time classical algorithm can be used to sample from the state of the spins when the rate of noise is higher than a threshold determined by the strength of the local interactions. Furthermore, by encoding a 1D fault tolerant quantum computation into the dynamics of spin systems arranged on two or higher dimensional grids, we show that for several noise channels, the problem of weakly simulating the output state of both purely Hamiltonian and purely dissipative dynamics is expected to be hard in the low-noise regime.
Submission history
From: Rahul Trivedi [view email][v1] Wed, 20 Oct 2021 16:06:42 GMT (152kb,D)
[v2] Wed, 9 Nov 2022 22:30:31 GMT (242kb,D)
Link back to: arXiv, form interface, contact.