Spectral Properties of Quantum Walks on Rooted Binary Trees

We define coined quantum walks on the infinite rooted binary tree given by unitary operators $U(C)$ on an associated infinite dimensional Hilbert space, depending on a unitary coin matrix $C\in U(3)$ , and study their spectral properties. For circulant unitary coin matrices $C$ , we derive an equation for the Carathéodory function associated to the spectral measure of a cyclic vector for $U(C)$ . This allows us to show that for all circulant unitary coin matrices, the spectrum of the quantum walk has no singular continuous component. Furthermore, for coin matrices $C$ which are orthogonal circulant matrices, we show that the spectrum of the Quantum Walk is absolutely continuous, except for four coin matrices for which the spectrum of $U(C)$ is pure point.     

Abrupt Convergence and Escape Behavior for Birth and Death Chains

We link two phenomena concerning the asymptotical behavior of stochastic processes: (i) abrupt convergence or cut-off phenomenon, and (ii) the escape behavior usually associated to exit from metastability. The former is characterized by convergence at asymptotically deterministic times, while the convergence times for the latter are exponentially distributed. We compare and study both phenomena for discrete-time birth-and-death chains on ℤ with drift towards zero. In particular, this includes energy-driven evolutions with energy functions in the form of a single well. Under suitable drift hypotheses, we show that there is both an abrupt convergence towards zero and escape behavior in the other direction. Furthermore, as the evolutions are reversible, the law of the final escape trajectory coincides with the time reverse of the law of cut-off paths. Thus, for evolutions defined by one-dimensional energy wells with sufficiently steep walls, cut-off and escape behavior are related by time inversion.     

Improved Bounds on the Spectral Gap Above Frustration-Free Ground States of Quantum Spin Chains

Nachtergaele obtained explicit lower bounds for the spectral gap above many frustration free quantum spin chains by using the martingale method. We present simple improvements to his main bounds which allow one to obtain a sharp lower bound for the spectral gap above the spin-1/2 ferromagnetic XXZ chain. As an illustration of the method, we also calculate a lower bound for the spectral gap of the AKLT model, which is about 1/3 the size of the expected gap.     

Quantum Walks,Weyl Equation and the Lorentz Group

Quantum cellular automata and quantum walks provide a framework for the foundations of quantum field theory, since the equations of motion of free relativistic quantum fields can be derived as the small wave-vector limit of quantum automata and walks starting from very general principles. The intrinsic discreteness of this framework is reconciled with the continuous Lorentz symmetry by reformulating the notion of inertial reference frame in terms of the constants of motion of the quantum walk dynamics. In particular, among the symmetries of the quantum walk which recovers the Weyl equation—the so called Weyl walk—one finds a non linear realisation of the Poincaré group, which recovers the usual linear representation in the small wave-vector limit. In this paper we characterise the full symmetry group of the Weyl walk which is shown to be a non linear realization of a group which is the semidirect product of the Poincaré group and the group of dilations.     

Return Probability of Quantum and Correlated Random Walks

The analysis of the return probability is one of the most essential and fundamental topics in the study of classical random walks. In this paper, we study the return probability of quantum and correlated random walks in the one-dimensional integer lattice by the path counting method. We show that the return probability of both quantum and correlated random walks can be expressed in terms of the Legendre polynomial. Moreover, the generating function of the return probability can be written in terms of elliptic integrals of the first and second kinds for the quantum walk.     

On the Relationship Between Continuous- and Discrete-Time Quantum Walk

Quantum walk is one of the main tools for quantum algorithms. Defined by analogy to classical random walk, a quantum walk is a time-homogeneous quantum process on a graph. Both random and quantum walks can be defined either in continuous or discrete time. But whereas a continuous-time random walk can be obtained as the limit of a sequence of discrete-time random walks, the two types of quantum walk appear fundamentally different, owing to the need for extra degrees of freedom in the discrete-time case. In this article, I describe a precise correspondence between continuous- and discrete- time quantum walks on arbitrary graphs. Using this correspondence, I show that continuous-time quantum walk can be obtained as an appropriate limit of discrete-time quantum walks. The correspondence also leads to a new technique for simulating Hamiltonian dynamics, giving efficient simulations even in cases where the Hamiltonian is not sparse. The complexity of the simulation is linear in the total evolution time, an improvement over simulations based on high-order approximations of the Lie product formula. As applications, I describe a continuous-time quantum walk algorithm for element distinctness and show how to optimally simulate continuous-time query algorithms of a certain form in the conventional quantum query model. Finally, I discuss limitations of the method for simulating Hamiltonians with negative matrix elements, and present two problems that motivate attempting to circumvent these limitations.     

Algebra Solutions of Antiferromagnet-Antiferromagnet-Ferromagnet Quantum Heisenberg Chains Related to Sp(6,R) Lie Algebra

Antiferromagnet-antiferromagnet-ferromagnet (AF-AF-F) quantum Heisenberg chains in linear spin-wave frame is shown explicitly to have an su(1,2) algebraic structure, and its algebra solutions related to the Sp(6,R) Lie algebra are derived by using an algebraic method. It is found that the energy spectrum of the system is determined by one-boson excitation energies built on a vector coherent state of Sp(6,R)⊃U(1,2).     

Quantum Birth of the Rotating Universe

Quantum birth of the Universe of the Bianchi type IX filled by a rotating anisotropic liquid is studied. The Wheeler–De Witt equation is derived for the model under consideration. The tunneling wave function as a solution to the equation is found using the WKB method. The tunneling coefficient of the Universe is calculated. The probabilities of quantum birth of the Universe with and without rotation are compared for different formulations of the problem.     

A Quantum Monte Carlo Study on Mixed-Spin Chains of

The ground-state and thermodynamic properties of quantum mixed-spin chains of1/2-1/2-1-1and 3/2-3/2-1-1are investigated by a quantum Monte Carlo simulation with the loop-cluster algorithm. For 1/2-1/2-1-1 chain, we find it has two phases separated by an energy-gap vanishing point in the ground-state. For 3/2-3/2-1-1 chain, the numerical results show two energy-gap vanishing points isolated by different phases in its ground-state. Our calculations indicate that all these ground state phases can be understood by means of valence-bond-solid picture, and the thermodynamic behavior at finite temperatures is continuous as a function of parameterα=J2/J1.     

Index Theory of One Dimensional Quantum Walks and Cellular Automata

If a one-dimensional quantum lattice system is subject to one step of a reversible discrete-time dynamics, it is intuitive that as much “quantum information” as moves into any given block of cells from the left, has to exit that block to the right. For two types of such systems — namely quantum walks and cellular automata — we make this intuition precise by defining an index, a quantity that measures the “net flow of quantum information” through the system. The index supplies a complete characterization of two properties of the discrete dynamics. First, two systems S ₁, S ₂ can be “pieced together”, in the sense that there is a system S which acts like S ₁ in one region and like S ₂ in some other region, if and only if S ₁ and S ₂ have the same index. Second, the index labels connected components of such systems: equality of the index is necessary and sufficient for the existence of a continuous deformation of S ₁ into S ₂. In the case of quantum walks, the index is integer-valued, whereas for cellular automata, it takes values in the group of positive rationals. In both cases, the map \({S \mapsto {\rm ind} S}\) is a group homomorphism if composition of the discrete dynamics is taken as the group law of the quantum systems. Systems with trivial index are precisely those which can be realized by partitioned unitaries, and the prototypes of systems with non-trivial index are shifts.     

Spectral Dimension and Random Walks on the Two Dimensional Uniform Spanning Tree

We study the simple random walk on the uniform spanning tree on \mathbb Z²{\mathbb {Z}^2} . We obtain estimates for the transition probabilities of the random walk, the distance of the walk from its starting point after n steps, and exit times of both Euclidean balls and balls in the intrinsic graph metric. In particular, we prove that the spectral dimension of the uniform spanning tree on \mathbb Z²{\mathbb {Z}^2} is 16/13 almost surely.     

Entanglement Transfer and Periodic Sudden Death Phenomenon in Two Parallel 1D Spin Chains of Quantum Spin Network

We investigate the entanglement transfer in two parallel ID spin chains of a quantum spin network, and show that the perfect entanglement transfer can be realized at some special times. In addition, the so-called ＇sudden death＇ phenomenon of entanglement is found in the spin network system.     

Crossed Products of C*-Algebras and Spectral Analysis of Quantum Hamiltonians

We study spectral properties of a hamiltonian by analyzing the structure of certain C ^*-algebras to which it is affiliated. The main tool we use for the construction of these algebras is the crossed product of abelian C ^*-algebras (generated by the classical potentials) by actions of groups. We show how to compute the quotient of such a crossed product with respect to the ideal of compact operators and how to use the resulting information in order to get spectral properties of the hamiltonians. This scheme provides a unified approach to the study of hamiltonians of anisotropic and many-body systems (including quantum fields). Received: 5 November 2001 / Accepted: 10 March 2002     

Kinetics of Infection-Driven Growth Model with Birth and Death

We propose a two-species infection model, in which an infected aggregate can gain one monomer from a healthy one due to infection when they meet together. Moreover, both the healthy and infected aggregates may lose one monomer because of self-death, but a healthy aggregate can spontaneously yield a new monomer. Consider a simple system in which the birth/death rates are directly proportional to the aggregate size, namely, the birth and death rates of the healthy aggregate of size k are J1 k and J2k while the self-death rate of the infected aggregate of size k is J3k. We then investigate the kinetics of such a system by means of rate equation approach. For the J1 〉 J2 case, the aggregate size distribution of either species approaches the generalized scaling form and the typical size of either species increases wavily at large times. For the J1 = J2 case, the size distribution of healthy aggregates approaches the generalized scaling form while that of infected aggregates satisfies the modified scaling form. For the J1 〈 J2 case, the size distribution of healthy aggregates satisfies the modified scaling form, but that of infected aggregates does not scale.     

Kinetics of Infection-Driven Growth Model with Birth and Death

We propose a two-species infection model, in which an infected aggregate can gain one monomer from a healthy one due to infection when they meet together. Moreover, both the healthy and infected aggregates may lose one monomer because of self-death, but a healthy aggregate can spontaneously yield a new monomer. Consider a simple system in which the birth/death rates are directly proportional to the aggregate size, namely, the birth and death rates of the healthy aggregate of size k are J₁k and J₂k while the self-death rate of the infected aggregate of size k is J₃k. We then investigate the kinetics of such a system by means of rate equation approach. For the J₁>J₂ case, the aggregate size distribution of either species approaches the generalized scaling form and the typical size of either species increases wavily at large times. For the J₁=J₂ case, the size distribution of healthy aggregates approaches the generalized scaling form while that of infected aggregates satisfies the modified scaling form. For the J₁<J₂ case, the size distribution of healthy aggregates satisfies the modified scaling form, but that of infected aggregates does not scale.     

A New Spherical Bessel Function Result Related to Quantum Mechanical Scattering Theory

The authors present a derivative formula for the square of a spherical Bessel function in terms of the spherical Bessel function of twice the argument. This derivative formula is then applied in an inversion problem for the partial-wave Born approximation in quantum mechanical scattering theory. Several other closely related results and derivative formulas are also considered.     

A Class of Asymmetric Gapped Hamiltonians on Quantum Spin Chains and its Characterization II

We give a characterization of the class of gapped Hamiltonians introduced in Part I (Ogata, A class of asymmetric gapped Hamiltonians on quantum spin chains and its classification I, 2015). The Hamiltonians in this class are given as MPS (Matrix product state) Hamiltonians. In Ogata (A class of asymmetric gapped Hamiltonians on quantum spin chains and its classification I, 2015), we list up properties of ground state structures of Hamiltonians in this class. In this Part II, we show the converse. Namely, if a (not necessarily MPS) Hamiltonian H satisfies five of the listed properties, there is a Hamiltonian H′ from the class by Ogata (A class of asymmetric gapped Hamiltonians on quantum spin chains and its classification I, 2015), satisfying the following: The ground state spaces of the two Hamiltonians on the infinite interval coincide. The spectral projections onto the ground state space of H on each finite intervals are approximated by that of H′ exponentially well, with respect to the interval size. The latter property has an application to the classification problem with open boundary conditions.     

A Class of Asymmetric Gapped Hamiltonians on Quantum Spin Chains and its Characterization I

We introduce a class of gapped Hamiltonians on quantum spin chains, which allows asymmetric edge ground states. This class is an asymmetric generalization of the class of Hamiltonians (Fannes et al. Commun Math Phys 144:443–490, 1992). It can be characterized by five qualitative physical properties of ground state structures. In this Part I, we introduce the models and investigate their properties.     

Spectral Extension of the Quantum Group Cotangent Bundle

The structure of a cotangent bundle is investigated for quantum linear groups GL _q (n) and SL _q (n). Using a q-version of the Cayley-Hamilton theorem we construct an extension of the algebra of differential operators on SL _q (n) (otherwise called the Heisenberg double) by spectral values of the matrix of right invariant vector fields. We consider two applications for the spectral extension. First, we describe the extended Heisenberg double in terms of a new set of generators—the Weyl partners of the spectral variables. Calculating defining relations in terms of these generators allows us to derive SL _q (n) type dynamical R-matrices in a surprisingly simple way. Second, we calculate an evolution operator for the model of the q-deformed isotropic top introduced by A.Alekseev and L.Faddeev. The evolution operator is not uniquely defined and we present two possible expressions for it. The first one is a Riemann theta function in the spectral variables. The second one is an almost free motion evolution operator in terms of logarithms of the spectral variables. The relation between the two operators is given by a modular functional equation for the Riemann theta function.