Trotter Error Scaling with System Size in Quantum Simulations
ORAL
Abstract
A main concern when implementing digital quantum simulation on quantum computers or simulators is the number of gate operations required. The most common implementation uses the Trotter decomposition to map an arbitrary Hamiltonian onto realisable gates. However, the proven upper bounds on the error introduced using this method grows with the system size. In order to maintain the same accuracy this would imply that the time step has to shrink with system size, leading to a sharp increase in the number of gates required. We show empirically that for local Hamiltonians the error for local observables and their correlation functions is independent of system size. This results is obtained by simulating large one- dimensional quantum Ising model at and away from the critical point using a Trotter decomposition in imaginary time . We find that the Trotter errors saturate with increasing system size even at the critical points. We finally discuss long-range models and correlations in time.
–
Presenters
-
Matthias Troyer
Microsoft Corporation Redmond, WA, Microsoft, ETH Zurich, Microsoft Quantum
Authors
-
Matthias Troyer
Microsoft Corporation Redmond, WA, Microsoft, ETH Zurich, Microsoft Quantum
-
Natalie Pearson
Department of Physics, ETH Zurich, Theoretical Physics, ETH Zurich, Theoretische Physik, ETH Zürich, Zürich, Switzerland
-
David Poulin
University of Sherbrooke, Institut Quantique, Université de Sherbrooke