Year: 2006
Type: article
Abstract: In this Letter we show that an arbitrarily good approximation to the propagator e(itH) for a 1D lattice of n quantum spins with Hamiltonian H may be obtained with polynomial computational resources in n and the error epsilon and exponential resources in |t|. Our proof makes use of the finitely correlated state or matrix product state formalism exploited by numerical renormalization group algorithms like the density matrix renormalization group. There are two immediate consequences of this result. The first is that Vidal's time-dependent density matrix renormalization group will require only polynomial resources to simulate 1D quantum spin systems for logarithmic |t|. The second consequence is that continuous-time 1D quantum circuits with logarithmic |t| can be simulated efficiently on a classical computer, despite the fact that, after discretization, such circuits are of polynomial depth.
Source: Physical Review Letters
Author: Tobias J. Osborne
Institution: Royal Holloway University of London
Language: English
Topic: Quantum many-body systems
Subfield: Atomic and Molecular Physics, and Optics
Field: Physics and Astronomy
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2087085718
