Quantum walks in higher dimensions

Abstract

We analyze the quantum walk in higher spatial dimensions and compare classical and quantum spreading as a function of time. Tensor products of Hadamard transformations and the discrete Fourier transform arise as natural extensions of the quantum coin toss in the one-dimensional walk simulation, and other illustrative transformations are also investigated. We find that entanglement between the dimensions serves to reduce the rate of spread of the quantum walk. The classical limit is obtained by introducing a random phase variable.

6 pages, 6 figures, published version

References in corpus (2)

• Implementing the quantum random walk
• Exact Operator Quantization of a Model of Two-Dimensional Dilaton Gravity

Cited by in corpus (150)

• Quantum walks of correlated particles
• Quantum walks: a comprehensive review
• Universal quantum computation using the discrete time quantum walk
• A 2D Quantum Walk Simulation of Two-Particle Dynamics
• Controlling discrete quantum walks: coins and intitial states
• Quantum random walks in optical lattices
• Decoherence in quantum walks - a review
• Decoherence can be useful in quantum walks
• Quantum Walks driven by many coins
• The quantum to classical transition for random walks
• One-Dimensional Three-State Quantum Walk
• Quantum quincunx in cavity quantum electrodynamics
• Localization of Two-Dimensional Quantum Walks
• Quantum random walks with decoherent coins
• Quantum Walk on a Line with Two Entangled Particles
• Entanglement in coined quantum walks on regular graphs
• Asymptotic evolution of quantum walks with random coin
• Recurrence and Pólya number of quantum walks
• Topological phases and delocalization of quantum walks in random environments
• Limit distributions of two-dimensional quantum walks
• Mimicking the probability distribution of a two-dimensional Grover walk with a single-qubit coin
• Quantum walks based on an interferometric analogy
• Trapping a particle of a quantum walk on the line
• Quantum speedup of classical mixing processes
• Multi-walker discrete time quantum walks on arbitrary graphs, their properties, and their photonic implementation
• Recurrence properties of unbiased coined quantum walks on infinite $d$-dimensional lattices
• Experimental realisation of a delayed-choice quantum walk
• Quantum searches on highly symmetric graphs
• One- and two-dimensional quantum walks in arrays of optical traps
• Optical Cavity Implementations of the Quantum Walk
• One dimensional quantum walk with unitary noise
• Decoherence vs entanglement in coined quantum walks
• Symmetries and noise in quantum walk
• Complementarity and quantum walks
• Two-component Dirac-like Hamiltonian for generating quantum walk on one-, two- and three-dimensional lattices
• Free Dirac evolution as a quantum random walk
• Survival of classical and quantum particles in the presence of traps
• Decoherence in one-dimensional Quantum Walk
• Two quantum walkers sharing coins
• Quantum walks on graphs representing the firing patterns of a quantum neural network
• Journeys from Quantum Optics to Quantum Technology
• Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs
• Simulating Anderson localization via a quantum walk on a one-dimensional lattice of superconducting qubits
• Asymptotic entanglement in a two-dimensional quantum walk
• Dynamic-Disorder-Induced Enhancement of Entanglement in Photonic Quantum Walks
• One-dimensional quantum random walks with two entangled coins
• Wigner formula of rotation matrices and quantum walks
• Quantum random walks in one dimension
• Propagating Quantum Walks: the origin of interference structures
• Neutrino oscillations in discrete-time quantum walk framework
• Directional correlations in quantum walks with two particles
• Searching via walking: How to find a marked subgraph of a graph using quantum walks
• Two-dimensional quantum walk under artificial magnetic field
• Controlling quantum random walk with a step-dependent coin
• Absorption problems for quantum walks in one dimension
• Universal Programmable Quantum Circuit Schemes to Emulate an Operator
• Decoherence in a quantum walk on the line
• Recurrences in three-state quantum walks on a plane
• Implementation of multidimensional quantum walks using linear optics and classical light
• Localized State in a Two-Dimensional Quantum Walk on a Disordered Lattice
• Heavy-Light Mesons in the Non-Relativistic Quark Model Using Laplace Transformation Method
• Many-body quantum interference on hypercubes
• Localization for a one-dimensional split-step quantum walk with bound states robust against perturbations
• Full-revivals in 2-D Quantum Walks
• Quantum Walk with a four-dimensional coin
• Non-Unitary Quantum Walks on Hyper-Cycles
• The Limiting Distribution of Decoherent Quantum Random Walks
• The meeting problem in the quantum random walk
• Optical implementability of the two-dimensional Quantum Walk
• Electric quantum walks in two dimensions
• Limit theorem for a time-dependent coined quantum walk on the line
• Universal and optimal coin sequences for high entanglement generation in 1D discrete time quantum walks
• Extraordinary behaviors in two-dimensional decoherent alternative quantum walk
• Decoherence in Two-Dimensional Quantum Random Walks with Traps
• Topological quantum walks: theory and experiments
• Localization in Quantum Walks on a Honeycomb Network
• Two-walker discrete-time quantum walks on the line with percolation
• Discrete time quantum walks on percolation graphs
• A New Type of Limit Theorems for the One-Dimensional Quantum Random Walk
• Optimal computation with non-unitary quantum walks
• Disorder-free localization in quantum walks
• N-dimensional alternate coined quantum walks from a dispersion relation perspective
• Localization and limit laws of a three-state alternate quantum walk on a two-dimensional lattice
• Percolation induced effects in 2D coined quantum walks: analytic asymptotic solutions
• Decoherence in quantum walks and quantum computers
• Continuous-time quantum walks on planar lattices and the role of the magnetic field
• Thermodynamics of N-dimensional quantum walks
• Interacting quantum walkers: Two-body bosonic and fermionic bound states
• Strongly trapped two-dimensional quantum walks
• Percolated quantum walks with a general shift operator: From trapping to transport
• An Ancilla Based Quantum Simulation Framework for Non-Unitary Matrices
• Renormalization and Scaling in Quantum Walks
• Non-stationary quantum walks on the cycle
• Decoherence on a two-dimensional quantum walk using four- and two-state particle
• Full Characterization of Oscillatory Localization of Quantum Walks
• Anyonic Quantum Walks
• Oscillatory Localization of Quantum Walks Analyzed by Classical Electric Circuits
• Nonreversal and nonrepeating quantum walks
• One-Dimensional Quantum Walks with a Position-Dependent Coin
• Understanding and controlling N-dimensional quantum walks via dispersion relations. Application to the 2D and 3D Grover walks: Diabolical points and more
• One-dimensional quantum walks with absorbing boundaries
• Single atom quantum walk with 1D optical superlattices
• Unveiling and exemplifying the unitary equivalence of discrete time quantum walk models
• The quantum walk search algorithm: Factors affecting efficiency
• Complete classification of trapping coins for quantum walks on the 2D square lattice
• Green function approach for scattering quantum walks
• Quantum Walks on Sierpinski Gaskets
• Coin dimensionality as a resource in quantum metrology involving discrete-time quantum walks
• Asymptotics of Bivariate Analytic Functions with Algebraic Singularities
• Transient temperature and mixing times of quantum walks on cycles
• Symmetry of distribution for the one-dimensional Hadamard walk
• Tunneling effects in a one-dimensional quantum walk
• Quantum walks in two dimensions: controlling directional spreading with entangling coins and tunable disordered step operator
• Limit theorems and absorption problems for quantum random walks in one dimension
• Quantum walk on a toral phase space
• One-dimensional discrete-time quantum walks on random environments
• Quantum information spreading in a disordered quantum walk
• Suitable bases for quantum walks with Wigner coins
• New theory of diffusive and coherent nature of optical wave via a quantum walk
• Transfiguration of Quantum Walks on a line
• Limit measures of inhomogeneous discrete-time quantum walks in one dimension
• Superdiffusivity of quantum walks: A Feynman sum-over-paths description
• Zero Range Process and Multi-Dimensional Random Walks
• On the potential of quantum walks for modeling financial return distributions
• Quantum walk on simplicial complexes for simplicial community detection
• Correlation effects in a discrete quantum random walk
• Two-dimensional quantum random walk
• Analytical expression for variance of homogeneous-position quantum walk with decoherent position
• Two-particle coined-quantum walk with long-range interaction
• Convergence theorems on multi-dimensional homogeneous quantum walks
• Quantum Ultra-Walks: Walks on a Line with Hierarchical Spatial Heterogeneity
• Möbius Quantum Walk
• Localization and Fractality in Inhomogeneous Quantum Walks with Self-Duality
• Spectral analysis of discrete-time quantum walks in the quarter plane
• Localization of a multi-dimensional quantum walk with one defect
• Directional quantum random walk induced by coherence
• Quantum walk on a square lattice with identical particles
• Improving quantum walk metrology with split-step quantum walk
• Complex-Phase Extensions of Szegedy Quantum Walk on Graphs
• Lie Algebraic Analysis and Control of Quantum Dynamics
• Two-dimensional quantum central limit theorem by quantum walks
• Landau levels for discrete-time quantum walks in artificial magnetic fields
• Asymptotic reduced density matrix of discrete-time quantum walks
• A Path Integral Approach for Disordered Quantum Walks in One Dimension
• A limit theorem for a 3-period time-dependent quantum walk
• Crossover from Diffusive to Ballistic Transport in Periodic Quantum Maps
• Low Rank Approximation in Simulations of Quantum Algorithms
• A Novel Bulk-Optics Scheme for Quantum Walk with High Phase Stability
• Limit Theorems for the Disordered Quantum Walk
• Eigenvalues of quantum walks of Grover and Fourier types