Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1904.10440 · Physical Review A

Minimally entangled state preparation of localized wave functions on quantum computers

Natalie Klco, Martin J. Savage A

Published Jul 17, 2020• 81 citations
arXivHTMLPDF

Abstract

Initializing a single site of a lattice scalar field theory into an arbitrary state with support throughout the quantum register requires $O({2}^{{n}_{Q}})$ entangling gates on a quantum computer with ${n}_{Q}$ qubits per site. It is conceivable that instead initializing to functions that are good approximations to states may have utility in reducing the number of required entangling gates. In the case of a single site of a noninteracting scalar field theory, initializing to a symmetric exponential wave function requires ${n}_{Q}\ensuremath{-}1$ entangling gates, the minimal number necessary to create an entangled state of all ${n}_{Q}$ qubits. This is compared with the ${2}^{{n}_{Q}\ensuremath{-}1}+{n}_{Q}\ensuremath{-}3+{\ensuremath{\delta}}_{{n}_{Q},1}$ required for a symmetric Gaussian wave function. In this work, we explore the initialization of one-site (${n}_{Q}=4$), two-site (${n}_{Q}=3$), and three-site (${n}_{Q}=3$) noninteracting scalar field theories with symmetric exponential wave functions using IBM's quantum simulators and quantum devices (Poughkeepsie and Tokyo). With the digitizations attainable with ${n}_{Q}=3,4$, these tensor-product wave functions are found to have large overlap with a Gaussian wave function and provide a suitable low-noise initialization for improvement and Somma inflation. In performing these simulations, we have employed a workflow that interleaves calibrations to mitigate systematic errors in production. The calibrations allow tolerance cuts on gate performance including the fidelity of the symmetrizing Hadamard gate, both in vacuum (${|\mathbf{0}\ensuremath{\rangle}}^{\ensuremath{\bigotimes}{n}_{Q}}$) and in medium (${n}_{Q}\ensuremath{-}1$ qubits initialized to an exponential function). The results obtained in this work are relevant to systems beyond scalar field theories, such as the deuteron radial wave function, two- and three-dimensional Cartesian-space wave functions, and nonrelativistic multinucleon systems built on a localized eigenbasis.

DOI
10.1103/physreva.102.012612

Related papers

Digitization of scalar fields for quantum computing

Natalie Klco, Martin J. Savage A

Qubit, operator, and gate resources required for the digitization of lattice $\ensuremath{\lambda}{\ensuremath{\phi}}^{4}$ scalar field theories onto quantum computers are considered, building upon the foundational work by Jordan et al. [Quantum Inf. Comput. 14, 1014 (2014); Science 336, 1130 (2012)], with a focus towards noisy intermediate-scale quantum devices. The Nyquist-Shannon sampling theorem, introduced in this context by Macridin et al. [Phys. Rev. A 98, 042312 (2018)] building on the work of Somma [Quantum Inf. Comput. 16, 1125 (2016)], provides a guide with which to evaluate the efficacy of two field-space bases, the eigenstates of the field operator, as used by Jordan et al., and eigenstates of a harmonic oscillator, to describe ($0+1$)- and ($d+1$)-dimensional scalar field theory. We show how techniques associated with improved actions, which are heavily utilized in lattice QCD calculations to systematically reduce lattice-spacing artifacts, can be used to reduce the impact of the field digitization in $\ensuremath{\lambda}{\ensuremath{\phi}}^{4}$, but are found to be inferior to a complete digitization improvement of the Hamiltonian using a quantum Fourier transform. When the Nyquist-Shannon sampling theorem is satisfied, digitization errors scale as $|log|log|{\ensuremath{\epsilon}}_{\mathrm{dig}}|||\ensuremath{\sim}{n}_{Q}$ (number of qubits describing the field at a given spatial site) for the low-lying states, leaving the familiar power-law lattice-spacing and finite-volume effects that scale as $|log|{\ensuremath{\epsilon}}_{\mathrm{latt}}||\ensuremath{\sim}{N}_{Q}$ (total number of qubits in the simulation). For localized (delocalized) field-space wave functions, it is found that ${n}_{Q}\ensuremath{\sim}4(7)$ qubits per spatial lattice site are sufficient to reduce theoretical digitization errors below error contributions associated with approximation of the time-evolution operator and noisy implementation on near-term quantum devices. Only classical computing resources have been used to obtain the results presented in this work.

arXiv:1808.10378•Physical Review A•May 23, 2019•208 citations

Systematically localizable operators for quantum simulations of quantum field theories

Natalie Klco, Martin J. Savage A

Correlations and measures of entanglement in ground-state wave functions of relativistic quantum field theories are spatially localized over length scales set by the mass of the field. We utilize this localization to design digital quantum circuits for preparing the ground states of lattice scalar quantum field theories. Controlled rotations that are exponentially localized in their position-space extent are found to provide exponentially convergent wave function fidelity. These angles scale with the correlation between sites and the classical two-point correlation function, as opposed to the more localized mutual information or the hyperlocalized $(1\ifmmode\times\else\texttimes\fi{}1)$-site negativity. We anticipate that further investigations will uncover quantum circuit designs with controlled rotations dictated by the measures of entanglement. This work is expected to impact quantum simulations of systems of importance to nuclear physics, high-energy physics, and basic energy sciences research.

arXiv:1912.03577•Physical Review A•Jul 22, 2020•40 citations

Fixed-point quantum circuits for quantum field theories

Natalie Klco, Martin J. Savage A

Renormalization group ideas and effective operators are introduced to efficiently prepare ground states of massive lattice field theories on digital quantum devices. This is accomplished with a systematic approximation through localized unitaries that removes an exponentially costly barrier in the spatial volume of the quantum simulation. With these methods, classically computed ground states in a spatial volume $L$, containing a few Compton wavelengths, can be used to determine operators for preparing the ground state toward the thermodynamic limit with a precision improving as ${e}^{\ensuremath{-}mL}$ on beyond-classical quantum registers. Due to the exponential spatial decay of correlations in massive theories and the double exponential suppression of digitization artifacts in the number of qubits representing the scalar field, the derived fixed-point quantum circuits are expected to be relevant for simulations of quantum field theories throughout the evolution from small-scale near-term quantum devices to large-scale fault-tolerant quantum computers.

arXiv:2002.02018•Physical Review A•Nov 30, 2020•29 citations

What Limits the Simulation of Quantum Computers?

Yiqing Zhou, E. Miles Stoudenmire, Xavier Waintal

An ultimate goal of quantum computing is to perform calculations beyond the reach of any classical computer.It is therefore imperative that useful quantum computers be very difficult to simulate classically, otherwise classical computers could be used for the applications envisioned for the quantum ones.Perfect quantum computers are unarguably exponentially difficult to simulate: the classical resources required grow exponentially with the number of qubits N or the depth D of the circuit.This difficulty has triggered recent experiments on deep, random circuits that aim to demonstrate that quantum devices may already perform tasks beyond the reach of classical computing.These real quantum computing devices, however, suffer from many sources of decoherence and imprecision which limit the degree of entanglement that can actually be reached to a fraction of its theoretical maximum.They are characterized by an exponentially decaying fidelity F ∼ ð1 -ϵÞ ND with an error rate ϵ per operation as small as ≈1% for current devices with several dozen qubits or even smaller for smaller devices.In this work, we provide new insight on the computing capabilities of real quantum computers by demonstrating that they can be simulated at a tiny fraction of the cost that would be needed for a perfect quantum computer.Our algorithms compress the representations of quantum wave functions using matrix product states, which are able to capture states with low to moderate entanglement very accurately.This compression introduces a finite error rate ϵ so that the algorithms closely mimic the behavior of real quantum computing devices.The computing time of our algorithm increases only linearly with N and D in sharp contrast with exact simulation algorithms.We illustrate our algorithms with simulations of random circuits for qubits connected in both one-and twodimensional lattices.We find that ϵ can be decreased at a polynomial cost in computing power down to a minimum error ϵ ∞ .Getting below ϵ ∞ requires computing resources that increase exponentially with ϵ ∞ =ϵ.For a two-dimensional array of N ¼ 54 qubits and a circuit with control-Z gates, error rates better than state-of-the-art devices can be obtained on a laptop in a few hours.For more complex gates such as a SWAP gate followed by a controlled rotation, the error rate increases by a factor 3 for similar computing time.Our results suggest that, despite the high fidelity reached by quantum devices, only a tiny fraction ð∼10 -8 Þ of the system Hilbert space is actually being exploited.

arXiv:2002.07730•Physical Review X•Nov 23, 2020•301 citations

Calculating Nature Naturally: Toward Quantum Simulation of Quantum Fields

Natalie Klco

Physics experiments are carefully designed to have precisely controlled inputs and to interact with an isolated aspect of nature in such a way that the results can be inverted to systematically inform our knowledge of the Hamiltonian of the universe. From the other direction, computation imprints the precisely-known isolated Hamiltonian of a distributed computational framework with a conjecture of the universe's Hamiltonian to calculate the physical implications of a proposed theoretical design. In this way, physics is able to connect theory and experiment, even in non-perturbative physical regimes eluding analytic solution. The recent emergence of experimentally controllable quantum systems inspires the possibility of dramatically altering the paradigm with which properties of quantum many body systems are calculated---employing quantum systems at the center of the precisely-known computational framework. Beyond intellectual entertainment, this proposal of leveraging quantum properties of entanglement, interference and superposition as advantageous computational resources illuminates the only currently envisioned avenue for calculating dynamical properties of large quantum systems. The research presented in this dissertation contributes to the practical and conceptual formulation of quantum simulation for lattice field theories. Beginning in the scalar field, an explicit exploration is presented of the quantum resources required for digital time evolution on a position-space lattice with varying digitization protocols. Using the ground state of the interacting scalar field as a ubiquitous example, techniques are developed allowing quantum operations for the preparation of entangled wavefunctions to exhibit the localization present in the exponentially localized correlations of the simulated field. Applying these techniques to lattices of large spatial volume provides a non-dynamical approach for initializing beyond-classical ground state wavefunctions informed by tractable classical calculations. Demonstrated on superconducting quantum circuits, simulations of dynamical quantum fluctuations in one-dimensional U(1) and SU(2) gauge theory are presented. Utilizing the recently developed quantum frequency processor, vacuum polarization due to external charges in U(1) gauge theory and the binding energy of light nuclei in pionless effective field theory are calculated. Error mitigation techniques for current hardware are further developed and applied to the state preparation of a wavefunction localized in Hilbert space with a symmetry-dominated entanglement structure. With the presented combination of field-inspired circuit design, quantum implementation of small gauge theories, and initial quantification of entanglement fluctuations in the scattering of low-energy nuclei, the research associated with this dissertation has developed practical techniques and long-term perspectives on the design of field theories for quantum simulation and vice versa.

•Jan 1, 2020•0 citations

Approximate State Preparation for Noisy Quantum Computers

Tom Rindell

Any quantum computation begins with some process of state preparation where the prepared state functions as the input value for the computation. For most states, preparation becomes exceedingly more demanding as the number of qubits increases. Moreover, the noise present in the gate operations further complicates the process by contributing to the decoherence of the state. This thesis studies possible approaches to address these problems. For a reader not familiar with the basic principles of quantum computing, Chapter 2 should provide a sufficient summary in order to follow through the rest of the thesis. In Chapter 3 a standard method of state preparation is presented in detail for 2 and 4-qubit cases and then generalized for an arbitrary number of qubits. However in order to present a comprehensive coverage, the necessary gate decompositions for state preparation are first presented and proved. The number of required quantum gates for the preparation of a general state increases exponentially in the number of qubits. Each gate introduces a small error in the computation, the cumulative effect of which can make the decoherence in the final state very severe. Therefore it is perhaps more suitable to prepare a less complex approximation of the target state with fewer gates to obtain better fidelity in the presence of noise. For this purpose, two methods are presented: low-rank state preparation algorithm (LRSP) and a genetic algorithm. LRSP provides a systematic way to generate circuits for approximate state preparation; however, for any given state LRSP can make only very specific approximations, giving us a very limited range of circuits to work with. For this reason our work introduces a genetic algorithm to iterate over the LRSP circuits and to provide a wider range of candidate circuits for approximate state preparation. Using this approach we prepared a range of approximate state preparation circuits for 1000 different Haar-random states and ran them with simulated noise on IBM Qiskit FakeVigo backend. We found that the numerical results matched closely with our theoretical prediction and showed that when run on a noisy quantum computer, the highest fidelity is obtained not for the exact state preparation circuit but for a shorter approximate circuit.

Työväentutkimus Vuosikirja•Oct 25, 2025•0 citations
Initializing a single site of a lattice scalar field theory into an arbitrary state with support throughout the quantum register requires O(2nQ)O({2}^{{n}_{Q}})O(2nQ​) entangling gates on a quantum computer with nQ{n}_{Q}nQ​ qubits per site. It is conceivable that instead initializing to functions that are good approximations to states may have utility in reducing the number of required entangling gates. In the case of a single site of a noninteracting scalar field theory, initializing to a symmetric exponential wave function requires nQ\ensuremath−1{n}_{Q}\ensuremath{-}1nQ​\ensuremath−1 entangling gates, the minimal number necessary to create an entangled state of all nQ{n}_{Q}nQ​ qubits. This is compared with the 2nQ\ensuremath−1+nQ\ensuremath−3+\ensuremathδnQ,1{2}^{{n}_{Q}\ensuremath{-}1}+{n}_{Q}\ensuremath{-}3+{\ensuremath{\delta}}_{{n}_{Q},1}2nQ​\ensuremath−1+nQ​\ensuremath−3+\ensuremathδnQ​,1​ required for a symmetric Gaussian wave function. In this work, we explore the initialization of one-site (nQ=4{n}_{Q}=4nQ​=4), two-site (nQ=3{n}_{Q}=3nQ​=3), and three-site (nQ=3{n}_{Q}=3nQ​=3) noninteracting scalar field theories with symmetric exponential wave functions using IBM's quantum simulators and quantum devices (Poughkeepsie and Tokyo). With the digitizations attainable with nQ=3,4{n}_{Q}=3,4nQ​=3,4, these tensor-product wave functions are found to have large overlap with a Gaussian wave function and provide a suitable low-noise initialization for improvement and Somma inflation. In performing these simulations, we have employed a workflow that interleaves calibrations to mitigate systematic errors in production. The calibrations allow tolerance cuts on gate performance including the fidelity of the symmetrizing Hadamard gate, both in vacuum (∣0\ensuremath⟩\ensuremath⨂nQ{|\mathbf{0}\ensuremath{\rangle}}^{\ensuremath{\bigotimes}{n}_{Q}}∣0\ensuremath⟩\ensuremath⨂nQ​) and in medium (nQ\ensuremath−1{n}_{Q}\ensuremath{-}1nQ​\ensuremath−1 qubits initialized to an exponential function). The results obtained in this work are relevant to systems beyond scalar field theories, such as the deuteron radial wave function, two- and three-dimensional Cartesian-space wave functions, and nonrelativistic multinucleon systems built on a localized eigenbasis.
Qubit, operator, and gate resources required for the digitization of lattice $\ensuremath{\lambda}{\ensuremath{\phi}}^{4}$ scalar field theories onto quantum computers are considered, building upon the foundational work by Jordan et al. [Quantum Inf. Comput. 14, 1014 (2014); Science 336, 1130 (2012)], with a focus towards noisy intermediate-scale quantum devices. The Nyquist-Shannon sampling theorem, introduced in this context by Macridin et al. [Phys. Rev. A 98, 042312 (2018)] building on the work of Somma [Quantum Inf. Comput. 16, 1125 (2016)], provides a guide with which to evaluate the efficacy of two field-space bases, the eigenstates of the field operator, as used by Jordan et al., and eigenstates of a harmonic oscillator, to describe (0+10+10+1)- and (d+1d+1d+1)-dimensional scalar field theory. We show how techniques associated with improved actions, which are heavily utilized in lattice QCD calculations to systematically reduce lattice-spacing artifacts, can be used to reduce the impact of the field digitization in $\ensuremath{\lambda}{\ensuremath{\phi}}^{4}$, but are found to be inferior to a complete digitization improvement of the Hamiltonian using a quantum Fourier transform. When the Nyquist-Shannon sampling theorem is satisfied, digitization errors scale as $|log|log|{\ensuremath{\epsilon}}_{\mathrm{dig}}|||\ensuremath{\sim}{n}_{Q}$ (number of qubits describing the field at a given spatial site) for the low-lying states, leaving the familiar power-law lattice-spacing and finite-volume effects that scale as $|log|{\ensuremath{\epsilon}}_{\mathrm{latt}}||\ensuremath{\sim}{N}_{Q}$ (total number of qubits in the simulation). For localized (delocalized) field-space wave functions, it is found that ${n}_{Q}\ensuremath{\sim}4(7)$ qubits per spatial lattice site are sufficient to reduce theoretical digitization errors below error contributions associated with approximation of the time-evolution operator and noisy implementation on near-term quantum devices. Only classical computing resources have been used to obtain the results presented in this work.
Correlations and measures of entanglement in ground-state wave functions of relativistic quantum field theories are spatially localized over length scales set by the mass of the field. We utilize this localization to design digital quantum circuits for preparing the ground states of lattice scalar quantum field theories. Controlled rotations that are exponentially localized in their position-space extent are found to provide exponentially convergent wave function fidelity. These angles scale with the correlation between sites and the classical two-point correlation function, as opposed to the more localized mutual information or the hyperlocalized $(1\ifmmode\times\else\texttimes\fi{}1)$-site negativity. We anticipate that further investigations will uncover quantum circuit designs with controlled rotations dictated by the measures of entanglement. This work is expected to impact quantum simulations of systems of importance to nuclear physics, high-energy physics, and basic energy sciences research.
Renormalization group ideas and effective operators are introduced to efficiently prepare ground states of massive lattice field theories on digital quantum devices. This is accomplished with a systematic approximation through localized unitaries that removes an exponentially costly barrier in the spatial volume of the quantum simulation. With these methods, classically computed ground states in a spatial volume LLL, containing a few Compton wavelengths, can be used to determine operators for preparing the ground state toward the thermodynamic limit with a precision improving as ${e}^{\ensuremath{-}mL}$ on beyond-classical quantum registers. Due to the exponential spatial decay of correlations in massive theories and the double exponential suppression of digitization artifacts in the number of qubits representing the scalar field, the derived fixed-point quantum circuits are expected to be relevant for simulations of quantum field theories throughout the evolution from small-scale near-term quantum devices to large-scale fault-tolerant quantum computers.
An ultimate goal of quantum computing is to perform calculations beyond the reach of any classical computer.It is therefore imperative that useful quantum computers be very difficult to simulate classically, otherwise classical computers could be used for the applications envisioned for the quantum ones.Perfect quantum computers are unarguably exponentially difficult to simulate: the classical resources required grow exponentially with the number of qubits N or the depth D of the circuit.This difficulty has triggered recent experiments on deep, random circuits that aim to demonstrate that quantum devices may already perform tasks beyond the reach of classical computing.These real quantum computing devices, however, suffer from many sources of decoherence and imprecision which limit the degree of entanglement that can actually be reached to a fraction of its theoretical maximum.They are characterized by an exponentially decaying fidelity F ∼ ð1 -ϵÞ ND with an error rate ϵ per operation as small as ≈1% for current devices with several dozen qubits or even smaller for smaller devices.In this work, we provide new insight on the computing capabilities of real quantum computers by demonstrating that they can be simulated at a tiny fraction of the cost that would be needed for a perfect quantum computer.Our algorithms compress the representations of quantum wave functions using matrix product states, which are able to capture states with low to moderate entanglement very accurately.This compression introduces a finite error rate ϵ so that the algorithms closely mimic the behavior of real quantum computing devices.The computing time of our algorithm increases only linearly with N and D in sharp contrast with exact simulation algorithms.We illustrate our algorithms with simulations of random circuits for qubits connected in both one-and twodimensional lattices.We find that ϵ can be decreased at a polynomial cost in computing power down to a minimum error ϵ ∞ .Getting below ϵ ∞ requires computing resources that increase exponentially with ϵ ∞ =ϵ.For a two-dimensional array of N ¼ 54 qubits and a circuit with control-Z gates, error rates better than state-of-the-art devices can be obtained on a laptop in a few hours.For more complex gates such as a SWAP gate followed by a controlled rotation, the error rate increases by a factor 3 for similar computing time.Our results suggest that, despite the high fidelity reached by quantum devices, only a tiny fraction ð∼10 -8 Þ of the system Hilbert space is actually being exploited.
Physics experiments are carefully designed to have precisely controlled inputs and to interact with an isolated aspect of nature in such a way that the results can be inverted to systematically inform our knowledge of the Hamiltonian of the universe. From the other direction, computation imprints the precisely-known isolated Hamiltonian of a distributed computational framework with a conjecture of the universe's Hamiltonian to calculate the physical implications of a proposed theoretical design. In this way, physics is able to connect theory and experiment, even in non-perturbative physical regimes eluding analytic solution. The recent emergence of experimentally controllable quantum systems inspires the possibility of dramatically altering the paradigm with which properties of quantum many body systems are calculated---employing quantum systems at the center of the precisely-known computational framework. Beyond intellectual entertainment, this proposal of leveraging quantum properties of entanglement, interference and superposition as advantageous computational resources illuminates the only currently envisioned avenue for calculating dynamical properties of large quantum systems. The research presented in this dissertation contributes to the practical and conceptual formulation of quantum simulation for lattice field theories. Beginning in the scalar field, an explicit exploration is presented of the quantum resources required for digital time evolution on a position-space lattice with varying digitization protocols. Using the ground state of the interacting scalar field as a ubiquitous example, techniques are developed allowing quantum operations for the preparation of entangled wavefunctions to exhibit the localization present in the exponentially localized correlations of the simulated field. Applying these techniques to lattices of large spatial volume provides a non-dynamical approach for initializing beyond-classical ground state wavefunctions informed by tractable classical calculations. Demonstrated on superconducting quantum circuits, simulations of dynamical quantum fluctuations in one-dimensional U(1) and SU(2) gauge theory are presented. Utilizing the recently developed quantum frequency processor, vacuum polarization due to external charges in U(1) gauge theory and the binding energy of light nuclei in pionless effective field theory are calculated. Error mitigation techniques for current hardware are further developed and applied to the state preparation of a wavefunction localized in Hilbert space with a symmetry-dominated entanglement structure. With the presented combination of field-inspired circuit design, quantum implementation of small gauge theories, and initial quantification of entanglement fluctuations in the scattering of low-energy nuclei, the research associated with this dissertation has developed practical techniques and long-term perspectives on the design of field theories for quantum simulation and vice versa.
Any quantum computation begins with some process of state preparation where the prepared state functions as the input value for the computation. For most states, preparation becomes exceedingly more demanding as the number of qubits increases. Moreover, the noise present in the gate operations further complicates the process by contributing to the decoherence of the state. This thesis studies possible approaches to address these problems. For a reader not familiar with the basic principles of quantum computing, Chapter 2 should provide a sufficient summary in order to follow through the rest of the thesis. In Chapter 3 a standard method of state preparation is presented in detail for 2 and 4-qubit cases and then generalized for an arbitrary number of qubits. However in order to present a comprehensive coverage, the necessary gate decompositions for state preparation are first presented and proved. The number of required quantum gates for the preparation of a general state increases exponentially in the number of qubits. Each gate introduces a small error in the computation, the cumulative effect of which can make the decoherence in the final state very severe. Therefore it is perhaps more suitable to prepare a less complex approximation of the target state with fewer gates to obtain better fidelity in the presence of noise. For this purpose, two methods are presented: low-rank state preparation algorithm (LRSP) and a genetic algorithm. LRSP provides a systematic way to generate circuits for approximate state preparation; however, for any given state LRSP can make only very specific approximations, giving us a very limited range of circuits to work with. For this reason our work introduces a genetic algorithm to iterate over the LRSP circuits and to provide a wider range of candidate circuits for approximate state preparation. Using this approach we prepared a range of approximate state preparation circuits for 1000 different Haar-random states and ran them with simulated noise on IBM Qiskit FakeVigo backend. We found that the numerical results matched closely with our theoretical prediction and showed that when run on a noisy quantum computer, the highest fidelity is obtained not for the exact state preparation circuit but for a shorter approximate circuit.