Controlling discrete quantum walks: coins and intitial states

Abstract

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.

10 (+epsilon) pages, 10 embedded eps figures, typos corrected, references added and updated, corresponds to published version (except figs 5-9 optimised for b&w printing here)

References in corpus (10)

• Quantum Computation and Decision Trees
• A Quantum Random Walk Search Algorithm
• From quantum cellular automata to quantum lattice gases
• Implementing the quantum random walk
• Quantum walks in higher dimensions
• Decoherence can be useful in quantum walks
• Quantum Walks driven by many coins
• Quantum random walks with decoherent coins
• On the absence of homogeneous scalar unitary cellular automata
• Exact Operator Quantization of a Model of Two-Dimensional Dilaton Gravity

Cited by in corpus (156)

• Quantum walks: a comprehensive review
• Universal quantum computation using the discrete time quantum walk
• Decoherence in quantum walks - a review
• One-Dimensional Three-State Quantum Walk
• Localization of Two-Dimensional Quantum Walks
• Entanglement in coined quantum walks on regular graphs
• Quantum Walk on a Line with Two Entangled Particles
• Decoherence in the quantum walk on the line
• Limit Theorem for Continuous-Time Quantum Walk on the Line
• Optimizing the discrete time quantum walk using a SU(2) coin
• Quantum walks on general graphs
• Recurrence and Pólya number of quantum walks
• A random walk approach to quantum algorithms
• Classical approach to the graph isomorphism problem using quantum walks
• Breakdown of an Electric-Field Driven System: a Mapping to a Quantum Walk
• Limit distributions of two-dimensional quantum walks
• Quantum speedup of classical mixing processes
• Quantum walk-based search and centrality
• Quantum walks on quotient graphs
• Recurrence properties of unbiased coined quantum walks on infinite $d$-dimensional lattices
• Localization of Multi-State Quantum Walk in One Dimension
• One- and two-dimensional quantum walks in arrays of optical traps
• Quantum random walk on the line as a markovian process
• Differential Evolution for Many-Particle Adaptive Quantum Metrology
• Decoherence vs entanglement in coined quantum walks
• Quantum walks on cycles
• Disordered quantum walk-induced localization of a Bose-Einstein condensate
• Two-component Dirac-like Hamiltonian for generating quantum walk on one-, two- and three-dimensional lattices
• Anderson localization in generalized discrete time quantum walks
• Hitting time for the continuous quantum walk
• Survival of classical and quantum particles in the presence of traps
• Coined quantum walks on percolation graphs
• Review on Quantum Walk Computing: Theory, Implementation, and Application
• Quantum Walks
• Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer
• Recurrence of biased quantum walks on a line
• One-dimensional quantum random walks with two entangled coins
• Implementing Parrondo's paradox with two coin quantum walks
• Wigner formula of rotation matrices and quantum walks
• Driving quantum walk spreading with the coin operator
• Asymmetries in symmetric quantum walks on two-dimensional networks
• Neutrino oscillations in discrete-time quantum walk framework
• Directional correlations in quantum walks with two particles
• Two-dimensional quantum walk under artificial magnetic field
• Continuous deformations of the Grover walk preserving localization
• Efficient quantum circuits for Szegedy quantum walks
• Decoherence in Discrete Quantum Walks
• Qubit state transfer via discrete-time quantum walks
• Green's function approach for quantum graphs: an overview
• The Fibonacci quantum walk and its cassical trace map
• Quantum state revivals in quantum walks on cycles
• Quantum walks and orbital states of a Weyl particle
• Localization for a one-dimensional split-step quantum walk with bound states robust against perturbations
• Full-revivals in 2-D Quantum Walks
• Equivalence between discrete quantum walk models in arbitrary topologies
• Quantum Walk with a four-dimensional coin
• Optical implementability of the two-dimensional Quantum Walk
• The meeting problem in the quantum random walk
• Measurements in the Lévy quantum walk
• Photonic quantum walks with four-dimensional coins
• Entanglement dynamics and quasi-periodicity in discrete quantum walks
• Quantum walks: decoherence and coin-flipping games
• Multi-bit quantum random number generator from a single qubit quantum walk
• Decoherent quantum walks driven by a generic coin operation
• Decoherence in Two-Dimensional Quantum Random Walks with Traps
• Localization in Quantum Walks on a Honeycomb Network
• Asymptotic evolution of quantum walks on the $N$-cycle subject to decoherence on both the coin and position degrees of freedom
• Quantum random walks on the $N$-cycle subject to decoherence on the coin degree of freedom
• Investigation of continuous-time quantum walk on root lattice $A_n$ and honeycomb lattice
• Two-walker discrete-time quantum walks on the line with percolation
• Quantum walk transport properties on graphene structures
• Connecting velocity and entanglement in quantum walks
• Discrete time quantum walks on percolation graphs
• Optimal computation with non-unitary quantum walks
• Disorder-free localization in quantum walks
• N-dimensional alternate coined quantum walks from a dispersion relation perspective
• Classical-like behavior in quantum walks with inhomogeneous, time-dependent coin operators
• Percolation induced effects in 2D coined quantum walks: analytic asymptotic solutions
• Fractional recurrence in discrete-time quantum walk
• Thermodynamics of N-dimensional quantum walks
• Generation of hyperentangled states and two-dimensional quantum walks using $J$- ($q$)- plates and polarization beamsplitters
• Efficient implementation of discrete-time quantum walks on quantum computers
• An Effective Hamiltonian Approach to Quantum Random Walk
• Order from chaos in quantum walks on cyclic graphs
• One dimensional lazy quantum walks and occupancy rate
• Discrete-time quantum walks on one-dimensional lattices
• Implementation of a 3 x 3 directionally-unbiased linear optical multiport
• Quantum diffusion on a cyclic one dimensional lattice
• Quantum Walks and Reversible Cellular Automata
• Floquet Anderson Localization of Two Interacting Discrete Time Quantum Walks
• Quantum direct communication protocol using recurrence in k-cycle quantum walk
• Interacting quantum walkers: Two-body bosonic and fermionic bound states
• Decoherence on a two-dimensional quantum walk using four- and two-state particle
• Quantum circuits for the realization of equivalent forms of one-dimensional discrete-time quantum walks on near-term quantum hardware
• Non-stationary quantum walks on the cycle
• Framework for discrete-time quantum walks and a symmetric walk on a binary tree
• One-Dimensional Lazy Quantum walk in Ternary System
• Relation between coined quantum walks and quantum cellular automata
• Oscillatory Localization of Quantum Walks Analyzed by Classical Electric Circuits
• Full Characterization of Oscillatory Localization of Quantum Walks
• Nonreversal and nonrepeating quantum walks
• Quantum ratchet in disordered quantum walk
• Invariance in quantum walks with time-dependent coin operators
• Understanding and controlling N-dimensional quantum walks via dispersion relations. Application to the 2D and 3D Grover walks: Diabolical points and more
• Quantum Optical Random Walk: Quantization Rules and Quantum Simulation of Asymptotics
• Floquet engineering of continuous-time quantum walks: towards the simulation of complex and next-to-nearest neighbor couplings
• Moments of Coinless Quantum Walks on Lattices
• The quantum walk search algorithm: Factors affecting efficiency
• Rogue waves in discrete-time quantum walks
• Directionally-Unbiased Unitary Optical Devices in Discrete-Time Quantum Walks
• Discrete dynamics and non-Markovianity
• Probing coherence and noise tolerance in discrete-time quantum walks: unveiling self-focusing and breathing dynamics
• Unveiling and exemplifying the unitary equivalence of discrete time quantum walk models
• Controlled quantum search on structured databases
• Green function approach for scattering quantum walks
• Quantum-walk search in motion
• Average position in quantum walks with a U(2) coin
• Coin dimensionality as a resource in quantum metrology involving discrete-time quantum walks
• Quantum walk on a graph of spins: magnetism and entanglement
• Quantum walk with a general coin: Exact solution and asymptotic properties
• Tunneling effects in a one-dimensional quantum walk
• Search of clustered marked states with lackadaisical quantum walks
• Discrete-time quantum walk dispersion control through long-range correlations
• Two-level Quantum Walkers on Directed Graphs I: Universal Quantum Computing
• Recurrent generation of maximally entangled single particle states via quantum walks on cyclic graphs
• Glued trees algorithm under phase damping
• Impurity-induced counter skin-effect and linear modes in non-Hermitian systems
• Coined quantum walks on the line: Disorder, entanglement, and localization
• Superdiffusivity of quantum walks: A Feynman sum-over-paths description
• Weak limit theorem of a two-phase quantum walk with one defect
• Limit measures of inhomogeneous discrete-time quantum walks in one dimension
• Suitable bases for quantum walks with Wigner coins
• Dual Symmetry Classification of Non-Hermitian Systems and ${\mathbb{Z}}_2$ Point-Gap Topology of a Non-Unitary Quantum Walk
• History states of one-dimensional quantum walks
• Symmetry in quantum walks
• Limit theorems and absorption problems for one-dimensional correlated random walks
• Convergence theorems on multi-dimensional homogeneous quantum walks
• Localization and Fractality in Inhomogeneous Quantum Walks with Self-Duality
• Limit Theorems for the Discrete-Time Quantum Walk on a Graph with Joined Half Lines
• Directivity of quantum walk via its random walk replica
• Studies of braided non-Abelian anyons using anyonic tensor networks
• Optimization for the propagation of a multiparticle quantum walk in a one-dimensional lattice
• Recurrence in discrete-time quantum stochastic walks
• Temporal Fluctuations of Continuous-Time Quantum Random Walks on Circles
• Perfect state transfer using Markovian quantum walk
• Spatial search using the discrete time quantum walk
• Exact solutions and symmetry analysis for the limiting probability distribution of quantum walks
• Invariance in Quantum Walks
• The localization of quantum random walks on sierpinski gaskets
• Clustering-induced localization of quantum walks on networks
• Continuous-time quantum walks on a defective lattice: Boosting the spreading of delocalized states through Parrondo's strategy
• A Path Integral Approach for Disordered Quantum Walks in One Dimension
• Continuous-time quantum walks on ultrametric spaces
• Limit theorems for discrete-time quantum walks on trees
• Faster Search of Clustered Marked States with Lackadaisical Quantum Walks
• Controlling quantum chaos via Parrondo strategies on noisy intermediate-scale quantum hardware