Exponential decay property for eigenfunctions of quantum walks
Abstract.
Under an abstract setting, we show that eigenvectors belong to discrete spectra of unitary operators have exponential decay properties. We apply the main theorem to multi-dimensional quantum walks and show that eigenfunctions belong to a discrete spectrum decay exponentially at infinity.
Key words and phrases:
Eigenfunction, Eigenvalue, Exponential decay, Quantum walk, Unitary operator1991 Mathematics Subject Classification:
Primary 81Q35; Secondary 47B02, 47B15, 47B931. Introduction
Exponential decay property (EDP) at infinity is one of the characteristic properties of eigenfunctions associated with Schrödinger operators. Earlier works on EDP are discussed by Šnol’. In [35], he discussed the asymptotic behavior at infinity for eigenfunctions belong to discrete spectra. Moreover, it was clarified that there is a relation between the spectral gap and decay rate at infinity. O’Connor, Combes-Thomas, and Agmon considered EDP for body Schrödinger operators. O’Connor showed EDP for pair potentials belonging to Rollnik class plus class [31]. Combes and Thomas showed it for pair potentials which are analytic for the subgroup of linear transformation groups [4]. Agmon showed it by application of operator positivity methods [1]. For other works on EDP, we refer Froese-Herbst [8], Griesemer [10], Nakamura [30], Bach-Matte [2], Yafaev [38] and Kawamoto [19]. We can also derive EDP from an application of the Feynman-Kac type formula. It is known that semigroups generated by a class of Schrödinger operators can be represented by stochstic processes. In particular, martingale properties are crucial to deriving EDP. In this direction, we refer [3, 17, 18, 24] and references therein. EDP also appears in the context of quantum field theory [11, 14, 15]. Besides, this property is not only shown but also applied to show the existence of ground states in non-relativistic quantum electrodynamics [12, 16].
In this paper, we consider EDP for a class of unitary operators. Let be a unitary operator and be a non-negative self-adjoint operator on a Hilbert space We suppose that the discrete spectrum of is not empty. The purpose of this paper is to show
(1.1) |
for any eigenvector belongs to the discrete spectrum and any sufficiently small . In this case, we say that has EDP for . As we see below, the range of is closely related to the distance between the essential spectrum of and the discrete eigenvalue which belongs to. A typical example of a non-negative self-adjoint operator in our mind is the modules of the position operator.
A motivation we consider EDP for unitary operators comes from quantum walks which are often regarded as a quantum counterpart of random walks [13, 23, 27]. From the viewpoint of partial differential equations, quantum walks are space-time discretized Dirac equations [26]. It is well known that some properties of quantum walks are quite different from that of random walks. In particular, the ballistic transportation and the localization occur in quantum walks [20, 21]. Related to these properties, mathematical analysis is developed from a viewpoint of weak limit theorem [7, 34, 33], spectral theory[28, 29, 32], and references therein as examples.
In the context of quantum walks, results on the existence of discrete spectra are known [22, 25]. In particular, the explicit optimal decay rate is derived. In particular, in nonlinear quantum walks, EDP is applied to obtain the asymptotic stability [25]. However, these references are limited in one dimension. In the one-dimensional case, we can introduce the transfer matrix which is a powerful tool for solving eigenvalue problems and analyzing various quantities. Although, in multi-dimensional cases, the existence of a discrete spectrum is reported in [6, 9], detailed properties of eigenfunctions are not well known. In particular, it is not known whether eigenfunctions have EDP, yet. Motivated by these situations, we show EDP for a class of quantum walks involving multi-dimensional cases.
First, we establish (1.1) under a general setting in Section 2. Since we treat exponential operators of unbounded operators, we have to introduce suitable cut-off functions to avoid domain problems. For the proof, we mainly follow the methods presented by Yafaev [38] concerned the first-order differential systems involving Dirac operators. In our case, the derivative of functions are replaced by commutators. To analyze commutators is the crucial part.
In proofs, instead of , we introduce another operator which is step-like and approximates from above (see (2.1)). In the function space, differential operators and multiplication operators act locally on configuration spaces. From this observation, in addition to introducing it may be suitable to assume some locality conditions in . Therefore, in this paper, we impose “finite propagation” condition (see Assumption 2.3) for . By these two ideas, we can analyze the commutator in detail.
The optimal constant in (1.1) depends on dispersion relations of quantum walks. For example, in [22, 25], the optimal constant is derived. However, in quantum walks, we can select graphs, internal degrees of freedom, motion of a quantum walker, and shift parameters. Thus, it would be useful to establish EDP in general settings. For example, in [37], Tiedra de Aldecoa considered spectral and scattering theory for quantum walks on not square lattices but trees. If discrete spectra of such quantum walks are not empty, we can apply our results. Our idea can be applied to discrete Schrödinger operators since they consist of shift operators and multiplication operators that act locally.
As an application, in Section 3, we apply the results for multi-dimensional quantum walks with a defect. Then, we can show that eigenfunctions associated with discrete spectrum possess EDP.
2. Set up and main result
Let be the separable Hilbert space over . The symbol and denotes the inner product and the norm over , respectively. Let be a unitary operator on . Symbols , and denote the spectrum of , the essential spectrum of and the discrete spectrum of , respectively. First, we introduce the following notion:
Definition 2.1.
Let be a self-adjoint operator on We denote the spectral measure of by We say that finitely propagates with respect to if there exists a constant such that for any with
Remark 2.2.
In Definition 2.1, we introduced the notion of finite propagation for half-open intervals. Of course, we can also define the notion of the finite propagation by open intervals and closed intervals. However, we only consider half-open intervals to cover by disjoint intervals.
We impose the following assumption:
Assumption 2.3.
-
(1)
.
-
(2)
The unitary operator finitely propagates with a constant with respect to a non-negative, possibly unbounded, self-adjoint operator
For any we define the constant as
The main result of this section is as follows:
Theorem 2.4.
Under Assunption 2.3, for any with , for any such that .
Remark 2.5.
The non-negativity in the second part of Assumption 2.3 is not essential. However, for simplicity, we assume the non-negativity of in this paper.
Lemma 2.6.
We take Then for any there exists such that
for all such that .
Proof.
We suppose the contrary. Then there exists such that for any , there exists such that , and
We choose such that and , where
We set and , where is the spectral measure of . From the spectral theorem for unitary operators, it follows that
where is the unit circle on Since weakly converges to 0 (as ) and is compact, strongly converges to 0 (as ). This implies that (as ). On the other hand, we have
By taking the limit , we get since This is a contradiction since we took like as . ∎
Before going to next lemma, we introduce followig step-like functions. For and we define
(2.1) |
where and is the characteristic function of Then, approximates a function from the above and is a cut-off function of
For a two bounded operators and , we define the commutator as
Lemma 2.7.
For any , we set Then, is bounded on and
where for
Proof.
Since finitely propagates with respect to , it follows that
where if we set and Thus, for any it follows that and
Therefore the lemma follows. ∎
Lemma 2.8.
For any it follows that
In particular, the above estimate in the right hand side does not depend on .
Proof.
By applying the Duhamel formula, can be expressed as
(2.2) |
The integrand in (2.2) is decomposed as follows:
The first term can be calculated as follows:
The second term can be calculated as follows:
The third term can be calculated as follows:
Lastly, the forth term can be calculated as follows:
Thus, we get the following expression:
For any , we have
Thus, the lemma follows. ∎
Proof of Theorem 2.4.
We choose as Then, by Lemma 2.6, there exists such that for any with we have
We take with . For and , there exists such that . Then we set Since , we have the following for arbitrary :
(2.3) |
From we get
(2.4) |
From Lemma 2.7, we get
For the first term of (2.4), from Lemma 2.8, we get
Thus, we arrive at
From the above inequality and (2.3), we arrive at
(2.5) |
Since is arbitrary and right hand side of (2.5) is independent of , we conclude that by the monotone convergence theorem. This implies ∎
3. Application
In this section, we apply the result to multi-dimensional quantum walks. We choose the Hilbert space as
In what follows, we freely use the identification . Thus
Let be the set of standard orthogonal basis of . Let be the shift operator on th direction defined by
To introduce the shift operator , we set
For , we define the shift operator by
Next, we intoduce the coin operator . Let be a set of self-adjoint and unitary matrices. We define the coin operator as a multiplication operator by
For the coin operator we impose the following assumptioon:
Assumption 3.1.
-
(1)
For each 1 is a simple eigenvalue of , i.e.,
-
(2)
There exists two self-adjoint and unitary matrices and such that
By the first part of Assumption 3.1, for each we can take a unit vector as follows:
From the first part of Assumption 3.1 and the spectral decomposition of , we have Moreover, the second part of Assumption 3.1 implies that has a form of
The condition is needed to construct a coisometry from to and to apply the spectral mapping theorem [36].
Assumption 3.2.
Following conditions hold:
-
(1)
for all ,
-
(2)
for some
where
We introduce the following quantities:
where,
Assumption 3.3.
It follows that for some
To explain the theorem, for stated in Assumption 3.2, we set
Theorem 3.5.
We introduce the moduls of position operator as a non-negative self-adjoint operator which appeared in Assumption 2.3:
Then, for any and we have Thus, we can choose the constant which appeared in Assumption 2.3 as By Theorem 2.4, we get the following result:
Theorem 3.6.
For any and for any with
As a corollary of Theorem 3.6, we can derive the pointwise estimate:
Corollary 3.7.
Under the same assumption of Theorem 3.5, for any with , there exists such that for any it follows that
Proof.
Since is bounded. We choose a constant as . Then, it follows that
∎
Acknowledgments
The author acknowledges support by JSPS KAKENHI Grant Number 23K03224. This work was partially supported by the Research Institute for Mathematical Sciences, an International Joint Usage/Research Center located in Kyoto University. The author thanks the anonymous referee for careful reading and fruitful comments.
References
- [1] Agmon Shmuel, Lectures on exponential decay of solutions of second-order elliptic equations: bounds on eigenfunctions of N-body Schrödinger operators. volume 29 of Mathematical Notes. Princeton University Press, Princeton, NJ; University of Tokyo Press, Tokyo (1982)
- [2] Bach Volker and Matte Oliver, Exponential decay of eigenfunctions of the Bethe-Salpeter operator. Lett, Math. Phys., 55(1):53-62 (2001)
- [3] Carmona René, Masters Wen Chen, and Simon Barry. Relativistic Schrödinger operators: asymptotic behavior of the eugenfuctions. J. Funct. Anal., 91(1):117-142 (1990)
- [4] Combes J. M. and Thomas L., Asymptotic behavior of eigenfunctions for multiparticle Schrödinger operators. Comm. Math. Phys., 34: 251-270 (1973)
- [5] Fuda T., Funakawa D., and Suzuki A., Localication for a one-dimensional split-step quantum walk with bound states robust ageinst perturbations. J. Math. Phys., 59(8):082201, 13 (2018)
- [6] Fuda Toru, Funakawa Daiju, and Suzuki Akito, Localization of a multi-dimensional quantum walk with one defect. Quantum Inf. Process., 16(8):Paper No. 203, 24 (2017)
- [7] Fuda Toru, Funakwa Daiju, and Suzuki Akito, Weak limit theorem for a one-dimensional split-step quantum walk. Rev. Roumaine Math. Pures Appl., 64(2-3):157-165 (2019)
- [8] Froese Richard and Herbst Ira, Exponential bounds and absence of positive eigenvalues for N-body Schrödinger operators. Comm. Math. Phys., 87(3):429-447 (1982/83)
- [9] Fuda Toru, Funakawa Daiju, Sasayama Satoshi, and Suzuki Akito, Eigenvalues and threshold resonances of a two-dimensional split-step quantum walk wih strong shift. Quantum Stud. Math, Found., 10(4):483-496 (2023)
- [10] Griesemer M., Exponential bounds for continuum eigenfunctions of N-body Schrödinger operators. Helv. Phys. Acta, 70(6):854-857 (1997)
- [11] Griesemer M., Exponential decay and ionization thresholds in non-relativistic quantum electrodynamincs. J. Funct. Anal., 210(2):321-340 (2004)
- [12] Griesemer Marcel, Lieb Elliot H., and Loss Michael, Ground ststes in non-relativistic quantum electrodynamincs. Invent. Math., 145(3)557-595 (2001)
- [13] Gudder S. P., Quantum probability. Probabolity and Mathematical Statistics. Academic Press, Inc., Boston, MA (1988)
- [14] Hiroshima Fumio, Functional integral approach to semi-relativistic Pauli-Fierz models. Adv. Math., 259:784-840 (2014)
- [15] Hiroshima Fumio, Pointwise exponential decay of bound states of the Nelson mdel with Kato-class potentials. In Analysis and operator theory, volume 146 of Springer Optim. Appl., pages 225-250. Springer, Cham (2019)
- [16] Hidaka Takeru, Hiroshima Fumio and Sasaki Itaru, Spectrum of the semi-relativistic Pauli-Fierz model II. J. Spectr. Theory, 11(4):1779-1830 (2021)
- [17] Hiroshima Fumio, Ichinose Takashi and Lörinczi József, Probabilistic representation and fall-off of bound states of relativistic Schrödinger operators wiyh spin 1/2. Publ. Res. Inst. Math. Sci., 49(1):189-214 (2013)
- [18] Hiroshima Fumio and Lörinczi József, Feynman-Kac-type theorems and Gibbs measures on path space. Volume 2. volume 34/2 of De Gruyter Studies in Mathematics. De Gruyter, Berlin, second edition (2020)
- [19] Kawamoto Masaki, Exponential decay property for eigenfunctions of Landau-Stark Hamiltonian. Rep. Math. PHys., 77(1):129-140 (2016)
- [20] Konno Norio, Quantum random walks in one dimension. Quantum Inf. Process., 1(5):345-354 (2002)
- [21] Konno Norio, A new type of limit theorems for the one-dimensional quantum random walk. J. Math. Soc.Japan, 57(4):1179-1195 (2005)
- [22] Kiumi Chusei and Saito Kei, Eigenvalues of two-phase quantum walks with one defect in one dimension. Quantum Inf. Process., 20(5): Paper No.171, 11 (2021)
- [23] Lovett N. B., Cooper S., Everitt M., Trevers M., and Kendon V., Universal quantum computation using the discrete-time quantum walk. Phys. Rev. A, 81:042330, Apr (2010)
- [24] Lörinczi József, Hiroshima fumio and Betz Volker, Feynman-Kac-type theorems and Gibbs measures on path space. Vol. 1. volume 34/1 of De Gruyter Studies on Mathematics. De Gruyter, Berlin, second edition (2020)
- [25] Maeda Masaya, Asymptotic stability of small bound state of nonlinear quantum walks. Phys. D, 439:Paper No. 133408, 14 (2022)
- [26] Maeda M., and Suzuki A., Continuous limits of linear and nonlinear quantum walks. Rev.Math. Phys., 32(4):2050008, 20 (2020)
- [27] Magniez F., Santha M., and Szegedy M., Quantum algorithms for the triangle problem. SIAM J. Comput., 37(2)413-424 (2007)
- [28] Maeda Masaya, Sasaki Hironobu, Segawa Etsuo, Suzuki Akito, and Suzuki Kanako, Dispersive estimates for quantum walks on 1D lattice. J. Math. Soc. Japan, 74(1):217-246 (2022)
- [29] Maeda Masaya, Suzuki Akito, and Wada Kazuyuki, Absence of continuous spectra and embedded eigenvalues for one-dimensional quantum walks with general long-range coins. Rev. Math. Phys., 34(5)Paper No. 2250016, 23 (2022)
- [30] Nakamura Shu, Agmon-type exponential decay estimates for pseudodifferential operators. J. Math. Sci. Univ. Tokto, 5(4):693-712 (1998)
- [31] O’Connor A. J., Exponential decay of bound state wave functions. Comm. Math, Phys., 32:319-340 (1973)
- [32] Richard S., Suzuki A., and Tiedra de Aldecoa R., Quantum walks with an anisotropic coin I: spectral theory. Lett. Math. Phys., 108(2):331-357 (2018)
- [33] Richard S., Suzuki A., and Tiedra de Aldecoa R., Quantum walks with an anisotropic coin II: scattering theory. Lett. Math. Phys., 109(1):61-88 (2019)
- [34] Suzuki Akito, Asymptotic velocity of a position-dependent quantum walk. Quantum Inf. Process., 15(1):103-119 (2016)
- [35] Šnol’ , È. È, On the behavior of the eigenfunctions of Schrödinger’s equation. Mat. Sb. (N.S.), 42(84):273-286; erratum:46(88), (1957)
- [36] Segawa Etsuo, and Suzuki Akito, Spectral mapping theorem of an abstract quantum walk. Quantum Inf. Process 18, 333(2019). https://doi.org/10.1007/s11128-019-2448-6
- [37] Tiedra de Aldecoa R., Spectral and scattering properties of quantum walks on homogeneous trees of odd degree. Ann. Henri Poincaré, 22(8):2563-2593 (2021)
- [38] Yafaev D. Y., Exponential decay of eigenfunctions of first order systems. In Advances in mathematical physics, volume 447 of Contemp. Math., page 249-256. Amer. Math. Soc., Providence, RI (2007)