Relativistic Wigner Function for Quantum Walks
Fabrice Debbasch

TL;DR
This paper introduces a relativistic Wigner function for 2D quantum walks on a lattice, deriving its transport equation and analyzing lattice-induced corrections, bridging discrete quantum models with continuous relativistic fermion descriptions.
Contribution
It defines a relativistic Wigner function for discrete quantum walks and derives its transport equation, including lattice correction terms, connecting discrete models with continuous relativistic quantum mechanics.
Findings
Derived the transport equation for the relativistic Wigner function.
Identified the continuous limit matching 2D Dirac fermions.
Computed first-order lattice corrections to the transport equation.
Abstract
A relativistic Wigner function for free Discrete Time Quantum Walks (DTQWs) on the square space-time lattice is defined. Useful concepts such as discrete derivatives and discrete distributions are also introduced. The transport equation obeyed by the relativistic Wigner function is obtained and degenerates at the continuous limit into the transport equation obeyed by the Wigner function of Dirac fermions. The first corrections to the continuous equation induced by the discreteness of the lattice are also computed.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum and electron transport phenomena · Advanced Physical and Chemical Molecular Interactions
Relativistic Wigner function for quantum walks
Fabrice Debbasch
Sorbonne Université, Observatoire de Paris, Université PSL, CNRS, LERMA, F-75005, Paris, France
Abstract
A relativistic Wigner function for free Discrete Time Quantum Walks (DTQWs) on the square space-time lattice is defined. Useful concepts such as discrete derivatives and discrete distributions are also introduced. The transport equation obeyed by the relativistic Wigner function is obtained and degenerates at the continuous limit into the transport equation obeyed by the Wigner function of Dirac fermions. The first corrections to the continuous equation induced by the discreteness of the lattice are also computed.
Discrete time quantum walks, relativistic phase-space, relativistic transport equation
I Introduction
Discrete Time Quantum Walks (DTQWs) are unitary quantum automata that can be viewed as formal generalisations of classical random walks. Following the seminal work of Feynman Feynman (1965)Grössing and Zeilinger Grössing (1988) and Aharonov Aharonov (1993) they were considered in a systematic way by Meyer Meyers (1996). DTQWs have been realized experimentally with a wide range of physical objects and setups Schmitz (2009); Zähringer (2010); Schreiber (2010); Genske (2013); Karski (2009); Sansoni (2012); Sanders (2003); Perets (2008), and are studied in a large variety of contexts, ranging from quantum optics Perets (2008) to quantum algorithmics Ambainis (2007); Magniez (2007), condensed matter physics Aslangul (2005); Bose (2003); Burgarth (2006); Bose (2007); DiMolfetta (2015), hydrodynamics Hatifi (2019) and biophysics Collini (2010); Engel (2007).
It is well known that several DTQWs can be viewed as discrete versions of the continuous Dirac and Weyl fermion dynamics Bialynicki-Birula (1994); Yepez (2005); Strauch (2006, 2007); Arrighi (2014); Bisio (2015, 2015); D’Ariano (2017).
These DTQWs have a continuous limit which coincides with the Dirac equation and they even display exact discrete gauge invariance properties Cedzich (2013); DiMolfetta (2013, 2014); Arnault (2016, 2016). What however remains unknown is the phase-space behaviour of these DTQWs. If one follows the standard procedure adopted for Dirac fermions Elze (1986); Vasak (1987); Gao (2017), one should first build a relativistic Wigner function for DTQWs and then describe the phase-space dynamics by the transport equation obeyed by that function. Until now, the only Wigner functions that have been considered for DTQWs Hinarejos (2012); Hinajeros (2013, 2015); Alberti (2014) are non relativistic Curtright (2014). Thus, these function and the equation they obey do not coincide, at the continuous limit, with the usual Wigner function and phase-space transport equation for Dirac fermions.
The aim of this article is to fill this gap for free DTQWs in flat space-time. We first generalize basic concepts of continuous mathematics such as derivation and distribution theory to analysis on discrete lattice. We then define a discrete relativistic Wigner function for DTQWs and derive the corresponding discrete relativistic transport equation. At the continuous limit, the discrete Wigner function tends towards the Wigner function of Dirac particles and the transport equation tends towards the equation obeyed by the Wigner function of Dirac fermions in continuous space-time. We also compute the first correction to the transport equation induced by the discreteness of the lattice on which the DTQWs propagate. We finally discuss all results in the last section of the article.
II A simple Dirac QW
We work with two-component wave-functions defined in discrete space-time where instants are labeled by , spatial positions are labeled by and . We introduce a basis in Hilbert-space space and the components of the arbitrary wave-function in this basis. The Hilbert product is defined by , which makes the basis orthonormal. Consider now the quantum walk where is the spatial-translation operator defined by and is an operator defined by
[TABLE]
where
[TABLE]
with constant . It was shown in DiMolfetta (2014) that this quantum walk, at the continuous limit defined by , , , tends to the Dirac equation for a D spinor of mass in flat Minkovski space-time with coordinates as tends to zero.
III Basic tools
III.1 Discrete derivatives
Let us now rewrite the above equations with the help of discrete covariant derivative. We define:
[TABLE]
where is an arbitrary - and -dependent quantity. These are discrete versions of the usual partial derivatives. Inverting the above equations delivers:
[TABLE]
The equation of motion of the QW can then be rewritten as:
[TABLE]
where is the operator represented by the third Pauli matrix in the basis i.e. is represented by the matrix in the basis and if and [math] otherwise. At the continuous limit, the left-hand side and the first term on the right-hand side deliver the differential terms in the Dirac equation, the second contribution to the right-hand side delivers the mass term while the other two terms vanish because they are of higher order.
Let us finally mention the following identities, which will be used in the next sections:
[TABLE]
[TABLE]
Note that the terms which vanish at the continuous limit are of order , and not in .
III.2 Discrete distributions
In what follows, we will consider discrete Fourier transforms of quantities which do vanish at infinity. To give meaning to these Fourier transforms, one has to extend the theory of distributions to the discrete case. For simplicity sakes, all ideas are now presented for functions and distributions of one single discrete variable , which plays to role of or . The extension to two discrete variables used in the following sections is straightforward.
We introduce as test functions the space of all functions of which admit a discrete Fourier transform defined by
[TABLE]
All these functions vanish at infinity. The conjugate momentum takes value in the first Brillouin zone of the lattice i.e. . The inverse Fourier transform is thus defined by:
[TABLE]
Any function defined on can now be considered a distribution acting on this space of test functions and we define
[TABLE]
We now define the discrete Fourier transform of the distribution by its action on functions on the variable :
[TABLE]
Introducing the natural product in Fourier-space
[TABLE]
the definition of can be rewritten as .
Consider the Fourier transform of the derivative .
[TABLE]
where . Thus,
[TABLE]
At the continuous limit, the continuous position and wave-vector are related to and by and , so (14) becomes
[TABLE]
where . At orders [math] and , (15) reads simply
[TABLE]
but one finds, for example at second order in :
[TABLE]
IV Discrete Wigner function
We now introduce the ‘density’ in space-time \Omega^{AB}_{j,p,n_{j},n_{p}}=(\Psi^{A})^{*}_{j-n_{j},p-n_{p}}(\Psi^{B})_{j+n_{j},p+n_{p}}\, , . We consider that this object is, at fixed , a discrete distribution acting on functions of which admit a discrete Fourier transform with respect to these variables and we define the discrete Wigner ‘function’ as the Fourier transform of with respect to :
[TABLE]
Let us now obtain from the equations of motion of the QW an equation of motion for . Following the computation carried out in the continuous case i.e. for the Dirac equation, we first compute the discrete derivatives of with respect to (), (), () and (), where the derivatives and are defined as and above. The derivatives of are best computed using the identities (6,7). One obtains
[TABLE]
[TABLE]
where
[TABLE]
[TABLE]
Similar relations can be written for and .
Putting all this together delivers
[TABLE]
and
[TABLE]
Using the equation of motion (5) leads to
[TABLE]
Taking the Fourier transform delivers:
[TABLE]
where
[TABLE]
and
[TABLE]
with
[TABLE]
[TABLE]
[TABLE]
The quantity involves discrete Fourier transforms of discrete time- and space-derivatives. To rewrite these into a more appealing form, we use the computation carried out in the previous section. One finds:
[TABLE]
The final form of the discrete evolution equation obeyed by is thus:
[TABLE]
In contrast with the transport equation obeyed by the Wigner function of the continuous Dirac field, this equation does not involve only but also a functional of , . In the discrete case, this equation should therefore be viewed primarily as a discrete integro-differential equation obeyed by and , not . The lowest order correction to the continuous limit is presented in the next section as an example.
IV.1 Corrections to the continuous transport equation
Let us show how to perform an expansion around the continuous limit by computing the lowest order corrections to the transport equation induced by the discreteness of the space-time lattice.
At second order in , the operator reads
[TABLE]
where designates equality at second order. Since , one finds that
[TABLE]
leading to
[TABLE]
where is the second Pauli matrix.
Since and ,
[TABLE]
The first part of the mass term reads
[TABLE]
The other part of the mass term depends linearly on the second derivatives and . To compute these at second order in , one can use the first order expressions of and , which are and , combined with the zeroth order expression for , which is . Using then the Dirac equation to eliminate the second derivatives leads to:
[TABLE]
Including the lowest order corrections to the continuous case, the transport equation obeyed by thus reads:
[TABLE]
V Conclusion
We have defined a relativistic Wigner function for free DTQWs on the square space-time lattice. This definition uses the concepts of discrete derivatives and distributions which we have also introduced. We have established the transport equation obeyed by the relativistic Wigner function and proved that this equation degenerates at the continuous limit into the transport equation obeyed by the Wigner function of Dirac fermions. We have finally computed the first corrections to this equation induced by the discreteness of the lattice.
These results can be extended in several directions. One should first address DTQWs defined, both on higher dimensional and on more general lattices, like for example planar triangular and hexagonal ones Arrighi (2018); Jay (2019). This could be done by using Fourier series defined on general spectral sets (see for example Xu (2010) and references therein). An extension to DTQWs defined on graphs should also be envisaged Bru (2016); D’Ariano (2016).
Since several DTQWs with non constant mixing operators can be interpreted as fermions coupled to discrete gauge fields Cedzich (2013); DiMolfetta (2013, 2014); Arrighi (2016); Bru (2016); Arnault (2016); Arrighi (2016); Arnault (2016, 2017, 2016); Cedzich (2019), one should define a Wigner function which incorporates these gauge fields and, in particular the electromagnetic field and the gravitational field. For example, defining a gauge-invariant Wigner function for Dirac particles couples to electromagnetic fields is highly non trivial Vasak (1987) and one wonders how the problem translates to DTQWs. Finally, DTQWs defined through unitaries which present a time randomness decohere and behave asymptotically like non quantum diffusions (see for example DiMolfetta (2016) and references therein). One then expects the transport equation for the relativistic Wigner function to approach asymptotically relativistic transport equations similar to those obtained for relativistic stochastic processes Debbasch (1997); Chevalier (2008). This should be confirmed and the asymptotic fully analyzed.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Feynman (1965) Feynman, R. P. and Hibbs, A. R. Quantum mechanics and path integrals. International Series in Pure and Applied Physics, Mc Graw-Hill Book Company, 1965.
- 2Grössing (1988) Grössing, G. and Zeilinger, A. Quantum Cellular Automata. Complex Systems 1988 , 2 , 197–208.
- 3Aharonov (1993) Aharonov, Y., Davidovich, L. and Zagury, N. Quantum random walks Phys. Rev. A 1993 , 48 , 1687.
- 4Meyers (1996) Meyers, D. A. T. From quantum cellular automata to quantum lattice gases. J. Stat. Phys. 1996 , 85(5-6) , 551–574.
- 5Schmitz (2009) Schmitz, H., Matjeschk, R., Schneider, Ch., Glueckert, J., Enderlein, M., Huber, T. and Schaetz, T. Quantum Walk of a Trapped Ion in Phase Space. Phys. Rev. Lett 2009 , 103 , 090504.
- 6Zähringer (2010) Zähringer, F., Kirchmair, G., Gerritsma, R., Solano, E., Blatt, R. and Roos, C.F. Realization of a Quantum Walk with One and Two Trapped Ions. Phys. Rev. Lett 2010 , 104 , 100503.
- 7Schreiber (2010) Schreiber, A., Cassemiro, K.N., Potoc̆ek, V., Gábris, A., Mosley, P. J., Andersson, E., Jex, I. and Silberhorn, Ch. Photons Walking the Line: A quantum walk with adjustable coin operations. Phys. Rev. Lett 2010 , 104 , 050502.
- 8Karski (2009) Karski, M., Förster, L., Cho, J.M., Steffen, A., Alt, W., Meschede, D. and Widera, A. Quantum Walk in Position Space with Single Optically Trapped Atoms. Science 2009 , 325(5937) , 174–177.
