Open Access is an initiative that aims to make scientific research freely available to all. To date our community has made over 100 million downloads. It’s based on principles of collaboration, unobstructed discovery, and, most importantly, scientific progression. As PhD students, we found it difficult to access the research we needed, so we decided to create a new Open Access publisher that levels the playing field for scientists across the world. How? By making research easy to access, and puts the academic needs of the researchers before the business interests of publishers.
We are a community of more than 103,000 authors and editors from 3,291 institutions spanning 160 countries, including Nobel Prize winners and some of the world’s most-cited researchers. Publishing on IntechOpen allows authors to earn citations and find new collaborators, meaning more people see your work not only from your own field of study, but from other related fields too.
To purchase hard copies of this book, please contact the representative in India:
CBS Publishers & Distributors Pvt. Ltd.
www.cbspd.com
|
customercare@cbspd.com
It is well known that Maxwell equations can be expressed in a unitary Schrodinger-Dirac representation for homogeneous media. However, difficulties arise when considering inhomogeneous media. A Dyson map points to a unitary field qubit basis, but the standard qubit lattice algorithm of interleaved unitary collision-stream operators must be augmented by some sparse non-unitary potential operators that recover the derivatives on the refractive indices. The effect of the steepness of these derivatives on two-dimensional scattering is examined with simulations showing quite complex wavefronts emitted due to transmissions/reflections within the dielectric objects. Maxwell equations are extended to handle dissipation using Kraus operators. Then, our theoretical algorithms are extended to these open quantum systems. A quantum circuit diagram is presented as well as estimates on the required number of quantum gates for implementation on a quantum computer.
National Technical University of Athens, Zographou, Greece
Kyriakos Hizanidis
National Technical University of Athens, Zographou, Greece
Linda Vahala
Old Dominion University, Norfolk, USA
Abhay K. Ram
Massachusetts Institute of Technology, Cambridge, USA
*Address all correspondence to: gvahala@gmail.com
1. Introduction
Qubit lattice algorithms (QLA) were first being developed in the late 1990s to solve the Schrodinger equation [1, 2, 3] using unitary collision and streaming operators acting on some qubit basis. QLA recovers the Schrodinger equation in the continuum limit to second order in the spatial lattice grid spacing. Because the lattice node qubits are entangled by the unitary collision operator (much like in the formation of Bell states), QLA is encodable onto a quantum computer with an expected exponential speed-up over a classical algorithm run on a supercomputer. Moreover, since QLA is extremely parallelizable on a classical supercomputer, it provides an alternate algorithm for solving difficult problems in computational classical physics.
We then applied these QLA ideas to the study of the nonlinear Schrodinger equation (NLS) [4], by incorporating the cubic nonlinearity in the wave function, ψ2ψ, as an external potential operator following the unitary collide-stream operator sequence on the qubits. While the inclusion of such nonlinear terms poses no problem for a hybrid classical-quantum computer, it remains a very important and difficult research topic for their implementation on a quantum computer. The accuracy of the QLA for NLS was tested for soliton-soliton collisions in long-term integration and compared to exact analytic solutions, and while the QLA is second order, it seemed to behave like a symplectic integrator. The QLA was then extended to the totally integrable vector Manakov solitons [5] to handle inelastic soliton scattering. The Manakov solitons are solutions to a coupled set of NLS equations.
Following these successful benchmarking simulations, we moved into QLA for two (2D) and three (3D) dimensional NLS equations—where now there are no exact solutions to these nonlinear equations. In the field of condensed matter, these higher dimensions NLS equations are known as the Gross-Pitaevskii equations and give the mean field representation of the ground state wave function ψ of a zero-temperature Bose-Einstein condensate (BEC). For scalar quantum turbulence in 3D, we [6] observed a triple energy cascade on a 57323 grid, with the low-k (“classical”) regime exhibiting a Kolmogorov k−5/3 cascade in the compressible kinetic energy while the incompressible kinetic energy exhibited a long k-range of k−3 spectrum. Similar results were found for both 2D and 3D scalar quantum [7, 8, 9], while results for spinor BECs can be found in Refs. [10, 11, 12]. A somewhat related, but significantly different, approach is that of the quantum lattice Boltzmann method [13, 14].
Here we will discuss a QLA for the solution of Maxwell equations in a tensor dielectric medium [15, 16, 17, 18] and present some simulation results of the scattering of a 1D electromagnetic pulse off 2D localized dielectric objects. This can be viewed as a precursor to examining the scattering of electromagnetic pulses off plasma blobs in the exterior region of a tokamak.
There has been much interest in rewriting the Maxwell equations in operator form and exploit their similarity to the Schrodinger-Dirac equation from the early 1930s (e.g., see the references in [19]). For homogeneous media, the qubit representation of the electric and magnetic fields, E, H, leads to a Dirac equation in a fully unitary representation. However, when the media becomes inhomogeneous, a Dyson map [20] is required to yield a unitary Schrodinger-Dirac equation for the evolution of the electromagnetic qubit field representation. In particular, one can use the fields nxExnyEynzEzBxByBz, where ni is the refractive index in the ith-direction.
A QLA is developed for this representation of the Maxwell equations in Section 3. This particular algorithm is a generalization of that used for the NLS equations. The initial value problem is then solved for the case of an electromagnetic pulse propagating in the x-direction and scattering from different 2D localized dielectric objects with refractive index nxy in Section 4. In particular, we have examined both polarizations of the pulse and ∇⋅B=0. In Section 5, we consider the case in which the medium is dissipative. This brings in the field of open quantum systems and interactions with an environment. For illustration, we consider a simplified cold electron-ion dissipative fluid model in an electromagnetic field. Kraus operators are determined by a multidimensional analog of the quantum amplitude damping channel. Some estimates on the quantum gates required are given as well as a quantum circuit diagram illustrating the implementation of Kraus operators on the open Schrodinger equation. We summarize our results in Section 6.
Finally, in this introduction, we quickly review the entanglement of qubits and in particular for the 2-qubit Bell state [21].
B+=1200〉+11〉.E1
The most general 1-qubit states are a00〉+a11〉, and b00〉+b11〉 with normalization a02+a12=1=b02+b12. The tensor product of these two 1-qubit yields a space of the form
a0b0∣00〉+a0b1∣01〉+a1b0∣10〉+a1b1∣11〉.E2
However, the Bell state, Eq. (1) is not part of this tensor product space: to remove the ∣01〉 state from Eq. (2) either a0=0 or b1=0. This in turn would remove either the ∣00〉 or the ∣11〉 states, respectively. Now consider the unitary collision operator
C=cosθsinθ−sinθcosθE3
acting on the subspace basis 00〉11〉. The choice of θ=π/4 yields the Bell state B+—a maximally entangled state. It is the quantum entanglement of states that will give rise to the exponential speed-up of a quantum algorithm. The QLA is a sequence of interleaved unitary collision-streaming operators that entangle the qubits and then spread that entanglement throughout the lattice.
2. The Dyson map and the generation of a unitary evolution equation for Maxwell equations
Consider the subset of Maxwell equations
∇×E=−∂B∂t,∇×H=∂D∂tE4
and treat ∇⋅B=0 and ∇⋅D=0 as initial constraints that remain satisfied in the continuum limit for all times. (This, of course, follows immediately from taking the divergence of Eq. (4)).
For lossless media, the electric and magnetic fields satisfy the constitutive relations for a tensor dielectric nonmagnetic medium
D=ε⋅E,B=μ0H.E5
For Hermitian ε, one can transform to a coordinate system in which ε is diagonal. Eq. (5) can be rewritten in matrix form
d=Wu,withd≐DBT,u≐EHTE6
where W is a 6×6 Hermitian block diagonal constitutive matrix
W=εI3×303×303×3μ0I3×3.E7
I3×3 is the 3×3 identity matrix, and the superscript T in Eq. (6) is the transpose. In matrix form, the Maxwell equations, Eq. (4) become
i∂d∂t=MuE8
where under standard boundary conditions, the curl-matrix operator M is Hermitian:
M=03×3i∇×−i∇×03×3.E9
From Eq. (6), since W−1 exists, u=W−1d, so that Eq. (8) can be written
i∂u∂t=W−1MuE10
If the medium is homogeneous, then W−1 is constant and will commute with the curl-operator M. Under these conditions, the product W−1M is Hermitian and Eq. (10) gives unitary evolution for u=EHT.
However, if the medium is spatially inhomogeneous, then W−1M≠0 and the evolution equation for the u-field is not unitary.
2.1 Dyson map
To determine a unitary evolution of the electromagnetic fields in an inhomogeneous dielectric medium, it [20] has been shown that there exists a Dyson map ρ: u→Q such that in the new field variables Q the resulting evolution equation will be unitary. For the Maxwell equations consider
Q=ρu=W1/2u.E11
For time-independent media, the evolution equation for the new fields Q is
iρ∂u∂t=ρW−1Mρ−1ρu⇒i∂Q∂t=ρW−1Mρ−1QE12
and is indeed unitary. Explicitly, the new fields, Eq. (11) and the ρ are
The refractive index ni=εi. Typically, we will use units where μ0=1. In component form, Maxwell equations for fields and with constitutive matrix restricted to spatially 2D xy dependence, Eq. (12) reduces to
3. A qubit lattice representation for 2D tensor dielectric media
QLA consists of a sequence of unitary collision and streaming operators on a 2D spatial lattice, which will recover the continuum Maxwell equations, Eq. (14) to second order in the spatial grid size, δ. In particular, we need to have 6 qubits/lattice sites to represent the field components in Eq. (13). QLA permits us to handle the x- and y-dependence separately. Let us first consider the x-dependence and recover the ∂qi/∂x - terms. From Eq. (14), we see coupling between q1↔q5, q2↔q4, Hence, we introduce the local entangling collision operator
The collision angles θ1 and θ2 need to be chosen to recover the refractive index factors before the corresponding spatial derivatives,
θ1=δ4ny,θ2=δ4nz.E16
The first of the unitary streaming operators will stream qubits q1,q4 one lattice unit in either direction while leaving the other four qubits fixed: S14±. The other unitary streaming operator will act on qubits q2,q5: S25±. The final unitary collide-stream sequence, UX in the x-direction that leads to a second-order scheme in δ can be shown to be
with corresponding collision angles θ0 and θ2. θ2 is given in Eq. (16), and
θ0=δ4nx.E19
The streaming operator S03y will act on qubits q0,q3 only and similarly for the operator S25y. The final unitary collide-stream second-order accurate or the y-direction for Maxwell equations is
We still need to recover the spatial derivatives on the refractive index components in Eq. (14). To obtain the ∂nz/∂x and ∂ny/∂x terms, we introduce the (non-unitary) sparse potential matrix
Thus, the final discrete QLA, that models the 2D Maxwell equations, Eq. (14), to Oδ2, advances the lattice qubit-vector Qt to Qt+Δt is
Qt+Δt=VY.VX.UY.UX.QtE25
Provided, we have diffusion ordering in the space–time lattice, that is, Δt=δ2. It is this ordering that requires us to have the unitary collision angles to be Oδ, Eqs. (16) and (19), and the external potential angles Oδ2, Eqs. (22). We note that computationally QLA is more accurate if we employ the external potentials twice: once halfway through the collide-stream sequence and then at the end.
3.1 Non-unitary external potential operators
Recently, considerable effort has been expended into developing more efficient approximation for handling the evolution operator of a complex Hamiltonian system than the standard Suzuki-Trotter expansion Eqs. (21) and (23) [22]. In particular, the idea [23, 24] has been floated of approximating the full unitary operator by a sum of unitary operators. The actual implementation onto a quantum computer we will leave to another paper, as one of the outcomes of QLA discussed here will be a quantum-inspired highly efficient classical supercomputer algorithm. Moreover, its encoding onto a quantum computer will require error-correcting qubits with long coherence times, something currently out of reach in the noisy qubit regime we are in. Here, we will show the 4 unitary operators needed whose sum yields the sparse non-unitary potential operator VX, Eq. (21). Letting I6 be the 6×6 identity matrix, then it is easily verified that
In a fully unitary representation, the norm of Q is a constant of the motion. This is simply the conservation of energy in the electromagnetic field. For fields being a function of xy, we have from Eqs. (11)–(13)
4. 2D numerical simulations from the QLA for electromagnetic scattering from 2D dielectric objects
We now present detailed QLA simulations of the initial value problem of the scattering of a 1D electromagnetic pulse from a localized dielectric object. In particular, we consider a 1D Gaussian pulse propagating in the x-direction toward a localized dielectric object of refractive index nxy. The initial pulse has nonzero field components Ez,By, Figure 1, and scatters from either a localized cylindrical dielectric, Figure 2a, or a conic dielectric object, Figure 2b. These simulations were performed for δ=0.1.
It should be noted that QLA is an initial value algorithm. The refractive index profiles are smooth (e.g., hyperbolic tangents for the dielectric cylinder with boundary layer thickness ≈10 lattice units) and so no internal boundary conditions are imposed at any time in the simulation.
4.1 Effects of broken symmetry
When the 1D pulse scatters off the dielectric object with refractive index nxy the initial electric field spatial dependence Ezx now becomes a function Ezxy, while the initial magnetic field Byx will become a function Byxy. Now the scattered field has ∂By/∂y≠0. Thus, for ∇⋅B=0, the scattered field must develop an appropriate Bxxy. This is seen in our QLA simulations, even though the explicit discrete collide-stream algorithm only models asymptotically the Maxwell subset, Eq. (4). ∇⋅D=0 and this is exactly conserved in our QLA simulation.
Similarly, for initial Eyx polarization. In this case, the scattered magnetic field Bzxy satisfies, for our 2D scattering in the x-y plane, ∇⋅B=0 exactly and no other magnetic field components are generated. Our discrete QLA recovers this ∇⋅B=0 exactly. However, in an attempt to preserve ∇⋅D=0, the QLA will generate a nonzero Exxy field.
4.2 Scattering from localized 2D dielectric objects with refractive index nxy
Consider a 1D pulse with polarization Ezxt propagating in a vacuum toward a 2D dielectric scatterer. In Figures 3–6, we consider the time evolution of the resultant scattered Ez-field. The initial pulse is followed for a short time while it is propagating in the vacuum to verify that the QLA correctly determines its motion. As part of the pulse interacts with the dielectric object, the pulse speed within the dielectric itself is decreased by the inverse of the refractive index profiles, nxy. The remainder of the 1D pulse propagates undisturbed since it is still propagating within the vacuum.
One sees in Figure 3a, a circular-like wavefront reflecting back into the vacuum, with its Ez field π out of phase as the reflection is occurring from a low to higher refractive index around the vacuum-cylinder interface. One does not find such a reflected wavefront when the pulse interacts with the conic dielectric, Figure 3b.
At t=23.4k, there is a major wavefront emanating from the back of the cylindrical dielectric, Figure 4a. For the conic dielectric, there is a major wavefront reflected from the apex of the conic dielectric, and this propagates out of the cone with a little reflection, Figure 4b.
One clearly sees at t=31.2k that more Ez wavefronts are being created because of the large refractive index gradients at the vacuum-cylinder dielectric boundary, while such gradients are missing from the vacuum-cone interface which leads to no new wavefronts in the scattering of the dielectric cone, Figure 5.
At t=49.2k, the complex Ez wavefronts are due to repeated reflections and transmissions from the cylinder dielectric, Figure 5a. However, because of the slowly changing boundaries of the dielectric cone there are no more reflections and one sees only the outgoing wavefront from the pulses’ interaction with the region around the nmax of the cone. Since the pulse reaches the apex of the cone before the corresponding pulse hits the backend of the dielectric cylinder, the conic wavefront is further advanced than that of the cylindrical wavefront, Figure 5b.
4.2.1 Auxiliary fields and ∇⋅B
For incident Ez polarization and with 2D refractive index nxy, the scattered electromagnetic fields will need to generate a Bx field in order to have ∇⋅B=0. In Figure 6a and b, we plot the self-generated Bxxy field at t=23.4k and t=49.2k for scattering from the dielectric cylinder. It is also found that ∣∇⋅B∣/B0 is typically zero everywhere in the spatial lattice except for a very localized region around the vacuum-dielectric boundary layer where the normalized max∇⋅B/B0 reaches around 0.01 at very few isolated grid points (Figure 7).
4.3 Time dependence of ℰt on perturbation parameter δ
The discrete total electromagnetic energy ℰt. Eq. (30), is not constant since our current QLA is not totally unitary. However, the variations in ℰ decrease significantly as δ→0. δ is a measure of the discrete lattice spacing. The maximal variations occur shortly after the 1D pulse scatters from the 2D dielectric object. For δ=0.1, this occurs around t=15k, with variations in the 5th decimal, Eq. (31). However, when one reduces δ by a factor of 10 on the same lattice grid, then one recovers the same physics a factor of 10 later in time since δ controls the speed of propagation in the vacuum. Thus, the wallclock time of a QLA run is also increased by this factor of 10. We find, for δ=0.01, that the largest deviation in the total electromagnetic energy is now in the 8th decimal, Eq. (31).
For δ=10−3, there is variation in ℰ in the 11th decimal.
4.4 Multiple reflections/transmissions within dielectric cylinder
We now examine the scattered electromagnetic fields—particularly the polarization Ezxy—within and in the vicinity of the dielectric cylinder. These plots complement the global scattered Ezxy in Figures 3a,4a, and 5a, but for better resolution we choose δ=0.01 and a slightly different ratio of pulse width to dielectric cylinder diameter. In Figures 8–13, the perspective is looking down from above with the 1D pulse propagating from left to right (→), seen as a dark vertical band. The dielectric cylinder appears as a pink cylinder with the smaller darker pink being the base of the cylinder. The time is expressed in normalized time: t=t∗/10, where t∗ is the QLA time for δ=0.01.
In Figure 8a, at time t=7.2k, a part of the incident pulse has just entered the dielectric cylinder with the transmitted Ez field starting to lag behind the main 1D vacuum pulse since 1<ncyl. Also, the reflected part of Ez emanates from the two boundary points at the sharp vacuum-dielectric boundary and has undergone a π-phase change because the incident 1D pulse is propagating from low to high refractive index. In Figure 8b, the slower transmitted Ez wavefront within the dielectric is very evident, as is the reflected part of Ez back into the vacuum.
By t=18k, Figure 7b, the 1D pulse has propagated past the dielectric. The Ez-field within the dielectric is now being focussed due to its motion toward the backend of the cylinder, with its increasing amplitude but reduced base. As it reaches the backend of the dielectric, part of Ez will be transmitted into the vacuum while the other part will be reflected back into the dielectric but now without any phase change since the pulse is propagating from high to low refractive index.
5. Dissipative classical systems, open quantum systems, and Kraus representation
So far we have treated Maxwell equations as a closed system based on the energy conservation dictated from the Hermiticity and positive definiteness of the constitutive matrix W, Eq. (7) since we have restricted ourselves to perfect materials. However, when we wish to consider actual materials, there is dissipation. This immediately defeats any attempt to pursue a unitary representation in the original Hilbert space. The obvious question is: can we embed our dissipative system into a higher dimension closed Hilbert space, and thus recover unitary evolution in this new space and build an appropriate QLA that can be encoded onto quantum computers? To accomplish this, we resort to open quantum system theory [21] to describe classical dissipation as the observable result of interaction between our system of interest and its environment.
For a closed quantum system, the time evolution of a pure state ∣ψt〉 is given by the unitary evolution from the Schrodinger equation: ∣ψt〉=Ut∣ψ0〉 with U=exp−itH0 unitary for the Hermitian Hamiltonian H0. The evolution of the density matrix, ρ=∣ψ〉〈ψ∣, is governed by the corresponding von Neumann equation: ρt=Utρ0U†t. The density matrix formulation is required when dealing with composite systems. Kraus realized that the density matrix retains its needed properties if one generalized its evolution operator to
ρt=∑kKkρ0Kk†,with∑kKk†Kk=IE32
where the only restriction on the set of so-called Kraus matrices Kk is that the sum of Kk†Kk is the identity matrix. The evolution of the density matrix, Eq. (32), is no longer unitary for k≥2.
The Kraus representation [21] is most useful when dealing with quantum noisy operations due to interaction with an environment. For those problems in which this noisy operation translates into a dissipative process, the Hamiltonian for the system in the Schrodinger representation has both a Hermitian part, H0, and an anti-Hermitian part, iH1, that models the dissipation. A simple but nontrivial example is the 1D Maxwell equations (without sources) for a homogeneous scalar medium with electrical losses,
i∂∂tEyHz=0ε∗ε2p̂x1μ0p̂x0EyHzE33
with complex permittivity ε=εR+iεI.ε∗=εR−iεI.p̂x=−i∂x is the momentum operator. Introducing the Dyson map ρ=diagε/εRμ0 into Eq. (33) and after some algebraic manipulations the evolution equation can be written as
i∂Q∂t=vδσx+12δσyp̂x−i2δvδσxp̂xQ,E34
where the state vector Q=ρu, where u is defined in Eq. (6). δ=εI/εR is the loss angle, vδ is the phase velocity vδ=1/εRμ01+δ2 and σx,σy,σz are the Pauli matrices.
5.1 Classical dissipation as a quantum amplitude damping channel
In symbolic form, the Maxwell equations with electric resistive losses, Eq. (34), can be written in the Schrodinger-form
i∂∣ψS〉∂t=Ĥ0r−iĤ1r∣ψS〉E35
where the Hamiltonians Ĥ0 and Ĥ1 are Hermitian, and the dissipative operator iĤ1 is anti-Hermitian and positive definite. The positive definiteness requirement for the specific case of propagation in a lossy medium translates to
ImEy∗∂Hz∂x+Hz∗∂Ey∂x>0,withεI>0.E36
In general, the dissipative operator Ĥ1 is relatively simple and models the phenomenological or coarse-graining of the underlying microscopic dissipative processes.
We aim to represent the dissipation in the Schrodinger picture, Eq. (35), as an open quantum system S interacting with its environment Env. The full system, S+Env, is closed, and hence its time evolution is unitary. Let Û be this unitary operator, and ρ the total density matrix with Û:ρ0→ρt. We make the usual assumption that the initial total density matrix is separable into the system and into the environmental Hilbert spaces: ρ0=ρS0⊗ρE0. A quantum operation E on the open system of interest is defined as the map that propagates the open system density in time t:
ρSt=EρS0.E37
But under the conditions of initial separability, the action of the full unitary operators on the total density matrix will yield, after taking the trace over the environment,
ρSt=TrEρt=TrEÛρ0Û†E38
Assuming a stationary environment, ρE0=∣a〉〈a∣, Eq. (38) can be written as
ρSt=∑μK̂μρS0K̂μ†.E39
where K̂μ=μÛa. These operators K̂μ will form a Kraus representation for the quantum operation E for an open system, Eq. (37), provided the so-called Kraus operators satisfy the extended “unitarity” condition
∑μKμ†Kμ=IE40
Note that the individual Kraus operator need not be unitary. Based on this framework for open quantum systems, we proceed to construct a physical unitary dilation for the combined system-environment by identifying dissipation as an amplitude-damping operation, [21].
Let d be the dimension of the system Hilbert space, and r the dimension of the dissipative Hamiltonian H1, Eq. (35). We require d≥2r, for optimal results but the dilation technique can be also applied to systems with d=r. If the system was quantum mechanical in nature, then there can be a set of d2 Kraus operators at most. The matrix representation of the total unitary dilation evolution operator consists of listing all the Kraus matrices in the first column block. The remaining columns must then be determined, so that Û is unitary. This unitary dilation is equivalent to the Stinespring dilation theorem [25]. The advantage of the Kraus approach is that it avoids the need to actually know the physical properties of the environment.
Returning to the Schrodinger representation of the classical system Eq. (35), one can employ the Trotter-Suzuki expansion to exp−iδtĤ0−iĤ1
∣ψδt〉=e−iδtĤ0⋅e−δtĤ1+Oδt2∣ψ0〉.E41
Even though exp−δtĤ1 is not unitary, Ĥ1 is Hermitian and can be diagonalized by a unitary transformation U1
Ĥ1=Û1D̂1Û1†with diagonalD̂1=diagγ1…γr,E42
where γi>0 are the dissipative rate eigenvalues of Ĥ1. Thus, Eq. (41) becomes
The non-unitary K̂0 will be one of our Kraus operators, and it describes the physical dissipation in the open system. We must now introduce a second Kraus operator K̂1, so that K̂0†K̂0+K̂1†K̂1=ℐ:
K̂1=0d−r×d−r0d−r×d−rIr×r−Γ̂20r×r.E45
K̂1 represents a transition that is not of direct interest. These Kraus operators K̂0,K̂1 are the multidimensional analogs of the quantum amplitude damping channel [21]: with K̂0 corresponding to the dissipation processes, while K̂1 corresponds to an unwanted quantum transition.
The block structure of the final unitary dilation evolution operator Ûdiss, corresponding to the non-unitary dissipation operator e−δtĤ1, consists of column blocks of the Kraus operators K0K1…T, and the remaining column blocks are of those matrices required to make Ûdiss unitary [21]:
where measurement of the first qubit-environment by ∣0〉〈0∣⊗Id×d yields a state analogous to ∣0〉∣ψδt〉. Finally, on taking the trace over the environment will yield the desired system state ∣ψδt〉. The corresponding quantum circuit for Eq. (47) is shown in Figure 14.
It is important to highlight that the implementation of the dissipative case is directly overlapping with the QLA framework. The QLA can be used to implement the exp−iδtĤ0 part in Eq. (43) as proposed in the previous sections. Specifically, for the lossy medium, the exponential operator of the Ĥ0 term in Eq. (35) can be easily handled with QLA [12, 13].
The Schrodinger-Dirac equations are the backbone of the work presented here on Maxwell equations both in lossless inhomogeneous and lossy dielectric media. In both cases, straightforward application of unitary algorithms fail, in the first case, somewhat surprisingly one finds that even though a Dyson map points to the required electromagnetic field variables in a tensor dielectric, its implementation has till now defied a fully unitary representation. Our current QLA approach requires some external non-unitary operators that recover the terms involving the spatial derivatives on the refractive indices of the medium. These sparse matrices can be modeled by the sum of a linear combination of unitaries (LCU), which can then be encoded onto a quantum computer [23, 24]. In the second case, handling dissipative systems immediately forces us to consider an open quantum system interacting with its environment. Typically, this forces us into a density matrix formulation and a clever introduction of what is known as Kraus operators [21, 25]. The beauty of the Kraus representation is that even though the system of interest is interacting with the environment, the Kraus operators do not need detailed information on the environment.
We presented detailed 2D scattering of a 1D electromagnetic pulse off localized dielectric objects. QLA is an initial value scheme. No internal boundary conditions are imposed at the vacuum-dielectrix interface. For dielectrics will large spatial gradients in the refractive index, QLA simulations show strong internal reflection/transmission within the dielectric object. These lead to quite complex time evolution of wavefronts from the dielectric objects. On the other hand, for weak spatial gradients in the refractive index, there are negligible reflections from the vacuum-dielectric interface. This is reminiscent of WKB-like effects in the ray tracing approximation.
In considering the dissipative counterpart, one must now include both the system and its environment in order to get a closed system with unitary representation. The Kraus operators are the most general scheme that will retain the properties of the density matrix in time. The probability of obtaining the desired non-unitary evolution of the open system after the measurement operator P̂0=∣0〉〈0∣⊗Id×d is
The form of the unitary operator Ûdiss, Eq. (42) implies that it can be decomposed into r two-level unitary rotations R̂yθi with cosθi/2=e−γiδt. Then, the quantum circuit implementation of Ûdiss requires Orlog22d CNOT - and R̂yθi quantum gates, so that there is an improvement in the circuit depth of Or/d2. Our multidimensional amplitude damping channel approach is directly related to the Sz. Nagy dilation by a rotation. The Sz. Nagy dilation [26] is the minimal unitary dilation containing the original dissipative (non-unitary) system.
This research was partially supported by Department of Energy grants DE-SC0021647, DE-FG02-91ER-54109, DE-SC0021651, DE-SC0021857, and DE-SC0021653. This work has been carried out within the framework of the EUROfusion Consortium, funded by the European Union via the Euratom Research and Training Programme (Grant Agreement No. 101052200 - EUROfusion). Views and opinions expressed, however, are those of the authors only and do not necessarily reflect those of the European Union or the European Commission. Neither the European Union nor the European Commission can be held responsible for them. E. K. is supported by the Basic Research Program, NTUA, PEVE. K.H is supported by the National Program for Controlled Thermonuclear Fusion, Hellenic Republic. This research used resources of the National Energy Research Scientific Computing Center (NERSC), a U.S. Department of Energy Office of Science User Facility located at Lawrence Berkeley National Laboratory, operated under Contract No. DE-AC02-05CH11231 using NERSC award FES-ERCAP0020430.
References
1.Boghosian BM, Taylor W IV. Quantum lattice gas models for the many-body Schrodinger equation. International Journal of Modern Physics. 1997;C8:705-716
2.Boghosian BM, Taylor W IV. Simulating quantum mechanics on a quantum computer. Physica D. 1998;120:30-42
3.Yepez J, Boghosian BM. An efficient and accurate quantum lattice-gas model for the many-body Schroedinger wave equation. Computer Physics Communications. 2002;146:280-294
4.Vahala G, Yepez J, Vahala L. Quantum lattice gas representation of some classical solitons. Physics Letters A. 2003;310:187-196
5.Vahala G, Vahala L, Yepez J. Inelastic vector soliton collisions: A lattice-based quantum representation. Philosophical Transactions: Mathematical, Physical and Engineering Sciences, Royal Society. 2004;362:1677-1690
6.Yepez J, Vahala G, Vahala L, Soe M. Superfluid turbulence from quantum kelvin waves to classical Kolmogorov cascades. Physical Review Letters. 2009;103:084501
7.Vahala G, Yepez J, Vahala L, Soe M, Zhang B, Ziegeler S. Poincare recurrence and spectral cascades in three-dimensional quantum turbulence. Physical Review E. 2011;84:046713
8.Zhang B, Vahala G, Vahala L, Soe M. Unitary quantum lattice algorithm for two dimensional quantum turbulence. Physical Review E. 2011;84:046701
9.Vahala G, Zhang B, Yepez J, Vahala L, Soe M. Chpt 11., unitary qubit lattice gas representation of 2D and 3D quantum turbulence. In: Oh HW, editor. Advanced Fluid Dynamics. London, UK: InTech; 2012. pp. 239-272
10.Vahala L, Soe M, Vahala G, Yepez J. Unitary qubit lattice algorithms for spin-1 Bose Einstein condensates. Radiation Effects and Defects in Solids. 2019;174:46-55
11.Vahala G, Vahala L, Soe M. Qubit unitary lattice algorithms for spin-2 Bose-Einstein condensates, I - theory and Pade initial conditions. Radiation Effects and Defects in Solids. 2020;175:102-112
12.Vahala G, Soe M, Vahala L. Qubit unitary lattice algorithms for spin-2 Bose-Einstein condensates, II - vortex reconnection simulations and non-abelian vortices. Radiation Effects and Defects in Solids. 2020;175:113-119
13.Palpacelli S, S. Succi “the quantum lattice Boltzmann equation: Recent developments”. Computer Physics Communications. 2008;4:980-1007
14.Succi S, Fillion-Gourdeau F, Palpacelli S. Quantum lattice Boltzmann is a quantum walk. EPJ Quantum Technology. 2015;2:12
15.Vahala G, Vahala L, Soe M, Ram AK. Unitary quantum lattice simulations for Maxwell equations in vacuum and in dielectric media. Journal of Plasma Physics. 2020;86:905860518
16.Vahala G, Hawthorne J, Vahala L, Ram AK, Soe M. Quantum lattice representation for the curl equations of Maxwell equations. Radiation Effects and Defects in Solids. 2022;177:85
17.Vahala G, Soe M, Vahala L, Ram A, Koukoutsis E, Hizanidis K. Qubit lattice algorithm simulations of Maxwell’s equations for scattering from anisotropic dielectric objects. e-print arXiv:2301.13601. 2023
18.Oganesov A, Vahala G, Vahala L, Soe M. Effect of Fourier transform on the streaming in quantum lattice gas algorithms. Radiation Effects and Defects in Solids. 2018;173:169
19.Khan SA, Jagannathan R. A new matrix representation of the Maxwell equations based on the Riemann-Silberstein-weber vector for a linear inhomogeneous medium. arXiv:2205.09907. 2022
20.Koukoutsis E, Hizanidis K, Ram AK, Vahala G. Dyson maps and unitary evolution for Maxwell equations in tensor dielectric media. Physical Review A. 2023;107:042215
21.Nielsen MA, Chuang IL. Quantum Computation and Quantum Information. 10th ed. New York: Cambridge University Press; 2010
22.Suzuki M. Generalized Trotter’s formula and systematic approximants of exponential operators and inner derivatives with applications to many-body probloems. Communications in Mathematical Physics. 1976;51:183
23.Childs AM, Wiebe N. Hamiltonian simulation using linear combinations of unitary operations. Quantum Information and Computation. 2012;12:901
24.Childs AM, Kothari R, Somma RD. Quantum algorithm for Systems of Linear Equations with exponentially improved dependence on precision. SIAM Journal on Computing. 2017;46:1920
25.Stinespring WF. Positive functions on C∗-algebras. Proceedings of the American Mathematical Society. 1955;6:211
26.Paulsen V. Completely Bounded Maps and Operator Algebras. New York: Cambridge University Press; 2003
Written By
George Vahala, Min Soe, Efstratios Koukoutsis, Kyriakos Hizanidis, Linda Vahala and Abhay K. Ram