Circuit costs for nonabelian lattice-gauge simulation

Can nonabelian lattice-gauge magnetic evolution be compiled more cheaply using ordered products of link variables around plaquettes and rectangles? The benchmark uses the cited improved Hamiltonian and group-register representation.

Why it matters and what counts as progress

Why it matters: Repeated loop products and trace evaluation contribute to the circuit cost of this lattice-gauge simulation.

What counts as progress: A cheaper circuit for the same magnetic-evolution step, group encoding and error specification; a circuit benchmark alone does not establish a continuum gauge-theory result.

How the problem developed

1974 · Framework [1]
Kenneth G. Wilson Introduced lattice gauge theory as a nonperturbative framework for studying strong interactions.
16 Mar 2015 · Quantum formulation [2]
Erez Zohar and Michele Burrello Set out a Hamiltonian formulation for lattice gauge theories designed for quantum simulators, including discrete and continuous gauge groups.
15 Oct 2026 · AI-assisted circuit result [3]
Andi Gu, David Kemeny, S. M. Girvin and Mikhail D. Lukin Reported lower Toffoli and peak-qubit counts on seven specified circuit benchmarks, including a new prime-field modular-inversion design.

AI contribution

Discovering state-of-the-art quantum circuits with large language models

Andi Gu, Alek H. Kemeny, Susanne F. Yelin, Mikhail D. Lukin

Gu, Kemeny, Yelin and Lukin report lower Toffoli and peak-qubit counts in seven specified circuit benchmarks, plus a new prime-field modular-inversion architecture. For fixed-point Gaussian evaluation, their stated benchmark falls from about 24,000 Toffolis and 362 qubits to 1,583 Toffolis and 139 qubits; the reported worst-case error is 9.99×10⁻⁸.

AI involvementAI-autonomous

ImportanceNotable

Technical verificationPartial

Human understandingFull