betaFeedback

WorksPhysics and Astronomy

Efficient and precise quantum simulation of ultra-relativistic quark-nucleus scattering

Abstract

We present an efficient and precise framework to quantum simulate the dynamics of the ultra-relativistic quark-nucleus scattering. This framework employs the eigenbasis of the asymptotic scattering system and implements a compact scheme for encoding this basis upon lattice discretization. It exploits the operator structure of the light-front Hamiltonian of the scattering system, which enables the Hamiltonian input that utilizes the quantum Fourier transform for efficiency. Our framework simulates the scattering by the efficient and precise algorithm of the truncated Taylor series. The qubit cost of our framework scales logarithmically with the Hilbert space dimension of the scattering system. The gate cost has optimal scaling with the simulation error and near optimal scaling with the simulation time. These scalings make our framework advantageous for large-scale dynamics simulations on future fault-tolerant quantum computers. We demonstrate our framework with a simple scattering problem and benchmark the results with those from the Trotter algorithm and the classical calculations, where good agreement between the results is found. Our framework can be generalized to simulate the dynamics of various scattering problems in quantum chromodynamics.

Introduction

The quantum chromodynamics (QCD) is a successful theory for the strong force that generates abundant phenomena associated with quarks and gluons. First-principles calculations of the quark-gluon systems based on QCD are crucial for understanding the early evolution of the Universe. However, such investigations are in general intractable with classical computers due to the exponential growth of the Hilbert space dimension for the strongly correlated quantum many-body systems. Quantum computing provides a promising approach for addressing such computational challenges utilizing the synergy between computer science and quantum information theory. Initially proposed by Feynman [1], quantum computing technology has undergone rapid development in the last decade. Quantum computing leads to cross-fertilizations among various fields such as quantum chemistry [2–4], condensed matter physics [7, 8, 9, 10] [5, 6], nuclear physics [11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28], quantum field theories [29, 30, 31, 32, 33, 34, 35, 36, 37] [38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50], and many other areas [51].

Very few works [41–44] have been reported for quantum simulating the real-time QCD dynamics, where the existing works are mainly based on the Trotter algorithms [52]. While the Trotter algorithms are straightforward and intuitive in implementations, they can be inefficient and less precise in general large-scale dynamics simulations. It is then important to develop an efficient and accurate simulation framework to investigate real-time QCD dynamics, where the post-Trotter algorithms such as the truncated Taylor series (TTS) [53], quantum signal processing [54], and quantum singular value transformation [55] etc, can be beneficial.

In this work, we explore the implementation of the TTS algorithm to simulate real-time QCD dynamics, which enables optimal gate scaling with the simulation error [53]. While the TTS algorithm only achieves near-optimal gate scaling with the simulation time and requires more ancilla qubits compared to the algorithms such as the quantum signal processing, it provides an intuitive approximation of the time-evolution operator and guarantees the straightforward implementation of the oblivious amplitude amplification [53, 56] (OAA) scheme to ensure the success probability of simulations. To the best of our knowledge, the application of the TTS algorithm in real-time QCD simulations has not yet been investigated in the literature.

Our focus in this work is to present our TTS-based simulation framework for solving the problem of the scattering between an ultra-relativistic quark and a heavy nucleus, where the quark is scattered by the SU(3) color field generated by the heavy nucleus. We expect that this framework can be generalized to quantum simulate the dynamics of a broad range of QCD systems with good efficiency and precision. We follow the time-dependent basis light-front quantization approach [57–59], and work with the eigenbases of the asymptotic scattering system where the external interaction is off. These eigenbases are discretized and mapped to the multidimensional lattice bases, which are then encoded as binaries in the quantum registers utilizing the straightforward compact encoding scheme. We devise an input scheme that encodes the full light-front (LF) Hamiltonian of the scattering system employing the linear combination of unitaries [60]. Exploiting the operator structures of the LF Hamiltonian of the SU(3) gauge field, this Hamiltonian input scheme takes advantage of the quantum Fourier transformation (qFT) [61] for efficiency. We employ the TTS algorithm to simulate the scattering dynamics based on our qFT-assisted Hamiltonian input scheme. We show that the transition probabilities (which in turn determine the elastic and inelastic cross section) and various quantities of the scattering system can be evaluated from the quantum simulations. We present detailed analysis of the qubit and gate costs for TTS-based simulation framework, which are compared with the cost of the Trotter-based approach [52].

We illustrate our TTS-based simulation framework with a model problem, where we employ the classical color-glass-condensation (CGC) theory [62] to model the SU(3) color field generated by the nucleus. Within a restricted model space, we design the quantum circuit for implementing the TTS algorithm based on the qFT-assisted Hamiltonian input scheme. We perform our simulations with the IBM QASM simulator of the Qiskit package [63]. Based on the simulation results, we also compute a set of quantities of the quark under scattering. We benchmark our results with those from the Trotter algorithm [52] and from the classical calculations.

The arrangement of this paper is as follows. In Sec. II, we briefly introduce the LF formalism for an ultra-relativistic quark-nucleus scattering and establish our notation. In § 1.2, we set up the encoding scheme, which maps the physical degrees of freedom to the computational basis of quantum computers. In § 1.3, we introduce the qFT-assisted Hamiltonian input scheme that takes advantage of the operator structure of the LF Hamiltonian. § 2 provides the details of the TTS and Trotter algorithms for the dynamics simulations. We introduce the model problem for our numerical demonstration in Sec. VI. We present the results and discussions for the model problem in § 2.3. We conclude in § 2.4, where we also provide an outlook.

Theory

To make our discussion self-contained, we present the necessary details of the LF Hamiltonian of the ultra-relativistic quark-nucleus scattering system and the formalism of the time-dependent basis light-front quantization approach for solving scattering dynamics. Interested readers are referred to Refs. [57, 58] for more details. Our special foci in this section are on the structure of the Hamiltonian operator, the choice of the basis, and the lattice discretization of the elected basis; the properties of these theoretical ingredients are exploited in our algorithmic designs (§ 1.2, § 1.3, and § 2).

LF Hamiltonian of the scattering system

We consider the problem of an ultra-relativistic quark scattered by the SU(3) color field generated by a nucleus, which was described in Ref. [58]. We employ the LF field theory to solve the dynamics of the scattering process. For exploratory purpose, we start with a simple setup, in which we only retain the Fock state of a single quark denoted as ∣q⟩|q\rangle. The QCD Lagrangian with this Fock sector truncation reads [58]

Lq=Ψ‾(iγμDμ−m)Ψ,(1)\mathcal{L}_q = \overline{\Psi} \left(i\gamma^\mu D_\mu- m\right) \Psi, \tag*{(1)}

where Ψ\Psi denotes the quark field operator. The coupling with the gauge field is defined with the covariant derivative Dμ≡∂μI+igAμD^\mu\equiv\partial_\mu I + i g A^\mu, where II is the 33 by 33 identity matrix in the color space, gg denotes the coupling constant, Aμ=AaμTaA^\mu= A^{a\mu}T^a is the local gauge field generated by the nucleus with TaT^a (a=1,2,⋯ ,8a = 1, 2, \cdots, 8) being the SU(3) generator and AμaA^a_\mu being the color vector potential. m=mIm = mI denotes the mass matrix that is diagonal in the color space, and mm is taken to be the quark mass (we assume the quarks of different species to be of the same mass, which is taken to be 0.020.02 GeV in this work).

We obtain the LF Hamiltonian from the LF Lagrangian via the standard Legendre transformation as [64]

P−=∫dx−d2x⊥[12Ψ‾γ+m2−∇⊥2i∂+Ψ+gΨ‾γμTaΨAμa+g22Ψ‾γμTaAμaγ+i∂+γνTbAνbΨ],(2)P^- = \int dx^- d^2x_\perp\left[ \frac{1}{2}\overline{\Psi}\gamma^+ \frac{m^2-\nabla_\perp^2}{i\partial^+}\Psi+ g\overline{\Psi}\gamma^\mu T^a\Psi A^a_\mu+ \frac{g^2}{2}\overline{\Psi}\gamma^\mu T^a A^a_\mu\frac{\gamma^+}{i\partial^+}\gamma^\nu T^b A^b_\nu\Psi\right], \tag*{(2)}

where γμ\gamma^\mu denotes the gamma matrix, with μ=+,−,⊥\mu= +,-,\perp. The conventions and notations of the LF field theory are shown in Appendix A, which can also be found in Ref. [58]. When higher Fock sectors of the physical quark are included, one expects additional terms (e.g., those corresponding to the gluon emission and absorption processes, and the kinetic energy of the gluon) in the resulting LF Hamiltonian. Such terms can be systematically obtained following the prescriptions presented in Refs. [65, 66].

To simplify our discussion below, we rewrite P−P^{-} in terms of the kinetic energy PQCD−P^{-}_{\mathrm{QCD}} and the interaction VV as

P−=PQCD−+V,(3)P^{-}=P^{-}_{\mathrm{QCD}}+V, \tag*{(3)}

with

PQCD−=∫dx−d2x⊥ 12Ψˉγ+m2−∇⊥2i∂+Ψ,(4)P^{-}_{\mathrm{QCD}}=\int dx^{-}d^{2}x_{\perp}\,\frac{1}{2}\bar{\Psi}\gamma^{+}\frac{m^{2}-\nabla_{\perp}^{2}}{i\partial^{+}}\Psi, \tag*{(4)}
V=∫dx−d2x⊥[gΨˉγμTaΨAμa+g22ΨˉγμTaAμaγ+i∂+γνTbAνbΨ].(5)V=\int dx^{-}d^{2}x_{\perp}\left[g\bar{\Psi}\gamma^{\mu}T^{a}\Psi A_{\mu}^{a}+\frac{g^{2}}{2}\bar{\Psi}\gamma^{\mu}T^{a}A_{\mu}^{a}\frac{\gamma^{+}}{i\partial^{+}}\gamma^{\nu}T^{b}A_{\nu}^{b}\Psi\right]. \tag*{(5)}

We remark that the light-cone gauge A+=0\mathcal{A}^{+}=0 is adopted in obtaining P−P^{-}. As we retain only the leading sector ∣q⟩|q\rangle, the kinetic term PQCD−P^{-}_{\mathrm{QCD}} contains only the quark kinetic energy. By the division in Eq. (3), we note that 1) PQCD−P^{-}_{\mathrm{QCD}} (referred to as the reference Hamiltonian) describes the kinetics of the system when the external interaction is turned off (e.g., before and after the scattering); and 2) VV (referred to as the interaction Hamiltonian) determines the dynamics of the system by coupling the system with the external gauge field.

We note that PQCD−P^{-}_{\mathrm{QCD}} is local in the longitudinal and transverse momentum spaces. VV is local in the transverse coordinate space. In general, the background field generated by the heavy nucleus is time varying and presents explicit dependence on the longitudinal coordinate. Hence, VV varies with the LF time x+x^{+} and longitudinal coordinate x−x^{-}. For demonstration purposes, however, we assume that gauge field depends on neither x+x^{+} nor x−x^{-} in this work. In other words, we take VV to be constant of LF time, and it does not carry the longitudinal momentum. We comment that it is straightforward to generalize the approach in this work to simulate the scattering with the time-dependent external gauge field [58, 59].

Dynamics simulation

The dynamics of the scattering system can be solved based on the equation of motion (EOM). We proceed with the Schrödinger picture in this work. The EOM is defined according to the LF Hamiltonian P−P^{-} of the scattering system as

i∂∂x+∣ψ;x+⟩=12P−∣ψ;x+⟩,(6)i\frac{\partial}{\partial x^{+}}|\psi;x^{+}\rangle=\frac{1}{2}P^{-}|\psi;x^{+}\rangle, \tag*{(6)}

where ∣ψ;x+⟩|\psi;x^{+}\rangle denotes the state of the scattering system at the moment x+x^{+}. The EOM admits the solution

∣ψ;x+⟩=U(x+)∣ψ;0⟩,(7)|\psi;x^{+}\rangle=\mathcal{U}(x^{+})|\psi;0\rangle, \tag*{(7)}

where ∣ψ;0⟩|\psi;0\rangle denotes the initial state (we take the scattering to start at x+=0x^{+}=0). The time-evolution operator is

U(x+)=T+exp⁡{−i2∫0x+ds+[PQCD−+V]},(8)\mathcal{U}(x^{+})=\mathcal{T}_{+}\exp\left\{-\frac{i}{2}\int_{0}^{x^{+}}ds^{+}\left[P^{-}_{\mathrm{QCD}}+V\right]\right\}, \tag*{(8)}

with T+\mathcal{T}_{+} being the time-ordering operator towards the positive LF time x+x^{+}. Once the initial state ∣ψ;0⟩|\psi;0\rangle and the explicit form of the LF Hamiltonian P−P^{-} are known, we can, in principle, solve the state ∣ψ;x+⟩|\psi;x^{+}\rangle at arbitrary LF time x+≥0x^{+}\geq0 during the scattering.

Based on ∣ψ;x+⟩|\psi;x^{+}\rangle, we can evaluate the expectation of the quantity defined by the operator OO during the scattering as

⟨O(x+)⟩=⟨ψ;x+∣O∣ψ;x+⟩.(9)\langle O(x^{+})\rangle=\langle\psi;x^{+}|O|\psi;x^{+}\rangle. \tag*{(9)}

By projective measurements, we can also probe the instantaneous transition probability of the scattering system. In particular, by setting O=∣ϕf⟩⟨ϕf∣O=|\phi_{f}\rangle\langle\phi_{f}| (with ∣ϕf⟩|\phi_{f}\rangle being the state of interest), the transition probability from ∣ψ;0⟩|\psi;0\rangle to ∣ϕf⟩|\phi_{f}\rangle can be evaluated as

∣cϕf(x+)∣2≡⟨ψ;x+∣ϕf⟩⟨ϕf∣ψ;x+⟩.(10)|c_{\phi_{f}}(x^{+})|^{2}\equiv\langle\psi;x^{+}|\phi_{f}\rangle\langle\phi_{f}|\psi;x^{+}\rangle. \tag*{(10)}

Basis representation

To solve the EOM, one elects a set of bases and constructs the corresponding basis representation. Within the basis representation, the EOM can be solved numerically as an initial value problem. Convenient choice of the basis set should preserve the symmetries of the scattering system and should be advantageous in reducing the complexity in numerical calculations.

We adopt the idea of the time-dependent basis light-front quantization [57–59] and elect our basis to be the eigenbasis of the reference Hamiltonian P‾QCD\overline{P}_{\mathrm{QCD}} solved from the eigenequation

P‾QCD∣β⟩=Kβ∣β⟩,(11)\overline{P}_{\mathrm{QCD}}|\beta\rangle= K_{\beta}|\beta\rangle, \tag*{(11)}

where KβK_{\beta} and ∣β⟩|\beta\rangle are the eigenenergies and the corresponding eigenstates, respectively. We can define ∣β⟩|\beta\rangle as

∣β⟩≡∣p+,p1,p2,λ,c⟩=∣p+⟩⊗∣p1⟩⊗∣p2⟩⊗∣λ⟩⊗∣c⟩,(12)|\beta\rangle\equiv|p^{+},p^{1},p^{2},\lambda,c\rangle= |p^{+}\rangle\otimes|p^{1}\rangle\otimes|p^{2}\rangle\otimes|\lambda\rangle\otimes|c\rangle, \tag*{(12)}

where p1p^{1} and p2p^{2} are the components of the transverse momentum. The transverse momentum is denoted as p⊥=(p1,p2)p^{\perp}=(p^{1},p^{2}). λ=±1/2\lambda=\pm1/2 denotes the helicity of the quark, and cc denotes the color of the quark. In the SU(3) gauge theory, the color cc takes the value of ‘Red’, ‘Green’, and ‘Blue’. p+p^{+} denotes the longitudinal momentum. We comment that this basis is similar to that of the momentum discretization in Refs. [67, 68].

We construct the basis representation with the eigenbases {∣β⟩}\{|\beta\rangle\}. In the basis representation, the state vector of the scattering system ∣ψ;x+⟩|\psi;x^{+}\rangle admits the decomposition

∣ψ;x+⟩=∑βcβ(x+)∣β⟩,(13)|\psi;x^{+}\rangle= \sum_{\beta} c_{\beta}(x^{+})|\beta\rangle, \tag*{(13)}

where cβ(x+)≡⟨β∣ψ;x+⟩c_{\beta}(x^{+})\equiv\langle\beta|\psi;x^{+}\rangle denotes the coefficient. The initial state ∣ψ;0⟩|\psi;0\rangle is represented by a vector that consists a set of coefficients {cβ(0)}\{c_{\beta}(0)\} according to the above expansion. The time-evolution operator U(x+)U(x^{+}) [Eq. (8)] becomes a matrix. Being a vector consisting of the coefficients {cβ(x+)}\{c_{\beta}(x^{+})\}, the state ∣ψ;x+⟩|\psi;x^{+}\rangle can be solved according to Eq. (7) in terms of matrix-vector multiplication.

We comment that our choice of the basis {∣β⟩}\{|\beta\rangle\} in Eq. (13) enables the direct projection of the state vector of the scattered system to the eigenstates of the system after the scattering (when the interaction is off); this facilitates the computation of scattering observables such as the elastic and inelastic cross sections. With ∣ψ;x+⟩|\psi;x^{+}\rangle and OO in the basis representation, one can also evaluate the quantity ⟨O(x+)⟩\langle O(x^{+})\rangle according to Eq. (9) in terms of matrix-vector multiplication.

It is worth noting that the above mentioned matrix-vector multiplication operations can become intractable with classical computers for complex applications, e.g., in which the contributions from higher Fock sectors of the quark system, and/or multiple quarks and gluons are involved. In such cases, the required Hilbert space dimension grows exponentially. We anticipate that our approach developed from the simplified quark-nucleus scattering problem could lay the foundation to address such computationally challenging problems.

Structure of the LF Hamiltonian matrix

The LF Hamiltonian P‾−\overline{P}^{-} [Eq. (3)] possesses a hybrid matrix structure within the elected basis set {∣β⟩}={∣p+,p1,p2,λ,c⟩}\{|\beta\rangle\}=\{|p^{+},p^{1},p^{2},\lambda,c\rangle\}. The matrix element of the LF Hamiltonian P‾−\overline{P}^{-} in the basis representation receives contributions from the reference Hamiltonian and the interaction part as

⟨β∣P‾−∣β′⟩=⟨β∣P‾QCD−∣β′⟩+⟨β∣V‾∣β′⟩.(14)\langle\beta|\overline{P}^{-}|\beta'\rangle= \langle\beta|\overline{P}^{-}_{\mathrm{QCD}}|\beta'\rangle+ \langle\beta|\overline{V}|\beta'\rangle. \tag*{(14)}

We note that the matrix of the reference Hamiltonian P‾QCD−\overline{P}^{-}_{\mathrm{QCD}} is diagonal according to our choice of the basis representation [Eq. (11)], i.e., ⟨β∣P‾QCD−∣β′⟩=Kβδββ′\langle\beta|\overline{P}^{-}_{\mathrm{QCD}}|\beta'\rangle=K_{\beta}\delta_{\beta\beta'}. The matrix representation of the interaction Hamiltonian V‾\overline{V} is more complex in the basis set {∣p1⟩⊗∣p2⟩}\{|p^{1}\rangle\otimes|p^{2}\rangle\} because V‾\overline{V} is diagonal in the basis set {∣x1⟩⊗∣x2⟩}\{|x^{1}\rangle\otimes|x^{2}\rangle\}. Note that V‾\overline{V} does not carry the longitudinal momentum according to our assumption that the gauge field does not depend on x−x^{-}.

One can implement the Fourier transform to switch between the transverse momentum basis and the transverse coordinate basis, in which V‾\overline{V} admits a convenient expression. In particular, we can define F‾=F‾1⊗F‾2\overline{F}=\overline{F}_{1}\otimes\overline{F}_{2} to denote a two-dimensional Fourier transform, where F‾i\overline{F}_{i} (i=1,2i=1,2) transforms from the basis set {∣pi⟩}\{|p^{i}\rangle\} to the basis set {∣xi⟩}\{|x^{i}\rangle\}. With the Fourier transform, we transform from the basis set {∣β⟩}\{|\beta\rangle\} to {∣α⟩}≡{∣p+,x1,x2,λ,c⟩}\{|\alpha\rangle\}\equiv\{|p^{+},x^{1},x^{2},\lambda,c\rangle\}. The matrix element ⟨β∣V‾∣β′⟩\langle\beta|\overline{V}|\beta'\rangle can then be written as

⟨β∣V‾∣β′⟩=∑α∑α′⟨β∣α⟩⟨α∣V‾∣α′⟩⟨α′∣β′⟩,(15)\langle\beta|\overline{V}|\beta'\rangle= \sum_{\alpha}\sum_{\alpha'}\langle\beta|\alpha\rangle\langle\alpha|\overline{V}|\alpha'\rangle\langle\alpha'|\beta'\rangle, \tag*{(15)}

where it is, in general, more convenient to calculate the matrix element ⟨α∣V∣α′⟩\langle\alpha|V|\alpha'\rangle. Combining Eqs. (14) and (15), we denote the matrix form of the LF Hamiltonian as

P−=PQCD−+FVF†,(16)P^- = P^-_{\mathrm{QCD}} + \mathcal{F}V\mathcal{F}^{\dagger}, \tag*{(16)}

where P−P^- denotes the matrix of P−P^- in the basis set {∣β⟩}\{|\beta\rangle\}. VV denotes the matrix of VV in the basis set {∣α⟩}\{|\alpha\rangle\}. F\mathcal{F} denotes the matrix of the Fourier transform with elements ⟨β∣α⟩\langle\beta|\alpha\rangle, while F†=F−1\mathcal{F}^{\dagger}=\mathcal{F}^{-1} is the inverse Fourier transform. It is worth noting that, while VV (the matrix of VV in the basis set {∣β⟩}\{|\beta\rangle\}) is not a sparse matrix and is of complex structure, it can be expressed in terms of the sparse matrix FVF†\mathcal{F}V\mathcal{F}^{\dagger} with the actions of the two-dimensional Fourier transform.

Lattice discretization

In the following, we first introduce the lattice discretization of the transverse coordinate and momentum bases, and show the discretized Fourier transform between the two sets of bases (in terms of lattice states). Then, we discuss the lattice discretization of the coordinate and momentum in the longitudinal direction where special care is required due to the positiveness of the longitudinal momentum. Finally, we present the scheme to map the helicity and color degrees of freedom to respective lattice states for consistency.

As a brief summary of this section, we map the elected basis set to the multidimensional lattice space with proper regularizations and discretizations, where we take advantage of the efficient Fourier transform and its inverse to switch between the lattice states corresponding to {∣p+,p1,p2,λ,c⟩}\{|p^+,p^1,p^2,\lambda,c\rangle\} [Eq. (12)] and those corresponding to {∣p+,x1,x2,λ,c⟩}\{|p^+,x^1,x^2,\lambda,c\rangle\}.

Transverse degrees of freedom

We start by discretizing the basis ∣x⊥⟩=∣x1⟩⊗∣x2⟩|x^\perp\rangle=|x^1\rangle\otimes|x^2\rangle in two-dimensional transverse coordinate space. In each transverse direction, we employ a lattice that spans from −L⊥-L^\perp to L⊥L^\perp with the periodic boundary condition imposed. We adopt 2N⊥2N^\perp sites for the discretization, and the lattice spacing is ar⊥=L⊥/N⊥a_r^\perp=L^\perp/N^\perp. With this, the components of the transverse coordinates x⊥x^\perp are

xi=niar⊥,(17)x^i=n^i a_r^\perp, \tag*{(17)}

with i=1, 2i=1,\,2 and ni=−N⊥, −N⊥+1, …, N⊥−1n^i=-N^\perp,\,-N^\perp+1,\,\ldots,\,N^\perp-1. Accordingly, we map the state ∣x⊥⟩=∣x1,x2⟩|x^\perp\rangle=|x^1,x^2\rangle to the lattice state ∣n⊥⟩=∣n1,n2⟩|n^\perp\rangle=|n^1,n^2\rangle.

We also discretize the transverse momentum ∣p⊥⟩=∣p1,p2⟩|p^\perp\rangle=|p^1,p^2\rangle utilizing a two-dimensional lattice that is reciprocal to that for discretizing the transverse coordinates. We map the discretized transverse momentum ∣p⊥⟩=∣p1,p2⟩|p^\perp\rangle=|p^1,p^2\rangle to the lattice state ∣q⊥⟩=∣q1,q2⟩|q^\perp\rangle=|q^1,q^2\rangle as

pi=qiap⊥,(18)p^i=q^i a_p^\perp, \tag*{(18)}

with the lattice sites being qi=−N⊥, −N⊥+1, …, N⊥−1q^i=-N^\perp,\,-N^\perp+1,\,\ldots,\,N^\perp-1 and i=1, 2i=1,\,2. The spacing of the transverse lattice in each direction is ap⊥=2π/(2L⊥)a_p^\perp=2\pi/(2L^\perp). As such, pip^i spans from −πN⊥/L⊥-\pi N^\perp/L^\perp to πN⊥/L⊥\pi N^\perp/L^\perp. Based on the lattice spacing and extension, one can also introduce the infrared cutoff, ΛIR=π/L⊥\Lambda_{\mathrm{IR}}=\pi/L^\perp, and the ultraviolet cutoff ΛUV=πN⊥/L⊥\Lambda_{\mathrm{UV}}=\pi N^\perp/L^\perp for the transverse momentum. We find that ΛUV\Lambda_{\mathrm{UV}} and ΛIR\Lambda_{\mathrm{IR}} are related to N⊥N^\perp as N⊥=ΛUV/ΛIRN^\perp=\Lambda_{\mathrm{UV}}/\Lambda_{\mathrm{IR}} [58].

One can define the discrete Fourier transform F\mathcal{F} and its inverse F−1\mathcal{F}^{-1} between the lattice states ∣n⊥⟩|n^\perp\rangle and ∣q⊥⟩|q^\perp\rangle, which reads [69]

∣q⊥⟩=12N⊥∑n1=−N⊥N⊥−1∑n2=−N⊥N⊥−1e+i2πq⊥⋅n⊥2N⊥∣n⊥⟩≡F∣n⊥⟩,(19)|q^\perp\rangle=\frac{1}{2N^\perp}\sum_{n^1=-N^\perp}^{N^\perp-1}\sum_{n^2=-N^\perp}^{N^\perp-1}e^{+i2\pi\frac{q^\perp\cdot n^\perp}{2N^\perp}}|n^\perp\rangle\equiv\mathcal{F}|n^\perp\rangle, \tag*{(19)}
∣n⊥⟩=12N⊥∑q1=−N⊥N⊥−1∑q2=−N⊥N⊥−1e−i2πq⊥⋅n⊥2N⊥∣q⊥⟩≡F−1∣q⊥⟩.(20)|n^\perp\rangle=\frac{1}{2N^\perp}\sum_{q^1=-N^\perp}^{N^\perp-1}\sum_{q^2=-N^\perp}^{N^\perp-1}e^{-i2\pi\frac{q^\perp\cdot n^\perp}{2N^\perp}}|q^\perp\rangle\equiv\mathcal{F}^{-1}|q^\perp\rangle. \tag*{(20)}

One can implement the above transformation via the efficient qFT [61, 69] in quantum computing.

Longitudinal degree of freedom

We discretize the longitudinal momentum p+p^{+} of the quark by confining it to a longitudinal lattice of extension x−=2L∥x^{-}=2L^{\parallel}, where the antiperiodic boundary condition is applied for the fermionic system. The longitudinal momentum of the quark is discretized as [59]

p+=q+ap∥,(21)p^{+}=q^{+}a^{\parallel}_{p}, \tag*{(21)}

with the longitudinal lattice sites being q+=12, 32, 52, ⋯q^{+}=\frac{1}{2},\ \frac{3}{2},\ \frac{5}{2},\ \cdots. The resolution ap∥≡π/L∥a^{\parallel}_{p}\equiv\pi/L^{\parallel} of the discretized longitudinal momentum depends on the lattice extension L∥L^{\parallel}. In this way, we map the state ∣p+⟩\lvert p^{+}\rangle to the corresponding lattice state ∣q+⟩\lvert q^{+}\rangle. With the cutoff pmax⁡+p^{+}_{\max} to the longitudinal momentum of the scattering system, we can relate pmax⁡+p^{+}_{\max} to the number of sites (modes) as N∥=⌈qmax⁡+⌉=⌈pmax⁡+/ap∥⌉N^{\parallel}=\lceil q^{+}_{\max}\rceil=\lceil p^{+}_{\max}/a^{\parallel}_{p}\rceil.

We note that the Fourier transform between the longitudinal momentum basis set {∣p+⟩}\{\lvert p^{+}\rangle\} and the longitudinal coordinate basis set {∣x−⟩}\{\lvert x^{-}\rangle\} takes additional cautions in general numerical treatments. To avoid discussions on this involving topic, we restrict our focus to the set of problems where the Hamiltonian of the scattering system is local in the longitudinal momentum space. Or, equivalently, we assume that the gauge field is independent of the variable x−x^{-}. Even with this restriction, one can still treat a wide array of scattering problems in which the longitudinal momentum conserves (there can be various modes that are specified by distinct p+p^{+} values in the longitudinal direction). We expect that this assumption can be relaxed in future generalizations.

Helicity and color degrees of freedom

The helicity and color of the quark takes discrete values. In particular, the helicity state is ∣λ⟩\lvert\lambda\rangle with λ=±1/2\lambda=\pm1/2. We can map these two basis states to a binary lattice state ∣nλ⟩\lvert n_{\lambda}\rangle (nλ=0, 1n_{\lambda}=0,\ 1), with ∣−1/2⟩↦∣0⟩\lvert-1/2\rangle\mapsto\lvert0\rangle and ∣1/2⟩↦∣1⟩\lvert1/2\rangle\mapsto\lvert1\rangle. Similarly, the color states ∣c⟩\lvert c\rangle (with c=Red, Green, Bluec=\mathrm{Red},\ \mathrm{Green},\ \mathrm{Blue}) can be mapped to the lattice states as

∣Red⟩↦∣0⟩, ∣Green⟩↦∣1⟩, ∣Blue⟩↦∣2⟩.(22)\lvert\mathrm{Red}\rangle\mapsto\lvert0\rangle,\ \lvert\mathrm{Green}\rangle\mapsto\lvert1\rangle,\ \lvert\mathrm{Blue}\rangle\mapsto\lvert2\rangle. \tag*{(22)}

Basis encoding scheme

We employ the compact encoding scheme to map the lattice-discretized basis ∣p+,p1,p2,λ,c⟩\lvert p^{+},p^{1},p^{2},\lambda,c\rangle Eq. (12) to the register state on the quantum computer. The details of the scheme are as follows.

a.a. Longitudinal basis ∣p+⟩\lvert p^{+}\rangle. We map the longitudinal momentum ∣p+⟩\lvert p^{+}\rangle to the lattice state ∣q+⟩\lvert q^{+}\rangle, where we have q+=12, 32, 52, ⋯q^{+}=\frac{1}{2},\ \frac{3}{2},\ \frac{5}{2},\ \cdots for the quark. In our scheme, we encode ⌈q+⌉\lceil q^{+}\rceil in binaries. Provided the total number of sites being N∥=⌈qmax⁡+⌉=⌈pmax⁡+/ap∥⌉N^{\parallel}=\lceil q^{+}_{\max}\rceil=\lceil p^{+}_{\max}/a^{\parallel}_{p}\rceil, it takes ⌈log⁡2N∥⌉\lceil\log_{2}N^{\parallel}\rceil qubits to encode all the possible values of q+q^{+} (we assume N∥≥1N^{\parallel}\geq1).

b.b. Transverse bases ∣p1,p2⟩\lvert p^{1},p^{2}\rangle and ∣x1,x2⟩\lvert x^{1},x^{2}\rangle. The transverse momentum ∣p1,p2⟩\lvert p^{1},p^{2}\rangle is mapped to the lattice state ∣q1,q2⟩\lvert q^{1},q^{2}\rangle, where the transverse lattice site qiq^{i} (with i=1,2i=1,2) takes the values of −N⊥,−N⊥+1, ⋯ , N⊥−1-N^{\perp},-N^{\perp}+1,\ \cdots,\ N^{\perp}-1. We define the encoding scheme for qiq^{i} (i=1,2i=1,2) as

−N⊥↦0⋯00,(−N⊥+1)↦0⋯01,(−N⊥+2)↦0⋯10,⋯ .(23)-N^{\perp}\mapsto0\cdots00,\quad(-N^{\perp}+1)\mapsto0\cdots01,\quad(-N^{\perp}+2)\mapsto0\cdots10,\quad\cdots. \tag*{(23)}

As such, it takes ⌈log⁡22N⊥⌉\lceil\log_{2}2N^{\perp}\rceil qubits to encode the 2N⊥2N^{\perp} lattice sites on each transverse lattice. One then needs 2⌈log⁡22N⊥⌉2\lceil\log_{2}2N^{\perp}\rceil qubits to encode all the possible lattice sites for the transverse momentum.

Meanwhile, we map the transverse coordinate state ∣x⊥⟩=∣x1,x2⟩\lvert x^{\perp}\rangle=\lvert x^{1},x^{2}\rangle to the lattice state ∣n⊥⟩=∣n1,n2⟩\lvert n^{\perp}\rangle=\lvert n^{1},n^{2}\rangle, where ni=−N⊥, −N⊥+1, ⋯ , N⊥−1n^{i}=-N^{\perp},\ -N^{\perp}+1,\ \cdots,\ N^{\perp}-1. We implement the same scheme described in Eq. (23) to encode nin^{i} (i=1,2i=1,2) as binary strings.

We recall that nin^{i} and qiq^{i} denote the components of states in reciprocal lattice spaces. According to Eqs. (19) and (20), one can apply the qFT between the register states that correspond to ∣qi⟩\lvert q^{i}\rangle and ∣ni⟩\lvert n^{i}\rangle, respectively. However, it is worth noting that the lattice states, ∣ni⟩\lvert n^{i}\rangle and ∣qi⟩\lvert q^{i}\rangle, both count from −N⊥-N^{\perp} to N⊥−1N^{\perp}-1, while the corresponding register states count from 00 to 2N⊥−12N^{\perp}-1. In view of this shift, we adopt a modified version of the qFT [69] in our simulations.

c.c. Helicity basis ∣λ⟩\lvert\lambda\rangle and color basis ∣c⟩\lvert c\rangle. We also encode the helicity and color states in terms of binaries on the quantum computer. The helicity is mapped to the lattice state ∣nλ⟩\lvert n_{\lambda}\rangle with nλ=0, 1n_{\lambda}=0,\ 1; we encode the states ∣nλ=0⟩\lvert n_{\lambda}=0\rangle and ∣nλ=1⟩\lvert n_{\lambda}=1\rangle as the binaries 0 and 1, respectively. Similarly, the color basis states ∣c⟩\lvert c\rangle are mapped to the lattice state ∣nc⟩\lvert n_{c}\rangle with nc=0, 1,n_{c}=0,\ 1, and 22. In a straightforward approach, we encode ∣nc⟩=∣0⟩, ∣1⟩\lvert n_{c}\rangle=\lvert0\rangle,\ \lvert1\rangle and ∣2⟩\lvert2\rangle as the binary strings 00, 01, and 10, respectively.

With the compact encoding scheme discussed above, the total number of qubits required to encode the lattice-discretized basis set of dimension 6⋅(2N⊥)2⋅N∥6 \cdot(2N^{\perp})^2 \cdot N^{\parallel} is

Nsys=2⌈log⁡2(2N⊥)⌉+⌈log⁡2N∥⌉+3.(24)N_{\mathrm{sys}} = 2\left\lceil\log_{2}(2N^{\perp}) \right\rceil+ \left\lceil\log_{2}N^{\parallel} \right\rceil+ 3. \tag*{(24)}

These are the number of qubits necessary to encode the state of the scattering system (hence the subscript “sys” denotes). With the compact encoding scheme, NsysN_{\mathrm{sys}} is the logarithm of the basis space dimension of the scattering system.

For more complete Fock sector expansion of the quark system, one includes more constituent particles for the physical quark. It is straightforward to generalize the eigenbasis set {∣β⟩}\{\lvert\beta\rangle\} of the single quark to include the bases of these additional particles (in terms of tensor products) applying the same techniques illustrated above via the single quark sector. Meanwhile, analogous lattice-discretization and basis encoding schemes can be applied for the bases of these particles. As such, one again expects that the qubit cost for the calculations including higher Fock sectors of the quark system scales as the logarithm of the corresponding basis space dimension.

Hamiltonian input schemes

We divide the total LF Hamiltonian into the reference part and interaction part. In the chosen basis {∣β⟩}\{\lvert\beta\rangle\}, the reference Hamiltonian is diagonal. However, the interaction Hamiltonian is non-sparse in this basis. The major complexity2 is due to the fact that the interaction Hamiltonian is non-local in transverse momentum basis (it is local in transverse coordinate basis instead). This non-sparsity hampers the efficiency of the Hamiltonian input and hence the dynamics simulations. To address this difficulty, we utilize the Fourier transform for the efficient basis transformation and express the interaction Hamiltonian matrix in terms of a sparse matrix in the coordinate basis. Assisted by the Fourier transform, the efficiency of the input scheme of the total LF Hamiltonian can be improved.

In this work, we encode the sparse matrices PQCD−P^{-}_{\mathrm{QCD}} and VV in the LF Hamiltonian P−P^{-} [Eq. (16)] in terms of the linear combination of unitaries. It is also possible to implement other efficient sparse-matrix based input schemes [54, 70]. For the convenience of the following discussions, we scale P−P^{-} by a factor of 1/21/2 and denote H=P−/2H = P^{-}/2. We can decompose the LF Hamiltonian as a linear combination of unitaries3

H=12PQCD−+12F†VF=∑ℓP=0L1−1αP,ℓPhP,ℓP+F†(∑ℓV=0L2−1αV,ℓVhV,ℓV)F,(25)H = \frac{1}{2}P^{-}_{\mathrm{QCD}} + \frac{1}{2}\mathcal{F}^{\dagger}V\mathcal{F} = \sum_{\ell_{P}=0}^{L_{1}-1}\alpha_{P,\ell_{P}}h_{P,\ell_{P}} + \mathcal{F}^{\dagger}\left(\sum_{\ell_{V}=0}^{L_{2}-1}\alpha_{V,\ell_{V}}h_{V,\ell_{V}}\right)\mathcal{F}, \tag*{(25)}

where hP,ℓPh_{P,\ell_{P}} and hV,ℓVh_{V,\ell_{V}} denote the unitaries for the expansions of PQCD−/2P^{-}_{\mathrm{QCD}}/2 and V/2V/2, respectively. αP,ℓP\alpha_{P,\ell_{P}} (with ℓP=0,1,…,L1−1\ell_{P}=0,1,\ldots,L_{1}-1) denotes the expansion coefficients of the matrix PQCD−/2P^{-}_{\mathrm{QCD}}/2, while αV,ℓV\alpha_{V,\ell_{V}} (with ℓV=0,1,…,L2−1\ell_{V}=0,1,\ldots,L_{2}-1) is the expansion coefficients of the matrix V/2V/2. The total number of the unitaries in Eq. (25) is L=L1+L2L=L_{1}+L_{2}. Without loss of generality, we assume αP,ℓP,αV,ℓV>0\alpha_{P,\ell_{P}},\alpha_{V,\ell_{V}}>0 (if needed, one can absorb a phase within the corresponding unitary). The L1L^{1} norm of the expansion coefficients is obtained by summing up all these coefficients {αP,ℓP}\{\alpha_{P,\ell_{P}}\} and {αV,ℓV}\{\alpha_{V,\ell_{V}}\}, which is

Λ=∑ℓP=0L1−1αP,ℓP+∑ℓV=0L2−1αV,ℓV.(26)\Lambda= \sum_{\ell_{P}=0}^{L_{1}-1}\alpha_{P,\ell_{P}} + \sum_{\ell_{V}=0}^{L_{2}-1}\alpha_{V,\ell_{V}}. \tag*{(26)}

It is preferable to have the decomposition of HH in Eq. (25) with smaller Λ\Lambda and LL for more efficient dynamics simulations.

In this work, we adopt a straightforward approach to decompose PQCD−P^{-}_{\mathrm{QCD}} and VV in terms of the tensor product of Pauli matrices, i.e., both hP,ℓPh_{P,\ell_{P}} and hV,ℓVh_{V,\ell_{V}} are taken as Pauli strings. We can estimate the upper bound of the total number of terms LL as4

L=L1+L2∈O(22⌈log⁡2N⊥⌉+⌈log⁡2N∥⌉).(27)L = L_{1} + L_{2} \in O\left(2^{2\lceil\log_{2}N^{\perp}\rceil+\lceil\log_{2}N^{\parallel}\rceil}\right). \tag*{(27)}

This upper bound can be understood from the following analysis.

a. Scaling of L1L_1. We note that L1L_1 is dominated by the dimension of the discretized momentum basis (recall that the basis dimensions in the spin and color spaces are limited for the quark). The matrix PQCDP_{\mathrm{QCD}} is diagonal in the discretized bases {∣p+⟩⊗∣p1⟩⊗∣p2⟩}\{|p^{+}\rangle\otimes|p^{1}\rangle\otimes|p^{2}\rangle\}, where pip^{i} (i=1,2i = 1, 2) takes 2N⊥2N^{\perp} values and p+p^{+} takes N∥N^{\parallel} values according to our discussion in § 1.2. On the other hand, a general diagonal matrix of dimension 2D2^{D} (D∈Z∗D \in\mathbb{Z}^{*}) can be expressed in terms of the Pauli strings, where each string contains DD Pauli matrices. While each constituent Pauli matrix can only be either the Pauli-II or Pauli-ZZ matrix, there exist 2D2^{D} distinct Pauli strings. As such, we have L1∈O(22⌈log⁡2N⊥⌉+⌈log⁡N∥⌉)L_1 \in O(2^{2\lceil\log2N^{\perp}\rceil+\lceil\log N^{\parallel}\rceil}).

b. Scaling of L2L_2. Though the interaction Hamiltonian VV is not local in the helicity and color spaces, the bases {∣λ⟩⊗∣c⟩}\{|\lambda\rangle\otimes|c\rangle\} of these two spaces are limited. Hence, we see that L2L_2 is dominated by the dimension of discretized bases {∣p+⟩⊗∣x1⟩⊗∣x2⟩}\{|p^{+}\rangle\otimes|x^{1}\rangle\otimes|x^{2}\rangle\}. According to the analysis in § 1.2 D, the matrix VV is diagonal in the discretized bases {∣p+⟩⊗∣x1⟩⊗∣x2⟩}\{|p^{+}\rangle\otimes|x^{1}\rangle\otimes|x^{2}\rangle\}. As xix^{i} (i=1,2i = 1, 2) takes 2N⊥2N^{\perp} values and p+p^{+} takes N∥N^{\parallel} values, we follow the analysis in L1L_1 to estimate the upper bound of L2L_2 to be L2∈O(22⌈log⁡2N⊥⌉+⌈log⁡N∥⌉)L_2 \in O(2^{2\lceil\log2N^{\perp}\rceil+\lceil\log N^{\parallel}\rceil}).

c. Total scaling of LL. The sum of L1L_1 and L2L_2 then gives Eq. (27). We find that LL asymptotically scales as

L∈O((N⊥)2N∥),(28)L \in O\left((N^{\perp})^{2}N^{\parallel}\right), \tag*{(28)}

which is also the scaling of the dimension of {∣β⟩}\{|\beta\rangle\} as the restricted spin and color basis dimensions contribute only a multiplicative factor. We recall N⊥=ΛUV/ΛIRN^{\perp} = \Lambda_{\mathrm{UV}}/\Lambda_{\mathrm{IR}} and N∥=⌈pmax⁡+/ap∥⌉N^{\parallel} = \lceil p^{+}_{\max}/a^{\parallel}_{p}\rceil from § 1.2 E. Therefore, we can rewrite the upper bound of LL as

L∈O((ΛUV/ΛIR)2⋅(pmax⁡+/ap∥)).(29)L \in O\left(\left(\Lambda_{\mathrm{UV}}/\Lambda_{\mathrm{IR}}\right)^{2}\cdot\left(p^{+}_{\max}/a^{\parallel}_{p}\right)\right). \tag*{(29)}

We remark that, though being straightforward, the decomposition scheme in terms of Pauli strings yields the number of unitaries that scales proportionally to the Hilbert space dimension. Better choices of the unitaries for decomposing the diagonal matrices are preferable to improve the scaling of LL and hence the efficiency of simulation, which is an open question to address in future research efforts (see an alternative choice of unitaries in Appendix B). In addition to the Hamiltonian input scheme that is based on the unitaries discussed above, recent works [17, 26, 28] [71, 72] provide new approaches to input the Hamiltonian with efficiency, where these new input schemes do not depend on any specific choice of unitaries. We expect that they can improve the efficiency and practicability of our simulation framework discussed in this work.

Algorithms for the quantum simulations

An essential step for simulating the dynamics of the LF Hamiltonian P−P^{-} [Eq. (3)] is to construct the quantum circuit for the time-evolution unitary U(x+)=e−i12P−x+U(x^{+}) = e^{-i\frac{1}{2}P^{-}x^{+}} [Eq. (8)]. By taking H=P−/2H = P^{-}/2 and dividing the total simulation time x+x^{+} into rr segments of equal step size τ=x+/r\tau= x^{+}/r, we have

U(x+)=[U(τ)]r=[e−iHτ]r.(30)U(x^{+}) = [U(\tau)]^{r} = [e^{-iH\tau}]^{r}. \tag*{(30)}

Here, U(τ)U(\tau) denotes the time-evolution operator on a single time step of size τ\tau.

In this section, we present the details of the TTS algorithm and its adaptation to solve Eq. (30) with our qFT-assisted Hamiltonian input scheme. The details of the Trotter algorithm are also shown for comparison. We illustrate our circuit designs for both simulation algorithms, where we also present the analysis of the gate and qubit cost. The TTS algorithm enables dynamics simulations with optimal and near optimal gate scaling with the simulation error and time, respectively. Compared to the Trotter algorithm, the TTS algorithm is more efficient and precise for large-scale quantum simulations on future fault-tolerant quantum computers.

The TTS algorithm

We first discuss the TTS algorithm and its implementation with our qFT-assisted Hamiltonian input scheme [§ 1.3], where we also present the necessary details for the practical application of the OAA scheme. As its name suggests, the TTS algorithm approximates the time evolution unitary of each time step by its Taylor series up to certain truncation order [e.g., Eq. (31)]. The retained terms in the Taylor series can be expressed in terms of the linear combination of unitaries [e.g., Eq. (32)]. One can then block encode the approximate (truncated) evolution unitary with the standard protocol of the linear combination of unitaries [e.g., Eq. (36)]. In order to enhance the success probability of the time evolution, it is important to implement the OAA scheme [53, 56]. In particular, by selecting the step size of the time evolution and by defining the amplification operator, one can amplify the success probability of implementing the desired time evolution unitary to almost 100% for each time step e.g., Eqs. (40) and (41).

In particular, we have the LF Hamiltonian matrix P−P^{-} given in Eq. (16) in the basis representation. Within our input scheme, H=P−/2H=P^{-}/2 is decomposed in terms of the linear combination of unitaries [Eq. (25)]. Following the TTS approach, we have the time-evolution operator UK(τ)\mathcal{U}_{K}(\tau) in the basis representation up to the truncation order KK as

UK(τ)=∑k=0K(−iτ)kk!Hk=1+∑k=1K∑ℓ1,…,ℓk=0L−1(−iτ)kk!α~ℓ1⋯α~ℓkh~ℓ1⋯h~ℓk,(31)\mathcal{U}_{K}(\tau)=\sum_{k=0}^{K}\frac{(-i\tau)^{k}}{k!}H^{k}=1+\sum_{k=1}^{K}\sum_{\ell_{1},\ldots,\ell_{k}=0}^{L-1}\frac{(-i\tau)^{k}}{k!}\tilde{\alpha}_{\ell_{1}}\cdots\tilde{\alpha}_{\ell_{k}}\tilde{h}_{\ell_{1}}\cdots\tilde{h}_{\ell_{k}}, \tag*{(31)}

where UK(τ)\mathcal{U}_{K}(\tau) approximates the exact evolution unitary U(τ)\mathcal{U}(\tau) (with K→∞K\to\infty) up to the truncation error O(ϵ)O(\epsilon) for a small evolution step τ\tau of which the size is to be determined later. We take α~ℓk∈{αP,0,⋯ ,αP,L1−1,αV,0,⋯ ,αV,L2−1}\tilde{\alpha}_{\ell_{k}}\in\{\alpha_{P,0},\cdots,\alpha_{P,L_{1}-1},\alpha_{V,0},\cdots,\alpha_{V,L_{2}-1}\}, and h~ℓk∈{hP,0,⋯ ,hP,L1−1,F†hV,0F,⋯ ,F†hV,L2−1F}\tilde{h}_{\ell_{k}}\in\{h_{P,0},\cdots,h_{P,L_{1}-1},\mathcal{F}^{\dagger}h_{V,0}\mathcal{F},\cdots,\mathcal{F}^{\dagger}h_{V,L_{2}-1}\mathcal{F}\} based on Eq. (25). Without loss of generality, we sort the elements such that the first L1L_{1} elements correspond to PQCD/2P_{\mathrm{QCD}}/2 and the next L2L_{2} elements correspond to V/2V/2 in each set, where one notes that {hP,0,⋯ ,hP,L1−1}\{h_{P,0},\cdots,h_{P,L_{1}-1}\} are composed of the diagonal Pauli-Z and Pauli-I. This sorting is also important to facilitate the implementation of the qFT in the circuit design, which will be clear below.

Following Refs. [53, 73], we rewrite Eq. (31) as

UK(τ)=∑jηj(τ)Vj,(32)\mathcal{U}_{K}(\tau)=\sum_{j}\eta_{j}(\tau)V_{j}, \tag*{(32)}

with ηj(τ)≡τkk!αℓ1⋯αℓk\eta_{j}(\tau)\equiv\frac{\tau^{k}}{k!}\alpha_{\ell_{1}}\cdots\alpha_{\ell_{k}}, Vj≡(−i)kh~ℓ1⋯h~ℓkV_{j}\equiv(-i)^{k}\tilde{h}_{\ell_{1}}\cdots\tilde{h}_{\ell_{k}}, and jj being the multi-index j≡(k,ℓ1,…,ℓk)j\equiv(k,\ell_{1},\ldots,\ell_{k}). Note that UK(τ)\mathcal{U}_{K}(\tau) approaches full unitarity as K→∞K\to\infty, while VjV_{j} is unitary.

Following Ref. [73], we prepare the state ∣j⟩⊗J|j\rangle^{\otimes J} in the ancilla registers that are initialized in the state ∣0⟩⊗J|0\rangle^{\otimes J},

P(τ)∣0⟩⊗J=1NK∑jηj(τ)∣j⟩⊗J,(33)\mathcal{P}(\tau)|0\rangle^{\otimes J}=\frac{1}{\sqrt{\mathcal{N}_{K}}}\sum_{j}\sqrt{\eta_{j}(\tau)}|j\rangle^{\otimes J}, \tag*{(33)}

where JJ denotes the total number of qubits in the ancilla registers. P(τ)\mathcal{P}(\tau) is the “preparation” operator. NK\mathcal{N}_{K} denotes the normalization factor.

We also introduce the “selection” operator to apply VjV_{j} to the state ∣ψ⟩|\psi\rangle of the scattering system, which is encoded in the system register, controlled by the ancilla state ∣j⟩⊗J|j\rangle^{\otimes J}. The selection operator S\mathcal{S} acts as [53]

S∣j⟩⊗J∣ψ⟩≡∣j⟩⊗JVj∣ψ⟩.(34)\mathcal{S}|j\rangle^{\otimes J}|\psi\rangle\equiv|j\rangle^{\otimes J}V_{j}|\psi\rangle. \tag*{(34)}

Based on the operators P\mathcal{P} and S\mathcal{S}, one defines the TTS operator as [53]

W(τ)≡(P†(τ)⊗1)S(P(τ)⊗1),(35)\mathcal{W}(\tau)\equiv(\mathcal{P}^{\dagger}(\tau)\otimes1)\mathcal{S}(\mathcal{P}(\tau)\otimes1), \tag*{(35)}

where W(τ)\mathcal{W}(\tau) block encodes UK(τ)\mathcal{U}_{K}(\tau) as

W(τ)∣0⟩⊗J∣ψ⟩=1NK∣0⟩⊗JUK(τ)∣ψ⟩+1−1NK2∣Φ⊥⟩,(36)\mathcal{W}(\tau)|0\rangle^{\otimes J}|\psi\rangle=\frac{1}{\mathcal{N}_{K}}|0\rangle^{\otimes J}\mathcal{U}_{K}(\tau)|\psi\rangle+\sqrt{1-\frac{1}{\mathcal{N}_{K}^{2}}}|\Phi^{\perp}\rangle, \tag*{(36)}

where ∣Φ⊥⟩|\Phi^{\perp}\rangle is orthogonal to ∣0⟩⊗JUK(τ)∣ψ⟩|0\rangle^{\otimes J}\mathcal{U}_{K}(\tau)|\psi\rangle.

The OAA scheme

According to Eq. (36), one can postselect those simulations that measure the ancilla registers being in the state ∣0⟩⊗J|0\rangle^{\otimes J}, in which cases UK(τ)\mathcal{U}_{K}(\tau) is expected to be implemented to to the system state ∣ψ⟩|\psi\rangle. The probability of such successful implementations is 1/NK21/\mathcal{N}_{K}^{2}, where

NK≡∑j∣ηj∣=∑k=0Kτkk!(∑ℓ=0L−1α~ℓ)k=∑k=0K(Λτ)kk!,(37)\mathcal{N}_{K}\equiv\sum_{j}|\eta_{j}|=\sum_{k=0}^{K}\frac{\tau^{k}}{k!}\left(\sum_{\ell=0}^{L-1}\tilde{\alpha}_{\ell}\right)^{k}=\sum_{k=0}^{K}\frac{(\Lambda\tau)^{k}}{k!}, \tag*{(37)}

and Λ=∑ℓ=0L−1α~ℓ\Lambda= \sum_{\ell=0}^{L-1}\tilde{\alpha}_{\ell} with α~ℓ\tilde{\alpha}_{\ell} being the expansion coefficients in Eq. (25) (recall we take α~ℓ>0\tilde{\alpha}_{\ell} > 0). In the limit of K→∞K \to\infty, we have NK→eΛτN_K \to e^{\Lambda\tau}. That is, NKN_K increases exponentially with τ\tau and Λ\Lambda. The success probability of implementing UK(τ)U_K(\tau) can be suppressed in the simulations with large τ\tau, and the total success probability of multiple implementations of UK(τ)U_K(\tau) can be significantly suppressed.

One way to address the problem of the suppressed success probability is via the OAA scheme [53, 56]. The OAA scheme helps to improve the success probability to almost 100% for implementing UK(τ)U_K(\tau) that is a nonunitary approximation of the unitary U(τ)U(\tau).

To implement the OAA scheme, we take5

τ=x+/r=ln⁡2/Λ.(38)\tau= x^+/r = \ln2/\Lambda. \tag*{(38)}

We then have NK≈2N_K \approx2 for the truncation order KK with ∥UK(τ)−U(τ)∥∈O(ϵ)\lVert U_K(\tau)-U(\tau)\rVert\in O(\epsilon). The amplification operator can be defined as [53, 73]

Q(τ)≡−W(τ)RW†(τ)R,(39)Q(\tau) \equiv-W(\tau)RW^\dagger(\tau)R, \tag*{(39)}

where R≡[1−2(∣0⟩⟨0∣)⊗J]⊗1R \equiv[1-2(|0\rangle\langle0|)^{\otimes J}]\otimes1 denotes the reflection operator acting on the ancilla registers. With the projection operator Π≡(∣0⟩⟨0∣)⊗J⊗1\Pi\equiv(|0\rangle\langle0|)^{\otimes J}\otimes1 onto the ancilla state ∣0⟩⊗J|0\rangle^{\otimes J}, it can be proved that [53, 73]

ΠQ(τ)W(τ)∣0⟩⊗J∣ψ⟩=∣0⟩⊗J(3NK−4NK3)UK∣ψ⟩≈∣0⟩⊗JUK(τ)∣ψ⟩.(40)\Pi Q(\tau)W(\tau)|0\rangle^{\otimes J}|\psi\rangle= |0\rangle^{\otimes J}\left(\frac{3}{N_K}-\frac{4}{N_K^3}\right)U_K|\psi\rangle\approx|0\rangle^{\otimes J}U_K(\tau)|\psi\rangle. \tag*{(40)}

Following Ref. [53], one can verify the error bound of the simulation via the OAA-assisted TTS implementation. Provided that (NK−2)∈O(ϵ)(N_K-2)\in O(\epsilon) and ∥UK(τ)−U(τ)∥∈O(ϵ)\lVert U_K(\tau)-U(\tau)\rVert\in O(\epsilon), one has ∥UK(τ)UK(τ)−1∥∈O(ϵ)\lVert U_K(\tau)U_K(\tau)-1\rVert\in O(\epsilon) and Eq. (40) implies

∥ΠQ(τ)W(τ)∣0⟩⊗J∣ψ⟩−∣0⟩⊗JU(τ)∣ψ⟩∥∈O(ϵ).(41)\left\lVert\Pi Q(\tau)W(\tau)|0\rangle^{\otimes J}|\psi\rangle-|0\rangle^{\otimes J}U(\tau)|\psi\rangle\right\rVert\in O(\epsilon). \tag*{(41)}

That is, the OAA amplifies the success probability of the desired evolution from 1/NK21/N_K^2 to almost 1.

Circuit construction

We present the circuit design to implement the TTS algorithm with our qFT-assisted Hamiltonian input scheme [Eq. (25)] in this section.

a. Preparation operator P(τ)\mathcal{P}(\tau). The TTS algorithm implements the ancilla registers to encode the state ∣j⟩⊗J=∣k⟩y0∣ℓ1⟩y1∣ℓ2⟩y2⋯∣ℓK⟩yK|j\rangle^{\otimes J}=|k\rangle_{y_0}|\ell_1\rangle_{y_1}|\ell_2\rangle_{y_2}\cdots|\ell_K\rangle_{y_K}, where 0≤k≤K0\leq k\leq K, 0≤ℓv≤L−10\leq\ell_v\leq L-1 for v=1,2,⋯ ,Kv=1,2,\cdots,K, and the subscript yiy_i with i=0,1,⋯Ki=0,1,\cdots K specifies the registers. We can rewrite the operator P(τ)\mathcal{P}(\tau) in Eq. (33) for the convenience of discussion as

P(τ)≡Py0(τ)⊗Py1⊗Py2⋯⊗PyK,(42)\mathcal{P}(\tau)\equiv\mathcal{P}_{y_0}(\tau)\otimes\mathcal{P}_{y_1}\otimes\mathcal{P}_{y_2}\cdots\otimes\mathcal{P}_{y_K}, \tag*{(42)}

where the operator Pyi\mathcal{P}_{y_i} acts on the ancilla register yiy_i.

The register y0y_0 encodes the order k∈[0,K]k\in[0,K] of the Taylor series in unaries as the state ∣k⟩y0≡∣1k0K−k⟩y0|k\rangle_{y_0}\equiv|1^k0^{K-k}\rangle_{y_0}; KK qubits are required for this unary encoding. The action of Py0(τ)\mathcal{P}_{y_0}(\tau) on the register y0y_0 is

Py0(τ)∣0⟩y0⊗K=1NK∑k=0K(Λτ)kk!∣k⟩.(43)\mathcal{P}_{y_0}(\tau)|0\rangle_{y_0}^{\otimes K}=\frac{1}{\sqrt{N_K}}\sum_{k=0}^{K}\sqrt{\frac{(\Lambda\tau)^k}{k!}}|k\rangle. \tag*{(43)}

The gate construction follows the designs in Ref. [73]. In particular, utilizing the rotational gate Ry(θ)≡exp⁡[−iθY/2]R_y(\theta)\equiv\exp[-i\theta Y/2] (YY denoting the Pauli-Y gate), we can apply a single Ry(θ1(τ))R_y(\theta_1(\tau)) to the first qubit for the unary encoding. Then, we implement a sequence of controlled rotations, where the gate Ry(θk(τ))R_y(\theta_k(\tau)) is applied to the kthk^{\mathrm{th}} qubit controlled by the (k−1)th(k-1)^{\mathrm{th}} qubit with k=2,3,⋯ ,Kk=2,3,\cdots,K. The angle θk(τ)\theta_k(\tau) with k∈[1,K]k\in[1,K] is defined as

θk(τ)=2arcsin⁡(1−(Λτ)k−1(k−1)!(∑q=k−1K(Λτ)qq!)−1).(44)\theta_k(\tau)=2\arcsin\left(\sqrt{1-\frac{(\Lambda\tau)^{k-1}}{(k-1)!}\left(\sum_{q=k-1}^{K}\frac{(\Lambda\tau)^q}{q!}\right)^{-1}}\right). \tag*{(44)}

The register yky_k (with k=1,⋯ ,Kk = 1, \cdots, K) encodes the expansion index ℓk∈[0,L−1]\ell_k \in[0, L - 1] as the register state ∣ℓk⟩yk|\ell_k\rangle_{y_k}, where such state is weighted by α~ℓk\sqrt{\widetilde{\alpha}_{\ell_k}} [recall α~ℓk\widetilde{\alpha}_{\ell_k} is the expansion coefficient indexed by ℓk\ell_k in Eq. (25)]. With compact binary encoding scheme, it takes nL=⌈log⁡2L⌉n_L = \lceil\log_2 L \rceil qubits in the register. The action of PykP_{y_k} on the register yky_k initialized as ∣0⟩yk⊗nL|0\rangle_{y_k}^{\otimes n_L} is defined as

Pyk∣0⟩yk⊗nL=1Λ∑ℓk=0L−1α~ℓk∣ℓk⟩.(45)P_{y_k}|0\rangle_{y_k}^{\otimes n_L} = \frac{1}{\Lambda}\sum_{\ell_k=0}^{L-1}\sqrt{\widetilde{\alpha}_{\ell_k}}|\ell_k\rangle. \tag*{(45)}

b. Selection operator S. We now explain how the selection operator SS [Eq. (34)] functions with the state ∣j⟩|j\rangle of the ancilla registers, which are prepared by PP [Eq. (33)]. Recall that the expansion order k∈[0,K]k \in[0, K] is encoded as the state ∣k⟩y0|k\rangle_{y_0} with the unary encoding in the register y0y_0. The kthk^{\mathrm{th}} qubit in the y0y_0 register connects to the qubits of the register yky_k, which in turn connect to the gates acting on the system register. Controlled by the state ∣1⟩|1\rangle of kthk^{\mathrm{th}} qubit in the y0y_0 register and the state ∣ℓk⟩yk|\ell_k\rangle_{y_k} in the register yky_k, the desired unitary h~ℓk\widetilde{h}_{\ell_k} functions on the state of the system register.

For example, we note that 1) for ∣k⟩y0=∣0⟩=∣00⋯0⟩|k\rangle_{y_0} = |0\rangle= |00\cdots0\rangle (KK bits in total), no operation (i.e., a unit operator) functions on the system register, which corresponds to the 0th0^{\mathrm{th}} order term of the Taylor series; 2) for ∣k⟩y0=∣1⟩=∣10⋯0⟩|k\rangle_{y_0} = |1\rangle= |10\cdots0\rangle, only the register y1y_1 is activated by the state ∣1⟩|1\rangle of the first qubit in the register y0y_0, and the unitary h~ℓ1\widetilde{h}_{\ell_1} is selected to act on the system register controlled on the state ∣ℓ1⟩y1|\ell_1\rangle_{y_1} of the register y1y_1; and 3) when ∣k⟩y0=∣2⟩=∣11⋯0⟩|k\rangle_{y_0} = |2\rangle= |11\cdots0\rangle, the registers y1y_1 and y2y_2 are activated in sequence by the states ∣1⟩|1\rangle of the first two qubits in the register y0y_0, and the unitary h~ℓ1h~ℓ2\widetilde{h}_{\ell_1}\widetilde{h}_{\ell_2} are selected to act on the system register controlled by the states ∣ℓ1⟩y1|\ell_1\rangle_{y_1} and ∣ℓ2⟩y2|\ell_2\rangle_{y_2} of the registers y1y_1 and y2y_2, respectively. Cases with larger kk values follow suit.

c. Circuit of single-step evolution. To implement UK(τ)U_K(\tau) to the state ∣ψ⟩|\psi\rangle of the scattering system encoded in the system register, we implement the TTS operator W(τ)W(\tau) [Eq. (36)]. The circuit of W(τ)W(\tau) is composed of P(τ)P(\tau), its inverse P†(τ)P^\dagger(\tau), and SS. The schematic circuit design of W(τ)W(\tau) is shown in Figure 1, while the characteristic circuit design of our qFT-assisted Hamiltonian input scheme is in Figure 2.

Image not extracted

Figure 1. (color online) Schematic circuit design of the TTS operator W(τ)\mathcal{W}(\tau) Eq. (36) with K=3K=3. y0y_0, y1y_1, y2y_2, and y3y_3 denote the ancilla registers. The bottom line denotes the multi-qubit system register to encode the state of the scattering system. The red box encloses the circuit for the preparation operator P(τ)\mathcal{P}(\tau) Eq. (33). The circuit shaded in green is for Eq. (43) with K=3K=3, with the angles θk(τ)\theta_k(\tau) (k=1,2,3k=1,2,3) given in Eq. (44). Pyk\mathcal{P}_{y_k} [Eq. (45)] is implemented with the precomputed expansion coefficients {αP,ℓP,αV,ℓV}\{\alpha_{P,\ell_P},\alpha_{V,\ell_V}\} in Eq. (25). The blue box encloses the circuit for the select operator S\mathcal{S} Eq. (34). S†\mathcal{S}^{\dagger} denotes the conjugate of the S\mathcal{S} gate [61] that treats the factor of (−i)(-i) in VjV_j Eq. (32). The multi-controlled HH gate (e.g., the part shaded in purple) is defined according to HH Eq. (25), of which the circuit design is shown in Figure 2. The slashed line denotes multiple qubits. The τ\tau dependence is suppressed in the circuit for clarity. The circuit design of W(τ)\mathcal{W}(\tau) can be generalized to general truncation orders KK.

Image not extracted

Figure 2. Circuit design for the multi-controlled HH gate in Figure 1. HH is decomposed in terms of the linear combination of unitaries according to Eq. (25). These unitaries are implemented to the register that encodes the state of the scattering system in the lattice-discretized bases {∣β⟩}\{\lvert\beta\rangle\}. The qFT F=F1⊗F2\mathcal{F}=\mathcal{F}_1\otimes\mathcal{F}_2 and its inverse F†\mathcal{F}^{\dagger} are implemented for efficient basis transformations in the transverse degrees of freedom. The controlling qubits in the register yky_k are prepared in the state shown as the right hand side of Eq. (45).

In order to improve the success probability of implementing UK(τ)U_K(\tau), it is crucial to implement the OAA scheme, where the amplification operator Q(τ)Q(\tau) [Eq. (39)] is applied in combination with W(τ)W(\tau). The circuit of Q(τ)Q(\tau) is constructed based on the circuits of W(τ)W(\tau) and the reflection operator R\mathcal{R}. Via the implementation of the OAA scheme, the success probability of implementing UK(τ)U_K(\tau) reaches to almost 100%100\%, where the probability of measuring the ancilla registers to be in the state ∣0⟩⊗J|0\rangle^{\otimes J} is approximately unit.

d. Circuit for multiple steps. We construct the circuit for multiple implementations of UK(τ)U_K(\tau) based on the circuit of the single-step evolution. This circuit is illustrated in Figure 3. At the end of each OAA-assisted evolution step, we measure the ancilla register. We then reset the ancilla state to be ∣0⟩⊗J|0\rangle^{\otimes J} at the beginning of the following evolution step. We remark that it is important to ensure the successful implementation of the OAA scheme in each single-step evolution, which effectively uncomputes the ancilla registers back to the state ∣0⟩⊗J|0\rangle^{\otimes J}.

Image not extracted

Figure 3. Schematic circuit design for the multi-step evolution via the TTS algorithm. The top line denotes the qubits of the ancilla registers, which is initialized in the state ∣0⟩⊗J\lvert0\rangle^{\otimes J}. The bottom line denotes the system register that encodes the state of the scattering system. For each step, the TTS operator W(τ)\mathcal{W}(\tau) [Eq. (36)] is implemented with the amplification operator Q(τ)\mathcal{Q}(\tau) [Eq. (39)], which effectively uncomputes the ancilla registers. After each single-step evolution, the ancilla registers are measured. At the beginning of each evolution step, the ancilla register is initialized as ∣0⟩⊗J\lvert0\rangle^{\otimes J}. The τ\tau dependence is suppressed in the circuit for clarity.

Qubit and gate cost

a. Single-step evolution. In order to achieve the simulation within error ϵ\epsilon for a single step, the required truncation order KK in the TTS algorithm [Eq. (31)] can be evaluated based on the remainder of the Taylor series

∥∑k=K+1∞1k!(−iHτ)k∥≤∑k=K+1∞1k!(Λτ)k=ϵξ(ln⁡2)K+1(K+1)!<ϵ,(46)\left\|\sum_{k=K+1}^{\infty}\frac{1}{k!}(-iH\tau)^k\right\| \leq\sum_{k=K+1}^{\infty}\frac{1}{k!}(\Lambda\tau)^k = \epsilon^{\xi}\frac{(\ln2)^{K+1}}{(K+1)!} < \epsilon, \tag*{(46)}

with ξ∈(0,ln⁡2)\xi\in(0, \ln2) and ∥H∥≤Λ\|H\| \leq\Lambda. By solving the above equation, we obtain the upper bound for KK as [53]

K∈O(log⁡(1/ϵ)log⁡log⁡(1/ϵ)),(47)K \in O\left(\frac{\log(1/\epsilon)}{\log\log(1/\epsilon)}\right), \tag*{(47)}

such that ∥U(τ)−UK(τ)∥<ϵ\|U(\tau)-U_K(\tau)\| < \epsilon.

We can evaluate the total qubit cost for the implementing one TTS operator W(τ)W(\tau) with the truncation order KK. In particular, the unary encoding of k∈[0,K]k \in[0,K] takes KK qubits. Meanwhile, we need ⌈log⁡2L⌉\lceil\log_2 L\rceil qubits to encode lν=0,1,⋯ ,L−1l_\nu= 0, 1, \cdots, L-1 [i.e., the expansion indices in Eq. (25)] as binaries in the register yνy_\nu (ν=1,2,⋯ ,K\nu= 1, 2, \cdots, K). In addition, NsysN_{\mathrm{sys}} qubits Eq. (24) are required for the system register to encode the state of the scattering system. Therefore, the total number of the qubits required for the circuit of W(τ)\mathcal{W}(\tau) is6

Nq,tot=K+K⌈log⁡2L⌉+Nsys.(48)N_{q,\mathrm{tot}} = K + K\lceil\log_2 L\rceil+ N_{\mathrm{sys}}. \tag*{(48)}

This is also the qubit cost for implementing Q(τ)W(τ)\mathcal{Q}(\tau)\mathcal{W}(\tau).

The total gate cost for the circuit of W(τ)\mathcal{W}(\tau) can be estimated following Ref. [53]. The implementation of Py0\mathcal{P}_{y_0} takes O(K)O(K) gates. Meanwhile, each Pyi\mathcal{P}_{y_i} can be implemented with O(L)O(L) gates with a classically precomputed database of the expansion coefficients {αP,ℓP}\{\alpha_{P,\ell_P}\} and {αV,ℓV}\{\alpha_{V,\ell_V}\} (with ℓP∈[0,L1−1]\ell_P\in[0,L_1-1], ℓV∈[0,L2−1]\ell_V\in[0,L_2-1], and L1+L2=LL_1+L_2=L) in Eq. (25) following the prescriptions in Ref. [74]. Controlled by the state ∣1⟩\lvert1\rangle of the kkth qubit in the register y0y_0 and the state ∣ℓ⟩yk\lvert\ell\rangle_{y_k} (with ℓ∈[0,L−1]\ell\in[0,L-1]) in the register yky_k, a unitary is selected from {hP,ℓP}\{h_{P,\ell_P}\} or {hV,ℓV}\{h_{V,\ell_V}\} to operate on the system register. The implementation of each of these (⌈log⁡2L⌉+1)(\lceil\log_2 L\rceil+1)-fold controlled operators takes Θ(log⁡L)\Theta(\log L) gates. We assume these unitaries in Eq. (25) are 1-sparse matrices of dimension 2Nsys2^{N_{\mathrm{sys}}} (e.g., the NsysN_{\mathrm{sys}}-fold Pauli strings), each of which can be implemented with O(Nsys)O(N_{\mathrm{sys}}) gates to the system register containing NsysN_{\mathrm{sys}} qubits. Therefore, the gate cost for the P\mathcal{P}, and P†\mathcal{P}^{\dagger} and S\mathcal{S} can be estimated as

O[KL(Nsys+log⁡L)].(49)O\left[KL(N_{\mathrm{sys}}+\log L)\right]. \tag*{(49)}

Moreover, we need to include the gate cost for the qFT in each evolution step, which is O(Nsys2)O(N_{\mathrm{sys}}^2) [61]. Therefore, the gate cost to implement W(τ)\mathcal{W}(\tau) with our qFT-assisted Hamiltonian input scheme can be estimated as

O[KL(Nsys+log⁡L)+Nsys2].(50)O\left[KL(N_{\mathrm{sys}}+\log L)+N_{\mathrm{sys}}^2\right]. \tag*{(50)}

The above equation is also the asymptotic gate cost for implementing Q(τ)W(τ)\mathcal{Q}(\tau)\mathcal{W}(\tau) [Eq. (40)]. This gate scaling can be understood from the facts that Q(τ)\mathcal{Q}(\tau) contains several copies of W(τ)\mathcal{W}(\tau) and one can omit the minor gate cost to implement the reflection operator R\mathcal{R}.

b. Multi-step evolution. Based on the cost of the single-step evolution with the step size τ=(ln⁡2)/Λ\tau=(\ln2)/\Lambda, we can evaluate the gate cost of the simulation for the entire duration x+x^+. As stated above, we assume x+x^+ to be an integer number of τ=ln⁡2/Λ\tau=\ln2/\Lambda for simplicity. Therefore, the total number of segments rr is

r=x+/τ=Λx+/ln⁡2.(51)r=x^+/\tau=\Lambda x^+/\ln2. \tag*{(51)}

If we still require the simulation error to be bounded by ϵ\epsilon for the rr-step evolution, then we should restrict the error for each single-step evolution to be ϵ/r\epsilon/r. Therefore, the truncation order KK for each single-step evolution should be modified from Eq. (47) to

Kr∈O(log⁡(Λx+/ϵ)log⁡log⁡(Λx+/ϵ)).(52)K_r\in O\left(\frac{\log(\Lambda x^+/\epsilon)}{\log\log(\Lambda x^+/\epsilon)}\right). \tag*{(52)}

The total qubit cost for the rr-step evolution is

Nq,tot=Kr+Kr⌈log⁡2L⌉+Nsys,(53)N_{q,\mathrm{tot}}=K_r+K_r\lceil\log_2 L\rceil+N_{\mathrm{sys}}, \tag*{(53)}

where KK in Eq. (48) is substituted by KrK_r. We comment that KrK_r is expected to be finite in practical numerical simulations. In such cases, Nq,totN_{q,\mathrm{tot}} scales as the logarithm of the basis space dimension of the scattering system; this is also the scaling of the number of the ancilla qubits, Kr+Kr⌈log⁡2L⌉K_r+K_r\lceil\log_2 L\rceil, according to Eq. (28).

The total gate cost for implementing the rr-step evolution based on the circuit of Q(τ)W(τ)\mathcal{Q}(\tau)\mathcal{W}(\tau) for each single-step evolution is

O[rKrL(Nsys+log⁡L)+rNsys2].(54)O\left[rK_rL(N_{\mathrm{sys}}+\log L)+rN_{\mathrm{sys}}^2\right]. \tag*{(54)}

Combining Eq. (52), we rewrite Eq. (54) to finalize the gate cost for all the rr-step evolution as

O[Λx+log⁡(Λx+/ϵ)log⁡log⁡(Λx+/ϵ)L(Nsys+log⁡L)+Λx+Nsys2],(55)O\left[\Lambda x^+\frac{\log(\Lambda x^+/\epsilon)}{\log\log(\Lambda x^+/\epsilon)}L(N_{\mathrm{sys}}+\log L)+\Lambda x^+N_{\mathrm{sys}}^2\right], \tag*{(55)}

where NsysN_{\mathrm{sys}} is given in Eq. (24), which scales logarithmically with the basis space dimension.

This gate cost [Eq. (55)] is optimal (near optimal) in its scaling with the simulation error ϵ\epsilon (simulation time x+x^+): 1) it depends linearly on x+x^+ with the scaling factor being the L1\mathrm{L}^1 norm Λ\Lambda of the expansion coefficients; and 2) it depends logarithmically on the inverse of the desired precision ϵ\epsilon. In addition, we find that the gate cost of the TTS algorithm scales linearly with the number of unitaries LL [see dominant term in Eq. (55)]. As for efficient implementations of the TTS algorithm, it is advantageous to have smaller LL and Λ\Lambda. A well designed decomposition scheme [Eq. (25)] with good choice of the unitaries is expected to further improve the simulation efficiency.

Implementation of the TTS algorithm

We summarize the procedures to implement of the TTS algorithm as follows.

  • Step 1: We decompose the Hamiltonian HH in terms of the linear combination of unitaries according to Eq. (25), where we compute the coefficients and unitaries. We also compute the L1\mathrm{L}^{1} norm Λ\Lambda of the coefficients.

  • Step 2: Based on the total simulation time x+x^{+} and precision ϵ\epsilon, we specify the total number of the evolution steps, rr, and the truncation order KrK_{r} according to Eqs. (51) and (52).

  • Step 3: We construct the circuit of the preparation operator P(τ)\mathcal{P}(\tau) according to Eqs. (42), (43), and (45). We also construct circuit of the selection operator S\mathcal{S} according to Eq. (34).

  • Step 4: We construct the circuit of W(τ)\mathcal{W}(\tau) [Eq. (35)] based on the those of P(τ)\mathcal{P}(\tau) and S\mathcal{S}.

  • Step 5: We then construct the circuit of the amplification operator Q(τ)\mathcal{Q}(\tau) according to Eq. (39). The complete TTS circuit with the OAA implementation is constructed as Q(τ)W(τ)\mathcal{Q}(\tau)\mathcal{W}(\tau), which block encodes the time evolution unitary for a single step τ\tau [Eq. (40)].

The above steps present the circuit of the TTS algorithm for a single time-evolution step, where the OAA scheme is also implemented. The multi-step simulation for the duration x+=rτx^{+}=r\tau [Eq. (51)] consists of rr sequential implementations of the single-step evolution. We perform the measurement at the end of each single-step evolution, and reset the ancilla qubits to be in the state ∣0⟩⊗J\lvert0\rangle^{\otimes J} at the beginning of the next step. Here, we recall that the successful OAA implementation effectively uncomputes the ancilla qubits to be in the state ∣0⟩⊗J\lvert0\rangle^{\otimes J} at the end of each single-step evolution.

The Trotter algorithm

In this work, we also perform dynamics simulations via the Trotter algorithm [52] to benchmark the TTS results. Though being of less favorable gate scaling with the simulation time and error and hence inefficient for complex large-scale problems, the Trotter algorithm admits more straightforward circuit design that necessitates no ancilla qubits and fewer multi-controlled gates when compared to the TTS algorithm.

According to the first-order Trotter formalism [61, 75, 76], we can approximate the evolution operator U(τ′)U(\tau^{\prime}) for a single time step of size τ′\tau^{\prime} as

e−iHτ′=e−iτ′PQCD/2⋅F†e−iτ′V/2F(56)e^{-iH\tau^{\prime}}=e^{-i\tau^{\prime}P_{\mathrm{QCD}}/2}\cdot\mathcal{F}^{\dagger}e^{-i\tau^{\prime}V/2}\mathcal{F} \tag*{(56)}
≈[∏ℓ=0L1−1exp⁡[−iτ′αP,ℓhP,ℓ]]⋅F†[∏ℓ=0L2−1exp⁡[−iτ′αV,ℓhV,ℓ]]F,(57)\approx\left[\prod_{\ell=0}^{L_{1}-1}\exp\left[-i\tau^{\prime}\alpha_{P,\ell}h_{P,\ell}\right]\right]\cdot\mathcal{F}^{\dagger}\left[\prod_{\ell=0}^{L_{2}-1}\exp\left[-i\tau^{\prime}\alpha_{V,\ell}h_{V,\ell}\right]\right]\mathcal{F}, \tag*{(57)}

where we have applied the qFT-assisted Hamiltonian input scheme [Eq. (25)]. One takes τ′\tau^{\prime} with ∥H∥τ′≪1\lVert H\rVert\tau^{\prime}\ll1 for the dynamics simulations, where ∥H∥\lVert H\rVert denotes the spectral norm of HH. The error ϵ\epsilon of the first-order Trotter formalism scales as O(τ′2)O(\tau^{\prime2}) for a single step. Higher-order Trotter formalisms achieve better precision at the cost of more complex expansions, resulting in more expensive gate cost. In this work, we only apply the first-order Trotter formalism [Eq. (57)] in the simulations. The quantum circuit for a single Trotter step is designed according to Eq. (57), and is illustrated in Figure 4.

Image not extracted

Figure 4. Schematic circuit design for U(τ′)\mathcal{U}(\tau') via the Trotter algorithm. The circuit is designed according to Eq. (56). The register encodes the state of the scattering system in the lattice-discretized bases {∣β⟩}\{|\beta\rangle\}. The qFT and its inverse are implemented for efficient basis transformations in the transverse degrees of freedom. The modules exp⁡(−iτ′PQCD−/2)\exp(-i\tau'P_{\mathrm{QCD}}^-/2) and exp⁡(−iτ′V/2)\exp(-i\tau'V/2) are designed according to the product formula shown in Eq. (57).

According to Eq. (30), the multi-step Trotter evolution is constructed from sequential implementations of the single-step evolution

U(x+)=[U(τ′)]r′=[e−iHτ′]r′,(58)\mathcal{U}(x^{+})=\left[\mathcal{U}(\tau^{\prime})\right]^{r^{\prime}}=\left[e^{-iH\tau^{\prime}}\right]^{r^{\prime}}, \tag*{(58)}

with x+=r′τ′x^{+}=r^{\prime}\tau^{\prime}. To simulate within error ϵ\epsilon, it suffices to choose r′∈O((Λx+)2/ϵ)r^{\prime}\in O((\Lambda x^{+})^{2}/\epsilon) [77], where we note ∥H∥≤Λ\lVert H\rVert\leq\Lambda. Correspondingly, the circuit of U(x+)\mathcal{U}(x^{+}) is constructed with consecutive r′r^{\prime} implementations of the single-step evolution circuit, which is shown as Figure 5. Since we adopt the same scheme to encode the basis of the scattering system, the qubit cost takes the form of Eq. (24), which has the same asymptotic qubit scaling of that of the TTS approach with finite truncation orders. The gate cost for the dynamics simulation from 00 to x+x^{+} (r′r^{\prime} steps in total) according to the first-order Trotter formalism scales as

Image not extracted

Figure 5. Quantum circuit for the multi-step evolution via the Trotter approach. The total circuit is composed of sequential implementations of the single-step circuit (Figure 4) according to Eq. (58).

O((Λx+)2ϵ(LNsys+Nsys2)),(59)O\left(\frac{(\Lambda x^{+})^{2}}{\epsilon}\left(LN_{\mathrm{sys}}+N_{\mathrm{sys}}^{2}\right)\right), \tag*{(59)}

with L=L1+L2L = L_1 + L_2. Though being more intuitive, the Trotter algorithm presents a worse gate scaling with the simulation time and error when compared to the TTS algorithm.

Implementation of the Trotter algorithm

The procedures to implement the Trotter algorithm are as follows.

  • Step 1: We decompose the Hamiltonian in terms of the linear combination of unitaries according to Eq. (25). We also compute the L1\mathrm{L}^1 norm Λ\Lambda of the coefficients. (This step is the same as the first step of the TTS implementation.)

  • Step 2: We specify the simulation time x+x^+ and precision ϵ\epsilon. The total number of evolution steps can be set as r′=(Λx+)2/ϵr' = (\Lambda x^+)^2/\epsilon with the time step size being τ′=ϵ/(Λ2x+)\tau' = \epsilon/(\Lambda^2 x^+).

  • Step 3: We construct the circuit of the single-step evolution U(τ′)\mathcal{U}(\tau') according to Eq. (57).

The above steps complete the circuit design for a single-step evolution via the Trotter algorithm. The circuit of the complete evolution U(x+)\mathcal{U}(x^+) [Eq. (58)] is made up by r′r' sequential applications of the single-step evolution.

Demonstration

We demonstrate our framework by a simple model problem. We first present the setup of the model problem. Then, we show our choice of the basis set for the numerical demonstration. With the elected basis set, we illustrate our basis encoding scheme and the qFT-assisted Hamiltonian input scheme. Finally, we present the parameter setup for our circuit construction, together with the details of the simulation conditions and measurement.

Model problem setup

To illustration our approach of dynamics simulation, we revisit the model problem of ultra-relativistic quark-nucleus scattering in Ref. [58]. As shown in Figure 6, an ultra-relativistic quark moves along the positive-z^\hat{z} direction, while a high-energy heavy nucleus moves along the negative-z^\hat{z} direction. At high energies, we have p+≫p⊥p^+ \gg p^\perp. During the scattering, the quark interacts with the SU(3) color field AμA^\mu generated by the nucleus. The nuclear medium is assumed to be distributed within the range 0≤x+≤Lη0 \leq x^+ \leq L_\eta along the direction of the light-front time. Following Ref. [58], we model the AμA^\mu field as a classical stochastic field approximated by the CGC theory [78]. The CGC theory provides an effective description of the gluon dynamics in the small-xx regime, which is applicable to the high-energy scattering processes. In the CGC framework, the background field is treated classically; it can be solved from the Yang-Mills equation

Image not extracted

Figure 6. (color online) Setup for the ultra-relativistic quark-nucleus scattering (figure adapted from Ref. [58]). See the text for more details.

DμFμν=Jν.(60)D_\mu\mathcal{F}^{\mu\nu}=J^\nu. \tag*{(60)}

In the above equation, Fμν\mathcal{F}^{\mu\nu} denotes the strength tensor of the color field, while Jν=JaνTaJ^\nu=J^\nu_aT_a (a=1, 2, ⋯ , 8a=1,\,2,\,\cdots,\,8) denotes the color current, with TaT_a being the color generator and the dummy index aa implying the summation over it. As for the color current generated by the high-energy nucleus moving in the negative z^\hat{z} direction, it only contains one non-vanishing component, i.e., Jaν=δν−ρaJ^\nu_a=\delta^{\nu-}\rho_a, whereas this component is independent of x−x^- of the nucleus [79].

In the covariant gauge ∂μAμ=0\partial_\mu A^\mu=0, the color field has only one non-vanishing component A−A^-. It can be solved from the regularized Poisson equation

(mg2−∇⊥2)Aa−(x⊥,x+)=ρa(x⊥,x+),(61)\left(m_g^2-\nabla_\perp^2\right)A^-_a\left(x_\perp,x^+\right)=\rho_a\left(x_\perp,x^+\right), \tag*{(61)}

where the color field and valence charge density are explicit functions of x+x^+ and x⊥x_\perp of the nucleus. The gluon mass mgm_g (taken to be 0.1 GeV in this work) is introduced to regularize the infrared divergence of the color field in simulating the color neutrality of the source distribution [80]. As in Ref. [58], we apply the McLerran-Venugopalan (MV) model [81, 82] to solve for the SU(3) color field. With the MV model, the valence charge density ρa(x⊥,x+)\rho_a(x_\perp,x^+) of the nucleus is treated as stochastic random variables. These random variables follow the Gaussian distribution

f[ρa2(x⊥,x+)]=exp⁡[−δx+δ2x⊥g2μ2ρa2(x⊥,x+)],(62)f\left[\rho_a^2\left(x_\perp,x^+\right)\right]=\exp\left[-\frac{\delta x^+\delta^2x_\perp}{g^2\mu^2}\rho_a^2\left(x_\perp,x^+\right)\right], \tag*{(62)}

where δx+\delta x^+ and δ2x⊥\delta^2x_\perp denote the unit length in the x+x^+ and x⊥x_\perp directions, respectively. μ\mu serves as a measure of the density of scattering centers in the nuclear medium. The factor g2μg^2\mu denotes the color charge density parameter. In the ultra-relativistic limit, the distribution function of the color charge density peaks at the vicinity of x+=0x^+=0 due to the Lorentz contraction. In the MV model, the so-defined valence charge density satisfies the correlation relation

⟨ρa(x⊥,x+)ρb(y⊥,y+)⟩=g2μ2(x⊥)δabδ(2)(x⊥−y⊥)δ(x+−y+).(63)\left\langle\rho_a\left(x_\perp,x^+\right)\rho_b\left(y_\perp,y^+\right)\right\rangle=g^2\mu^2\left(x_\perp\right)\delta_{ab}\delta^{(2)}\left(x_\perp-y_\perp\right)\delta\left(x^+-y^+\right). \tag*{(63)}

One can solve the color field component Aa−(x⊥,x+)A^-_a(x_\perp,x^+) via the Green’s function approach based on Eq. (61), where it is necessary to regularize the ultraviolet divergence due to the unphysical large momentum modes in the nuclear wave function. In this model problem, the regularization is achieved via applying the ultraviolet cutoff ΛUV\Lambda_{\mathrm{UV}} to the transverse momentum of the basis states.7

The saturation scale of the MV model is defined as

Qs2=(g2μ)2Lη2π,(64)Q_s^2 = \frac{(g^2\mu)^2L_\eta}{2\pi}, \tag*{(64)}

which is a constant for fixed g2μg^2\mu and the extension of the nucleus in the longitudinal direction, LηL_\eta. For the numerical demonstration in this work, we take g=1g = 1, g2μ=0.407294 GeV3/2g^2\mu= 0.407294\ \mathrm{GeV}^{3/2}, and Lη=50 GeV−1L_\eta= 50\ \mathrm{GeV}^{-1}. The corresponding saturation scale is fixed as Qs2≈0.420 GeV2Q_s^2 \approx0.420\ \mathrm{GeV}^2. It is noted that the above definition for QsQ_s does not include any quantum corrections.

The only non-vanishing component of the background color field in this model is the minus component A−A^-. In this case, the instantaneous interaction between the quark and the color field [i.e., the second term in the integrand of Eq. (5)[5]] hence vanishes, and the interaction Hamiltonian VV becomes

V=∫dx−d2x⊥[gΨˉγμTaΨAμa],(65)V = \int dx^-d^2x_\perp\left[g\bar{\Psi}\gamma^\mu T^a\Psi A_\mu^a\right], \tag*{(65)}

with Aa−=2Aa+\mathcal{A}^{a-}=2\mathcal{A}^{a+} according to the convention of the LF formalism.

Hamiltonian input scheme

We demonstrate our approach for the dynamics simulations implementing the IBM QASM simulator of the Qiskit package [63]. The simulations are performed on our local computer with Intel 8-core CPU and 32GB RAM, which is capable of handling 32-qubit simulations at most. We work with the straightforward Hamiltonian input scheme, where the Hamiltonian is expressed in terms of the linear combination of Pauli strings. In view of the limited computational resources, we elect to retain a restricted Hilbert space, and keep only a limited number of the Pauli strings in the illustrations of the TTS approach.

As for the restricted basis space, we take pi=−2ap⊥,−ap⊥,0p^i=-2a_p^\perp,-a_p^\perp,0, and ap⊥a_p^\perp (with i=1,2i=1,2) for the transverse momenta, with ap⊥=2π/(2L⊥)a_p^\perp=2\pi/(2L^\perp) and L⊥=5 GeV−1L^\perp=5\ \mathrm{GeV}^{-1}. Accordingly, the transverse coordinates are taken as xi=−2ar⊥,−ar⊥,0x^i=-2a_r^\perp,-a_r^\perp,0, and ar⊥a_r^\perp, with ar⊥=L⊥/2a_r^\perp=L^\perp/2. Meanwhile, we fix the value of p+=850 GeVp^+=850\ \mathrm{GeV} and λ=1/2\lambda=1/2. In addition, we take the values of color as c=Red, Green, Bluec=\mathrm{Red},\ \mathrm{Green},\ \mathrm{Blue}. As such, we have N⊥=2N^\perp=2, N∥=Nλ=1N^\parallel=N_\lambda=1, and Nc=3N_c=3 to encode the all the retained bases {∣p+,p1,p2,λ,c⟩}\{\lvert p^+,p^1,p^2,\lambda,c\rangle\} and {∣p+,x1,x2,λ,c⟩}\{\lvert p^+,x^1,x^2,\lambda,c\rangle\}.

With the above bases, we obtain the LF Hamiltonian P−P^- matrix as a summation of the reference part and the interaction part. The reference Hamiltonian matrix in the bases {∣p+,p1,p2,λ,c⟩}\{\lvert p^+,p^1,p^2,\lambda,c\rangle\} can be expressed as

PQCD−≡K(p+,p1,p2,λ)⊗T0(c).(66)P^-_{\mathrm{QCD}}\equiv\mathcal{K}(p^+,p^1,p^2,\lambda)\otimes T^0(c). \tag*{(66)}

In terms of the linear combination of Pauli strings, we write K(p+,p1,p2,λ)\mathcal{K}(p^+,p^1,p^2,\lambda) as

K=1.39383∗I⊗II⊗II⊗I+0.232226∗I⊗II⊗IZ⊗I+0.464452∗I⊗II⊗ZI⊗I+0.464452∗I⊗II⊗ZZ⊗I+0.232226∗I⊗IZ⊗II⊗I+0.464452∗I⊗ZI⊗II⊗I+0.464452∗I⊗ZZ⊗II⊗I,(67)\mathcal{K} = 1.39383 * I\otimes II\otimes II\otimes I + 0.232226 * I\otimes II\otimes IZ\otimes I + 0.464452 * I\otimes II\otimes ZI\otimes I + 0.464452 * I\otimes II\otimes ZZ\otimes I + 0.232226 * I\otimes IZ\otimes II\otimes I + 0.464452 * I\otimes ZI\otimes II\otimes I + 0.464452 * I\otimes ZZ\otimes II\otimes I, \tag*{(67)}

where K\mathcal{K} is in the unit of 10−3 GeV10^{-3}\ \mathrm{GeV}. XX and ZZ denote the Pauli-X and Pauli-Z matrices, respectively. II denotes the two-by-two identity matrix. The decomposition coefficients are solved as

κ=12nTr⁡(Kσn),(68)\kappa=\frac{1}{2^n}\operatorname{Tr}(\mathcal{K}\sigma_n), \tag*{(68)}

where σn\sigma_n denote the tensor products of nn Pauli matrices. For the tensor product ζ1⊗ζ2⊗ζ3⊗ζ4⊗ζ5⊗ζ6\zeta_1\otimes\zeta_2\otimes\zeta_3\otimes\zeta_4\otimes\zeta_5\otimes\zeta_6 in each term, the first Pauli ζ1\zeta_1 acts on the discretized longitudinal momentum state ∣p+⟩\lvert p^+\rangle. ζ2ζ3\zeta_2\zeta_3 and ζ4ζ5\zeta_4\zeta_5 act on the discretized transverse momentum states ∣p1⟩\lvert p^1\rangle and ∣p2⟩\lvert p^2\rangle, respectively. ζ6\zeta_6 acts on the helicity state ∣λ⟩\lvert\lambda\rangle. T0(c)=IIT^0(c)=II denotes the identity acting on the color state ∣c⟩\lvert c\rangle.

As discussed in § 1.3, we compute the interaction Hamiltonian VV [Eq. (65)] in the bases {∣p+,x1,x2,λ,c⟩}\{\lvert p^+,x^1,x^2,\lambda,c\rangle\}. The resulting interaction matrix is also expressed in terms of the linear combination of Pauli strings. However, due to the restriction of our computing resources, we can only perform the dynamics simulations via the TTS approach for problems with only a limited number of Pauli strings on our platform (see the discussion of qubit cost below). Therefore, we select to retain only the terms with a=1a=1 in VV. The simplified interaction matrix can be written as

V′≡W−1(p+,x1,x2,λ)⊗T1(c).(69)V'\equiv W^{-1}(p^+,x^1,x^2,\lambda)\otimes T^1(c). \tag*{(69)}

In terms of Pauli strings, W1−(p+,x1,x2,λ)W^{1-}(p^{+},x^{1},x^{2},\lambda) can be decomposed as

W1−=346.525∗I⊗II⊗II⊗I−0.709063∗I⊗II⊗IZ⊗I−2.73394∗I⊗II⊗ZI⊗I−6.04144∗I⊗II⊗ZZ⊗I+3.56781∗I⊗IZ⊗II⊗I−1.50894∗I⊗IZ⊗IZ⊗I−1.98356∗I⊗IZ⊗ZI⊗I−0.209813∗I⊗IZ⊗ZZ⊗I+10.7856∗I⊗ZI⊗II⊗I+1.18556∗I⊗ZI⊗IZ⊗I−4.93806∗I⊗ZI⊗ZI⊗I+8.65394∗I⊗ZI⊗ZZ⊗I−28.8128∗I⊗ZZ⊗II⊗I+2.46544∗I⊗ZZ⊗IZ⊗I−8.74144∗I⊗ZZ⊗ZI⊗I−3.80169∗I⊗ZZ⊗ZZ⊗I,(70)\begin{aligned} W^{1-}={}&346.525*I\otimes II\otimes II\otimes I-0.709063*I\otimes II\otimes IZ\otimes I-2.73394*I\otimes II\otimes ZI\otimes I\\ &-6.04144*I\otimes II\otimes ZZ\otimes I+3.56781*I\otimes IZ\otimes II\otimes I-1.50894*I\otimes IZ\otimes IZ\otimes I\\ &-1.98356*I\otimes IZ\otimes ZI\otimes I-0.209813*I\otimes IZ\otimes ZZ\otimes I+10.7856*I\otimes ZI\otimes II\otimes I\\ &+1.18556*I\otimes ZI\otimes IZ\otimes I-4.93806*I\otimes ZI\otimes ZI\otimes I+8.65394*I\otimes ZI\otimes ZZ\otimes I\\ &-28.8128*I\otimes ZZ\otimes II\otimes I+2.46544*I\otimes ZZ\otimes IZ\otimes I-8.74144*I\otimes ZZ\otimes ZI\otimes I\\ &-3.80169*I\otimes ZZ\otimes ZZ\otimes I, \tag*{(70)} \end{aligned}

in the unit of 10−310^{-3} GeV. The arrangement of the Pauli strings follows that in K\mathcal{K} [xref[Eq. (67)]], except that the 2nd and 3rd (4th and 5th) Pauli matrices in each term now operate on the transverse coordinate state ∣x1⟩|x^{1}\rangle (∣x2⟩|x^{2}\rangle). T1(c)=(IX+ZX)/4T^{1}(c)=(IX+ZX)/4 operates on the color state ∣c⟩|c\rangle.

To sum, we employ the simplified LF Hamiltonian matrix

P−=K(p+,p1,p2,λ)⊗T0(c)+F†W1−(p+,x1,x2,λ)F⊗T1(c),(71)P^{-}=\mathcal{K}(p^{+},p^{1},p^{2},\lambda)\otimes T^{0}(c)+\mathcal{F}^{\dagger}W^{1-}(p^{+},x^{1},x^{2},\lambda)\mathcal{F}\otimes T^{1}(c), \tag*{(71)}

for our numerical demonstrations with H=P−/2H=P^{-}/2. The LF Hamiltonian is encoded in terms of the linear combination of Pauli strings. The qFT and its inverse are utilized to assist our Hamiltonian input scheme, which performs efficient basis transforms between the sets {∣x1⟩}\{|x^{1}\rangle\} and {∣p1⟩}\{|p^{1}\rangle\}, and between the sets {∣x2⟩}\{|x^{2}\rangle\} and {∣p2⟩}\{|p^{2}\rangle\}.

Circuit parameters

We implement the TTS algorithm for numerical simulations based on the Hamiltonian HH and the qFT-assisted input scheme discussed above. Although higher truncation order improves the simulation precision, more qubits become necessary in the corresponding implementation [xrefsee Eq. (53)]. In this work, we select Kr=3K_{r}=3 with our restricted computational resources.

In our circuit design, we employ 6 qubits to encode the retained basis set ({∣p+,p1,p2,λ,c⟩}\{|p^{+},p^{1},p^{2},\lambda,c\rangle\}): 1) 4 qubits to encode the 16 possible basis states of the discretized transverse momentum states; 2) 2 qubits for the color basis states. We save the two qubits necessary for encoding the longitudinal momentum and helicity bases as the longitudinal momentum and the helicity do not change in this simplified model problem. This can also been seen from the identity operations for these two basis states (i.e., the rightmost and leftmost operators are identities in each term of K\mathcal{K} and W1−W^{1-}).

We evaluate the total number of the ancilla qubits in order to implement our TTS simulations with Kr=3K_{r}=3. In particular, the number of the ancilla qubits can be evaluated as Kr+Kr⌈log⁡2L⌉K_{r}+K_{r}\lceil\log_{2}L\rceil. According to Eq. (25), we have L1=7L_{1}=7 and L2=32L_{2}=32 for the expressions of PQCD−P^{-}_{\mathrm{QCD}} and V′V' in Sec. VIB, and L=L1+L2=39L=L_{1}+L_{2}=39. Therefore, the total number of ancilla qubits in our simulation is 21.

The total number of qubits in our simulation via the TTS approach is 27 according to Eq. (53). This qubit cost is within the capability of our simulation platform. We note that if we had retained all the components of the color background field in VV [xrefEq. (65)] (i.e., for all the components indexed by a=1,2,⋯ ,8a=1,2,\cdots,8), the total number of the expansion coefficients would reach L=288L=288. The corresponding qubit count for TTS simulations with Kr=3K_{r}=3 would require our simulations to be run on high-performance supercomputers.

We estimate the step size τ\tau for the implementation of the TTS algorithm together with the OAA scheme. In particular, the L1L^{1} norm of the LF Hamiltonian in Eq. (71) is Λ=0.110024\Lambda=0.110024 GeV. Therefore, the corresponding step size for our TTS simulations is τ=ln⁡2/Λ≈6.3 GeV−1\tau=\ln2/\Lambda\approx6.3\ \mathrm{GeV}^{-1}.

We take integer number of time steps with r=25r=25 in our numerical demonstrations. The total simulation time is x+=rτ=157.5 GeV−1x^{+}=r\tau=157.5\ \mathrm{GeV}^{-1}. In principle, longer simulation time and fractional simulation step (i.e., rr is not an integer) are also achievable.

For benchmark purposes, we also perform the simulations via the Trotter algorithm. The total number of qubits necessary for the simulation is 6. These are the necessary system qubits to encode the selected basis set. Recall that we save the qubits for encoding the bases of the longitudinal momentum and the helicity. Also, the ancilla qubits are not required for the Trotter implementation. We take the step size of the Trotter simulation to be the same as that of the TTS algorithm in this work.

Simulation conditions and measurement

Without loss of generality, we take the initial quark state ∣ψ;x+⟩|\psi;x^{+}\rangle at x+=0x^{+}=0 to be of ∣p+⟩=∣p1,p2⟩=∣0,0⟩|p^{+}\rangle=|p^{1},p^{2}\rangle=|0,0\rangle, and ∣c⟩=∣Red⟩|c\rangle=|\mathrm{Red}\rangle in our numerical demonstrations. We fix the longitudinal momentum p+=850 GeVp^{+}=850\ \mathrm{GeV} and the helicity λ=1/2\lambda= 1/2 in our model problem. Other initial configurations can also be implemented, e.g., the color neutral state of the quark.

We simulate the evolution of the quark state via the TTS and Trotter approaches with the IBM QASM simulator [63] according to the procedures discussed in § 2. Based on the simulations, we obtain the state ∣ψ;x+⟩|\psi;x^+\rangle of the scattered quark at x+>0x^+ > 0 during the scattering. In each simulation, we set the shot number to be 10610^6 in order for good statistics.

The evolved state ∣ψ;x+⟩|\psi;x^+\rangle is projected onto various basis states [see Eq. (13)]. The probability ∣cβ(x+)∣2|c_\beta(x^+)|^2 of measuring each basis state ∣β⟩|\beta\rangle is recorded, which presents our knowledge of the scattered quark. Based on the knowledge of ∣ψ;x+⟩|\psi;x^+\rangle, we can also evaluate other quantities that characterize the properties of the scattering system.

Results and discussions

We perform the dynamics simulations via the TTS algorithm, together with the first-order Trotter algorithm as a benchmark, for our model problem discussed in Sec. VI, where we also present the simulation conditions and circuit parameters for both implementations. We present the final probability distribution of different basis states at x+=157.5 GeV−1x^+ = 157.5\ \mathrm{GeV}^{-1} in Figure 7, where these results are compared with those from exact classical calculations via Mathematica [83]. We postpone the systematic investigations of the errors, noises and corresponding error corrections [61, 84] in the simulations, which is involving while our focus of the present work is the setup of the formal quantum algorithm for the simulating the QCD dynamics.

Image not extracted

Figure 7. (color online) Final probability distribution of different basis states at the end of the simulations via different approaches. The probability distributions obtained by the classical calculation (denoted as “Exact”) are compared with those obtained by the TTS and Trotter approaches. Each basis state is labeled by the set of quantum numbers {p1,p2,c}\{p^1,p^2,c\} (recall that p+p^+ and λ\lambda are fixed for the in our model problem and are hence omitted), which is denoted by a 6-digit binary on the horizontal axis, where the first/middle/last (from bottom to top) two digits denote the value of p1/p2/cp^1/p^2/c. The simulation time is x+=157.5 GeV−1x^+ = 157.5\ \mathrm{GeV}^{-1}.

We note that only those basis states with ∣Red⟩↦∣00⟩|\mathrm{Red}\rangle\mapsto|00\rangle and ∣Green⟩↦∣01⟩|\mathrm{Green}\rangle\mapsto|01\rangle in the color space receive population at the end of the evolution. No state with ∣Blue⟩↦∣10⟩|\mathrm{Blue}\rangle\mapsto|10\rangle is populated at the end of the evolution. This is because we only include the contribution of T1T^1 in the interaction VV, which makes ∣Blue⟩|\mathrm{Blue}\rangle a dark state (i.e., a state that is forbidden by any transitions from or to other states). Nor is the state with ∣Null⟩↦∣11⟩|\mathrm{Null}\rangle\mapsto|11\rangle populated as it does not map to any physical state in our encoding scheme.

We find that the probability distribution obtained by the TTS algorithm with Kr=3K_r = 3 agrees with the classical calculation. We expect that the precision of the simulation can be significantly improved by including the higher-order terms in the Taylor series expansion in the TTS implementation [53]. The initial quark state is prepared to have p1=p2=0p^1 = p^2 = 0 and c=Redc=\mathrm{Red}, which corresponds to the binary string ‘101000’ in the system register following our compact encoding scheme. During the scattering, we find other basis states of the quark system (i.e., the eigenbases of the asymptotic scattering system) gain populations via the transitions induced by the coupling between the quark and the external color field. These probabilities can be applied to determine the elastic and inelastic scattering cross sections of the quark system [57–59].

We study the probabilities of the modes with different transverse momenta of the quark under the scattering with the external SU(3) color field. In Figure 8, we present the probabilities of two elected sets of basis states, each with specific transverse momentum, as functions of the evolution time. These results are obtained from the quark wave functions solved via the TTS (with Kr=3K_{r}=3) and the Trotter approaches, where all the degrees of freedom other than the transverse momentum are traced out. We find that the probability of the basis states with p1=0p^{1}=0 and p2=0p^{2}=0 starts from 100% and drops monotonically during the evolution [Figure 8(a)]. Recall that we prepare the initial quark state to be of p1=0p^{1}=0 and p2=0p^{2}=0. We also present the probability of the basis states with p1=−a⊥pp^{1}=-a_{\perp}^{p} and p2=0p^{2}=0 (where a⊥p=2π/10a_{\perp}^{p}=2\pi/10 GeV) as a function of the evolution time in Figure 8(b); these states gain populations during the scattering. These population evolutions indicate the transfer of the transverse momentum between the external field (medium) and the quark during scattering, which induces the momentum broadening in the jet [42].

Image not extracted

Figure 8. (color online) The probabilities of two transverse momentum modes of the quark during the scattering. Panels (a) and (b) present the probabilities of the modes with the transverse momenta {p1=0, p2=0}\{p^{1}=0,\ p^{2}=0\} and {p1=−a⊥p, p2=0}\{p^{1}=-a_{\perp}^{p},\ p^{2}=0\} as functions of the light front time, respectively. The TTS algorithm with Kr=3K_{r}=3 (green discs) and the Trotter algorithm (red triangles) are employed in the simulations. The results via different algorithms are joined by dot-dashed lines to guide the eye. The exact results from classical calculations (black solid line) are also presented for comparison.

We compute the expectation of the squared transverse momentum operator p⊥2p_{\perp}^{2} based on the probability of the transverse momentum modes of the quark during the scattering. The expectation value ⟨p⊥2⟩\langle p_{\perp}^{2}\rangle is of vital importance in studying the jet process in heavy ion collisions [41, 42]. In Figure 9, we present the results of ⟨p⊥2⟩\langle p_{\perp}^{2}\rangle as a function of the evolution time. We find that the results of ⟨p⊥2⟩\langle p_{\perp}^{2}\rangle by the TTS approach agree with the exact results. In addition, we note that ⟨p⊥2⟩\langle p_{\perp}^{2}\rangle increases during the scattering. While we prepare the initial quark state to be with ⟨p⊥2⟩=0\langle p_{\perp}^{2}\rangle=0, the scattered quark disperses in transverse momentum due to its interaction with the external field generated by the nucleus.

Image not extracted

Figure 9. (color online) The evolution of the expectation ⟨p⊥2⟩\langle p_{\perp}^{2}\rangle of the quark. The results marked as green discs and red triangles are obtained based on the simulations via the TTS (with Kr=3K_{r}=3) and Trotter algorithms. The black solid line denotes the exact results obtained from classical calculations.

Similar to Figure 9, we compute the probability of the color based on the quark wave functions obtained via the TTS (with Kr=3K_{r}=3) and the Trotter approaches at each moment during the evolution, in which process we trace out all the degrees of freedom other than the color. These results are shown in Figure 10. We note that the probability of ∣Red⟩|\mathrm{Red}\rangle drops from 100% to about 50% during the evolution, while that of ∣Green⟩|\mathrm{Green}\rangle increases from 0 to about 50%. This can be understood from the facts that 1) we prepare the initial state of the quark to be in the ∣Red⟩|\mathrm{Red}\rangle state; and 2) we restrict the background field to allow transitions only between the ∣Red⟩|\mathrm{Red}\rangle and ∣Green⟩|\mathrm{Green}\rangle. The ∣Blue⟩|\mathrm{Blue}\rangle is a dark state in our restrict model problem, and the probabilities of ∣Red⟩|\mathrm{Red}\rangle and ∣Green⟩|\mathrm{Green}\rangle complement each other throughout the scattering. The probabilities of ∣Red⟩|\mathrm{Red}\rangle and ∣Green⟩|\mathrm{Green}\rangle become almost equal soon after the scattering begins. If we had included all the terms of VV [Eq. (65)] in our simulations (recall from Eq. (69) that we do not include all the terms of VV due to the restrictions on our computational resources), we would expect the final probabilities of the states ∣Red⟩|\mathrm{Red}\rangle, ∣Green⟩|\mathrm{Green}\rangle, and ∣Blue⟩|\mathrm{Blue}\rangle to be approximately 1/31/3, which is an indication of the color depolarization because of the color transfer between the randomized color source (the background field) and the quark system through the transition processes.

Image not extracted

Figure 10. (color online) Probabilities of the color of the quark during the scattering. Panels (a) and (b) show the evolutions of the probabilities of ∣Red⟩|\mathrm{Red}\rangle and ∣Green⟩|\mathrm{Green}\rangle, respectively.

We present the absolute relative deviation

Δ(⟨p⊥2⟩)≡∣⟨p⊥2⟩sim−⟨p⊥2⟩exact∣⟨p⊥2⟩exact,(72)\Delta\left(\langle p_{\perp}^{2}\rangle\right) \equiv\frac{\left|\langle p_{\perp}^{2}\rangle_{\mathrm{sim}}-\langle p_{\perp}^{2}\rangle_{\mathrm{exact}}\right|}{\langle p_{\perp}^{2}\rangle_{\mathrm{exact}}}, \tag*{(72)}

of the quark as a function of the simulation time and algorithm in Figure 11. Here ⟨p⊥2⟩exact\langle p_{\perp}^{2}\rangle_{\mathrm{exact}} denotes the exact results via classical calculations, while ⟨p⊥2⟩sim\langle p_{\perp}^{2}\rangle_{\mathrm{sim}} denotes the results via either the TTS algorithm (with Kr=3K_{r}=3) or the Trotter algorithm. In addition, we also compute ⟨p⊥2⟩\langle p_{\perp}^{2}\rangle according to the TTS algorithm in terms of the classical matrix multiplications according to Eq. (40), where the truncation orders KrK_{r} are taken to be 3, 4, and 5. These results are also compared with the exact results according to Eq. (72), and the corresponding relative deviations are shown in Figure 11. We find that the results from the TTS approaches, either via the quantum simulation or via classical matrix multiplications, agree well with the exact results. We also note that the precision of the TTS simulations improves significantly with increasing truncation order KrK_{r}.

Image not extracted

Figure 11. (color online) Relative difference Δ⟨p⊥2⟩\Delta\langle p^{2}_{\perp}\rangle [Eq. (72)] of the results obtained via the TTS and Trotter approaches with respect to the exact results as a function of the simulation time. The results between x+∈[31.5,157.5]x^{+} \in[31.5,157.5] GeV−1^{-1} are presented. The results marked as green discs and red triangles are obtained based on the TTS (with Kr=3K_{r}=3) and Trotter algorithms via simulations on the IBM QASM simulator. The results marked as yellow squares, dark red stars, and blue pentagons are obtained based on the matrix multiplications according to Eq. (40) via Mathematica, which correspond to the classical predictions (denoted by “MMA”) of the TTS algorithm with the truncation orders being Kr=3K_{r}=3, 4, and 5, respectively. These results are all compared with the exact results from classical calculations. Results obtained based on quantum simulations are joined by solid lines, while those obtained via pure classical calculations are joined by dash-dotted lines.

In Figure 7–Figure 11, we present the Trotter results to benchmark with respective TTS results. We find that the Trotter results are more precise than those from the TTS approach for our limited model problem, while the gate count to implement the Trotter approach is less than those to implement the TTS approach. It seems that the Trotter approach is more advantageous than the TTS approach. However, this only holds for the problems with limited Hamiltonian norms and simulation times. Indeed, the gate scaling with the simulation time is a major consideration for achieving the efficiency of practical quantum simulations aiming at finite precision goal (e.g., ϵ≤10−4\epsilon\leq10^{-4}). While the gate cost of the TTS algorithm is linear in the simulation time x+x^{+} [Eq. (55)], the gate scaling is quadratic with x+x^{+} for the first-order Trotter algorithm [Eq. (59)]. Meanwhile, the gate cost is also sensitive to the L1L^{1} norm Λ\Lambda of the expansion coefficients of the Hamiltonian [Eq. (25)], where Λ\Lambda is expected to increase with the basis dimension. We find that the

Trotter algorithm presents a less favorable gate scaling to the Hamiltonian norm than the TTS. With these major considerations, one expects the TTS algorithm to be more advantageous in efficiency than the Trotter for larger-scale simulations with long simulation time, letting alone the factor that the TTS algorithm is optimal in the error scaling compared to the scaling of 1/ϵ1/\epsilon for the first-order Trotter approach.

Summary and outlook

We present a framework to quantum simulate the ultra-relativistic quark-nucleus scattering dynamics. This framework employs the truncated Taylor series (TTS) [53] algorithm that is more advantageous for precise and efficient large-scale dynamics simulations on future quantum computers than the Trotter algorithm [52] adopted in previous studies [41–44]. Working with the light-front (LF) Hamiltonian formalism, we employ the eigenbasis of the asymptotic scattering system to solve the scattering. We lattice discretize these bases and encode the discretized bases with a compact encoding scheme. We also exploit the unique operator structure of the LF Hamiltonian of the scattering system, which enables an efficient Hamiltonian input scheme that takes advantage of the quantum Fourier transformation (qFT) [61]. This framework can be generalized for large-scale dynamics simulations of a wide range of QCD systems on future fault-tolerant quantum hardwares.

We simulate the dynamics of the scattering system utilizing the LF Hamiltonian formalism based on the idea of the time-dependent basis light-front quantization [57–59]. For simplicity, we restrict our focus to the simulation of time-independent Hamiltonian in this work, while this approach can also be generalized to simulate time-dependent Hamiltonians [58, 59]. Working in the Schrödinger picture, the LF Hamiltonian of the scattering system is categorized into two parts: 1) the reference part, which determines the kinematics of the quark when the external interaction is absent; and 2) the interaction part, which describes the coupling between the quark and the SU(3) color field generated by the nucleus. Indeed, the reference Hamiltonian determines the kinematics of the asymptotic scattering system, while the interaction Hamiltonian drives the dynamics during the scattering. The reference Hamiltonian is a local operator in the basis of the longitudinal momentum, the transverse momentum, the helicity, and the color. By contrast, the interaction Hamiltonian is local in the longitudinal momentum space and the transverse coordinate space, while it induces transitions in the helicity and color spaces.

We elect the basis to be ∣β⟩=∣p+⟩⊗∣p1⟩⊗∣p2⟩⊗∣λ⟩⊗∣c⟩|\beta\rangle=|p^{+}\rangle\otimes|p^{1}\rangle\otimes|p^{2}\rangle\otimes|\lambda\rangle\otimes|c\rangle, where ∣p+⟩|p^{+}\rangle, ∣p1⟩⊗∣p2⟩|p^{1}\rangle\otimes|p^{2}\rangle, ∣λ⟩|\lambda\rangle, and ∣c⟩|c\rangle are the eigenstates of the longitudinal momentum, the transverse momentum, the helicity, and the color, respectively. Notably, this basis is the eigenbasis of the reference Hamiltonian. Applying the lattice discretization and regularization schemes to the longitudinal and transverse momenta, we retain a set of discretized eigenbases in terms of the multidimensional lattice states (note that the helicity and color states are inherently discrete and they are mapped to corresponding lattice states as well). We encode these lattice states as binary strings on the quantum computer via the compact encoding scheme. The required number of qubits to encode these states is the logarithm of the total number of the discretized bases (or, equivalently, the total number of the corresponding multidimensional lattice states).

With the choices of the basis and its encoding scheme, we input the reference Hamiltonian and the interaction Hamiltonian separately in view of their different operator structures. We note that the reference Hamiltonian is diagonal (of sparsity 1) in the basis representation. For the interaction Hamiltonian, it is non-sparse matrix in the chosen basis, which results in difficulties in the Hamiltonian input scheme. The major complexity results from the fact that the interaction Hamiltonian is local in the transverse coordinate basis (instead of the transverse momentum basis). This incurs inefficiency in inputting the Hamiltonian. However, we can improve the efficiency of the input scheme for the interaction Hamiltonian by implementing the qFT between the transverse momentum and the transverse coordinate bases. As for the other degrees of freedom, the structure of the interaction matrix is simple due to the facts that the interaction is local in the longitudinal momentum basis, and that the number of helicity and color bases is limited for the scattering system. In one word, the total LF Hamiltonian of scattering system can be expressed in terms of sparse matrices taking advantage of the efficient basis transformations via the qFT. One can encode these sparse matrices in terms of the linear combination of unitaries, which are taken as the tensor products of Pauli matrices in this work.

Based on the qFT-assisted Hamiltonian input scheme, we solve the time-evolution operator according to the TTS algorithm and design the corresponding quantum circuit. We then simulate the dynamics of the scattering with the input state of the scattering system. We obtain the transition probabilities (which in turn determine the elastic and inelastic scattering cross sections) and the other quantities of the scattering system based on the simulation results. As for the benchmark purposes, we also perform simulations via the first-order Trotter algorithm utilizing the same qFT-assisted Hamiltonian input scheme.

We present the analysis of the gate and qubit cost based on our elected basis, the qFT-assisted Hamiltonian input scheme, and the simulation algorithms. We find that the asymptotic qubit costs of the TTS and Trotter approaches are the same, which scale as the logarithm of the basis dimension of the scattering system for practical simulations. Compared to the Trotter algorithm, the gate cost of the TTS algorithm presents optimal scaling with the simulation error and near-optimal scaling with the simulation time at the cost of additional ancilla qubits. We can further reduce the gate cost by improving our Hamiltonian input scheme. For example, better options of unitaries are helpful to improve the efficiency of the Hamiltonian input scheme. It is also possible to implement other efficient oracle-based input schemes (see, e.g., Appendix B and [56]) to encode the Hamiltonian. For future large-scale dynamics simulations beyond our restricted model problem, we expect the TTS algorithm to be more precise and efficient than the Trotter algorithm due to its optimal gate scaling with the simulation error and near optimal gate scaling with simulation time.

We demonstrate our approach with a simple model problem. In this problem, we model the SU(3)SU(3) color field of the nucleus according to the theory of color glass condensate [62]. We take the color field to be time independent and retain only a few terms of the interaction Hamiltonian for simplicity. We simulate the scattering dynamics with the IBM QASM simulator [63] via the TTS algorithm, where we retain the terms up to the third order of the Taylor series. A few elected quantities of the scattering system are computed based on the simulation results. We benchmark the TTS results by those from the Trotter algorithm and from classical calculations. We find that TTS results, even with limited truncation order, agree well with the Trotter results and the classical results.

In the next step, it is straightforward to generalize the current approach to simulate multi-quark scattering dynamics. Including more complete Fock sector expansions of the physical quark system is also interesting. Meanwhile, other efficient Hamiltonian input schemes, such as the oracle-based approaches [17, 26] [56], and simulation algorithms [54, 55, 85] are worth explorations for optimal scalings of the gate and qubit costs. Our ultimate goal along this research line is to develop an efficient and consistent approach for the precision dynamics simulation of the multi-quark-and-gluon systems in the ultra-relativistic collisions of heavy nuclei from first principles. Since the algorithmic structure of the TTS algorithm connects closely to other efficient algorithms such as the truncated Dyson series [86], our TTS-based simulation framework can also be adapted to simulate general time-dependent QCD dynamics in a straightforward manner.

Acknowledgments

We thank Meijian Li for sharing the data of the model problem. W.D. and J.P.V. were partially supported by US DOE Grant DE-SC0023707 under the Office of Nuclear Physics Quantum Horizons program for the “Nuclei and Hadrons with Quantum computers (NuHaQ)” project. X.Z. was supported by new faculty startup funding by the Institute of Modern Physics, Chinese Academy of Sciences, by Key Research Program of Frontier Sciences, Chinese Academy of Sciences, Grant No. ZDBS-LY-7020, by the Natural Science Foundation of Gansu Province, China, Grant No. 20JR10RA067, by the Foundation for Key Talents of Gansu Province, by the Central Funds Guiding the Local Science and Technology Development of Gansu Province, Grant No. 22ZY1QA006, by Gansu International Collaboration and Talents Recruitment Base of Particle Physics (2023-2027), by International Partnership Program of the Chinese Academy of Sciences, Grant No. 016GJHZ2022103FN, by National Natural Science Foundation of China, Grant No. 12375143, by National Key R&D Program of China, Grant No. 2023YFA1606903 and by the Strategic Priority Research Program of the Chinese Academy of Sciences, Grant No. XDB34000000.

A CONVENTIONS

We denote the light-cone coordinate by x±=x0±x3x^{\pm}=x^0\pm x^3, x⊥=(x1,x2)x_{\perp}=(x^1,x^2), where x+x^+ denotes the light front time, x−x^- is the longitudinal coordinate, and x⊥x_{\perp} is the transverse coordinates. We have

x⋅y=12x+y−+12x−y+−x⊥⋅y⊥.(73)x \cdot y=\frac{1}{2}x^+y^-+\frac{1}{2}x^-y^+-x_{\perp}\cdot y_{\perp}. \tag*{(73)}

We adopt the Minkowski metric in light-front coordinates, which reads

gμν=(00020−10000−102000),gμν=(000120−10000−1012000),(74)g^{\mu\nu}= \begin{pmatrix} 0 & 0 & 0 & 2\\ 0 & -1 & 0 & 0\\ 0 & 0 & -1 & 0\\ 2 & 0 & 0 & 0 \end{pmatrix}, \quad g_{\mu\nu}= \begin{pmatrix} 0 & 0 & 0 & \frac{1}{2}\\ 0 & -1 & 0 & 0\\ 0 & 0 & -1 & 0\\ \frac{1}{2} & 0 & 0 & 0 \end{pmatrix}, \tag*{(74)}

for μ,ν=+,1,2,−\mu,\nu=+,1,2,-. We have x−=12x+x_-=\frac{1}{2}x^+, x+=12x−x_+=\frac{1}{2}x^-. For covariant derivatives, we have

∂+=∂∂x+=12∂−,∂−=∂∂x−=12∂+.(75)\partial_+=\frac{\partial}{\partial x^+}=\frac{1}{2}\partial^-,\quad \partial_-=\frac{\partial}{\partial x^-}=\frac{1}{2}\partial^+. \tag*{(75)}

Thus ∂+=2∂∂x−\partial^+=2\frac{\partial}{\partial x^-} and ∂−=2∂∂x+\partial^-=2\frac{\partial}{\partial x^+}. We choose the following representation of γ\gamma matrices:

γ0=(0−ii0),γ3=(0ii0),γi=(−iσ^i00iσ^i),γ5=(σ300−σ3),(76)\gamma^0= \begin{pmatrix} 0 & -i\\ i & 0 \end{pmatrix}, \quad \gamma^3= \begin{pmatrix} 0 & i\\ i & 0 \end{pmatrix}, \quad \gamma^i= \begin{pmatrix} -i\hat{\sigma}^i & 0\\ 0 & i\hat{\sigma}^i \end{pmatrix}, \quad \gamma^5= \begin{pmatrix} \sigma^3 & 0\\ 0 & -\sigma^3 \end{pmatrix}, \tag*{(76)}

where σ^1=σ2\hat{\sigma}^1=\sigma^2, σ^2=−σ1\hat{\sigma}^2=-\sigma^1. Then we have

γ+=(002i0),γ−=(0−2i00).(77)\gamma^+= \begin{pmatrix} 0 & 0\\ 2i & 0 \end{pmatrix}, \quad \gamma^-= \begin{pmatrix} 0 & -2i\\ 0 & 0 \end{pmatrix}. \tag*{(77)}

The Pauli matrices are denoted as

σ0=(1001)=I,σ1=(0110)=X,\sigma^0= \begin{pmatrix} 1 & 0\\ 0 & 1 \end{pmatrix} =I,\quad \sigma^1= \begin{pmatrix} 0 & 1\\ 1 & 0 \end{pmatrix} =X,
σ2=(0−ii0)=Y,σ3=(100−1)=Z.(78)\sigma^2= \begin{pmatrix} 0 & -i\\ i & 0 \end{pmatrix} =Y,\quad \sigma^3= \begin{pmatrix} 1 & 0\\ 0 & -1 \end{pmatrix} =Z. \tag*{(78)}

B DECOMPOSITION IN TERMS OF THE 1-SPARSE UNITARIES VIA AN ORACLE MODEL

As one of the alternative options, it is possible to approximate HH in terms of 1-sparse unitaries for a better scaling of LL. As P‾QCD\overline{P}_{\mathrm{QCD}} and VV are both sparse matrices, we can approximate the expansion of HH [Eq. (25)] as (Lemmas 4.3 and 4.4 in Ref. [56])

H=12P‾QCD+12F†VF=γ∑ℓP=0L1′−1h‾P,ℓP+γF†(∑ℓV=0L2′−1h‾V,ℓV)F.(79)H=\frac{1}{2}\overline{P}_{\mathrm{QCD}}+\frac{1}{2}\mathcal{F}^{\dagger}V\mathcal{F} =\gamma\sum_{\ell_P=0}^{L'_1-1}\overline{h}_{P,\ell_P} +\gamma\mathcal{F}^{\dagger}\left(\sum_{\ell_V=0}^{L'_2-1}\overline{h}_{V,\ell_V}\right)\mathcal{F}. \tag*{(79)}

with the error O(γ)O(\gamma). The 1-sparse unitaries {hˉP,ℓP}\{\bar{h}_{P,\ell_P}\} (with ℓP=0,1,2,⋯ ,L1′−1\ell_P = 0, 1, 2, \cdots, L'_1 - 1) and {hˉV,ℓV}\{\bar{h}_{V,\ell_V}\} (with ℓV=0,1,2,⋯ ,L2′−1\ell_V = 0, 1, 2, \cdots, L'_2 - 1) can be obtained from the sparse matrices PQCD−/2P_{\mathrm{QCD}}^-/2 and V/2V/2 via oracle queries [53, 56], respectively. All the terms are of the same expansion coefficient γ>0\gamma> 0. Hence, we have the ℓ1\ell^1 norm of the expansion coefficients to be Λ=(L1′+L2′)γ\Lambda= (L'_1 + L'_2)\gamma.

We estimate the scaling of L′=L1′+L2′L' = L'_1 + L'_2 as follows. The number of unitaries in the decomposition of PQCD−/2P_{\mathrm{QCD}}^-/2 is L1′∈O(dP′∥PQCD−∥max⁡/γ)L'_1 \in O(d'_P\lVert P_{\mathrm{QCD}}^-\rVert_{\max}/\gamma) with dP′=1d'_P = 1 being the sparsity of the diagonal PQCD−P_{\mathrm{QCD}}^- matrix and ∥PQCD−∥max⁡\lVert P_{\mathrm{QCD}}^-\rVert_{\max} being the max norm of PQCD−P_{\mathrm{QCD}}^-. Similarly, L2′L'_2 can be obtained based on the V/2V/2. In particular, the upper bound of L2′L'_2 is L2′∈O(dV′∥V∥max⁡/γ)L'_2 \in O(d'_V\lVert V\rVert_{\max}/\gamma), with ∥V∥max⁡\lVert V\rVert_{\max} being the max norm of VV. dV′d'_V denotes the sparsity of the VV matrix, which is of limited value. In sum, we have

L′∈O((∥PQCD−∥max⁡+dV′∥V∥max⁡)/γ).(80)L' \in O\left((\lVert P_{\mathrm{QCD}}^-\rVert_{\max} + d'_V\lVert V\rVert_{\max})/\gamma\right). \tag*{(80)}

We estimate the scaling of L′L' in solving realistic scattering problems that necessitates sufficiently large basis space. In such cases, (∥PQCD−∥max⁡+dV′∥V∥max⁡)(\lVert P_{\mathrm{QCD}}^-\rVert_{\max} + d'_V\lVert V\rVert_{\max}) is dominated by ∥PQCD−∥max⁡\lVert P_{\mathrm{QCD}}^-\rVert_{\max} that is determined by the ultraviolet cutoff ΛUV\Lambda_{\mathrm{UV}} of the transverse momentum.8 Meanwhile, the magnitude of γ\gamma is required to be γ∈Θ(ϵ/x+)\gamma\in\Theta(\epsilon/x^+) in order to obtain the overall simulation error ϵ\epsilon for the total simulation time x+x^+. Therefore, we can take

L′∈O(ΛUV⋅x+/ϵ),(81)L' \in O(\Lambda_{\mathrm{UV}}\cdot x^+/\epsilon), \tag*{(81)}

for the dynamics simulation with time x+x^+ and error ϵ\epsilon.

In general, the oracle-based decomposition scheme Eq. (79) presents a better scaling of L′L' with respect to the momentum cutoff than that of LL. However, it presents explicit dependence of the simulation error ϵ\epsilon and the simulation time x+x^+. Besides, the oracle design depends on specific applications. As for our numerical demonstrations in this work, we mainly work with the decomposition of HH in terms of the Pauli strings. Indeed, this Hamiltonian decomposition scheme is straightforward though the scaling of LL is not optimal.

The other oracle-based Hamiltonian input scheme Eq. (79) is more promising in simulation efficiency. Based on the discussion in Sec. B, it is possible to decompose HH in terms of 1-sparse unitaries via oracle queries. Following the discussion in Ref. [53], the total gate cost can be estimated as

O(rNsysKrlog⁡L′+rNsys2),(82)O\left(rN_{\mathrm{sys}}K_r\log L' + rN_{\mathrm{sys}}^2\right), \tag*{(82)}

where the 1-sparse self-inverse operations have the complexity O(Nsys)O(N_{\mathrm{sys}}). The second term denotes the gate cost for implementing the qFT for each single-step evolution. With Λ=L′γ\Lambda= L'\gamma and γ=Θ(ϵ/x+)\gamma= \Theta(\epsilon/x^+), we have L′=Θ(Λx+/ϵ)L' = \Theta(\Lambda x^+/\epsilon). The total gate cost Eq. (82) can then be rewritten as

O(Λx+Nsyslog⁡2(Λx+/ϵ)log⁡log⁡(Λx+/ϵ)+Λx+Nsys2).(83)O\left(\Lambda x^+N_{\mathrm{sys}}\frac{\log^2(\Lambda x^+/\epsilon)}{\log\log(\Lambda x^+/\epsilon)}+\Lambda x^+N_{\mathrm{sys}}^2\right). \tag*{(83)}

As claimed in Ref. [53], there is no need to perform the explicit sequence of L′L' controlled operations that implement hˉP,ℓP\bar{h}_{P,\ell_P} and hˉV,ℓV\bar{h}_{V,\ell_V} in Eq. (79) when the Hamiltonian is accessed by an oracle. This relaxes the dependence of the gate cost on the number of unitaries L′L' cf., Eq. (B5).

References

References

  1. [7]Y.-X. Yao, N. Gomes, F. Zhang, C.-Z. Wang, K.-M. Ho, T. Iadecola, and P. P. Orth, Adaptive variational quantum dynamics simulations, PRX Quantum 2, 030307 (2021).
  2. [8]D. S. Abrams and S. Lloyd, Simulation of many-body fermi systems on a universal quantum computer, Phys. Rev. Lett. 79, 2586 (1997).DOI
  3. [9]D. Wecker, M. B. Hastings, N. Wiebe, B. K. Clark, C. Nayak, and M. Troyer, Solving strongly correlated electron models on a quantum computer, Phys. Rev. A 92, 062318 (2015).DOI
  4. [10]A. Smith, M. Kim, F. Pollmann, and J. Knolle, Simulating quantum many-body dynamics on a current digital quantum computer, npj Quantum Information 5, 106 (2019).DOI
  5. [11]E. F. Dumitrescu, A. J. McCaskey, G. Hagen, G. R. Jansen, T. D. Morris, T. Papenbrock, R. C. Pooser, D. J. Dean, and P. Lougovski, Cloud quantum computing of an atomic nucleus, Phys. Rev. Lett. 120, 210501 (2018).DOI
  6. [12]A. M. Romero, J. Engel, H. L. Tang, and S. E. Economou, Solving nuclear structure problems with the adaptive variational quantum algorithm, Phys. Rev. C 105, 064317 (2022).DOI
  7. [13]O. Kiss, M. Grossi, P. Lougovski, F. Sanchez, S. Vallcorca, and T. Papenbrock, Quantum computing of the 6Li nucleus via ordered unitary coupled clusters, Phys. Rev. C 106, 034325 (2022).DOI
  8. [14]W. Du, J. P. Vary, X. Zhao, and W. Zuo, Quantum simulation of nuclear inelastic scattering, Phys. Rev. A 104, 012611 (2021), arXiv:2006.01369 [nucl-th].DOI
  9. [15]F. Turro et al., A quantum-classical co-processing protocol towards simulating nuclear reactions on contemporary quantum hardware, (2023), arXiv:2302.06734 [quant-ph].DOI
  10. [16]F. Turro et al., Demonstration of a quantum-classical coprocessing protocol for simulating nuclear reactions, Phys. Rev. A 108, 032417 (2023).DOI
  11. [17]W. Du and J. P. Vary, Multinucleon structure and dynamics via quantum computing, Phys. Rev. A 108, 052614 (2023), arXiv:2304.04838 [nucl-th].DOI
  12. [18]W. Du, J. P. Vary, X. Zhao, and W. Zuo, Ab initio nuclear structure via quantum adiabatic algorithm, (2021), arXiv:2105.08910 [nucl-th].arxiv.org/abs/2105.08910
  13. [19]A. Pérez-Obiol, A. M. Romero, J. Menéndez, A. Rios, A. García-Sáez, and B. Juliá-Díaz, Nuclear shell-model simulation in digital quantum computers, Scientific Reports 13, 10.1038/s41598-023-39263-7 (2023).
  14. [20]P. Lv, S.-J. Wei, H.-N. Xie, and G.-L. Long, Qcsh: a full quantum computer nuclear shell-model package (2022), arXiv:2205.12087 [quant-ph].
  15. [21]I. Stetcu, A. Baroni, and J. Carlson, Variational approaches to constructing the many-body nuclear ground state for quantum computing, Phys. Rev. C 105, 064308 (2022).DOI
  16. [22]P. Siwach and P. Arumugam, Quantum computation of nuclear observables involving linear combinations of unitary operators, Phys. Rev. C 105, 064318 (2022).DOI
  17. [23]R. Yang, T. Wang, B.-N. Lu, Y. Li, and X. Xu, Shadow-based quantum subspace algorithm for the nuclear shell model (2023), arXiv:2306.08885 [quant-ph].arxiv.org/abs/2306.08885
  18. [24]P. Siwach and P. Arumugam, Neutrino oscillations in a quantum processor, Phys. Rev. Research 1, 033176 (2019).
  19. [25]P. Wang, W. Du, W. Zuo, and J. P. Vary, Nuclear scattering via quantum computing, (2024), arXiv:2401.17138 [nucl-th].DOI
  20. [26]W. Du and J. P. Vary, Hamiltonian input model and spectroscopy on quantum computers, (2024), arXiv:2402.08696 [quant-ph].
  21. [27]B. Bhoy and P. Stevenson, Shell-model study of 58ni using quantum computing algorithm (2024), arXiv:2402.15577 [nucl-th].arxiv.org/abs/2402.15577
  22. [28]D. Liu, W. Du, L. Lin, J. P. Vary, and C. Yang, An Efficient Quantum Circuit for Block Encoding a Pairing Hamiltonian, (2024), arXiv:2402.11205 [nucl-th].arxiv.org/abs/2402.11205
  23. [29]S. P. Jordan, K. S. M. Lee, and J. L. Preskill, Quantum algorithms for quantum field theories, Science 336, 1130 (2012).DOI
  24. [30]N. Klco, E. F. Dumitrescu, A. J. McCaskey, T. D. Morris, R. C. Pooser, M. Sanz, E. Solano, P. Lougovski, and M. J. Savage, Quantum-classical computation of schwinger model dynamics using quantum computers, Phys. Rev. A 98, 032331 (2018).DOI
  25. [31]S. P. Jordan, K. S. M. Lee, and J. Preskill, Quantum computation of scattering in scalar quantum field theories (2019), arXiv:1112.4833 [hep-th].
  26. [32]N. Klco, M. J. Savage, and J. R. Stryker, Su(2) non-abelian gauge field theory in one dimension on digital quantum computers, Phys. Rev. D 101, 074512 (2020).DOI
  27. [33]W. A. de Jong, K. Lee, J. Mulligan, M. Ploskon, F. Ringer, and X. Yao, Quantum simulation of nonequilibrium dynamics and thermalization in the schwinger model, Phys. Rev. D 106, 054508 (2022).
  28. [34]C. W. Bauer, Z. Davoudi, A. B. Balantekin, T. Bhattacharya, M. Carena, W. A. de Jong, P. Draper, A. El-Khadra, N. Gemelke, M. Hanada, D. Kharzeev, H. Lamm, Y.-Y. Li, J. Liu, M. Lukin, Y. Meurice, C. Monroe, B. Nachman, G. Pagano, J. Preskill, E. Rinaldi, A. Roggero, D. I. Santiago, M. J. Savage, I. Siddiqi, G. Siopsis, D. V. Zanten, N. Wiebe, Y. Yamauchi, K. Yeter-Aydeniz, and S. Zorzetti, Quantum simulation for high energy physics (2022), arXiv:2204.03381 [quant-ph].DOI
  29. [35]Z. Davoudi, N. Mueller, and C. Powers, Towards quantum computing phase diagrams of gauge theories with thermal pure quantum states, Phys. Rev. Lett. 131, 081901 (2023).DOI
  30. [36]N. Mueller, J. A. Carolan, A. Connelly, Z. Davoudi, E. F. Dumitrescu, and K. Yeter-Aydeniz, Quantum computation of dynamical quantum phase transitions and entanglement tomography in a lattice gauge theory, PRX Quantum 4, 030323 (2023).arxiv.org/abs/2210.03089
  31. [37]N. Mueller, A. Tarasov, and R. Venugopalan, Deeply inelastic scattering structure functions on a hybrid quantum computer, Phys. Rev. D 102, 016007 (2020).DOI

Paper details

vlnc:W_82cxdckd
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Not recorded for this paper

View statement
Looking for related papers…
Contents