Solving lattice gauge theories using the quantum Krylov algorithm and qubitization
Open Access
- 25 March 2025
- journal article
- Published by Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften in Quantum
- Vol. 9, 1669
Abstract
Computing vacuum states of lattice gauge theories (LGTs) containing fermionic degrees of freedom can present significant challenges for classical computation using Monte-Carlo methods. Quantum algorithms may offer a pathway towards more scalable computation of groundstate properties of LGTs. However, a comprehensive understanding of the quantum computational resources required for such a problem is thus far lacking. In this work, we investigate using the quantum subspace expansion (QSE) algorithm to compute the groundstate of the Schwinger model, an archetypal LGT describing quantum electrodynamics in one spatial dimension. We perform numerical simulations, including the effect of measurement noise, to extrapolate the resources required for the QSE algorithm to achieve a desired accuracy for a range of system sizes. Using this, we present a full analysis of the resources required to compute LGT vacuum states using a quantum algorithm using qubitization within a fault tolerant framework. We develop of a novel method for performing qubitization of a LGT Hamiltonian based on a 'linear combination of unitaries' (LCU) approach. The cost of the corresponding block encoding operation scales as with system size . Including the corresponding prefactors, our method reduces the gate cost by multiple orders of magnitude when compared to previous LCU methods for the QSE algorithm, which scales as when applied to the Schwinger model. While the qubit and single circuit T-gate cost resulting from our resource analysis is appealing to early fault-tolerant implementation, we find that the number of shots required to avoid numerical instability within the QSE procedure must be significantly reduced in order to improve the feasibility of the methodology we consider and discuss how this might be achieved.
Keywords
All Related Versions
Funding Information
- EPSRC National Quantum Technology Hub in Networked Quantum Information Technology ((EP/M013243/1)
- EPSRC Hub in Quantum Computing and Simulation (EP/T001062/1)
- Cluster of Excellence ‘Advanced Imaging of Matter’ of the Deutsche Forschungsgemeinschaft (DFG) - EXC 2056 (390715994)
This publication has 119 references indexed in Scilit:
- Cost function dependent barren plateaus in shallow parametrized quantum circuitsNature Communications, 2021
- A Multireference Quantum Krylov Algorithm for Strongly Correlated ElectronsJournal of Chemical Theory and Computation, 2020
- Decoding quantum errors with subspace expansionsNature Communications, 2020
- Barren plateaus in quantum neural network training landscapesNature Communications, 2018
- Decompositions of n-qubit Toffoli Gates with Linear Circuit ComplexityInternational Journal of Theoretical Physics, 2017
- Quantum Field Theory and the Standard Model2013
- The mass spectrum of the Schwinger model with matrix product statesJournal of High Energy Physics, 2013
- Field Theories of Condensed Matter Physics2013
- Computational complexity of interacting electrons and fundamental limitations of density functional theoryNature Physics, 2009
- Monte Carlo computations in lattice gauge theoriesPhysics Reports, 1983