Restricted three particle quantum walk on ${\bf Z_{\bf +}}$: explicit solution
R. Iasnogorodski, V. Malyshev, A. Zamyatin

TL;DR
This paper analyzes a quantum walk involving three particles on the positive integers, with one particle fixed at zero and interactions only at that point, providing a complete spectral characterization of the system.
Contribution
It offers an explicit solution and full spectral description for a restricted three-particle quantum walk with a fixed particle and localized interactions.
Findings
Explicit spectral decomposition of the Hamiltonian.
Complete characterization of essential, point, and discrete spectra.
Insight into localized interactions in quantum walks.
Abstract
We consider 3 particles on . One of them has infinite mass and stands still at . The particles interact only if all of them are at the point . We give a full description of essential, point and discrete spectra of the corresponding hamiltonian.
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 Information and Cryptography · Quantum and electron transport phenomena
Restricted three particle quantum walk on : explicit
solution
R. Iasnogorodski State Chemical-Pharmaceutical University, Prof. Popov str., 14, Saint Petersburg, 197376, Russia, E-mail: [email protected]
V. Malyshev Mechanics and Mathematics Faculty, Lomonosov Moscow State University, Leninskie Gory 1, Moscow, 119991, Russia, E-mail: [email protected]
A. Zamyatin Mechanics and Mathematics Faculty, Lomonosov Moscow State University, Leninskie Gory 1, Moscow, 119991, Russia, E-mail: [email protected]
Abstract
We consider 3 particles on . One of them has infinite mass and stands still at [math]. The particles interact only if all of them are at the point [math]. We give a full description of essential, point and discrete spectra of the corresponding hamiltonian.
1 Introduction
The development of the theory of two-dimensional Wiener – Hopf equations goes back to 1969 (see [3]). It was a mixture of various methods: functional equations on algebraic curves, elliptic curves and Galois theory, integral equations. In the review [4] it was explained why such methods are crucial for one-dimensional 3-particle random walk problem.
In this paper we present the first application of these methods to the theory of quantum walks.
2 Model and main result
Hamiltonian
We consider 3 particles on . One of them stands still at [math] (has infinite mass) and the state of other 2 particles is defined by complex wave function from , that is we assume that
[TABLE]
We can represent differently
[TABLE]
where is the standard orthonormal basis in .
The evolution is defined by the unitary group with the Hamiltonian , where and are the following linear bounded selfadjoint operators:
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
where , are real parameters. That is the particles interact only if all of them are at the point [math]. In other terms:
[TABLE]
[TABLE]
[TABLE]
[TABLE]
For any selfadjoint operator we denote , correspondingly the spectrum, essential spectrum, point spectrum and discrete spectrum of (see definitions in Appendix).
It is well known (Weyl theorem, see [2]) that the essential spectrum of coincides with the essential spectrum of . The following result completely describes the spectrum of .
Theorem 2.1
[TABLE]
Our main result is the following theorem.
Theorem 2.2
**
- •
If and then the discrete spectrum coincides with the point spectrum and consists of the unique eigenvalue moreover its sign coincides with the sign of .
- •
If either or then .
- •
If then the point spectrum consists of the unique eigenvalue, moreover for and for
3 Proofs
3.1 Essential spectrum: proof of Theorem 2.1
Graph spectrum
Consider countable graph with the set of vertices and the set of edges Define the following operator (laplacian) on the space
[TABLE]
where is the set of vertices adjacent (neighboring) to vertex
Then
[TABLE]
where is the maximal degree of vertices in . It follows from the obvious upper bound for the norm of .
It follows that .
Cartesian product of graphs
Consider two simple graphs (without cycles and multiplẹ edges) and their cartesian product . Let and be laplacians, as in 1, for graphs and correspondingly. Then
[TABLE]
The following theorem, proven in [5], completely defines the spectrum of if we know the spectra of .
Theorem 3.1
[TABLE]
[TABLE]
Spectrum of one-dimensional operator
In our case we put , and assume that the set consists of two points and Also the operators are defined to be
[TABLE]
Then
Lemma 3.1
[TABLE]
Proof Consider the resolvent equation
[TABLE]
with If belongs to the resolvent set, then for any this equation has unique solution The spectrum is the complement of the resolvent set. In terms of the generating functions
[TABLE]
where and , we rewrite the resolvent equation. After simple transformations we get the equation
[TABLE]
Using inequality we get that belongs to
Let now . We want to show that does not belong to the resolvent set. For this it is sufficient to show that the function with the generating function does not belong to In fact, quadratic equation in the denominator of (3) has two complex roots such that . Then we can write
[TABLE]
Then for the series
[TABLE]
show that belongs to the spectrum.
If then
[TABLE]
and one shows similarly that does not belong to
Similarly one can prove that the discrete spectrum is empty. Then using Theorem 3.1 we get that and
3.2 Proof of Theorem 2.2
The plan of the proof is the following:
-
instead of infinite system of equations we consider equivalent (functional) equation for generating functions in ;
-
we project this functional equation to some algebraic curve in , that gives functional equation for two functions of a real variable;
-
using some transformations and analytic continuation we reduce this functional equation to the special boundary problem – the Carleman – Dirichlet problem on the unit circles.
Functional equation
Introduce the generating functions
[TABLE]
where . These functions are analytic for . Introduce more convenient (renormalized) parameters
[TABLE]
Put
[TABLE]
[TABLE]
[TABLE]
[TABLE]
Lemma 3.2
For the following functional equation holds:
[TABLE]
Proof If is the eigenfunction with eigenvalue then
[TABLE]
[TABLE]
[TABLE]
[TABLE]
We multiply each equation on and sum up
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
Or
[TABLE]
[TABLE]
Projection onto algebraic curve
As it is sufficient to use one function
[TABLE]
Then the main equation is
[TABLE]
On the algebraic curve the equation is
[TABLE]
or
[TABLE]
as
[TABLE]
Multiplying on and changing the sign we get
[TABLE]
Taking into account also that
[TABLE]
we get the equation on the curve
[TABLE]
Put Then the final equation is
[TABLE]
Case
Consider equation (6) on the part of the curve where . Denote () the unit circle in the complex plane (). Denote (correspondingly ) the branch of function (correspondingly ), satisfying condition ().
Consider the equation It defines two algebraic functions, and .
Lemma 3.3
Both have 4 real branching points.
Proof They can be found from the equation , where is the discriminant of the quadratic equation As
[TABLE]
the branching points are the roots of two quadratic equations
[TABLE]
For these equations have real roots. Otherwise speaking, we get 4 branching points. For both equations the product of its roots is equal to 1. Thus two branching points are inside the unit circle and other two are outside. We can order these points as Then for we have , and for will be
Consider now the plane with cuts
Lemma 3.4
Let . Then the function has two branches on such that for all will be |y_{1}(x)|<1,$$|y_{2}(x)|>1.
Moreover, for the functions have real values and
[TABLE]
Similar formula holds for the function
This lemma follows from Theorem 5.3.3 [1] p. 137.
By this lemma is analytic and in some neighborhood of . Similarly, is analytic and in some neighborhood of .
It follows that unknown functions , can be analytically continued to some neighborhood of the unit circle, and the equation (6) also holds in this neighborhood. Then of course and are continuous on the unit circle.
That is why for we have
[TABLE]
By lemma 3.4 Subtracting the second equation from the first one, we get the following equation, that holds on the unit circle:
[TABLE]
It will be convenient to use symbol instead of if :
[TABLE]
Solution
Our next problem is to find function analytic in the interior of the unit circle and continuous on the unit circle and such that on the equation (7) holds. According to the general theory (see Theorem A.1 from Appendix ) the solution is
[TABLE]
where is the interior of the unit circle.
From the condition we can find constant
[TABLE]
Whence,
[TABLE]
Thus,
[TABLE]
[TABLE]
It follows that
[TABLE]
This equation is equivalent to the following equation
[TABLE]
[TABLE]
Let us substitute After canceling we get the equation for the eigenvalue
[TABLE]
as
[TABLE]
Finally, we get the following equation for the eigenvalue
[TABLE]
By lemma 3.4 for
[TABLE]
Put
[TABLE]
and use the following variable change :
[TABLE]
As the integrand is an odd function,
[TABLE]
Then
[TABLE]
and the equation (9) becomes
[TABLE]
The function
[TABLE]
for all and . Moreover, for any it increases monotonically in for and as
Then the integral
[TABLE]
also increases monotonically in and takes values in the interval , where
[TABLE]
It follows that for there exists a unique solution of the equation (10).
One can find the constant in an explicit form. We have
[TABLE]
and
[TABLE]
Then
[TABLE]
Thus
[TABLE]
In order to consider the case note that and Then we have
[TABLE]
and
[TABLE]
Thus, the integral
[TABLE]
is an odd function of and, hence, it is monotonically increasing for and takes its values in So for the equation (10) has a unique solution
Thus, for the equation (10) has unique solution , where the sign of coincides with the sign of
Case
Here we consider the case and prove the last assertion of the Theorem.
Preliminary lemmas
We will need some properties of the algebraic functions and defined by the equation for
Lemma 3.5
For the algebraic functions and have each 4 branching points: 2 real (inside and outside the unit circle) and 2 complex conjugate on the unit circle.
Proof The branching points of can be found from the equation where is the discriminant of the quadratic equation As
[TABLE]
we have two pairs of roots easily found.
Denote by real roots, and by the complex ones, so that Assume that and For we have , and for we have
Firstly, consider the case
Lemma 3.6
For we have and for we have
Lemma 3.7
For the algebraic function has two branches such that for and
Similar statement holds for the algebraic function
Operator
Here we suggest new method, different from above, to prove that does not have point spectrum. It will follow from the following
Proposition 3.1
The equation
[TABLE]
on the algebraic curve does not have nonzero solutions for in the class of functions which have power series such that the vector of their coefficients belongs to .
Proof Let for example
By Lemmas 3.5 and 3.6 there exist branching points , such that and For we have 0<y_{1}<1,$$y_{2}=1 and for will be
For let us consider the cut (incision) starting from the point to point along the real axis and continue it along the circle from point until point For put
Note that the function maps onto the unit circle. Note also that Moreover, for if
Substituting now and to the equation (12) we get
[TABLE]
where and the branches were defined in lemma 3.7.
By symmetry we have equality From the second equation in 13 we have
[TABLE]
Subtracting (13) from (14) we have
[TABLE]
for
[TABLE]
We will need the following auxiliary assertion.
Let be the Hardy space, see [6]. Note that the function means that is analytic function for and
Lemma 3.8
Let and . Then the equations
[TABLE]
do not have nonzero solutions in the domain .
Proof Let be the integral of so that Then and the equation will look as follows
[TABLE]
Note that the function is analytic for and is continuous on the unit circle. In fact, the convergence of the series implies the convergence of the series
Multiply both sides of this equation on and integrate it along any path from to not intersecting the cut. We get
[TABLE]
for As
[TABLE]
we have
[TABLE]
Denote
[TABLE]
Then
[TABLE]
Integrate each of both integrals by part and use that
[TABLE]
where
[TABLE]
We see that the equation (17) can be continued to the semicircle as the integral
[TABLE]
exists. In fact, the integrand has singularities at the points , For the points , are branching points of order 2, and , Thus, in a neighborhood of we have , and in a neighborhood of we have . It follows that the integral exists. If then is also second order branching point. And in the point the function behaves as . Due to the numerator this is a removable singularity.
Denote by the arc of the semicircle . Consider the equation (17) for Choose the path from to along the internal side of the cut. Then
[TABLE]
Now consider the path which goes initially from to along the internal side of the cut and then along the external side of this cut from to . Then the equation (17) can be written as follows
[TABLE]
Remind that Then, subtracting equation (19) from the equation (18) we get
[TABLE]
Consider the integral in the right hand side of the equation (20). We use the change of variable Then and
[TABLE]
After this the integral in the right hand side of (20) will look
[TABLE]
as Then the equation (20) (after cancellation of ) can be written as
[TABLE]
Putting with we get the equation
[TABLE]
where belong to the arc of the unit circle.
Now we want to analytically continue this equation to the whole circle. Let belong to the arc On this arc the values of the function belong to the cut , where the function is continuous. That is why we have for It follows
[TABLE]
Multiply both sides of this equation on and integrate along the arc of the circle:
[TABLE]
The integral in the right hand part of this equality is equal to the integral
[TABLE]
Then we get the equation
[TABLE]
Integrating by parts we have
[TABLE]
Thus
[TABLE]
and the equation (21) holds on the whole circle.
Put
[TABLE]
and
[TABLE]
Then the equation (22) can be written as
[TABLE]
where the function is analytic for and continuous for By theorem A.1 the solution of this Dirichlet – Carleman boundary value problem is
[TABLE]
As for the equation
[TABLE]
holds and in some neighborhood of the point the function can be analytically continued to some neighborhood of the point Thus, the function is also analytic in some neighborhood of the point It follows that the function is differentiable at
[TABLE]
But as this limit does not exist, it follows that and due to (23)
[TABLE]
for some constant Since we have We get the differential equation
[TABLE]
for Its solution is
[TABLE]
There is singularity at [math], hence It follows also that then and Lemma 3.8 is proved.
Now applying this lemma (with ) to equation (15), we get that Then we can apply lemma 3.8 (with ) to the equation
[TABLE]
defined on the curve , and deduce from this that
Thus, we proved the assertion of Proposition 3.1 for The case is quite similar.
Operator
Now we consider the point spectrum of .
Proposition 3.2
If or then the point spectrum consists of the unique eigenvalue or
Proof. For , consider the main equation
[TABLE]
on the algebraic curve where . Contrary to the case , already considered, the algebraic functions and , defined by the equation , have branch points on the unit circle and take values with modulus 1 on some arc of the unit circle. Thus, the functions cannot be analytically continued to a neighborhood of the unit circle.
Nevertheless, by theorem A.1 there exists solution , of the main equation (25) in the class of functions analytic inside the unit circle and continuous on its boundary. This solution looks like before, namely,
[TABLE]
Thus, the general solution of the main equation (25) in the Hardy space can be written as
[TABLE]
where is the solution of the homogeneous equation
[TABLE]
Since the homogeneous equation does not have nonzero solutions, the unique solution of the main equation (25) will be Then is an eigenvalue of the hamiltonian iff satisfies the equation
[TABLE]
We have proved above (see (11)) that for the right hand side of this equation is
[TABLE]
It follows that for are the eigenvalues. The corresponding eigenvectors are given by generating functions (26) and belong to
One can show that for the left side of the equation (27) takes complex values. It follows that this equation does not have solution.
To finish the proof we have to show only that is not an eigenvalue. In this case the polynomial can be factorized
[TABLE]
If the equation (4) has a solution then the function
[TABLE]
is analytic for
Put From analyticity of it follows that Without loss of generality we can assume that As we have
[TABLE]
Let
[TABLE]
Then, using the expansions
[TABLE]
we find
[TABLE]
where
[TABLE]
and the last sum is over such that is odd.
Let Then
[TABLE]
As the series is convergent,
[TABLE]
the following series is also convergent for any :
[TABLE]
and, thus, as ,
[TABLE]
It follows that all since
[TABLE]
Theorem 2.2 is proved.
Appendix A Appendix
A.1 Definitions concerning spectrum
Here, for the reader’s convenience, we recall some definitions from [2], pp. 188, 231, 236. We restrict ourselves here to bounded selfadjoint operators in the complex Hilbert space . The resolvent set ) of is the set of all such that the mapping is one-to-one (then, by inverse mapping theorem, it has bounded inverse). The set is called the spectrum of . For selfadjoint operators the spectrum belongs to the real axis. Point is an eigenvalue if there exists , called eigenvector, such that . The set of all eigenvalues is called the point spectrum of . Note that if is a isolated point of the spectrum then it is an eigenvalue (see Proposition on page 236 of [2]). The discrete spectrum is the set of the eigenvalues such that is isolated point of the spectrum and has finite multiplicity, that is the set of the corresponding eigenvectors has finite dimension. The set is called the essential spectrum.
In this paper we get complete description of discrete, point and essential spectrum.
A.2 Carleman – Dirichlet problem
Let be simple closed smooth contour (in our case it is the unit circle). The problem is to find function analytic inside the circle and such that its limiting values on the circle are continuous and satisfy the equation
[TABLE]
where
- •
the function satisfies the Hölder condition for
- •
is one-to-one mapping of the contour on itself such that this mapping changes the orientation of this contour, the derivative for all and also satisfies Hölder condition.
- •
In our case where is the unit circle and
The following theorem was proved in [1], p. 132.
Theorem A.1
The Carleman – Dirichlet problem
[TABLE]
where satisfies the equation , has unique solution up to some constant
[TABLE]
where is a constant and is the unique solution of the integral equation
[TABLE]
If and then a general solution of the Carleman – Diriochlet problem is
[TABLE]
Indeed,
[TABLE]
and the equation (28) for will look as follows:
[TABLE]
The solution of this equation is the function where
[TABLE]
In fact
[TABLE]
According to the theorem the general solution is
[TABLE]
[TABLE]
as
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] G. Fayolle, R. Iasnogorodski, V. Malyshev (2017) Random Walks in the Quarter-Plane , Second Edition, Springer.
- 2[2] M. Reed, B. Simon (1980) Methods of mathematical physics, v. 1, Academic Press.
- 3[3] V. Malyshev (1969) On the solution of discrete Wiener – Hopf equations in the quarter plane, Doklady Academy of Sciences of USSR, v. 187, pp. 1243–1246.
- 4[4] V. Malyshev (1976) Wiener – Hopf equations and their applications in probability theory, Itogi nauki i tehniki. Probability Theory, v. 13, pp. 5–35, VINITI, Moscow.
- 5[5] B. Mohar, W. Woess (1989) A survey on spectra of infinite graphs, Bulletin of the London Mathematical Society, v. 21, pp. 209–234.
- 6[6] P. Duren (1970) Theory of H p superscript 𝐻 𝑝 H^{p} -Spaces, Academic Press.
