Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques

• URL: http://arxiv.org/abs/2405.10416v2
• Date: Tue, 07 Jan 2025 17:13:39 GMT
• Title: Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques
• Authors: Mason L. Rhodes, Michael Kreshchuk, Shivesh Pathak,
• Abstract summary: We provide explicit circuit constructions as well as T-gate counts and logical qubit counts for Hamiltonian simulation. We find up to 25 orders of magnitude reduction in space-time volume over Trotter methods for simulations of non-Abelian lattice gauge theories.
• Score: 0.0
• License:
• Abstract: We report a first-of-its-kind analysis on post-Trotter simulation of U(1), SU(2) and SU(3) lattice gauge theories including fermions in arbitrary spatial dimension. We provide explicit circuit constructions as well as T-gate counts and logical qubit counts for Hamiltonian simulation. We find up to 25 orders of magnitude reduction in space-time volume over Trotter methods for simulations of non-Abelian lattice gauge theories relevant to the standard model. This improvement results from our algorithm having polynomial scaling with the number of colors in the gauge theory, achieved by utilizing oracle constructions relying on the sparsity of physical operators, in contrast to the exponential scaling seen in state-of-the-art Trotter methods which employ explicit mappings onto Pauli operators. Our work demonstrates that the use of advanced algorithmic techniques leads to dramatic reductions in the cost of simulating fundamental interactions, bringing it in step with resources required for first principles quantum simulation of chemistry.

Related papers

• Hamiltonian Lattice Gauge Theories: emergent properties from Tensor Network methods [0.0]
  This thesis develops advanced Network (TN) methods to address Hamiltonian Lattice Theories (LGTs) A novel dressed-site formalism is introduced, enabling efficient truncation of gauge fields. These advances open current and future development pathways toward optimized, efficient, and faster simulations on scales comparable to Monte Carlo state-of-the-art.
  arXiv  Detail & Related papers  (2025-01-19T17:09:57Z)
• Parallel simulation for sampling under isoperimetry and score-based diffusion models [56.39904484784127]
  As data size grows, reducing the iteration cost becomes an important goal. Inspired by the success of the parallel simulation of the initial value problem in scientific computation, we propose parallel Picard methods for sampling tasks. Our work highlights the potential advantages of simulation methods in scientific computation for dynamics-based sampling and diffusion models.
  arXiv  Detail & Related papers  (2024-12-10T11:50:46Z)
• Strategies for simulating time evolution of Hamiltonian lattice field theories [0.0]
  Simulating the time evolution of quantum field theories given some Hamiltonian $H$ requires developing algorithms for implementing the unitary operator e-iHt. Some techniques exist that promise better scaling in certain parameters of the theory being simulated, the most efficient of which are based on the concept of block encoding. We derive and compare the gate complexities of several commonly used simulation techniques in application to Hamiltonian Lattice Field Theories.
  arXiv  Detail & Related papers  (2023-12-18T19:00:07Z)
• Normalizing flows for lattice gauge theory in arbitrary space-time dimension [135.04925500053622]
  Applications of normalizing flows to the sampling of field configurations in lattice gauge theory have so far been explored almost exclusively in two space-time dimensions. We discuss masked autoregressive with tractable and unbiased Jacobian determinants, a key ingredient for scalable and exact flow-based sampling algorithms. For concreteness, results from a proof-of-principle application to SU(3) gauge theory in four space-time dimensions are reported.
  arXiv  Detail & Related papers  (2023-05-03T19:54:04Z)
• General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory [44.99833362998488]
  We introduce quantum algorithms that can efficiently simulate certain classes of interactions consisting of correlated changes in multiple quantum numbers. The lattice gauge theory studied is the SU(2) gauge theory in 1+1 dimensions coupled to one flavor of staggered fermions. The algorithms are shown to be applicable to higher-dimensional theories as well as to other Abelian and non-Abelian gauge theories.
  arXiv  Detail & Related papers  (2022-12-28T18:56:25Z)
• Aspects of scaling and scalability for flow-based sampling of lattice QCD [137.23107300589385]
  Recent applications of machine-learned normalizing flows to sampling in lattice field theory suggest that such methods may be able to mitigate critical slowing down and topological freezing. It remains to be determined whether they can be applied to state-of-the-art lattice quantum chromodynamics calculations.
  arXiv  Detail & Related papers  (2022-11-14T17:07:37Z)
• Measurement-based quantum simulation of Abelian lattice gauge theories [0.0]
  We show that sequential single-qubit measurements with the bases adapted according to the former measurement outcomes induce a deterministic Hamiltonian quantum simulation of the gauge theory on the boundary. We demonstrate that the generalized cluster state has a symmetry-protected topological order with respect to generalized global symmetries.
  arXiv  Detail & Related papers  (2022-10-19T22:14:45Z)
• Gauge-equivariant flow models for sampling in lattice field theories with pseudofermions [51.52945471576731]
  This work presents gauge-equivariant architectures for flow-based sampling in fermionic lattice field theories using pseudofermions as estimators for the fermionic determinant. This is the default approach in state-of-the-art lattice field theory calculations, making this development critical to the practical application of flow models to theories such as QCD.
  arXiv  Detail & Related papers  (2022-07-18T21:13:34Z)
• Efficient simulation of Gottesman-Kitaev-Preskill states with Gaussian circuits [68.8204255655161]
  We study the classical simulatability of Gottesman-Kitaev-Preskill (GKP) states in combination with arbitrary displacements, a large set of symplectic operations and homodyne measurements. For these types of circuits, neither continuous-variable theorems based on the non-negativity of quasi-probability distributions nor discrete-variable theorems can be employed to assess the simulatability.
  arXiv  Detail & Related papers  (2022-03-21T17:57:02Z)
• Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
  We show that quantum processors can be programmed to efficiently simulate dynamics that are not native to the hardware. On noisy devices without error correction, we show that simulation results are significantly improved when the quantum program is compiled using modular gates.
  arXiv  Detail & Related papers  (2020-04-15T05:16:24Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.