Order from chaos in quantum walks on cyclic graphs
Abhisek Panda, Colin Benjamin
备注：
8 pages, 11 figures, revised with a new section on secure encryption-decryption mechanism via combining chaotic quantum walks to yield an ordered quantum walk. Accepted for publication in Physical Review A
It has been shown classically that combining two chaotic random walks can yield an ordered(periodic) walk. Our aim in this paper is to find a quantum analog for this rather counter-intuitive result. We study chaotic and periodic nature of cyclic quantum walks and focus on a unique situation wherein a periodic quantum walk on a 3-cycle graph is generated via a deterministic combination of two chaotic quantum walks on the same graph. We extend our results to even-numbered cyclic graphs, specifically a 4-cycle graph too. Our results will be relevant in quantum cryptography and quantum chaos control.
Coined discrete-time quantum walks are studied using simple deterministic dynamical systems as coins whose classical limit can range from being integrable to chaotic. It is shown that a Loschmidt echo like fidelity plays a central role and when the coin is chaotic this is approximately the characteristic function of a classical random walker. Thus the classical binomial distribution arises as a limit of the quantum walk and the walker exhibits diffusive growth before eventually becoming ballistic. The coin-walker entanglement growth is shown to be logarithmic in time as in the case of many-bod…
We quantitatively differentiate between the spreads of discrete-time quantum and classical random walks on a cyclic graph. Due to the closed nature of any cyclic graph, there is additional "collision"- like interference in the quantum random walk along with the usual interference in any such walk on any graph, closed or otherwise. We find that the quantum walker remains localized in comparison to the classical one, even in the absence of disorder, a phenomenon that is potentially attributable to the additional interference in the quantum case. This is to be contrasted with the situation on ope…
We study the differences between the process of decoherence induced by chaotic and regular environments. For this we analyze a family of simple models wich contain both regular and chaotic environments. In all cases the system of interest is a "quantum walker", i.e. a quantum particle that can move on a lattice with a finite number of sites. The walker interacts with an environment wich has a D dimensional Hilbert space. The results we obtain suggest that regular and chaotic environments are not distinguishable from each other in a (short) timescale t*, wich scales with the dimensionality of t…
We use simple deterministic dynamical systems as coins in studying quantum walks. These dynamical systems can be chosen to display, in the classical limit, a range of behaviors from the integrable to chaotic, or deterministically random. As an example of an integrable coin we study the Fourier walk that generalizes the Hadamard walk and show that the walker slows down with coin dimensionality, which controls the effective Planck constant. Introducing multi-Harper maps as deterministic models of random walks we study the effect of coin chaos on the quantum walk. We also demonstrate that breakin…
The classicalization of a decoherent discrete-time quantum walk on a line or an n-cycle can be demonstrated in various ways that do not necessarily provide a geometry-independent description. For example, the position probability distribution becomes increasingly Gaussian, with a concomitant fall in the standard deviation, in the former case, but not in the latter. As another example, each step of the quantum walk on a line may be subjected to an arbitrary phase gate, without affecting the position probability distribution, no matter whether the walk is noiseless or noisy. This symmetry, which…
Integrability and Chaos via fractal analysis of Spectral Form Factors: Gaussian approximations and exact results
Università degli Studi di Napoli Federico II（那不勒斯费德里科二世大学）；University of Southern California（南加州大学）；Istituto Nazionale di Fisica Nucleare (INFN)（意大利国家核物理研究所）；Scuola Superiore Meridionale（南方高等学院）
Out-of time-ordered correlators (OTOC) have recently attracted significant attention from the physics of many-body systems, to quantum black-holes, with an exponential growth of the OTOC indicating quantum chaos. Here we consider OTOC in the context of coined discrete quantum walks, a very well studied model of quantization of classical random walks with applications to quantum algorithms. Three separate cases of operators, variously localized in the coin and walker spaces, are discussed in this context and it is found that the approximated behavior of the OTOCs is well described by simple alg…
We prove that the combinatorics generated by the quantum random walk on Z can be interpreted from the reading of periodic orbits of the classical chaotic map $x \mapsto 2x mod 1$.
We study the entanglement dynamics of discrete time quantum walks acting on bounded finite sized graphs. We demonstrate that, depending on system parameters, the dynamics may be monotonic, oscillatory but highly regular, or quasi-periodic. While the dynamics of the system are not chaotic since the system comprises linear evolution, the dynamics often exhibit some features similar to chaos such as high sensitivity to the system's parameters, irregularity and infinite periodicity. Our observations are of interest for entanglement generation, which is one primary use for the quantum walk formalis…
Quantum chaos is linked to Brownian diffusion of the underlying quantum energy level-spacing sequences. The level-spacings viewed as functions of their order execute random walks which imply uncorrelated random increments of the level-spacings while the integrability to chaos transition becomes a change from Poisson to Gauss statistics for the level-spacing increments. This universal nature of quantum chaotic spectral correlations is numerically demonstrated for eigenvalues from random tight binding lattices and for zeros of the Riemann zeta function.
In discrete time, coined quantum walks, the coin degrees of freedom offer the potential for a wider range of controls over the evolution of the walk than are available in the continuous time quantum walk. This paper explores some of the possibilities on regular graphs, and also reports periodic behaviour on small cyclic graphs.
Discrete time (coined) quantum walks are produced by the repeated application of a constant unitary transformation to a quantum system. By recasting these walks into the setting of periodic perturbations to an otherwise freely evolving system we introduce the concept of a stroboscopic quantum walk. Through numerical simulation, we establish the link between families of stroboscopic walks and quantum resonances. These are observed in the nonlinear systems of quantum chaos theory such as the delta-kicked rotator or the delta-kicked accelerator.
We establish the theory for pretty good state transfer in discrete-time quantum walks. For a class of walks, we show that pretty good state transfer is characterized by the spectrum of certain Hermitian adjacency matrix of the graph; more specifically, the vertices involved in pretty good state transfer must be $m$-strongly cospectral relative to this matrix, and the arccosines of its eigenvalues must satisfy some number theoretic conditions. Using normalized adjacency matrices, cyclic covers, and the theory on linear relations between geodetic angles, we construct several infinite families of…
We analyze continuous-time quantum walks on necklace graphs - cyclical graphs consisting of many copies of a smaller graph (pearl). Using a Bloch-type ansatz for the eigenfunctions, we block-diagonalize the Hamiltonian, reducing the effective size of the problem to the size of a single pearl. We then present a general approach for showing that the mixing time scales (with growing size of the necklace) similarly to that of a simple walk on a cycle. Finally, we present results for mixing on several necklace graphs.
The dynamics of nonlinear flip-flop quantum walk with amplitude-dependent phase shifts with pertubing potential barrier is investigated. Through the adjustment between uniform local perturbations and a Kerrlike nonlinearity of the medium we find a rich set of dynamic profiles. We will show the existence of different Hadamard quantum walking regimes, including those with mobile soliton-like structures or self-trapped states. The latter is predominant for perturbations with amplitudes that tend to $φ\rightarrow π/2$. In this system, the qubit shows an unusual behavior as we increase the amplitud…
Stability and instability of quantum evolution are studied in the interaction between a two-level atom with photon recoil and a quantized field mode in an ideal cavity, the basic model of cavity quantum electrodynamics (QED). It is shown that the Jaynes-Cummings dynamics can be unstable in the regime of chaotic walking of the atomic center-of-mass in the quantized field of a standing wave in the absence of any kind of interaction with environment. This kind of quantum instability manifests itself in strong variations of reduced quantum purity and entropy, correlating with the respective classi…
A discrete-time staggered quantum walk was recently introduced as a generalization that allows to unify other versions, such as the coined and Szegedy's walk. However, it also produces new forms of quantum walks not covered by previous versions. To explore their properties, we study here the staggered walk on a hexagonal lattice. Such a walk is defined using a set of overlapping tessellations that cover the graph edges, and each tessellation is a partition of the node set into cliques. The hexagonal lattice requires at least three tessellations. Each tessellation is associated with a local uni…
The anyonic quantum walk is a dynamical model describing a single anyon propagating along a chain of stationary anyons and interacting via mutual braiding statistics. We review the recent results on the effects of braiding statistics in anyonic quantum walks in quasi-one dimensional ladder geometries. For anyons which correspond to spin-1/2 irreps of the quantum groups $SU(2)_k$, the non-Abelian species $(1<k<\infty)$ gives rise to entanglement between the walker and topological degrees of freedom which is quantified by quantum link invariants over the trajectories of the walk. The decoherence…
The dynamics of a three-state quantum walk with amplitude-dependent phase shifts is investigated. We consider two representative inputs whose linear evolution is known to display either full dispersion of the wave packet or intrinsic localization on the initial position. The nonlinear counterpart presents much more involved dynamics featuring self-trapping, solitonic pulses, radiation, and chaotic-like behavior. We show that nonlinearity leads to a metastable self-trapped wavepacket component that radiates in the long-time regime with the survival probability $\propto t^{-1/2}$. A sudden dynam…
We present a generalized definition of discrete-time quantum walks convenient for capturing a rather broad spectrum of walker's behavior on arbitrary graphs. It includes and covers both: the geometry of possible walker's positions with interconnecting links and the prescribed rule in which directions the walker will move at each vertex. While the former allows for the analysis of inhomogeneous quantum walks on graphs with vertices of varying degree, the latter offers us to choose, investigate, and compare quantum walks with different shift operators. The synthesis of both key ingredients const…
