Quantum walks with an anisotropic coin I: spectral theory
S. Richard, A. Suzuki, R. Tiedra de Aldecoa

TL;DR
This paper conducts a spectral analysis of quantum walks with anisotropic coins, revealing their spectral properties and introducing new commutator methods for unitary operators in a two-Hilbert space framework.
Contribution
It provides a comprehensive spectral analysis of anisotropic quantum walks and introduces novel commutator techniques for unitary operators in a two-Hilbert space setting.
Findings
Determined the essential spectrum of the evolution operator.
Proved the discreteness of eigenvalues outside thresholds.
Established the absence of singular continuous spectrum.
Abstract
We perform the spectral analysis of the evolution operator U of quantum walks with an anisotropic coin, which include one-defect models, two-phase quantum walks, and topological phase quantum walks as special cases. In particular, we determine the essential spectrum of U, we show the existence of locally U-smooth operators, we prove the discreteness of the eigenvalues of U outside the thresholds, and we prove the absence of singular continuous spectrum for U. Our analysis is based on new commutator methods for unitary operators in a two-Hilbert spaces setting, which are of independent interest.
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-Dot Cellular Automata · Rings, Modules, and Algebras
Quantum walks with an anisotropic coin I : spectral theory
S. Richard1111Supported by JSPS Grant-in-Aid for Young Scientists A no 26707005, and on leave of absence from Univ. Lyon, Université Claude Bernard Lyon 1, CNRS UMR 5208, Institut Camille Jordan, 43 blvd. du 11 novembre 1918, F-69622 Villeurbanne cedex, France, A. Suzuki2222Supported by JSPS Grant-in-Aid for Young Scientists B no 26800054, R. Tiedra de Aldecoa3333Supported by the Chilean Fondecyt Grant 1130168.
Abstract
We perform the spectral analysis of the evolution operator of quantum walks with an anisotropic coin, which include one-defect models, two-phase quantum walks, and topological phase quantum walks as special cases. In particular, we determine the essential spectrum of , we show the existence of locally -smooth operators, we prove the discreteness of the eigenvalues of outside the thresholds, and we prove the absence of singular continuous spectrum for . Our analysis is based on new commutator methods for unitary operators in a two-Hilbert spaces setting, which are of independent interest.
**
- 1
*Graduate school of mathematics, Nagoya University, Chikusa-ku, *
Nagoya 464-8602, Japan
- 2
*Division of Mathematics and Physics, Faculty of Engineering, Shinshu University, *
Wakasato, Nagano 380-8553, Japan
- 3
Facultad de Matemáticas, Pontificia Universidad Católica de Chile,
Av. Vicuña Mackenna 4860, Santiago, Chile
- E-mails:* [email protected], [email protected], [email protected]*
2010 Mathematics Subject Classification: 81Q10, 47A10, 47B47, 46N50.
Keywords: Quantum walks, spectral theory, commutator methods, unitary operators.
1 Introduction
The notion of discrete-time quantum walks appears in numerous contexts [1, 2, 16, 17, 29, 43]. Among them, Gudder [17], Meyer [29], and Ambainis et al. [2] introduced one-dimensional quantum walks as a quantum mechanical counterpart of classical random walks. Nowadays, these quantum walks and their generalisations have been physically implemented in various ways [27]. Versatile applications of quantum walks can be found in [8, 18, 32, 42] and references therein.
Recently, because of the controllability of their parameters, discrete-time quantum walks have attracted attention as promising candidates to realise topological insulators. In a series of papers [21, 22], Kitagawa et al. have shown that one and two dimensional quantum walks possess topological phases, and they experimentally observed a topologically protected bound state between two distinct phases. See [20] for an introductory review on the topological phenomena in quantum walks. Motivated by these studies, Endo et al. [11] (see also [9, 10]) have performed a thorough analysis of the asymptotic behaviour of two-phase quantum walks, whose evolution is given by a unitary operator with a shift operator and a coin operator defined as a multiplication by unitary matrices , . When is given by
[TABLE]
with , the two-phase quantum walk with evolution operator is called complete two-phase quantum walk, and when satisfies the alternative condition at [math]
[TABLE]
the quantum walk is called two-phase quantum walk with one defect. In [10, 11], Endo et al. have proved a weak limit theorem [23, 24] similar to the de Moivre-Laplace theorem (or the Central limit theorem) for random walks, which describes the asymptotic behaviours of the two-phase quantum walk.
In the present paper and the companion paper [34], we consider one-dimensional quantum walks with a coin operator exhibiting an anisotropic behaviour at infinity, with short-range convergence to the asymptotics. Namely, we assume that there exist matrices and positive constants such that
[TABLE]
We call this type of quantum walks quantum walks with an anisotropic coin or simply anisotropic quantum walks. They include two-phase quantum walks with coins defined by (1.1) and (1.2) and one-defect models [7, 25, 26, 45] as special cases. In the case and , quantum walks with an anisotropic coin reduce to one-dimensional quantum walks with a position dependent coin
[TABLE]
for which the absence of the singular continuous spectrum was proved in [4] and for which a weak limit theorem was derived in [40].
Quantum walks with an anisotropic coin are also related to Kitagawa’s topological quantum walk model called a split-step quantum walk [20, 21, 22]. Indeed, if is a rotation matrix with rotation angle , the multiplication operator by R\big{(}\theta_{j}(\;\!\cdot\;\!)\big{)}\in\mathsf{U}(2) with , , and shift operators satisfying , then the evolution operator of the split-step quantum walk is defined as
[TABLE]
Now, as mentioned in [20], is unitarily equivalent to . Thus, our evolution operator describes a quantum walk unitarily equivalent to the one described by if and C(\;\!\cdot\;\!)=R\big{(}\theta_{2}(\;\!\cdot\;\!)\big{)} (see [30, 39] for the definition of unitary equivalence between two quantum walks). In [20], Kitagawa dealt with the case
[TABLE]
which corresponds to taking the anisotropic coin (1.3) with and , and which cannot be covered by two-phase models.
The main goal of the present paper and [34] is to establish a weak limit theorem for the the evolution operator of the quantum walk with an anisotropic coin satisfying (1.3). As put into evidence in [40], in order to establish a weak limit theorem one has to prove along the way the following two important results:
- (i)
the absence of singular continuous spectrum,
- (ii)
the existence of the asymptotic velocity.
In the present paper, we perform the spectral analysis of the evolution operator of quantum walks with an anisotropic coin. We determine the essential spectrum of , we show the existence of locally -smooth operators, we prove the discreteness of the eigenvalues of outside the thresholds, and we prove the absence of singular continuous spectrum for . In the companion paper [34], we will develop the scattering theory for the evolution operator . We will prove the existence and the completeness of wave operators for and a free evolution operator , we will show the existence of the asymptotic velocity for , and we will finally establish a weak limit theorem for . Other interesting related topics such as the existence and the robustness of a bound state localised around the phase boundary or a weak limit theorem for the split-step quantum walk with are considered in [14] and [13], respectively.
The rest of this paper is structured as follows. In Section 2, we give the precise definition of the evolution operator for the quantum walk with an anisotropic coin and we state our main results on the essential spectrum of (Theorem 2.2), the locally -smooth operators (Theorem 2.3), and the eigenvalues and singular continuous spectrum of (Theorem 2.4). Section 3 is devoted to mathematical preliminaries. Here we develop new commutator methods for unitary operators in a two-Hilbert spaces setting, which are a key ingredient for our analysis and are of independent interest. In Section 4, we prove our main theorems as an application of the commutator methods developed in Section 3. In Subsection 4.2, we prove Theorem 2.2 and we define in Lemma 4.9 a conjugate operator for the evolution operator built from conjugate operators for the asymptotic evolution operators and , where and are the constant coin matrices given in (1.3). Finally, in Subsection 4.3 we prove Theorems 2.3 and 2.4.
Acknowledgements. The third author thanks the Graduate School of Mathematics of Nagoya University for its warm hospitality in January-February 2017.
2 Model and main results
In this section, we give the definition of the model of anisotropic quantum walks that we consider, we state our main results on quantum walks, and we present the main tools we use for the proofs. These tools are results of independent interest on commutator methods for unitary operators in a two-Hilbert spaces setting. The proofs of our results on commutator methods are given in Section 3 and the proofs of our results on quantum walks are given in Section 4.
Let us consider the Hilbert space of square-summable -valued sequences
[TABLE]
where is the usual norm on . The evolution operator of the one-dimensional quantum walk in that we consider is defined by , with a shift operator and a coin operator defined as follows. The operator is given by
[TABLE]
and the operator is given by
[TABLE]
In particular, the evolution operator is unitary in since both and are unitary in .
Throughout the paper, we assume that the coin operator exhibits an anisotropic behaviour at infinity. More precisely, we assume that converges with short-range rate to two asymptotic coin operators, one on the left and one on the right in the following way:
Assumption 2.1** (Short-range assumption).**
There exist , , and such that
[TABLE]
where the indexes and stand for “left" and “right".
This assumption provides us with two new unitary operators
[TABLE]
describing the asymptotic behaviour of on the left and on the right. The precise sense (from the scattering point of view) in which the operators and describe the asymptotic behaviour of on the left and on the right will be given in [34], and the spectral properties of and are determined in Section 4.1. Here, we just introduce the set
[TABLE]
where denote the boundaries in the unit circle of the spectra of . In Section 4.1, we show that is finite and can be interpreted as the set of thresholds in the spectrum of .
Our main results on the operator , proved in Sections 4.2 and 4.3, are the following three theorems on locally -smooth operators and on the structure of the spectrum of . The symbols , and stand for the essential spectrum of , the pure point spectrum of , and the position operator in , respectively (see (4.9) for precise definition of ).
Theorem 2.2** (Essential spectrum of ).**
One has .
Theorem 2.3** (-smooth operators).**
Let be an auxiliary Hilbert space and let be an open set with closure . Then each operator which extends continuously to an element of \mathscr{B}\big{(}\mathcal{D}(\langle Q\rangle^{-s}),\mathcal{G}\big{)} for some is locally -smooth on .
Theorem 2.4** (Spectrum of ).**
For any closed set , the operator has at most finitely many eigenvalues in , each one of finite multiplicity, and has no singular continuous spectrum in .
To prove these theorems, we develop in Section 3 commutator methods for unitary operators in a two-Hilbert spaces setting: Given a triple consisting in a Hilbert space , a unitary operator , and a self-adjoint operator , we determine how to obtain commutator results for in terms of commutator results for a second triple also consisting in a Hilbert space, a unitary operator, and a self-adjoint operator. In the process, a bounded identification operator must also be chosen. The intuition behind this approach comes from scattering theory which tells us that given a unitary operator describing some quantum system in a Hilbert space there often exists a simpler unitary operator in a second Hilbert space describing the same quantum system in some asymptotic regime.
Our main results in this context are the following. First, we present in Theorem 3.7 conditions guaranteeing that and satisfy a Mourre estimate on a Borel set as soon as and satisfy a Mourre estimate on (equivalently, we present conditions guaranteeing that is a conjugate operator for on as soon as is a conjugate operator for on ). Next, we present in Proposition 3.8 conditions guaranteeing that is regular with respect to (that is, ) as soon as is regular with respect to (that is, ). Finally, we give in Assumption 3.10 and Corollaries 3.11-3.12 conditions guaranteeing that the most natural choice for the operator , namely , is indeed a conjugate operator for as soon as is a conjugate operator for .
3 Unitary operators in a two-Hilbert spaces setting
In this section, we recall some facts on the spectral family of unitary operators, the Cayley transform of a unitary operator, locally smooth operators for unitary operators, and commutator methods for unitary operators in one Hilbert space. We also present new results on commutator methods for unitary operators in a two-Hilbert spaces setting.
3.1 Cayley transform
Let be a Hilbert space with norm and scalar product linear in the second argument, let be the set of bounded linear operators in with norm , and let be the set of compact linear operators in . A unitary operator in is a surjective isometry, that is, an element satisfying . Since , the spectral theorem for normal operators implies that admits exactly one complex spectral family , with support , such that . The support is the set of points of non-constancy of , which coincides with the spectrum of [44, Thm. 7.34(a)]. For each , one has the factorization
[TABLE]
where and are the real spectral families of the bounded self-adjoint operators
[TABLE]
One can associate in a canonical way a real spectral family , with support , to the complex spectral family by noting that
[TABLE]
Since is a real spectral family, the corresponding real spectral measure admits the decomposition
[TABLE]
with , , the pure point, the singular continuous, and the absolutely continuous components of , respectively. The corresponding subspaces , , provide an orthogonal decomposition
[TABLE]
which reduces the operator . The sets
[TABLE]
are called pure point spectrum, singular continuous spectrum, and absolutely spectrum continuous of , respectively, and the set is called the continuous spectrum of .
If , then the subspace is dense in , and the Cayley transform of given by
[TABLE]
is a self-adjoint operator in [44, Thm. 8.4(b)]. Also, a simple calculation shows that
[TABLE]
Therefore, the points of the spectra of and of are linked by the relation
[TABLE]
(in particular, the point in corresponds to the points and in ). In consequence, if denotes the real spectral measure of , one has for any Borel set the equality
[TABLE]
This implies for each Borel set that
[TABLE]
But a simple calculation shows that for each . So, one has for each Borel set . Now, it is also clear from the definitions that for each Borel set . So, one concludes that , and thus that and possess the same spectral properties, up to the correspondence .
3.2 Locally -smooth operators
Let be a unitary operator in a Hilbert space , and let be an auxiliary Hilbert space. Then, an operator is locally -smooth on an open set if for each closed set there exists such that
[TABLE]
and is (globally) -smooth if (3.4) is satisfied with . The condition (3.4) is invariant under rotation by in the sense that if is -smooth on , then is -smooth on since
[TABLE]
for each closed set and each . An important consequence of the existence of a locally -smooth operator on is the inclusion , with the adjoint space of (see [5, Thm. 2.1] for a proof).
Local smoothness with respect to a self-adjoint operator in with domain is defined in a similar way. An operator T\in\mathscr{B}\big{(}\mathcal{D}(H),\mathcal{G}\big{)} is locally -smooth on an open set if for each compact set there exists such that
[TABLE]
and is (globally) -smooth if (3.5) is satisfied with . The condition (3.5) is invariant under translation by in the sense that if is -smooth on , then is -smooth on since
[TABLE]
for each compact set and each . Also, the existence of a locally -smooth operator on implies the inclusion (see [3, Cor 7.1.2] for a proof).
If , then the Cayley transform of and the operator are defined by (3.1) and (3.2), and the existence of locally -smooth operators is equivalent to the existence of locally -smooth operators and locally -smooth operators:
Lemma 3.1**.**
Let be a unitary operator in a Hilbert space with , let be an auxiliary Hilbert space, let , and let be an open set. Then, the following are equivalent:
- (i)
* is locally -smooth on ,* 2. (ii)
* is locally -smooth on \left\{2\arctan\big{(}i\;\!\frac{1+\theta}{1-\theta}\big{)}+\pi\mid\theta\in\Theta\right\},* 3. (iii)
* is locally -smooth on .*
The equivalence (i) (ii) in the case is due to T. Kato (see [19, Sec. 7]).
Proof.
Assume that is locally -smooth on , take a closed set , and let
[TABLE]
Then, Equations (3.2)-(3.3) and Tonnelli’s theorem imply for each that
[TABLE]
This shows the implication (i) (ii). The implication (ii) (i) is shown in a similar way.
To show the equivalence (i) (iii) we observe that (3.4) is equivalent to
[TABLE]
with and (this follows from the proof of [5, Thm. 2.2]), and we observe that (3.5) is equivalent to
[TABLE]
with (this follows from [3, Prop. 7.1.1]). Also, we note that
[TABLE]
and we recall that the map (the Cayley transform) is a bijection. So, for any closed set , we have
[TABLE]
with \Lambda^{\prime}=\big{\{}i\;\!\frac{1+\theta}{1-\theta}\mid\theta\in\Theta^{\prime}\big{\}}, and thus (i) and (iii) are equivalent (note that the operator
[TABLE]
belongs to for each even if , that is, even if is not bounded). ∎
3.3 Commutator methods in one Hilbert space
In this section, we present some results on commutator methods for unitary operators in one Hilbert space . We start by recalling definitions and results borrowed from [3, 12, 38]. Let and let be a self-adjoint operator in with domain . For any , we say that belongs to , with notation , if the map
[TABLE]
is strongly of class . In the case , one has if and only if the quadratic form
[TABLE]
is continuous for the topology induced by on . The operator corresponding to the continuous extension of the form is denoted by , and it verifies
[TABLE]
Three regularity conditions slightly stronger than are defined as follows: belongs to , with notation , if
[TABLE]
belongs to , with notation , if and
[TABLE]
belongs to for some , with notation , if and
[TABLE]
As banachisable topological vector spaces, the sets , , , , , and , satisfy the continuous inclusions [3, Sec. 5.2.4]
[TABLE]
Now, we adapt to the case of unitary operators the definition of two useful functions introduced in [3, Sec. 7.2] in the case of self-adjoint operators. For that purpose, we let be a unitary operator with , for we write if there exists an operator such that , and for and we set
[TABLE]
With these notations at hand, we define the functions and by
[TABLE]
and
[TABLE]
In applications, the function is more convenient than the function since it is defined in terms of a weaker positivity condition (positivity up to compact terms). A simple argument shows that can be defined in an equivalent way by
[TABLE]
Further properties of the functions and are collected in the following lemmas. The first one corresponds to [12, Prop. 2.3].
Lemma 3.2** (Virial Theorem for ).**
Let be a unitary operator in and let be a self-adjoint operator in with . Then,
[TABLE]
for each . In particular, one has \big{\langle}\varphi,U^{-1}[A,U]\varphi\big{\rangle}=0 for each eigenvector of .
Lemma 3.3**.**
Let be a unitary operator in and let be a self-adjoint operator in with . Assume there exist an open set and such that . Then, for each and each there exist and a finite rank orthogonal projection with such that
[TABLE]
In particular, if is not an eigenvalue of , then
[TABLE]
while if is an eigenvalue of , one has only
[TABLE]
Proof.
The proof uses Virial Theorem for and is analogous to the proof of [3, Lemma 7.2.12] in the self-adjoint case. One just needs to replace in the proof of [3, Lemma 7.2.12] by , by , by , and by . ∎
Lemma 3.4**.**
Let be a unitary operator in and let be a self-adjoint operator in with .
- (a)
The function is lower semicontinuous, and if and only if . 2. (b)
The function is lower semicontinuous, and if and only if . 3. (c)
. 4. (d)
If is an eigenvalue of and , then . Otherwise, .
Proof.
The proof is an adaptation of the proofs of Lemma 7.2.1, Proposition 7.2.3(a), Proposition 7.2.6 and Theorem 7.2.13 of [3] to the case of unitary operators.
(a) The fact that if and only if follows from the definition of and the closedness of . Let and let be such that . To show the lower semicontinuity of we must show that there is a neighbourhood of on which . Since , there exist and such that
[TABLE]
Let and . By multiplying on the left and on the right the preceding inequality by and by using the fact that , one obtains
[TABLE]
This implies that for all .
(b)-(c) The lower semicontinuity of is obtained similarly to that of in point (a), and the inequality is immediate from the definitions. For the last claim, we use the fact that if and only if for some . So implies that . Conversely, if , let and . Then, there is such that
[TABLE]
On another hand, the inequality and the fact that imply that
[TABLE]
Thus , and there exists such that . This implies by heredity of compactness that .
(d) If is not an eigenvalue of , then Lemma 3.3 implies that , and so these two numbers must be equal by point (c). Now assume that is an eigenvalue of . If , then in Lemma 3.3, hence and we have the same result as before. If , we may take in Lemma 3.3, which leads to the inequality ; the opposite inequality follows by using Virial theorem for if , there is such that ; hence . Since , we must have . ∎
By analogy with the self-adjoint case, we say that is conjugate to at the point if , and that is strictly conjugate to at if . Since for each by Lemma 3.4(c), strict conjugation is a property stronger than conjugation.
Theorem 3.5** (-smooth operators).**
Let be a unitary operator in , let be a self-adjoint operator in , and let be an auxiliary Hilbert space. Assume either that has a spectral gap and , or that . Suppose also there exist an open set , a number and an operator such that
[TABLE]
Then, each operator which extends continuously to an element of \mathscr{B}\big{(}\mathcal{D}(\langle A\rangle^{s})^{*},\mathcal{G}\big{)} for some is locally -smooth on .
Proof.
The claim follows by adapting the proof of [12, Prop. 2.9] to locally -smooth operators with values in the auxiliary Hilbert space , taking into account the results of Section 3.2. ∎
The last theorem of this section corresponds to [12, Thm. 2.7]:
Theorem 3.6** (Spectrum of ).**
Let be a unitary operator in and let be a self-adjoint operator in . Assume either that has a spectral gap and , or that . Suppose also there exist an open set , a number and an operator such that
[TABLE]
Then, has at most finitely many eigenvalues in , each one of finite multiplicity, and has no singular continuous spectrum in .
3.4 Commutator methods in a two-Hilbert spaces setting
From now on, in addition to the triple , we consider a second triple with a Hilbert space, a unitary operator in , and a self-adjoint operator in . We also consider an identification operator . The existence of two such triples with an identification operator is quite standard in scattering theory of unitary operators, at least for the pairs and (see for instance the books [6, 46]). Part of our goal in this section is to show that the existence of the conjugate operators and is also natural, in the same way it is in the self-adjoint case [35].
In the one-Hilbert space setting, the unitary operator is usually a multiplicative perturbation of the unitary operator . In this case, if is compact, the stability of the function under compact perturbations allows one to infer information on from similar information on (see [12, Cor. 2.10]). In the two-Hilbert spaces setting, we are not aware of any general result relating the functions and . The obvious reason for this being the impossibility to consider as a direct perturbation of since these operators do not act in the same Hilbert space. Nonetheless, the next theorem provides a result in that direction. For two arbitrary Hilbert spaces and two operators , we use the notation if .
Theorem 3.7**.**
Let and be as above, let , and assume that
- (i)
* and ,* 2. (ii)
, 3. (iii)
, 4. (iv)
For each , .
Then, one has .
An induction argument together with a Stone-Weierstrass density argument shows that (iii) is equivalent to the apparently stronger condition
- (iii’)
For each , .
Therefore, in the sequel, we will sometimes use the condition (iii’) instead of (iii).
Proof.
For each , we have
[TABLE]
due to Assumption (i)-(iii). Furthermore, if there exists such that
[TABLE]
then Assumptions (iii)-(iv) imply that
[TABLE]
Thus, we obtain by combining (3.7) and (3.8). This last estimate, together with the definition (3.6) of the functions and , implies the claim. ∎
The regularity of with respect to is usually easy to check, while the regularity of with respect to is in general difficult to establish. For that purpose, various perturbative criteria have been developed for self-adjoint operators in one Hilbert space, and often a distinction is made between so-called short-range and long-range perturbations. Roughly speaking, the two terms of the formal commutator are treated separately in the short-range case, while the commutator is really computed in the long-range case. In the sequel, we discuss the case of short-range type perturbations for unitary operators in a two-Hilbert spaces setting. The results we obtain are analogous to the ones obtained in [35, Sec. 3.1] for self-adjoint operators in a two-Hilbert spaces setting.
We start by showing how the condition and the assumptions (ii)-(iii) of Theorem 3.7 can be verified for a class of short-range type perturbations. Our approach is to infer the desired information on from equivalent information on , which are usually easier to obtain. Accordingly, our results exhibit some perturbative flavor. The price one has to pay is to impose some compatibility conditions between and . For brevity, we set
[TABLE]
Proposition 3.8**.**
Let , assume that is a core for such that , and suppose that
[TABLE]
Then, .
Proof.
For , a direct calculation gives
[TABLE]
Furthermore, we have
[TABLE]
due to the first two conditions in (3.9), and we have
[TABLE]
due to the third condition in (3.9). Finally, since and we also have
[TABLE]
Since is a core for , this implies that . ∎
We now show how the assumption (ii) of Theorem 3.7 is verified for a short-range type perturbation. Note that the hypotheses of the following proposition are slightly stronger than the ones of Proposition 3.8. Thus, automatically belongs to .
Proposition 3.9**.**
Let , assume that is a core for such that , and suppose that
[TABLE]
Then, the difference of bounded operators belongs to .
Proof.
The facts that and imply the inclusions
[TABLE]
Using this and the last two conditions of (3.10), we obtain for and that
[TABLE]
with and . Since and are dense in , it follows that the operator belongs to . ∎
In the rest of the section, we particularize the previous results to the case where . This case deserves a special attention since it represents the most natural choice of a conjugate operator for when a conjugate operator for is given. However, one needs in this case the following assumption to guarantee the self-adjointness of the operator
Assumption 3.10**.**
There exists a set such that is essentially self-adjoint, with corresponding self-adjoint extension denoted by .
Assumption 3.10 might be difficult to check in general, but in concrete situations the choice of the set can be quite natural (see for example Lemma 4.9 for the case of quantum walks or [36, Rem. 4.3] for the case of manifolds with asymptotically cylindrical ends). The following two corollaries follow directly from Propositions 3.8-3.9 in the case Assumption 3.10 is satisfied.
Corollary 3.11**.**
Let , suppose that Assumption 3.10 holds for some set , and assume that
[TABLE]
Then, belongs to .
Corollary 3.12**.**
Let , suppose that Assumption 3.10 holds for some set , and assume that
[TABLE]
Then, the difference of bounded operators belongs to .
4 Quantum walks with an anisotropic coin
In this section, we apply the abstract theory of Section 3 to prove our results on the spectrum of the evolution operator of the quantum walk with an anisotropic coin defined in Section 2. For this, we first determine in Section 4.1 the spectral properties and prove a Mourre estimate for the asymptotic operators and . Then, in Section 4.2, we use the Mourre estimate for and to derive a Mourre estimate for . Finally, in Section 4.3, we use the Mourre estimate for to prove our results on . We recall that the behaviour of the coin operator at infinity is determined by Assumption 2.1.
4.1 Asymptotic operators and
For the study of the asymptotic operators and , we use the symbol to denote either the index or the index . Also, we introduce the subspace of elements with finite support
[TABLE]
the Hilbert space \mathcal{K}:=\mathop{\mathrm{L}^{2}}\nolimits\big{(}[0,2\pi),\frac{\mathrm{d}k}{2\pi},\mathbb{C}^{2}\big{)}, and the discrete Fourier transform , which is the unitary operator defined as the unique continuous extension of the operator
[TABLE]
A direct computation shows that the operator is decomposable in the Fourier representation, namely, for all and almost every we have
[TABLE]
Moreover, since the spectral theorem implies that can be written as
[TABLE]
with the eigenvalues of and the corresponding orthogonal projections.
The next lemma furnishes some information on the spectrum of . To state it, we use the following parametrisation for the matrices
[TABLE]
with satisfying , and . The determinant of is equal to . For brevity, we also set
[TABLE]
Lemma 4.1** (Spectrum of ).**
- (a)
If , then has pure point spectrum
[TABLE]
with each point an eigenvalue of of infinite multiplicity. 2. (b)
If , then and
[TABLE] 3. (c)
If , then and .
Proof.
Using the parametrisation for given in (4.1), one gets
[TABLE]
with
[TABLE]
Therefore, the spectrum of is given by
[TABLE]
with the solution of the characteristic equation
[TABLE]
In case (a), we obtain
[TABLE]
In case (b), we obtain
[TABLE]
Finally, in case (c) we obtain
[TABLE]
∎
We now exhibit normalised eigenvectors of associated with the eigenvalues which are in the variable
[TABLE]
We leave the reader check that are indeed normalised eigenvectors of with eigenvalues . In addition, since for one has and , we note that the -periodic map is of class .
Our next goal is to construct a suitable conjugate operator for the operator . For this, a few preliminaries are necessary. First, we equip the interval with the addition modulo , and for any we define the space C^{n}\big{(}[0,2\pi),\mathbb{C}^{2}\big{)}\subset\mathcal{K} as the set of functions of class . In particular, we have u_{\star,j}\in C^{\infty}\big{(}[0,2\pi),\mathbb{C}^{2}\big{)}, and the space \mathscr{F}\mathcal{H}_{\rm fin}\subset C^{\infty}\big{(}[0,2\pi),\mathbb{C}^{2}\big{)} is the set of -valued trigonometric polynomials.
Next, we define the asymptotic velocity operator for the operator . For , we let be the bounded function given by
[TABLE]
Here, stands for the derivative with respect to , and is real valued because takes values in the complex unit circle. Finally, for all and almost every , we define the decomposable operator by
[TABLE]
and we call asymptotic velocity operator the operator given as inverse Fourier transform of , namely,
[TABLE]
The basic spectral properties of are collected in the following lemma.
Lemma 4.2** (Spectrum of ).**
Let be parameterised as in (4.1).
- (a)
If , then for , and . 2. (b)
If , then for and , and
[TABLE] 3. (c)
If , then for , and has pure point spectrum
[TABLE]
with each point an eigenvalue of of infinite multiplicity.
Proof.
The claims follow from simple calculations using the formulas for in the proof of Lemma 4.1 and the definition (4.2) of . ∎
For any \xi,\zeta\in C\big{(}[0,2\pi),\mathbb{C}^{2}\big{)}, we define the operator |\xi\rangle\langle\zeta|:C\big{(}[0,2\pi),\mathbb{C}^{2}\big{)}\to C\big{(}[0,2\pi),\mathbb{C}^{2}\big{)} by
[TABLE]
where is the usual scalar product on . This operator extends continuously to an element of , with norm satisfying the bound
[TABLE]
We also define the self-adjoint operator in
[TABLE]
With these definitions at hand, we can prove the self-adjointness of an operator useful for the definition of our future the conjugate operator for
Lemma 4.3**.**
The operator
[TABLE]
is essentially self-adjoint in , with closure denoted by the same symbol. In particular, the Fourier transform of is essentially self-adjoint on in .
Proof.
The proof consists in checking the assumptions of Nelson’s commutator theorem [33, Thm. X.37] applied with the comparison operator .
For this, we first note that the operator is essentially self-adjoint on because it is the Fourier transform of a multiplication operator acting on functions with finite support (see [31, Ex. 5.1.15]). Next, by performing an integration by parts with boundary terms canceling each other out, we verify that is symmetric on . Then, by using the definition of and the estimate (4.4), we check that the inequality holds for each . Finally, a direct calculation shows that for all \xi,\zeta\in C^{2}\big{(}[0,2\pi),\mathbb{C}^{2}\big{)} and
[TABLE]
This, together with the definition of , implies that
[TABLE]
Thus, all the assumptions of Nelson’s commutator theorem are verified, and the claim is proved. ∎
The main relations between the operators introduced so far are summarized in the following proposition. To state it, we need one more decomposable operator defined for all and almost every by
[TABLE]
We also need the inverse Fourier transform of .
Proposition 4.4**.**
- (a)
One has the equality in the form sense on . 2. (b)
, and are mutually commuting. 3. (c)
One has the equality in the form sense on .
Proof.
(a) Let . Then, a direct calculation using an integration by parts (with boundary terms canceling each other out) implies that
[TABLE]
Therefore, the claim follows by an application of the Fourier transform .
(b) The mutual commutativity of the operators , and is a direct consequence of their boundedness and their definition in terms of the orthogonal projections , .
(c) As in point (a), the proof consists in computing for the difference
[TABLE]
with an integration by parts, checking that this difference is equal to \big{\langle}g,\widehat{U_{\star}}\widehat{V_{\star}}f\big{\rangle}_{\mathcal{K}}, and applying the Fourier transform . ∎
Since is essentially self-adjoint on , Proposition 4.4(a) implies that . Therefore, the operator
[TABLE]
is self-adjoint in , and essentially self-adjoint on (see [41, Lemma 2.4]). We can now state and prove the main results of this section. We recall that and denote the interior and the boundary of a set . We also recall that the functions and have been defined in Section 3.3.
Proposition 4.5**.**
- (a)
* with .* 2. (b)
, and
- (i)
if , then for \theta\in\big{\{}i\mathop{\mathrm{e}}\nolimits^{i\delta_{\star}/2},-i\mathop{\mathrm{e}}\nolimits^{i\delta_{\star}/2}\big{\}} and otherwise, 2. (ii)
if , then for \theta\in\mathop{\mathrm{Int}}\nolimits\big{(}\sigma(U_{\star})\big{)}, for , and otherwise, 3. (iii)
if , then for all . 3. (c)
- (i)
If , then has purely absolutely continuous spectrum
[TABLE] 2. (ii)
If , then has purely absolutely continuous spectrum .
Proof.
(a) A calculation in the forme sense on using points (b) and (c) of Proposition 4.4 gives
[TABLE]
Since is essentially self-adjoint on , this implies that with .
(b) Take and . Then, using the result of point (a) and (4.3), we obtain for almost every
[TABLE]
Then, the definition (4.2) of shows that if and only if , which occurs when . Therefore, one gets by Lemma 3.4(d), and to conclude one just has to take into account the form of the boundary sets given in Lemma 4.1.
(c) We know from point (a) that with , and Proposition 4.4(a) implies that . Thus, . Therefore, if , we infer from point (b.ii) and Theorem 3.6 that has no singular continuous spectrum in \mathop{\mathrm{Int}}\nolimits\big{(}\sigma(U_{\star})\big{)}. This, together with Lemma 4.1(b), implies the claim in the case . The claim in the case is proved in a similar way. ∎
4.2 Mourre estimate for
In this section, we use the Mourre estimate for the asymptotic operators and to derive a Mourre estimate for . To achieve this, we apply the abstract construction introduced in Section 3.4, starting by choosing as second Hilbert space and as second unitary operator in .
The spectral properties of are obtained as a consequence of Lemma 4.1(a), Proposition 4.5(c) and the direct sum decomposition of
Lemma 4.6** (Spectrum of ).**
One has and . Furthermore,
- (a)
if , then has pure point spectrum
[TABLE]
with each point an eigenvalue of of infinite multiplicity, 2. (b)
if and , then with as in Proposition 4.5(c), and
[TABLE]
with each point an eigenvalue of of infinite multiplicity, 3. (c)
if and , then with as in Proposition 4.5(c), and
[TABLE]
with each point an eigenvalue of of infinite multiplicity, 4. (d)
if , then has purely absolutely continuous spectrum
[TABLE]
with and as in Proposition 4.5(c).
Also, as intuition suggests and as already stated in Theorem 2.2, the spectrum of coincides with the essential spectrum of , namely,
[TABLE]
Proof of Theorem 2.2.
The proof is based on an argument using crossed product -algebras inspired from [15, 28].
Let be the algebra of functions admitting limits at , and let be the ideal of consisting in functions vanishing at . Since is equipped with an action of by translation, namely,
[TABLE]
we can consider the crossed product algebra , and the functoriality of the crossed product implies the identities
[TABLE]
where the equality is obtained by evaluation of the functions at .
Now, the algebras and can be faithfully represented in by mapping the elements of and to multiplication operators in and the elements of to the shifts . Writing and for these representations of and in , we can note three facts. First, is equal to the ideal of compact operators . Secondly, the operator belongs to , since
[TABLE]
with shifts and multiplication operators in . Thirdly, the essential spectrum of in is equal to the spectrum of the image of in the quotient algebra . These facts, together with (4.5) and Lemma 4.6, imply the equalities
[TABLE]
which prove the claim. ∎
Next, we define the identification operator by
[TABLE]
where
[TABLE]
The adjoint operator satisfies
[TABLE]
Moreover, using the same notation for the functions and the associated multiplication operators in , one directly gets:
Lemma 4.7**.**
* is an orthogonal projection on , and .*
The first result of the next lemma is an analogue of Proposition 4.5(a) in the Hilbert space . To state it, we need to introduce the operator (which will be used as a conjugate operator for ) and the operator .
Lemma 4.8**.**
- (a)
* with .* 2. (b)
* and .*
Proof.
The proof of point (a) is similar to the proof of Proposition 4.5(a); one just has to replace the operators in by the operators in . For point (b), a direct computation with gives
[TABLE]
Since we have and as a consequence of Assumption 2.1, it follows that . The inclusion is proved in a similar way. ∎
The next step is to define a conjugate operator for by using the conjugate operator for . For this, we consider the operator which is well-defined and symmetric on . We have the equality
[TABLE]
and is essentially self-adjoint on
Lemma 4.9** (Conjugate operator for ).**
The operator is essentially self-adjoint on , with corresponding self-adjoint extension denoted by .
Proof.
The operator satisfies and on . Therefore, we have the following equalities on
[TABLE]
which give on
[TABLE]
The rest of the proof consists in an application of Nelson’s commutator theorem [33, Thm. X.37] with the comparison operator . The estimates necessary to apply the theorem are similar to the ones mentioned in the proof of Lemma 4.3. As a consequence, it follows that is essentially self-adjoint on , and thus that is essentially self-adjoint on . ∎
We are thus in the setup of Assumption 3.10 with the set . So, the next step is to show the inclusion . For this, we use Corollary 3.11. Using Corollary 3.12, we also get an additional compacity result:
Lemma 4.10**.**
* and .*
Proof.
First, we recall that due to Lemma 4.8(a), and that Assumption 3.10 holds with . Next, we note that the expression for with is given in (4.6), and that
[TABLE]
Furthermore, we know from Lemma 4.8(b) that . In consequence, due to Corollaries 3.11-3.12, the claims will follow if we show that and . For this, we first note that computations as in the proof of Lemma 4.9 imply on the equalities
[TABLE]
with the self-adjoint multiplication operator defined by
[TABLE]
Therefore, since all the operators on the right of in (4.8) are bounded, it is sufficient to show that
[TABLE]
However, this can be deduced from the Assumption 2.1 once the following observations are made: \big{[}j_{\star},S\big{]}=Sm_{\star} with a function with compact support, with a function with compact support, and with b\in\mathop{\mathrm{L}^{\infty}}\nolimits\big{(}\mathbb{Z},\mathscr{B}(\mathbb{C}^{2})\big{)}. ∎
We now recall that the set
[TABLE]
has been introduced in Section 2. Due to Lemma 4.1, contains at most values. Moreover, since we show in the next proposition that a Mourre estimate holds on the set , it is natural to interpret as the set of thresholds in the spectrum of .
Proposition 4.11** (Mourre estimate for ).**
We have with \widetilde{\varrho}_{U_{0}}^{A_{0}}=\min\big{\{}\widetilde{\varrho}_{U_{\ell}}^{A_{\ell}},\widetilde{\varrho}_{U_{\rm r}}^{A_{\rm r}}\big{\}} and given in Proposition 4.5. In particular, if .
Proof.
The first claim follows from Theorem 3.7, with the assumptions of this theorem verified in Lemmas 4.7-4.10. The second claim follows from Proposition 4.5 and standard results on the function when and are direct sums of operators (see [3, Prop. 8.3.5] for a proof in the case of direct sums of self-adjoint operators). ∎
4.3 Spectral properties of
In order to go one step further in the study of , a regularity property of with respect to stronger than has to be established. This regularity property will be obtained by considering first the operator , and then by analysing the difference . We note that and satisfy the equalities
[TABLE]
and
[TABLE]
Lemma 4.12**.**
.
Proof.
The proof is based on standard results from toroidal pseudodifferential calculus, as presented for example in [37, Chap. 4]. The normalisation we use for the Fourier transform differs from the one used in [37], but the difference is harmless.
(i) First, we note that is a toroidal pseudodifferential operator on with symbol in for each (see the definitions 4.1.7 and 4.1.9 of [37] for details). Similarly, the equation (4.8) shows that is a first order differential operator on with matrix coefficients in \mathsf{M}\big{(}2,C^{\infty}(\mathbb{T})\big{)}\subset\mathsf{M}\big{(}2,S^{0}_{\rho,0}(\mathbb{T}\times\mathbb{Z})\big{)} for each . In consequence, it follows from [37, Thm. 4.7.10] that the commutator \big{[}\widehat{j_{\star}},\widehat{A_{\star}}\big{]} on is well-defined and equal to a toroidal pseudodifferential operator with matrix coefficients in \mathsf{M}\big{(}2,S^{1-\rho}_{\rho,0}(\mathbb{T}\times\mathbb{Z})\big{)} for each . This implies that \big{[}\widehat{j_{\star}},\widehat{A_{\star}}\big{]} is bounded on , and thus that since is dense in . By Fourier transform, it follows that .
(ii) A calculation in the form sense on using equations (4.7) and (4.10) and the identities gives
[TABLE]
Since by Proposition 4.5(a), point (i) and [3, Prop. 5.1.5], the second term on the r.h.s. of (4.12) belongs to . Furthermore, a calculation using the definition of the shift operator shows that
[TABLE]
with and a function with compact support. It follows from (4.8) that \big{[}U_{\star},j_{\star}\big{]}A_{\star} is bounded on . Therefore, both terms on the r.h.s. of (4.12) are bounded on , and thus we infer from the density of in that .
(iii) To show that , one has to commute the r.h.s. of (4.12) once more with . Doing this in the form sense on with the notation with for the r.h.s. of (4.12), one gets that if the operators , and defined in the form sense on extend continuously to elements of .
For the first operator, we have in the form sense on the equalities
[TABLE]
Then, simple adaptations of the arguments presented in points (i) and (ii) show that the operators can be multiplied in the form sense on by several operators on the left and/or on the right and that the resultant operators extend continuously to elements of . Therefore, the first, the third, the fourth and the fifth terms in (4.13) extend continuously to elements of . For the second term, we note from Propositions 4.4(a) and 4.5(a) that with . In consequence, we have by [3, Prop. 5.1.5] and
[TABLE]
The proof that the operators and defined in the form sense on extend continuously to elements of is similar. The only noticeable difference is the appearance of terms and . However, by observing that and that is a toroidal pseudodifferential operator with matrix coefficients in \mathsf{M}\big{(}2,S^{-\rho}_{\rho,0}(\mathbb{T}\times\mathbb{Z})\big{)} for each , one infers that and extend continuously to elements of . ∎
In the next lemma, we prove that satisfies sufficient regularity with respect to , namely that for some . We recall from Section 3.3 that the sets , , and satisfy the continuous inclusions
[TABLE]
Lemma 4.13**.**
* for each with .*
Proof.
(i) Since by Lemma 4.12 and , it is sufficient to show that , with given by (4.11). Moreover, calculations as in the proof of Lemma 4.12 show that the last two terms and of (4.11) belong to . So, it only remains to show that .
(ii) In order to show the mentioned inclusion, we first observe from (2.1) and (4.7) that we have in the form sense on the equalities
[TABLE]
Then, using Assumption 2.1, the formula (4.8) for on , and a similar formula with the operator on the right (recall that is the position operator defined in (4.9)), one obtains that the operator on the r.h.s. of (4.14) defined as
[TABLE]
extends continuously to an element of . Since is dense in , this implies that .
(iii) To show that , it remains to check that
[TABLE]
But, algebraic manipulations as presented in [3, p. 325-326] show that for all
[TABLE]
Furthermore, if we set and , we obtain that
[TABLE]
with due to (4.7)-(4.8). Thus, since \big{\|}A_{t}+i(tA+i)^{-1}A\;\!\langle Q\rangle^{-1}\big{\|}_{\mathscr{B}(\mathcal{H})} is bounded by a constant independent of , it is sufficient to prove that
[TABLE]
Now, this estimate will hold if we show that the operators and defined in the form sense on extend continuously to elements of . For this, we fix with , and note that . With this inclusion and the fact that defined in the form sense on extend continuously to elements of , one readily obtains that and defined in the form sense on extend continuously to elements of , as desired. ∎
With what precedes, we can now prove our last two main results on which have been stated in Section 2.
Proof of Theorem 2.3.
Theorem 3.5, whose assumptions are verified in Proposition 4.11 and Lemma 4.13, implies that each which extends continuously to an element of \mathscr{B}\big{(}\mathcal{D}(\langle A\rangle^{s})^{*},\mathcal{G}\big{)} for some is locally -smooth on . Moreover, we know from the proof of of Lemma 4.13 that . Therefore, we have for each , and it follows by duality that for each . In consequence, any operator which extends continuously to an element of \mathscr{B}\big{(}\mathcal{D}(\langle Q\rangle^{-s}),\mathcal{G}\big{)} some also extends continuously to an element of \mathscr{B}\big{(}\mathcal{D}(\langle A\rangle^{s})^{*},\mathcal{G}\big{)}. This concludes the proof. ∎
Proof of Theorem 2.4.
The claim follows from Theorem 3.6, whose hypotheses are verified in Lemma 4.13 and Proposition 4.11. ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Y. Aharonov, L. Davidovich, and N. Zagury. Quantum random walks. Phys. Rev. A 48: 1687–1690, Aug 1993.
- 2[2] A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous. One-dimensional quantum walks. In Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing pages 37–49. ACM, New York, 2001.
- 3[3] W. O. Amrein, A. Boutet de Monvel, and V. Georgescu. C 0 subscript 𝐶 0 C_{0} -groups, commutator methods and spectral theory of N 𝑁 N -body Hamiltonians , volume 135 of Progress in Mathematics . Birkhäuser Verlag, Basel, 1996.
- 4[4] J. Asch, O. Bourget, and A. Joye. Spectral stability of unitary network models. Rev. Math. Phys. 27(7): 1530004, 22p, 2015.
- 5[5] M. A. Astaburuaga, O. Bourget, V. H. Cortés, and C. Fernández. Floquet operators without singular continuous spectrum. J. Funct. Anal. 238(2): 489–517, 2006.
- 6[6] H. Baumgärtel and M. Wollenberg. Mathematical scattering theory , volume 9 of Operator Theory: Advances and Applications . Birkhäuser Verlag, Basel, 1983.
- 7[7] M. J. Cantero, F. A. Grünbaum, L. Moral, and L. Velázquez. One-dimensional quantum walks with one defect. Rev. Math. Phys. 24(2): 1250002, 52p, 2012.
- 8[8] C. M. Chandrashekar, H. Obuse, and Th. Busch, Entanglement Properties of Localized States in 1D Topological Quantum Walks. http://arxiv.org/abs/1502.00436.
