Continuous Time Open Quantum Random Walks and Non-Markovian Lindblad Master Equations

A new type of quantum random walks, called Open Quantum Random Walks, has been developed and studied in Attal et al. (Open quantum random walks, preprint) and (Central limit theorems for open quantum random walks, preprint). In this article we present a natural continuous time extension of these Open Quantum Random Walks. This continuous time version is obtained by taking a continuous time limit of the discrete time Open Quantum Random Walks. This approximation procedure is based on some adaptation of Repeated Quantum Interactions Theory (Attal and Pautrat in Annales Henri Poincaré Physique Théorique 7:59–104, 2006) coupled with the use of correlated projectors (Breuer in Phys Rev A 75:022103, 2007). The limit evolutions obtained this way give rise to a particular type of quantum master equations. These equations appeared originally in the non-Markovian generalization of the Lindblad theory (Breuer in Phys Rev A 75:022103, 2007). We also investigate the continuous time limits of the quantum trajectories associated with Open Quantum Random Walks. We show that the limit evolutions in this context are described by jump stochastic differential equations. Finally we present a physical example which can be described in terms of Open Quantum Random Walks and their associated continuous time limits.     

Quantum Random Walks with General Particle States

A convergence theorem is obtained for quantum random walks with particles in an arbitrary normal state. This unifies and extends previous work on repeated-interactions models, including that of Attal and Pautrat (Ann Henri Poincaré 7:59–104 2006) and Belton (J Lond Math Soc 81:412–434, 2010; Commun Math Phys 300:317–329, 2010). When the random-walk generator acts by ampliation and either multiplication or conjugation by a unitary operator, it is shown that the quantum stochastic cocycle which arises in the limit is driven by a unitary process.     

Quantum Random Walks and Thermalisation

It is shown how to construct quantum random walks with particles in an arbitrary faithful normal state. A convergence theorem is obtained for such walks, which demonstrates a thermalisation effect: the limit cocycle obeys a quantum stochastic differential equation without gauge terms. Examples are presented which generalise that of Attal and Joye (J Funct Anal 247:253–288, 2007).     

Limit Theorems for Open Quantum Random Walks

We consider the limit distributions of open quantum random walks on one-dimensional lattice space. We introduce a dual process to the original quantum walk process, which is quite similar to the relation of Schrödinger-Heisenberg representation in quantum mechanics. By this, we can compute the distribution of the open quantum random walks concretely for many examples and thereby we can also obtain the limit distributions of them. In particular, it is possible to get rid of the initial state when we consider the evolution of the walk, it appears only in the last step of the computation.     

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.     

Compound Basis Arising from the Basic {A^{(1)}_{1}}-Module

Given a conditionally completely positive map on a unital *-algebra , we find an interesting connection between the second Hochschild cohomology of with coefficients in the bimodule of adjointable maps, where M is the GNS bimodule of , and the possibility of constructing a quantum random walk [in the sense of (Attal et al. in Ann Henri Poincar 7(1):59–104, 2006; Lindsay and Parthasarathy in Sankhya Ser A 50(2):151–170, 1988; Sahu in Quantum stochastic Dilation of a class of Quantum dynamical Semigroups and Quantum random walks. Indian Statistical Institute, 2005; Sinha in Banach Center Publ 73:377–390, 2006)] corresponding to . D. Goswami was supported by a project funded by the Indian National Academy of Sciences. L. Sahu had research support from the National Board of Higher Mathematics, DAE (India) is gratefully acknowledged.     

Open Quantum Random Walks

A new model of quantum random walks is introduced, on lattices as well as on finite graphs. These quantum random walks take into account the behavior of open quantum systems. They are the exact quantum analogues of classical Markov chains. We explore the “quantum trajectory” point of view on these quantum random walks, that is, we show that measuring the position of the particle after each time-step gives rise to a classical Markov chain, on the lattice times the state space of the particle. This quantum trajectory is a simulation of the master equation of the quantum random walk. The physical pertinence of such quantum random walks and the way they can be concretely realized is discussed. Differences and connections with the already well-known quantum random walks, such as the Hadamard random walk, are established.     

Stochastic flows,reaction — Diffusion processes,and morphogenesis

Recently, anexact procedure has been introduced [C. A. Walsh and J. J. Kozak,Phys. Rev. Lett. 47:1500 (1981)] for calculating the expected walk length 〈n〉 for a walker undergoing random displacements on a finite or infinite (periodic)d-dimensional lattice with traps (reactive sites). The method (which is based on a classification of the symmetry of the sites surrounding the central deep trap and a coding of the fate of the random walker as it encounters a site of given symmetry) is applied here to several problems in lattice statistics for each of whichexact results are presented. First, we assess the importance of lattice geometry in influencing the efficiency of reaction-diffusion processes in simple and multiple trap systems by reporting values of 〈n〉 for square (cubic) versus hexagonal lattices ind=2, 3. We then show how the method may be applied to variable-step (distance-dependent) walks for a single walker on a given lattice and also demonstrate the calculation of the expected walk length 〈n〉 for the case of multiple walkers. Finally, we make contact with recent discussions of “mixing” by showing that the degree of chaos associated with flows in certain lattice systems can be calibrated by monitoring the lattice walks induced by the Poincaré map of a certain parabolic function.     

Realization of quantum walks with negligible decoherence in waveguide lattices

Quantum random walks are the quantum counterpart of classical random walks, and were recently studied in the context of quantum computation. Physical implementations of quantum walks have only been made in very small scale systems severely limited by decoherence. Here we show that the propagation of photons in waveguide lattices, which have been studied extensively in recent years, are essentially an implementation of quantum walks. Since waveguide lattices are easily constructed at large scales and display negligible decoherence, they can serve as an ideal and versatile experimental playground for the study of quantum walks and quantum algorithms. We experimentally observe quantum walks in large systems ( approximately 100 sites) and confirm quantum walks effects which were studied theoretically, including ballistic propagation, disorder, and boundary related effects.     

Kinetic-growth self-avoiding walks on small-world networks

Kinetically-grown self-avoiding walks have been studied on Watts-Strogatz small-world networks, rewired from a two-dimensional square lattice. The maximum length L of this kind of walks is limited in regular lattices by an attrition effect, which gives finite values for its mean value 〈L 〉. For random networks, this mean attrition length 〈L 〉 scales as a power of the network size, and diverges in the thermodynamic limit (system size N ↦∞). For small-world networks, we find a behavior that interpolates between those corresponding to regular lattices and randon networks, for rewiring probability p ranging from 0 to 1. For p < 1, the mean self-intersection and attrition length of kinetically-grown walks are finite. For p = 1, 〈L 〉 grows with system size as N^1/2, diverging in the thermodynamic limit. In this limit and close to p = 1, the mean attrition length diverges as (1-p)^-4. Results of approximate probabilistic calculations agree well with those derived from numerical simulations.     

Persistent random walks in a one-dimensional random environment

Central limit theorems are obtained for persistent random walks in a onedimensional random environment. They also imply the central limit theorem for the motion of a test particle in an infinite equilibrium system of point particles where the free motion of particles is combined with a random collision mechanism and the velocities can take on three possible values.Work supported by the Central Research Fund of the Hungarian Academy of Sciences (grant No. 476/82).     

Quantum Random Walk Approximation on Locally Compact Quantum Groups

A natural scheme is established for the approximation of quantum Lévy processes on locally compact quantum groups by quantum random walks. We work in the somewhat broader context of discrete approximations of completely positive quantum stochastic convolution cocycles on C*-bialgebras.     

Random quantum magnets with broad disorder distribution

We study the critical behavior of Ising quantum magnets with broadly distributed random couplings (J), such that P(ln J) ∼ | ln J|^{-1 - α}, α > 1, for large | ln J| (Lévy flight statistics). For sufficiently broad distributions, α < , the critical behavior is controlled by a line of fixed points, where the critical exponents vary with the Lévy index, α. In one dimension, with = 2, we obtained several exact results through a mapping to surviving Riemann walks. In two dimensions the varying critical exponents have been calculated by a numerical implementation of the Ma-Dasgupta-Hu renormalization group method leading to ≈ 4.5. Thus in the region 2 < α < , where the central limit theorem holds for | ln J| the broadness of the distribution is relevant for the 2d quantum Ising model. Received 6 December 2000 and Received in final form 22 January 2001     

Use of the poincare sphere in polarization optics and classical and quantum mechanics. Review

The method of the Poincaré sphere, which was proposed by Henri Poincaré in 1891–1892, is a convenient approach to represent polarized light. This method is graphical: each point on the sphere corresponds to a certain polarization state. Apart from the obvious representation of polarized light, the method of the Poincaré sphere permits efficient solution of problems that result from the use of a set of phase plates or a combination of phase plates and ideally homogeneous polarizers. Recently, to calculate the geometric phase (which is often called the Berry phase) in polarization optics and quantum and classical mechanics, the method of the Poincaré sphere has drawn much attention, since it allows us to carry out these calculations very efficiently and intuitively using the solid angle resting, on a closed curve on the Poincaré sphere that corresponds to the change in the state of light polarization or in the state of spin of an elementary particle or its orientation in space from the viewpoint of systems in classical mechanics. The review considers papers on the above problems. Institute of Applied Physics, Russian Academy of Sciences, Nizhny Novgorod, Russia. Translated from Izvestiya Vysshikh Uchebnykh Zavedenii, Radiofizika, Vol. 40, No. 3, pp. 265–307, March. 1997.     

Near Critical Preferential Attachment Networks have Small Giant Components

Preferential attachment networks with power law exponent \(\tau >3\) are known to exhibit a phase transition. There is a value \(\rho _{\mathrm{c}}>0\) such that, for small edge densities \(\rho \le \rho _{\mathrm{c}}\) every component of the graph comprises an asymptotically vanishing proportion of vertices, while for large edge densities \(\rho >\rho _{\mathrm{c}}\) there is a unique giant component comprising an asymptotically positive proportion of vertices. In this paper we study the decay in the size of the giant component as the critical edge density is approached from above. We show that the size decays very rapidly, like \(\exp (-c/ \sqrt{\rho -\rho _{\mathrm{c}}})\) for an explicit constant \(c>0\) depending on the model implementation. This result is in contrast to the behaviour of the class of rank-one models of scale-free networks, including the configuration model, where the decay is polynomial. Our proofs rely on the local neighbourhood approximations of Dereich and Mörters (Ann Probab 41(1):329–384, 2013) and recent progress in the theory of branching random walks (Gantert et al. in Ann Inst Henri Poincaré Probab Stat 47(1):111–129, 2011).     

Nonlinear and quantum origin of doubly infinite family of modified addition laws for fourmomenta

We show that infinite variety of Poincaré bialgebras with nontrivial classicalr-matrices generate nonsymmetric nonlinear composition laws for the fourmomenta. We also present the problem of lifting the Poincaré bialgebras to quantum Poincaré groups by using e.g. Drinfeld twist, what permits to provide the nonlinear composition law in any order of dimensionfull deformation parameterλ (from physical reasons we can putλ=λ _p whereλ _p is the Planck length). The second infinite variety of composition laws for fourmomentum is obtained by nonlinear change of basis in Poincaré algebra, which can be performed for any choice of coalgebraic sector, with classical or quantum coproduct. In last Section we propose some modification of Hopf algebra scheme with Casimir-dependent deformation parameter, which can help to resolve the problem of consistent passage to macroscopic classical limit. Presented at the 11th Colloquium “Quantum Groups and Integrable Systems”, Prague, 20–22 June 2002. Supported by KBN grant 5PO3B05620     

The CPT and Bisognano-Wichmann Theorems for Anyons and Plektons in d = 2 + 1

We prove the Bisognano-Wichmann and CPT theorems for massive theories obeying braid group statistics in three-dimensional Minkowski space. We start from first principles of local relativistic quantum theory, assuming Poincaré covariance and asymptotic completeness. The particle masses must be isolated points in the mass spectra of the corresponding charged sectors, and may only be finitely degenerate.     

Central Limit Theorems for Linear Statistics of Heavy Tailed Random Matrices

We show central limit theorems (CLT) for the linear statistics of symmetric matrices with independent heavy tailed entries, including entries in the domain of attraction of α-stable laws and entries with moments exploding with the dimension, as in the adjacency matrices of Erdös-Rényi graphs. For the second model, we also prove a central limit theorem of the moments of its empirical eigenvalues distribution. The limit laws are Gaussian, but unlike the case of standard Wigner matrices, the normalization is the one of the classical CLT for independent random variables.     

Jordanian twist quantization of D=4 Lorentz and Poincaré algebras and D=3 contraction limit

We describe in detail the two-parameter nonstandard quantum deformation of the D=4 Lorentz algebra , linked with a Jordanian deformation of . Using the twist quantization technique we obtain the explicit formulae for the deformed co-products and antipodes. Further extending the considered deformation to the D=4 Poincaré algebra we obtain a new Hopf-algebraic deformation of four-dimensional relativistic symmetries with a dimensionless deformation parameter. Finally, we interpret as the D=3 de Sitter algebra and calculate the contraction limit (R is the de Sitter radius) providing an explicit Hopf algebra structure for the quantum deformation of the D=3 Poincaré algebra (with mass-like deformation parameters), which is the two-parameter light-cone κ-deformation of the D=3 Poincaré symmetry.     

Crossover from diffusive to ballistic transport in periodic quantum maps

We derive an expression for the mean square displacement (MSD) of a particle whose motion is governed by a uniform, periodic, quantum multi-baker map. The expression is a function of both time, t, and Planck’s constant, h, and allows a study of both the long time, t→∞, and semi-classical, h→0, limits taken in either order. We evaluate the expression using random matrix theory as well as numerically, and observe good agreement between both sets of results. The long time limit shows that particle transport is generically ballistic for any fixed value of Planck’s constant. However, for fixed times, the semi-classical limit leads to diffusion. The mean square displacement for non-zero Planck’s constant, and finite time, exhibits a crossover from diffusive to ballistic motion, with crossover time on the order of the inverse of Planck’s constant. We argue that these results are generic for a large class of 1D quantum random walks, similar to the quantum multi-baker, and that a sufficient condition for diffusion in the semi-classical limit is classically chaotic dynamics in each cell. Some connections between our work and the other literature on quantum random walks are discussed. These walks are of some interest in the theory of quantum computation.