Localization of Two-Dimensional Quantum Walks
arXiv:quant-ph/0311118 · doi:10.1103/PhysRevA.69.052323
Abstract
The Grover walk, which is related to the Grover's search algorithm on a quantum computer, is one of the typical discrete time quantum walks. However, a localization of the two-dimensional Grover walk starting from a fixed point is striking different from other types of quantum walks. The present paper explains the reason why the walker who moves according to the degree-four Grover's operator can remain at the starting point with a high probability. It is shown that the key factor for the localization is due to the degeneration of eigenvalues of the time evolution operator. In fact, the global time evolution of the quantum walk on a large lattice is mainly determined by the degree of degeneration. The dependence of the localization on the initial state is also considered by calculating the wave function analytically.
21 pages RevTeX, 4 figures eps
References in corpus (7)
Cited by in corpus (107)
- Quantum walks: a comprehensive review
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Decoherence in quantum walks - a review
- One-Dimensional Three-State Quantum Walk
- Recurrence and Pólya number of quantum walks
- Limit distributions of two-dimensional quantum walks
- Mimicking the probability distribution of a two-dimensional Grover walk with a single-qubit coin
- Trapping a particle of a quantum walk on the line
- Quantum speedup of classical mixing processes
- Recurrence properties of unbiased coined quantum walks on infinite -dimensional lattices
- Discrete Time Quantum Walk Approach to State Transfer
- Experimental realisation of a delayed-choice quantum walk
- Localization of Multi-State Quantum Walk in One Dimension
- Alternate two-dimensional quantum walk with a single-qubit coin
- Weak Limit of the 3-State Quantum Walk on the Line
- One-dimensional quantum random walks with two entangled coins
- Wigner formula of rotation matrices and quantum walks
- Directional correlations in quantum walks with two particles
- Discrete-time quantum walk on complex networks for community detection
- Localisation, delocalisation, and topological transitions in disordered 2D quantum walks
- Continuous deformations of the Grover walk preserving localization
- Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model
- Quantum walk coherences on a dynamical percolation graph
- Recurrences in three-state quantum walks on a plane
- Quantum walks and orbital states of a Weyl particle
- Full-revivals in 2-D Quantum Walks
- Localization for a one-dimensional split-step quantum walk with bound states robust against perturbations
- Implementation of a spatial two-dimensional quantum random walk with tunable decoherence
- Quantum Walk with a four-dimensional coin
- Optical implementability of the two-dimensional Quantum Walk
- Photonic quantum walks with four-dimensional coins
- Fermion confinement via Quantum Walks in 2D+1 and 3D+1 spacetime
- Extraordinary behaviors in two-dimensional decoherent alternative quantum walk
- Localization in Quantum Walks on a Honeycomb Network
- Decoherence in Two-Dimensional Quantum Random Walks with Traps
- The QWalk Simulator of Quantum Walks
- Discrete time quantum walks on percolation graphs
- Quantum walk transport on carbon nanotube structures
- N-dimensional alternate coined quantum walks from a dispersion relation perspective
- Percolation induced effects in 2D coined quantum walks: analytic asymptotic solutions
- Thermodynamics of N-dimensional quantum walks
- Fractional recurrence in discrete-time quantum walk
- Relation between two-phase quantum walks and the topological invariant
- Limit Theorems For Quantum Walks Associated with Hadamard Matrices
- Strongly trapped two-dimensional quantum walks
- A counterintuitive role of geometry in transport by quantum walks
- Decoherence on a two-dimensional quantum walk using four- and two-state particle
- Dirac equation with ultraviolet cutoff and quantum walk
- Localization-like effect in two-dimensional alternate quantum walks with periodic coin operations
- Full Characterization of Oscillatory Localization of Quantum Walks
- Conditional Probability Distributions of Finite Absorbing Quantum Walks
- Oscillatory Localization of Quantum Walks Analyzed by Classical Electric Circuits
- A Constructive Approach to Topological Invariants for One-dimensional Strictly Local Operators
- Understanding and controlling N-dimensional quantum walks via dispersion relations. Application to the 2D and 3D Grover walks: Diabolical points and more
- The Lackadaisical Quantum Walker is NOT Lazy at all
- Probability distributions for Markov chains based quantum walks
- The quantum walk search algorithm: Factors affecting efficiency
- Stationary measures of three-state quantum walks on the one-dimensional lattice
- Complete classification of trapping coins for quantum walks on the 2D square lattice
- Grover Walks on a Line with Absorbing Boundaries
- Asymptotics of Bivariate Analytic Functions with Algebraic Singularities
- Complexity Bounds on Quantum Search Algorithms in finite-dimensional Networks
- Eigenvalues of two-state quantum walks induced by the Hadamard walk
- One-dimensional quantum walks with one defect
- Null-eigenvalue localization of quantum walks on real-world complex networks
- Eigenvalues, absolute continuity and localizations for periodic unitary transition operators
- Limit theorems and localization of three state quantum walks on a line defined by generalized Grover coins
- Absence of wave operators for one-dimensional quantum walks
- Coined quantum walks on the line: Disorder, entanglement, and localization
- Measurement-based tailoring of Anderson localization of partially coherent light
- A Quantum Walk Enhanced Grover Search Algorithm for Global Optimization
- Localization of discrete-time quantum walks on a half line via the CGMV method
- Weak limit theorem of a two-phase quantum walk with one defect
- Suitable bases for quantum walks with Wigner coins
- On the support of the Grover walk on higher-dimensional lattices
- A new type of quantum walks based on decomposing quantum states
- Limit measures of inhomogeneous discrete-time quantum walks in one dimension
- Quantum spatial search with electric potential : long-time dynamics and robustness to noise
- Quantum walk-based protocol for secure communication between any two directly connected nodes on a network
- Convergence theorems on multi-dimensional homogeneous quantum walks
- Two-dimensional quantum random walk
- Localization and Fractality in Inhomogeneous Quantum Walks with Self-Duality
- The Fourier and Grover walks on the two-dimensional lattice and torus
- Survival probability of the Grover walk on the ladder graph
- A characterization of orthogonal permutative matrices of order 4
- Localization of quantum walk with classical randomness: Comparison between manual methods and supervised machine learning
- Quantum Ultra-Walks: Walks on a Line with Hierarchical Spatial Heterogeneity
- Stability of point spectrum for three-state quantum walks on a line
- Transport and Localization in Quantum Walks on a Random Hierarchy of Barriers
- Weak convergence of the Wojcik model
- The localization of quantum random walks on sierpinski gaskets
- Index Theorems for One-dimensional Chirally Symmetric Quantum Walks with Asymptotically Periodic Parameters
- Optimization for the propagation of a multiparticle quantum walk in a one-dimensional lattice
- Two-dimensional quantum central limit theorem by quantum walks
- Clustering-induced localization of quantum walks on networks
- Localization of a multi-dimensional quantum walk with one defect
- Persistence of unvisited sites in quantum walks on a line
- Absorption Probabilities of Quantum Walks
- Stationary measure for three-state quantum walk
- Stationary amplitudes of quantum walks on the higher-dimensional integer lattice
- On Random Quantum Random Walks
- Projection Theorem for Discrete-Time Quantum Walks
- Key graph properties affecting transport efficiency of flip-flop Grover percolated quantum walks
- The Witten Index for One-dimensional Non-unitary Quantum Walks with Gapless Time-evolution
- Three-state quantum walk on the Cayley Graph of the Dihedral Group
- Asymptotic reduced density matrix of discrete-time quantum walks
- Quantum search of matching on signed graphs