Overcoming exponential volume scaling in quantum simulations of lattice gauge theories
Christopher F. Kane, Dorota M. Grabowska, Benjamin Nachman and, Christian W. Bauer

TL;DR
This paper investigates how to reduce the exponential volume scaling in quantum simulations of lattice gauge theories, demonstrating a method to make such simulations more feasible on quantum computers.
Contribution
The authors present a reformulation of a 2+1D U(1) gauge theory that reduces non-locality, potentially mitigating exponential gate scaling in quantum simulations.
Findings
Operator redefinition reduces Hamiltonian non-locality
Gate count scales less exponentially with volume after reformulation
Method may extend to other gauge theories, including non-Abelian ones
Abstract
Real-time evolution of quantum field theories using classical computers requires resources that scale exponentially with the number of lattice sites. Because of a fundamentally different computational strategy, quantum computers can in principle be used to perform detailed studies of these dynamics from first principles. Before performing such calculations, it is important to ensure that the quantum algorithms used do not have a cost that scales exponentially with the volume. In these proceedings, we present an interesting test case: a formulation of a compact U(1) gauge theory in 2+1 dimensions free of gauge redundancies. A naive implementation onto a quantum circuit has a gate count that scales exponentially with the volume. We discuss how to break this exponential scaling by performing an operator redefinition that reduces the non-locality of the Hamiltonian. While we study only one…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum many-body systems · Quantum and electron transport phenomena
