Abstract
The eigenbases of two quantum observables, and , form mutually unbiased bases (MUB) if for all i and j. In realistic situations MUB are hard to obtain and one looks for approximate MUB (AMUB), in which case the corresponding eigenbases obey , where c is some positive constant independent of D. In majority of cases observables corresponding to MUB and AMUB do not have clear physical interpretation. Here we study discrete-time quantum walks (QWs) on d-cycles with a position and coin-dependent phase-shift. Such a model simulates a dynamics of a quantum particle moving on a ring with an artificial gauge field. In our case the amplitude of the phase-shift is governed by a single discrete parameter q. We solve the model analytically and observe that for prime d the eigenvectors of two QW evolution operators form AMUB. Namely, if d is prime the corresponding eigenvectors of the evolution operators, that act in the D-dimensional Hilbert space (), obey for and for all and . Finally, we show that the analogous AMUB relation still holds in the continuous version of this model, which corresponds to a one-dimensional Dirac particle.
Export citation and abstract BibTeX RIS
Original content from this work may be used under the terms of the Creative Commons Attribution 4.0 license. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.
1. Introduction
Complementary observables play an important role in quantum information science. Primarily, they are the cornerstone of quantum cryptography [1, 2]. In addition, the quantum Fourier transform [3], which changes between the eigenbases of two such observables, is the main ingredient of the Shor's factoring algorithm [4]. Formally, two observables, A and B, are complementary if they do not share a common set of eigenvectors. Furthermore, such observables are maximally complementary if their eigenvectors, and , form mutually unbiased bases (MUB) [5], i.e.
In realistic situations perfect MUB are hard to implement. This lead to the concept of approximate MUB (AMUB) [6, 7] in complex [8, 9] and in real spaces [10, 11]. In case of AMUB one relaxes the condition (1) and instead looks for bases whose vectors obey
where c is a real positive constant independent of D [9].
Despite significant impact on our understanding of nature, majority of research on MUB and AMUB is purely mathematical. Note that only few strongly complementary observables have a clear physical meaning [12], e.g. position and momentum, or spin- projections onto three mutually orthogonal axes. It is therefore important to look for some physical models in which complementarity is exhibited by observables that provide an intuitive description of states or dynamics. The goal of this work is to show that there exists a family of dynamical models, known as quantum walks (QWs) [13, 14], whose evolution operators are strongly complementary and whose eigenbases form AMUB.
QWs are dynamical models that describe quantum particles moving on a lattice. In this work we focus on their discrete-time versions (DTQWs) [13, 14]. Such models can simulate dynamics of various physical systems, e.g. [15–24], and are known to be capable of universal quantum computation [25–28], and as a consequence, of universal quantum simulation [29]. Moreover, they were already implemented on many experimental platforms [30]. One of the most appealing features of DTQWs is the fact that relatively simple and finite models can be used to investigate highly-nontrivial and complex phenomena. In this sense DTQWs are considered to be quantum analogues of classical cellular automata [31].
We study a DTQW on a d-cycle in which a single particle acquires a phase-shift that depends on its position and on a state of its coin. The coin is an auxiliary degree of freedom that decides whether the particle moves right or left. It is described by a two-dimensional (2D) subsystem, therefore the DTQW's Hilbert space has dimension . We note that DTQWs with position-dependent coins were already studied [32–52] in various contexts, but as far as we know their complementarity properties were never explored. We show that the eigenvectors of the evolution operator exhibit a peculiar dependence on the amplitude of the phase-shift , where is a parameter that governs the amplitude. In particular, we observe that for prime d the two different DTQW evolution operators, governed by , the corresponding eigenvectors form AMUB, i.e. for all and .
In addition, in the second part of this work we focus on the continuous limit of our model, which is known to describe a Dirac particle [53, 54]—an elementary quantum relativistic system such as electron. We find that the observed complementarity relations still occur in the continuous version for which the factorability of d is not an issue anymore. More precisely, we show that eigenvectors of Hamiltonians of one-dimensional (1D) Dirac particles subjected to different gauge fields obey analogous AMUB relations as in DTQW case for prime d.
2. Description of the model
We consider a 1D DTQW on a d-cycle [55]. The system consists of a particle that can be located at one of d positions (we assume ) and of a coin, a two-level system that can be in one of two states . We represent these states in the following way: and . The coin can be either a particle's internal degree of freedom, akin to a spin, or an external system. However, this choice is of no importance here. The general pure state of the system at time t is given by
A single step of the evolution is generated by the unitary operator
It is of the form
where
is the conditional translation and C is an arbitrary quantum coin toss operator
where
and δ, θ, γ, σ are arbitrary angles. Finally, F is a position and coin-dependent phase-shift operator
The parameter determines the phase-shift's magnitude.
The above discrete spacetime model simulates a particle hopping on a ring that is subjected to an artificial gauge field. The gauge field is generated by F and its magnitude is given by . We will come back to this interpretation later when we will discuss the continuous spacetime limit.
3. Results
The eigen-problem for the unitary evolution operator (5) is studied in the appendix
where , and
The corresponding eigenvectors are
where
and the vectors and in equations (107) and (113) are given by the following formula
where .
The above results allow us to formulate the following theorem
Theorem 1. If d is prime and , then for all the following holds
This theorem is proven in the appendix
There is an interesting case corresponding to θ = 0. In this situation the coin operator commutes with both, the phase-shift operator F and the conditional translation operator S, and its action can be effectively ignored. The eigen-problem corresponding to this case is studied in the appendix
where
and . The spatial part of these eigenvectors recovers perfect MUB relations, since for
The reason for the above stems from the following fact. Note that for θ = 0 we ignore the action of C, hence the evolution operator can be written as U = SF. In addition, one can represent
and
where σz is the Pauli z-matrix and
are the Weyl–Heisenberg operators. It is known that for prime d the eigenbases of the following set of Weyl–Heisenberg operators form d + 1 MUB [5]
Finally, let us consider the case of imperfect phase-shifts that may occur in realistic implementations. We assume that the phase shift at each position x is affected by a random disturbance, i.e. , where δε is a noise parameter sampled from a Gaussian distribution of variance ε. We numerically studied the modification of theorem 1
where in this case c is a function of ε. We found that for small ε the corresponding bases are still good AMUB—see figure 1. The value of blows up as the noise amplitude becomes of the same order as the phase shift.
4. Dirac particle analogy
The above DTQW exhibits the strong complementarity property if its dimension is a doubled prime. One may ask if this finding is just a peculiarity, resulting from a discrete spacetime formulation, that might disappear in the continuous limit. To answer this question we considered the continuous limit for a particular coin operator, corresponding to , which was shown to describe a Dirac particle [53, 54] . In this case the elements of the evolution operator can be rewritten with the help of position, momentum and Pauli operators as
and that the above DTQW evolution operator can emerge as a result of a Trotterization of
where , , , and we omitted the global phase of −i. The above Hamiltonian H is an analogue of the 1D Dirac Hamiltonian, for which e is the particle's charge, m the mass, and A is the x-component of the vector potential.
We introduce , where µ is a continuous parameter that is an analog of the discrete ϕ. The evolution operator (30) is associated to the following Dirac equation
where and are the two spinor components of the eigenfunction and E is the system's energy. We adopted the standard convention in which and the velocity of light c = 1. We also assumed that the particle's charge is e = 1.
The solution of (31) is provided in the appendix
where is the particle's momentum. On the other hand, the corresponding eigenfunctions are
where
Interestingly, only the eigenfunctions depend on µ. Since the particle is unbounded (), the above eigenfunctions are unnormalized and we have , but .
Now we are able to formulate the next theorem
Theorem 2. For all and the following holds
This theorem states that the overlap between any two eigenvectors corresponding to two different Dirac Hamiltonians (with ) never exceeds a certain finite value. It is a continuous analog of theorem 1. Its proof is given in appendix
At this point it is worth to relate the above result to a study of MUB in continuous-variable systems [56]. It is known that the eigenfunctions of the position and momentum operators are complementary and that in fact the position and momentum eigenbases are MUB since
Once again we assume that . The above equation is a continuous version of equation (1). We can also define a continuous analog of equation (2) as
where and are some new bases and is a constant that depends on the relations between these bases. It was shown in [56] that if one defines the operator
then all eigenvectors of xθ and obey
where
It was concluded that the above bases are not exactly MUB, since the overlap depends on the difference , i.e. it depends on the choice of the operators xθ and , not on a particular Hilbert space. Nevertheless, these bases exhibit many properties of MUB in a sense that the overlap between any two vectors from two different bases is the same and are finite, despite the fact that the vectors are unnormalized.
In the Dirac particle case the situation is similar, although the overlaps are not the same. In fact, the relations between the eigenvectors are analogous to AMUB. In addition, note that if we substitute and , so that and , then our Dirac Hamiltonian can be rewritten as
The above clearly shows that in our case the complementarity properties of xθ and are affected by the addition of a 2D spinor space, which results in the imperfect AMUB relation stated in theorem 2. However, if we consider massless particles (m = 0) the Dirac Hamiltonian becomes
and the relations (39) are recovered. This is in perfect analogy to the DTQW scenario with θ = 0 studied in appendix
5. Conclusions
Majority of research on MUB and AMUB focuses on their mathematical properties and on their applications in quantum information science. The main contribution of this work is a proof that AMUB can naturally emerge as eigenstates of physically relevant observables, i.e. evolution operators and Hamiltonians.
Our finding can lead to some new physically meaningful uncertainty relations. In addition, it may lead to some new dynamical DTQW effects. In particular, it would be interesting to study quenches [57] in DTQW model, i.e. evolutions of energy eigenstates after a sudden change of some parameter in the Hamiltonian. Note, that in our DTQW model a sudden change of phase implies a complete change of the evolution's operator eigenbasis, which can lead to unexpected evolutions.
Acknowledgments
This research is supported by the Polish National Science Centre (NCN) under the Maestro Grant No. DEC-2019/34/A/ST2/00081. J W acknowledges support from IDUB BestStudentGRANT (No. 010/39/UAM/0010). Part of numerical studies in this work have been carried out using resources provided by Wroclaw Centre for Networking and Supercomputing (wcss.pl), Grant No. 551 (A.S.S.).
Data availability statement
All data that support the findings of this study are included within the article (and any supplementary files).
Appendix A:
A.1. Model
Here we derive the eigenvalues and the eigenvectors of the unitary evolution operator that governs the dynamics of our model. Recall that we consider the evolution operator of the form
with the phase operator
where
Step operator is given by
We use the following notation
The coin operator is
where
and we chose
(The case of θ = 0 is considered in appendix C). In the following we will consider only coins from the
because parameter δ only shifts energies and can be included after diagonalization.
A.2. Ansatz
Our calculations are based on the following ansatz on the form of eigenvectors
with and where χj and ηj are independent on r whereas βr is independent on j. Moreover we will assume that
with j-independent. In the above ansatz we used the momentum states
.
A.3. Derivation
Note how previously defined operators S and F act on momentum states
So
which can be written as
It follows that
and finally
This should be equal to
Therefore, our goal is to solve the equation
which can be rearranged in the form
The above is the system of two equations
and
We insist that exponents should be j independent. This gives us three equations with constants
Now our system of equations reads
Therefore
and we obtain quadratic formula for eigenvalues λ
Plugging equations (54) and (55) to equation (70) one obtains
hence
On the other hand plugging equations (54) and (55) to equation (71) leads to
hence
Again plugging equations (54) and (55) to equation (72) gives us following formula
therefore
We demand that periodic condition should be fulfilled i.e. must be integer multiple of 2π. We have
and by taking into account that we get condition
with
Let us summarize what we obtained so far
In our quadratic formula equation (76) linear coefficient can be now expressed as
where
Now the formula for eigenvalues take the form
which can be easly solved
We also have
A.4. Summary—case q ≠ 0
Now we can summarize above formulae. The eigenvalues for a given q and coin given by equation (49) are
where , , and
The corresponding eigenvectors are
where
and
A.5. Summary—case q ≠ 0 and d-prime
Here we summarize solution for d-prime. In this case it must be that p = d, n = 1 and r = 0.
The eigenvalues for a given q are
where , and
The corresponding eigenvectors are
where
and
A.6. Summary—case q = 0
In this case eigenvalues are given by
where
and , . The eigenvectors are given by
with
Appendix B:
In this appendix we provide a proof of the theorem 1.
B.1. Case , q ≠ 0
We first observe that
For a given pair (, ) and j let us define unique such that is congruent with jq modulo d
The condition that d is prime guarantees the existence of . Note that
where we use Kronecker delta . Now
Equation (116) implies
therefore
We arrive at
and
Next, let us observe that (the proof is given latter)
Using the above we get
Obviously
therefore (see the proof at the end of this appendix)
It follows that
B.2. Case
We have
Since for , where
and
Since
one has
B.3. Proof of equation (123)
For given
where
Note that can be considered as elements of finite field . wj and are also elements of (note that is even). Let us define another element Q of this field with the equation , where stands for the field multiplication. Due to this definition
Let us also define one more element of the field , h by . Equation (133) can be re-framed in the form
It follows from equation (136) that
where . To put it another way . Analogously , where
For , Q ≠ 1 and x ≠ 0. It follows from theory of generalized quadratic Gauss sums that
B.4. Proof of the second inequality in equation (126)
It is clear that
This leads to
and
which gives
Appendix C:
Now let us solve the eigen-problem for the DTQW with θ = 0.
C.1. Ansatz
We make an ansatz on the form of eigenvectors
where
In above we use the convention
Moreover, we assume the following form of χj
with A, B constant.
C.2. Derivation
Note that
It follows that
which should be equal to . Therefore, our goal is to solve the equation
We insist that exponents are j-independent. This gives us an equation with a constant
and a formula for the eigenvalue λ
Plugging equation (149) to equation (153) one obtains
therefore
We demand that the periodicity condition should be fulfilled, i.e. must be an integer multiple of 2π. We have
and since we get
where
Let us summarize what we obtained so far:
The eigenvalue formula takes the form
In addition
C.3. Summary θ = 0, d prime
We get
The spatial part of these eigenvectors obeys perfect MUB relations for
C.4. Proof of equation (169)
Let us write
where
We need to show that
where is defined by the equation
However, the above is equivalent to equation (123), that was already proven in appendix B.
Appendix D:
As shown in the manuscript, the continuous limit of our DTQW model leads to the following Dirac equation
where , , m is the particle's mass and µ describes the amplitude of the potential . It is assumed that and that the particle's charge is e = 1. The above leads to
and
We make the following ansatz
where f(x) is some real function and is a normalization constant. Since we consider at most a second derivative over x, it is enough to take with a, b and c being real parameters. We take
where k is a real parameter, and plug it into equation (176). We obtain
Moreover, the solution is
where
and
The equation describes the particle moving in the unbounded space, therefore the solution is not normalized, i.e.
However, we choose such that . This leads to