Quantum field theories
Overview
We seek the static and dynamic properties of quantum field theories, specifically gauge field theories and scalar field theories. Gauge field theories describe the interactions between matter and/or gauge degrees of freedom, and can be classified by their symmetry groups, such as U\((1)\) (describing quantum electrodynamics), SU\((2)\) (the weak interaction), and SU\((3)\) (quantum chromodynamics). Scalar field theories describe interactions between scalar fields, such as the Higgs field or \(\phi^4\) theory.
Interacting quantum field theories are typically not analytically solvable, and techniques such as perturbation theory are only accurate in some parameter regimes. For example, low energies of quantum chromodynamics (QCD), which is the regime of quark confinement and hadron formation, cannot be treated perturbatively. As such, complex scattering processes at particle accelerators are currently treated with a combination of first-principles calculations and approximate phenomenological methods.
To tackle quantum field theories numerically from first principles, lattice field theory is employed. However, lattice field theory is computationally expensive on classical devices (either due to the size of the Hilbert space in Hamiltonian formulations, or due to the sign-problem present in Lagrangian formulations tackled via Monte Carlo methods). As such, there have been a number of proposals to use quantum computers for calculating the static and dynamic properties of lattice field theories. For further background see [1, 2, 3] and references therein.
Actual end-to-end problem(s) solved
We focus on the case of lattice gauge field theories in the Hamiltonian formulation, which explicitly separates temporal and spatial degrees of freedom [4]. We discretize \(d\)-dimensional space using an \(L^d\) lattice (noncubic lattices can also be used). Matter degrees of freedom (e.g. fermions, quarks) are placed on the vertices of the lattice. Gauge degrees of freedom (e.g. the value of the electromagnetic field) are placed on the links between lattice sites. Dynamical simulations proceed by initializing the system in a desired state [5], performing time evolution under the Hamiltonian, and measuring relevant observables. Static simulations aim to prepare a state of interest, such as the ground state of a collection of quarks representing a composite hadron, the binding energy of which can then be measured.
The measured observable values may be incorporated as part of a larger computation; for example, accurate scattering matrix elements may be used in a phenomenological model of complex scattering processes studied at particle accelerators [6].
Dominant resource cost/complexity
We will focus predominantly on the simulation of dynamics, as the majority of studies to date have considered this application. We have \(N=L^d\) lattice sites. In the standard formulation, we allocate one qubit per fermion (or antifermion) type per lattice site. Each gauge degree of freedom (one in U\((1)\), three in SU\((2)\), eight in SU\((3)\)) requires its own register associated with each edge between lattice sites. The values of the gauge degrees of freedom are encoded in binary, up to a maximum cutoff value \(\Lambda\), so the corresponding register requires \(\log(\Lambda)\) qubits. It was shown in [7] that for time evolution performed with fixed lattice spacing, the cutoff can be set as \(\Lambda = \Lambda_0 + \widetilde{\mathcal{O}}\left( T \mathrm{polylog}(N/\epsilon) \right)\), where \(\Lambda_0\) is the maximum initial value of the gauge fields, \(T\) is the time evolution duration, and \(\epsilon\) is the resulting error in the final state. Hence, the overall number of qubits required to store the state of the system scales as
Algorithms for implementing time evolution under lattice gauge field theory Hamiltonians are presented in [7, 8, 9, 10]. It is necessary to maintain gauge-invariance during the simulation, which can be achieved either by the choice of formulation, or by actively protecting symmetries. As an example of the former option, one can calculate the desired Hamiltonian matrix elements on the fly using Clebsch–Gordon coefficients [11], but this is expensive in terms of elementary quantum operations [9]. The algorithm of [9] yielded an asymptotic complexity of approximately
for performing time evolution for time \(T\) to accuracy \(\epsilon\).
Existing error corrected resource estimates
The number of T gates required to simulate instances of the lattice Schwinger model (U\((1)\) lattice gauge field theory in \(d=1\) with both matter and gauge degrees of freedom) was studied in [8]. That work considered the resources required to perform Trotterized time evolution and estimate the electron-positron pair density. The most complex simulations analyzed (64 lattice sites, cutoff of \(\Lambda=8\)) required \(5 \times 10^{13}\) \(T\) gates per shot, and \(333\) logical qubits. Such a circuit would need to be repeated \(\mathcal{O}\left( 1/\epsilon^2 \right)\) times to estimate the pair density to accuracy \(\epsilon\). Note that a simulation of the 64-site lattice Schwinger model with \(\Lambda=8\) is well within the range of classical simulations [12, 13].
Ref. [9] performed similar resource estimates for the simulation of dynamical quantities in U\((1)\), SU\((2)\), and SU\((3)\) lattice gauge field theory for \(d=3\). We present a selection of the resource estimates in Table 1. There are large logarithmic and constant factors hidden by the big-\(\mathcal{O}\left( \cdot \right)\) scaling in Eq. \(\eqref{Eq:LGTscaling}\); for simulating heavy ion collisions, the asymptotic expression yields estimates of \(10^{15.5}\) gates, considerably smaller than the SU\((3)\) estimate in Table 1. The large constant factors present in these resource estimates stem from the use of quantum arithmetic (for example, constituting 99.998% of the gate count in the hadronic tensor calculation [9]), which is particularly prevalent in the SU\((2)\) and SU\((3)\) simulations. Nevertheless, any implementation scaling as \(\Omega(TL^3 \Lambda)\) already pays a factor of \(10^{10}\) for \(T=L=\Lambda=100\), highlighting the potentially large resource counts of simulating quantum field theories. In addition, these resource estimates only consider the cost of time evolution, not the additional overheads of initial state preparation and observable estimation.
Simulation | Parameters | QFT | #Logical qubits | #\(T\) gates |
---|---|---|---|---|
Computing transport coefficients (relevant to the study of quark-gluon plasmas) | \(\begin{gathered}L=10, T=1\\ \Lambda=10, \epsilon=10^{-8}\end{gathered}\) | \(\begin{gathered}\mathrm{U}(1)\\\mathrm{SU}(3)\end{gathered}\) | \(\begin{gathered}10^4\\10^5\end{gathered}\) | \(\begin{gathered}10^{17}\\10^{49}\end{gathered}\) |
Simulation of heavy ion collisions | \(\begin{gathered}L=100, T=10\\ \Lambda=10, \epsilon=10^{-8}\end{gathered}\) | \(\begin{gathered}\mathrm{U}(1)\\ \mathrm{SU}(3)\end{gathered}\) | \(\begin{gathered}10^7\\ 10^{8}\end{gathered}\) | \(\begin{gathered}10^{23}\\ 10^{55}\end{gathered}\) |
Computing hadronic tensor of the proton | \(\begin{gathered}L=20, T=8000\\ \Lambda=10, \epsilon=10^{-8} \end{gathered}\) | \(\mathrm{SU}(3)\) | \(10^6\) | \(10^{56}\) |
Table 1: Resource estimates from [9] for simulation of a range of problems. The estimates consider time evolution for time \(T\) of an \(L \times L \times L\) lattice, using a cutoff of \(\Lambda\) for the gauge fields. The precision in the evolution is bounded by \(\epsilon\).
Caveats
Discretization of the continuous field theory to the lattice setting introduces a number of nuances that are also present in classical approaches, but must be considered afresh in quantum calculations. As discussed in [14], discretization of the fermion field breaks the Lorentz invariance of the fermion kinetic term, which introduces unphysical additional flavors of fermions (known as the fermion doubling problem). This issue can be mitigated in several established ways, each with their own merits and drawbacks for quantum simulation. It is also necessary to carefully track other errors resulting from discretization and ensure that these vanish when scaling and extrapolating to the continuum limit [15].
As noted in [2, Sec. 6b] and [16], there are a number of possible bases that can be used for the gauge degrees of freedom, and it is currently unclear which choice is optimal for quantum simulation.
Comparable classical complexity and challenging instance sizes
The end-to-end scattering processes typically considered at particle accelerators are too complex to be solved from first principles and are tackled using a range of approximate techniques [6]. These calculations often include parameters obtained from first-principles lattice gauge theory calculations on simpler systems, and they typically proceed through a Lagrangian formulation, rather than a Hamiltonian formulation. This leads to Monte Carlo sampling of a path integral in Euclidean spacetime, the application of which to dynamical problems or static problems with high fermion density is limited by the fermionic sign problem. For example, it is challenging to compute parton distribution functions with classical methods [2]. Nevertheless, classical approaches have been very effective for static problems with lower fermion density; for a review of current state-of-the-art calculations and limitations see [17] and its companion whitepapers referenced therein.
Recent work has investigated the Hamiltonian formulation of lattice gauge theories (LGTs) using tensor network methods; see, for example, [12] (\(d=2, L=16\), U\((1)\) LGT with gauge field cutoff \(\Lambda=1\)) and [13] (\(d=3, L=8\), U\((1)\) LGT with gauge field cutoff \(\Lambda=1\)). Like quantum simulations, tensor network approaches are sign-problem free and so may be of interest in regimes out of reach of conventional Monte Carlo–based approaches.
Speedup
For simulations with a sign problem, classical Monte Carlo methods are exponentially costly in system size. In addition, it was observed that the bond dimensions required for tensor network approaches increase rapidly with system size [13], suggesting the potential for exponential quantum speedups for dynamical problems. This suggestion is reinforced by the BQP-completeness of the simulation of certain field theoretic processes [18]. Nevertheless, the constant factors for quantum simulations of LGTs are currently high, and we require the ability to efficiently prepare initial states of interest.
NISQ implementation
There has been significant research on implementing simplified models of LGTs using analog quantum simulators such as cold atoms or trapped ions; see for example [19, 2] and references therein. There have also been works applying variational algorithms to LGTs, such as [20, 21, 22].
Outlook
Investigations into how quantum computers can be used to complement classical methods for simulating lattice field theories are still in their initial stages. While quantum computers can, in principle, efficiently simulate the complex scattering experiments performed in particle accelerators, the resources required to do so would be astronomical using currently known techniques. Future work must determine the best targets for quantum simulations, and work to reduce asymptotic scaling factors and constant prefactors. In particular, the qubit encoding (currently scaling as \(\mathcal{O}\left( L^d \right)\) qubits for a lattice in \(d\) spatial dimensions with each dimension having \(L\) sites) means that a large number of logical qubits will likely be required for calculations of interest where, as illustrated by examples above, we may consider \(L = 10\)–\(100\) to challenge classical approaches.
Bibliography
-
John Preskill. Simulating quantum field theory with a quantum computer. arXiv: https://arxiv.org/abs/1811.10085, 2019. doi:10.22323/1.334.0024.
-
Christian W. Bauer, Zohreh Davoudi, A. Baha Balantekin, Tanmoy Bhattacharya, Marcela Carena, Wibe A. de Jong, Patrick Draper, Aida El-Khadra, Nate Gemelke, Masanori Hanada, Dmitri Kharzeev, Henry Lamm, Ying-Ying Li, Junyu Liu, Mikhail Lukin, Yannick Meurice, Christopher Monroe, Benjamin Nachman, Guido Pagano, John Preskill, Enrico Rinaldi, Alessandro Roggero, David I. Santiago, Martin J. Savage, Irfan Siddiqi, George Siopsis, David Van Zanten, Nathan Wiebe, Yukari Yamauchi, Kübra Yeter-Aydeniz, and Silvia Zorzetti. Quantum simulation for high-energy physics. PRX Quantum, 4:027001, 5 2023. arXiv: https://arxiv.org/abs/2204.03381. URL: https://link.aps.org/doi/10.1103/PRXQuantum.4.027001, doi:10.1103/PRXQuantum.4.027001.
-
Yannick Meurice, Ryo Sakai, and Judah Unmuth-Yockey. Tensor lattice field theory for renormalization and quantum computing. Reviews of Modern Physics, 94:025005, 5 2022. arXiv: https://arxiv.org/abs/2010.06539. URL: https://link.aps.org/doi/10.1103/RevModPhys.94.025005, doi:10.1103/RevModPhys.94.025005.
-
John B. Kogut. An introduction to lattice gauge theory and spin systems. Reviews of Modern Physics, 51:659–713, 10 1979. URL: https://link.aps.org/doi/10.1103/RevModPhys.51.659, doi:10.1103/RevModPhys.51.659.
-
Mohsen Bagherimehrab, Yuval R. Sanders, Dominic W. Berry, Gavin K. Brennen, and Barry C. Sanders. Nearly optimal quantum algorithm for generating the ground state of a free quantum field theory. PRX Quantum, 3:020364, 6 2022. arXiv: https://arxiv.org/abs/2110.05708. URL: https://link.aps.org/doi/10.1103/PRXQuantum.3.020364, doi:10.1103/PRXQuantum.3.020364.
-
Thomas Gehrmann and Bogdan Malaescu. Precision qcd physics at the lhc. Annual Review of Nuclear and Particle Science, 72(1):233–258, 2022. arXiv: https://arxiv.org/abs/2111.02319. URL: https://doi.org/10.1146/annurev-nucl-101920-014923, arXiv:https://doi.org/10.1146/annurev-nucl-101920-014923, doi:10.1146/annurev-nucl-101920-014923.
-
Yu Tong, Victor V. Albert, Jarrod R. McClean, John Preskill, and Yuan Su. Provably accurate simulation of gauge theories and bosonic systems. Quantum, 6:816, 9 2022. arXiv: https://arxiv.org/abs/2110.06942. URL: https://doi.org/10.22331/q-2022-09-22-816, doi:10.22331/q-2022-09-22-816.
-
Alexander F. Shaw, Pavel Lougovski, Jesse R. Stryker, and Nathan Wiebe. Quantum algorithms for simulating the lattice schwinger model. Quantum, 4:306, 8 2020. arXiv: https://arxiv.org/abs/2002.11146. URL: https://doi.org/10.22331/q-2020-08-10-306, doi:10.22331/q-2020-08-10-306.
-
Angus Kan and Yunseong Nam. Lattice quantum chromodynamics and electrodynamics on a universal quantum computer. arXiv: https://arxiv.org/abs/2107.12769, 2021.
-
Abhishek Rajput, Alessandro Roggero, and Nathan Wiebe. Hybridized methods for quantum simulation in the interaction picture. Quantum, 6:780, 2022. arXiv: https://arxiv.org/abs/2109.03308. doi:10.22331/q-2022-08-17-780.
-
Tim Byrnes and Yoshihisa Yamamoto. Simulating lattice gauge theories on a quantum computer. Physical Review A, 73:022328, 2 2006. arXiv: https://arxiv.org/abs/quant-ph/0510027. URL: https://link.aps.org/doi/10.1103/PhysRevA.73.022328, doi:10.1103/PhysRevA.73.022328.
-
Timo Felser, Pietro Silvi, Mario Collura, and Simone Montangero. Two-dimensional quantum-link lattice quantum electrodynamics at finite density. Physical Review X, 10:041040, 11 2020. arXiv: https://arxiv.org/abs/1911.09693. URL: https://link.aps.org/doi/10.1103/PhysRevX.10.041040, doi:10.1103/PhysRevX.10.041040.
-
Giuseppe Magnifico, Timo Felser, Pietro Silvi, and Simone Montangero. Lattice quantum electrodynamics in (3+1)-dimensions at finite density with tensor networks. Nature Communications, 12(1):3600, 6 2021. arXiv: https://arxiv.org/abs/2011.10658. URL: https://doi.org/10.1038/s41467-021-23646-3, doi:10.1038/s41467-021-23646-3.
-
Simon V. Mathis, Guglielmo Mazzola, and Ivano Tavernelli. Toward scalable simulations of lattice gauge theories on quantum computers. Physical Review D, 102:094501, 11 2020. arXiv: https://arxiv.org/abs/2005.10271. URL: https://link.aps.org/doi/10.1103/PhysRevD.102.094501, doi:10.1103/PhysRevD.102.094501.
-
Stephen P. Jordan, Keith S. M. Lee, and John Preskill. Quantum algorithms for quantum field theories. Science, 336(6085):1130–1133, 2012. arXiv: https://arxiv.org/abs/1111.3633. URL: https://www.science.org/doi/abs/10.1126/science.1217069, arXiv:https://www.science.org/doi/pdf/10.1126/science.1217069, doi:10.1126/science.1217069.
-
Anthony Ciavarella, Natalie Klco, and Martin J. Savage. Trailhead for quantum simulation of su(3) yang–mills lattice gauge theory in the local multiplet basis. Physical Review D, 103:094501, 5 2021. arXiv: https://arxiv.org/abs/2101.10227. URL: https://link.aps.org/doi/10.1103/PhysRevD.103.094501, doi:10.1103/PhysRevD.103.094501.
-
Bálint Joó, Chulwoo Jung, Norman H. Christ, William Detmold, Robert G. Edwards, Martin Savage, and Phiala Shanahan. Status and future perspectives for lattice gauge theory calculations to the exascale and beyond. The European Physical Journal A, 55(11):199, 11 2019. arXiv: https://arxiv.org/abs/1904.09725. URL: https://doi.org/10.1140/epja/i2019-12919-7, doi:10.1140/epja/i2019-12919-7.
-
Stephen P. Jordan, Hari Krovi, Keith S. M. Lee, and John Preskill. Bqp-completeness of scattering in scalar quantum field theory. Quantum, 2:44, 1 2018. arXiv: https://arxiv.org/abs/1703.00454. URL: https://doi.org/10.22331/q-2018-01-08-44, doi:10.22331/q-2018-01-08-44.
-
I. M. Georgescu, S. Ashhab, and Franco Nori. Quantum simulation. Reviews of Modern Physics, 86(1):153–185, 2014. arXiv: https://arxiv.org/abs/1308.6253. arXiv:1308.6253, doi:10.1103/RevModPhys.86.153.
-
C. Kokail, C. Maier, R. van Bijnen, T. Brydges, M. K. Joshi, P. Jurcevic, C. A. Muschik, P. Silvi, R. Blatt, C. F. Roos, and P. Zoller. Self-verifying variational quantum simulation of lattice models. Nature, 569(7756):355–360, 5 2019. arXiv: https://arxiv.org/abs/1810.03421. URL: https://doi.org/10.1038/s41586-019-1177-4, doi:10.1038/s41586-019-1177-4.
-
Yasar Y. Atas, Jinglei Zhang, Randy Lewis, Amin Jahanpour, Jan F. Haase, and Christine A. Muschik. Su(2) hadrons on a quantum computer via a variational approach. Nature Communications, 12(1):6499, 11 2021. arXiv: https://arxiv.org/abs/2102.08920. URL: https://doi.org/10.1038/s41467-021-26825-4, doi:10.1038/s41467-021-26825-4.
-
Junyu Liu, Zimu Li, Han Zheng, Xiao Yuan, and Jinzhao Sun. Towards a variational jordan–lee–preskill quantum algorithm. Machine Learning: Science and Technology, 3(4):045030, 12 2022. arXiv: https://arxiv.org/abs/2109.05547. doi:https://dx.doi.org/10.1088/2632-2153/aca06b.