Quantum walks: a comprehensive review
arXiv:1201.4780 · doi:10.1007/s11128-012-0432-5
Abstract
Quantum walks, the quantum mechanical counterpart of classical random walks, is an advanced tool for building quantum algorithms that has been recently shown to constitute a universal model of quantum computation. Quantum walks is now a solid field of research of quantum computation full of exciting open problems for physicists, computer scientists, mathematicians and engineers. In this paper we review theoretical advances on the foundations of both discrete- and continuous-time quantum walks, together with the role that randomness plays in quantum walks, the connections between the mathematical models of coined discrete quantum walks and continuous quantum walks, the quantumness of quantum walks, a summary of papers published on discrete quantum walks and entanglement as well as a succinct review of experimental proposals and realizations of discrete-time quantum walks. Furthermore, we have reviewed several algorithms based on both discrete- and continuous-time quantum walks as well as a most important result: the computational universality of both continuous- and discrete- time quantum walks.
arXiv commentPaper accepted for publication in Quantum Information Processing Journal
References in corpus (226)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Simulated Quantum Computation of Molecular Energies
- Quantum random walks - an introductory overview
- Quantum Computation and Decision Trees
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- A Quantum Random Walk Search Algorithm
- Measurement-based quantum computation
- Universal computation by quantum walk
- Quantum walks of correlated particles
- Exponential algorithmic speedup by quantum walk
- Spatial search by quantum walk
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- Photons Walking the Line: A quantum walk with adjustable coin operations
- Two-particle bosonic-fermionic quantum walk via 3D integrated photonics
- Exploring Topological Phases With Quantum Walks
- Information and Computation: Classical and Quantum Aspects
- From quantum cellular automata to quantum lattice gases
- Realization of a quantum walk with one and two trapped ions
- Global entanglement in multiparticle systems
- Universal quantum computation using the discrete time quantum walk
- Quantum walk of a trapped ion in phase space
- An example of the difference between quantum and classical random walks
- On the relationship between continuous- and discrete-time quantum walk
- Discrete single-photon quantum walks with tunable decoherence
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Decoherence and disorder in quantum walks: From ballistic spread to localization
- Simulating chemistry using quantum computers
- Quantum algorithms for algebraic problems
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Implementing the quantum random walk
- Controlling discrete quantum walks: coins and intitial states
- Comparing, Optimising and Benchmarking Quantum Control Algorithms in a Unifying Programming Framework
- Quantum walks in higher dimensions
- Weak limits for quantum random walks
- Decoherence can be useful in quantum walks
- Massive Parallel Quantum Computer Simulator
- Diffusion of Earthquake Aftershock Epicenters, Omori's Law and Generalized Continuous-Time Random Walk Models
- Quantum Walks driven by many coins
- The quantum to classical transition for random walks
- One-Dimensional Three-State Quantum Walk
- Faster quantum walk algorithm for the two dimensional spatial search
- Connecting the discrete and continuous-time quantum walks
- Quantum walk on the line as an interference phenomenon
- Localization of Two-Dimensional Quantum Walks
- Quantum random walks with decoherent coins
- Index theory of one dimensional quantum walks and cellular automata
- Entanglement in coined quantum walks on regular graphs
- Quantum Walk on a Line with Two Entangled Particles
- Two-particle quantum walks applied to the graph isomorphism problem
- Two-photon quantum walks in an elliptical direct-write waveguide array
- Hitting time for quantum walks on the hypercube
- Probabilistic Quantum Memories
- Decoherence in the quantum walk on the line
- Limit Theorem for Continuous-Time Quantum Walk on the Line
- Aperiodic Quantum Random Walks
- On the construction of model Hamiltonians for adiabatic quantum computation and its application to finding low energy conformations of lattice protein models
- Recurrence for discrete time unitary evolutions
- Asymptotic evolution of quantum walks with random coin
- Quantum stochastic walks: A generalization of classical random walks and quantum walks
- 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
- Optimized quantum random-walk search algorithms
- Quantum walk on the line: entanglement and non-local initial conditions
- Topological phases and delocalization of quantum walks in random environments
- A functional quantum programming language
- Google in a Quantum Network
- Relationship Between Quantum Walk and Relativistic Quantum Mechanics
- Quantum Walk of Two Interacting Bosons
- Breakdown of an Electric-Field Driven System: a Mapping to a Quantum Walk
- Limit distributions of two-dimensional quantum walks
- Quantum transport on small-world networks: A continuous-time quantum walk approach
- Mimicking the probability distribution of a two-dimensional Grover walk with a single-qubit coin
- Quantum walk on a line for a trapped ion
- Quantum walks based on an interferometric analogy
- Spontaneous Parametric Down-Conversion and Quantum Walks in Arrays of Quadratic Nonlinear Waveguides
- Quantum walks with infinite hitting times
- Quantum walk approach to search on fractal structures
- Simulation of quantum random walks using interference of classical field
- A Structural Approach to Reversible Computation
- Quantum random walk of two photons in separable and entangled state
- Disordered Quantum Walks in one lattice dimension
- Quantum walk-based search and centrality
- Transport and Quantum Walk of Nonclassical Light in Coupled Waveguides
- Quantum walks on quotient graphs
- Multi-walker discrete time quantum walks on arbitrary graphs, their properties, and their photonic implementation
- Recurrence properties of unbiased coined quantum walks on infinite -dimensional lattices
- Discrete Time Quantum Walk Approach to State Transfer
- Quantum Walk with a time-dependent coin
- Localization of Multi-State Quantum Walk in One Dimension
- Quantum Algorithm for Molecular Properties and Geometry Optimization
- Counting Statistics of Many-Particle Quantum Walks
- Quantum random walk on the line as a markovian process
- Optical Cavity Implementations of the Quantum Walk
- Open Quantum Walks on Graphs
- Efficient classical simulation of the semi-classical Quantum Fourier Transform
- Quantum walks with random phase shifts
- Quantum Random Walks do not need a Coin Toss
- Symmetries and noise in quantum walk
- Decoherence vs entanglement in coined quantum walks
- Quantum algorithms for hidden nonlinear structures
- Complementarity and quantum walks
- From Cbits to Qbits: Teaching computer scientists quantum mechanics
- Decoherence in Quantum Walks on the Hypercube
- Quantum walks on cycles
- Disordered quantum walk-induced localization of a Bose-Einstein condensate
- Nonlinear optical Galton board
- Hitting time for the continuous quantum walk
- Discrete-time quantum walks: continuous limit and symmetries
- Quantum Walks with Entangled Coins
- Universal quantum computation by discontinuous quantum walk
- Alternate two-dimensional quantum walk with a single-qubit coin
- Almost uniform sampling via quantum walks
- Coined quantum walks on percolation graphs
- Decoherence in one-dimensional Quantum Walk
- Implementation of one-dimensional quantum walks on spin-orbital angular momentum space of photons
- Classical Concepts in Quantum Programming
- Quantum Walks, Quantum Gates and Quantum Computers
- Three routes to the exact asymptotics for the one-dimensional quantum walk
- Analysis of Absorbing Times of Quantum Walks
- Phase Transitions in Quantum Pattern Recognition
- Exact analytical results for quantum walks on star graph
- Modifying quantum walks: A scattering theory approach
- A Comparison of Quantum Oracles
- Two quantum walkers sharing coins
- Scattering theory and discrete-time quantum walks
- Inhomogeneous Quantum Walks
- Dynamics of continuous-time quantum walks in restricted geometries
- Quantumness of noisy quantum walks: a comparison between measurement-induced disturbance and quantum discord
- Distribution of chirality in the quantum walk: Markov process and entanglement
- Asymptotic entanglement in a two-dimensional quantum walk
- Recurrence of biased quantum walks on a line
- Decoherence induced by a chaotic environment: A quantum walker with a complex coin
- One-dimensional quantum random walks with two entangled coins
- Quantum walks on circles in phase space via superconducting circuit quantum electrodynamics
- Wigner formula of rotation matrices and quantum walks
- Driving quantum walk spreading with the coin operator
- Parrondo's game using a discrete-time quantum walk
- Quantumness in decoherent quantum walk using measurement-induced disturbance
- Simulation of many-qubit quantum computation with matrix product states
- Random Time-Dependent Quantum Walks
- Propagating Quantum Walks: the origin of interference structures
- Quantum walks and quantum simulations with Bloch oscillating spinor atoms
- Investigation of continuous-time quantum walk by using Krylov subspace-Lanczos algorithm
- Searching via walking: How to find a marked subgraph of a graph using quantum walks
- Directional correlations in quantum walks with two particles
- Tailoring discrete quantum walk dynamics via extended initial conditions: Towards homogeneous probability distributions
- Search on a Hypercubic Lattice using a Quantum Random Walk: I. d>2
- Faster transport with a directed quantum walk
- Continuous-time quantum walks on star graphs
- Continuous-time quantum walks on one-dimension regular networks
- Experimental simulation and limitations of quantum walks with trapped ions
- Finding structural anomalies in graphs by means of quantum walks
- Emergence of Randomness and Arrow of Time in Quantum Walks
- Symmetry-noise interplay in quantum walk on an n-cycle
- Spatial entanglement using a quantum walk on a many-body system
- Absorption problems for quantum walks in one dimension
- Survival probability in a one-dimensional quantum walk on a trapped lattice
- Decoherence in Discrete Quantum Walks
- Recurrences in three-state quantum walks on a plane
- Group Velocity of Discrete-Time Quantum Walks
- The Fibonacci quantum walk and its cassical trace map
- Trapping of Continuous-Time Quantum walks on Erdos-Renyi graphs
- Quantum walks and orbital states of a Weyl particle
- Full-revivals in 2-D Quantum Walks
- Quantum walks on Cayley graphs
- Quantum Walk with a four-dimensional coin
- Continuous-Time Quantum Walks and Trapping
- Equivalence between discrete quantum walk models in arbitrary topologies
- Optical implementability of the two-dimensional Quantum Walk
- The Limiting Distribution of Decoherent Quantum Random Walks
- Scattering quantum random-walk search with errors
- Entanglement dynamics and quasi-periodicity in discrete quantum walks
- Search on a Hypercubic Lattice through a Quantum Random Walk: II. d=2
- Pólya number of continuous-time quantum walks
- Measurements in the Lévy quantum walk
- Scattering model for quantum random walk on the hypercube
- Quantum walk on circles in phase space
- Limit theorem for a time-dependent coined quantum walk on the line
- Quantum walks: decoherence and coin-flipping games
- Mixing Times in Quantum Walks on Two-Dimensional Grids
- Decoherence in Two-Dimensional Quantum Random Walks with Traps
- Asymptotic evolution of quantum walks on the -cycle subject to decoherence on both the coin and position degrees of freedom
- The QWalk Simulator of Quantum Walks
- Quantum random walks on the -cycle subject to decoherence on the coin degree of freedom
- Quantum walks on complex networks with connection instabilities and community structure
- Conditional Quantum Walk and Iterated Quantum Games
- Markovian Behaviour and Constrained Maximization of the Entropy in Chaotic Quantum Systems
- Maximal entanglement from quantum random walks
- Quantum random walks without walking
- Fractional recurrence in discrete-time quantum walk
- Entanglement measurement with discrete multiple coin quantum walks
- Discrete-time quantum walks on one-dimensional lattices
- On limiting distributions of quantum Markov chains
- Quantum Persistence: A Random Walk Scenario
- Quantum Walks and Reversible Cellular Automata
- Convergence of quantum random walks with decoherence
- Limit Theorems For Quantum Walks Associated with Hadamard Matrices
- Statistical dynamics of a non-Abelian anyonic quantum walk
- Reexamination of decoherence in quantum walks on the hypercube
- Framework for discrete-time quantum walks and a symmetric walk on a binary tree
- Dirac equation with ultraviolet cutoff and quantum walk
- Non-stationary quantum walks on the cycle
- Entanglement generation in spatially separated systems using quantum walk
- Evanescence in Coined Quantum Walks
- Numerical Study on Quantum Walks Implemented on the Cascade Rotational Transitions in a Diatomic Molecule
- Anyonic Quantum Walks
- Speed and entropy of an interacting continuous time quantum walk
- Continuous-Time Classical and Quantum Random Walk on Direct Product of Cayley Graphs
- Skyrmion Burst and Multiple Quantum Walk in Thin Ferromagnetic Films
- Zeno subspace in quantum-walk dynamics
- Generic quantum walk using a coin-embedded shift operator
- New Developments in Quantum Algorithms
- Bounds for mixing time of quantum walks on finite graphs
- Implementation of the quantum walk step operator in lateral quantum dots
- Solid State Implementation of Quantum Random Walks on General Graphs
- Two-Site Quantum Random Walk
- Quantum Snake Walk on Graphs
- Pseudo-Hermitian continuous-time quantum walks
- Limit theorems for a localization model of 2-state quantum walks
- Hitting Time of Quantum Walks with Perturbation
- The effect of large-decoherence on mixing-time in Continuous-time quantum walks on long-range interacting cycles
- Continuous-time quantum walk on integer lattices and homogeneous trees
- Correlation effects in a discrete quantum random walk
- Localization and Fractality in Inhomogeneous Quantum Walks with Self-Duality
Cited by in corpus (453)
- Photonic quantum information processing: a review
- Microscopic observation of magnon bound states and their dynamics
- Strongly Correlated Quantum Walks in Optical Lattices
- Detection of Zak phases and topological invariants in a chiral quantum walk of twisted photons
- Quantum speedup of Monte Carlo methods
- Random Walks: A Review of Algorithms and Applications
- Quantum Computer Systems for Scientific Discovery
- Emerging quantum computing algorithms for quantum chemistry
- Electric quantum walks with individual atoms
- Nonseparable states of light: From quantum to classical
- Dynamical moments reveal a topological quantum transition in a photonic quantum walk
- A review of Quantum Cellular Automata
- Machine learning for long-distance quantum communication
- Observing Topological Invariants Using Quantum Walk in Superconducting Circuits
- High-dimensional frequency crystals and quantum walks in electro-optic microcombs
- Thermodynamic uncertainty relation for general open quantum systems
- Experimentally Detecting Quantized Zak Phases without Chiral Symmetry in Photonic Lattices
- Experimental engineering of arbitrary qudit states with discrete-time quantum walks
- Direct Probe of Topological Invariants Using Bloch Oscillating Quantum Walks
- Realization of single-qubit positive operator-valued measurement via a one-dimensional photonic quantum walk
- Quantum Google in a Complex Network
- Biology and medicine in the landscape of quantum advantages
- Systematic Dimensionality Reduction for Quantum Walks: Optimal Spatial Search and Transport on Non-Regular Graphs
- Two-dimensional topological quantum walks in the momentum space of structured light
- Dynamically Disordered Quantum Walk as a Maximal Entanglement Generator
- Quantum walk as a generalized measuring device
- Scattering theory of topological phases in discrete-time quantum walks
- Repeated interactions in open quantum systems
- Quantum Transport Enhancement by Time-Reversal Symmetry Breaking
- Speed limits and locality in many-body quantum dynamics
- Anderson localization in generalized discrete time quantum walks
- Survival of classical and quantum particles in the presence of traps
- Electric-circuit simulation of the Schrödinger equation and non-Hermitian quantum walks
- Quantum key distribution with quantum walks
- Entangling Power of Disordered Quantum Walks
- Universally Optimal Noisy Quantum Walks on Complex Networks
- Quantum walks of a phonon in trapped ions
- Quantum state engineering using one-dimensional discrete-time quantum walks
- Centrality measure based on continuous-time quantum walks and experimental realization
- Staggered Quantum Walks on Graphs
- A comprehensive review on developments of synthetic dimensions
- Weak Limit of the 3-State Quantum Walk on the Line
- Quantum walks on graphs representing the firing patterns of a quantum neural network
- Quantum Logic with Interacting Bosons in 1D
- Quantum walks in external gauge fields
- Transport properties of continuous-time quantum walks on Sierpinski fractals
- Dynamic-Disorder-Induced Enhancement of Entanglement in Photonic Quantum Walks
- Playing a true Parrondo's game with a three state coin on a quantum walk
- Limit theorems for open quantum random walks
- Non-Markovian continuous-time quantum walks on lattices with dynamical noise
- Complex Quantum Networks: a Topical Review
- Predicting quantum advantage by quantum walk with convolutional neural networks
- Discrete-time quantum walk with feed-forward quantum coin
- Quantum percolation and transition point of a directed discrete-time quantum walk
- Implementing Parrondo's paradox with two coin quantum walks
- Large scale quantum walks by means of optical fiber cavities
- Quantum computing for chemistry and physics applications from a Monte Carlo perspective
- Ultra-long quantum walks via spin-orbit photonics
- Quantum walks with memory - goldfish, elephants and wise old men
- Dirac Quantum Cellular Automaton from Split-step Quantum Walk
- Quantum walks of two correlated photons in a 2D synthetic lattice
- Quantum walks of interacting fermions on a cycle graph
- Experimental investigation of superdiffusion via coherent disordered Quantum Walks
- Quantum walk as a simulator of nonlinear dynamics: Nonlinear Dirac equation and solitons
- A versatile quantum walk resonator with bright classical light
- Quantum walks with an anisotropic coin I: spectral theory
- Quantum transport in d-dimensional lattices
- Experimental demonstration of quantum walks with initial superposition states
- Quantum walks with sequential aperiodic jumps
- Driven Quantum Walks
- Controlling quantum random walk with a step-dependent coin
- Quantum asymmetry between time and space
- Spectral Stability of Unitary Network Models
- Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model
- Quantum topology identification with deep neural networks and quantum walks
- Manipulating non-reciprocity in a two-dimensional magnetic quantum walk
- The Open Quantum Brownian Motion
- Group transformations and entangled-state quantum gates with directionally unbiased linear-optical multiports
- Experimental realization of quantum teleportation using coined quantum walks
- Experimental realization of a momentum-space quantum walk
- Green's function approach for quantum graphs: an overview
- The Elephant Quantum Walk
- Quantum Walk in Degenerate Spin Environments
- Staggered Quantum Walks with Hamiltonians
- Nonlocality, quantum correlations, and violations of classical realism in the dynamics of two noninteracting quantum walkers
- Discrete-time quantum walk algorithm for ranking nodes on a network
- Relational Proofs for Quantum Programs
- Equivalence of Szegedy's and Coined Quantum Walks
- Dynamics and energy spectra of aperiodic discrete-time quantum walks
- From classical to quantum walks with stochastic resetting on networks
- Aperiodic space-inhomogeneous quantum walks: localization properties, energy spectra and enhancement of entanglement
- Analyzing the impact of time-correlated noise on zero-noise extrapolation
- Enhanced non-Markovian behavior in quantum walks with Markovian disorder
- One-Dimensional Coinless Quantum Walks
- Optical quantum computing with photons of arbitrarily low fidelity and purity
- Noisy quantum walks of two indistinguishable interacting particles
- Localization for a one-dimensional split-step quantum walk with bound states robust against perturbations
- Measurement induced quantum walks on an IBM Quantum Computer
- Multi-particle quantum walks and Fisher information in one-dimensional lattices
- Quantum random access memory via quantum walk
- Bounds on the dynamics of periodic quantum walks and emergence of the gapless and gapped Dirac equation
- Incoherent non-Hermitian skin effect in photonic quantum walks
- Persistence of Topological Phases in Non-Hermitian Quantum Walks
- Quantum walk-based search algorithms with multiple marked vertices
- Attractor-repeller pair of topological zero-modes in a nonlinear quantum walk
- Creating cat states in one-dimensional quantum walks using delocalized initial states
- Open quantum random walks: bi-stability on pure states and ballistically induced diffusion
- Benchmarking projective simulation in navigation problems
- Quantum spatial search in two-dimensional waveguide arrays
- Diffusion geometry of multiplex and interdependent systems
- Electric quantum walks in two dimensions
- Relation between Random Walks and Quantum Walks
- Efficient and scalable quantum walk algorithms via the quantum Fourier transform
- Generalized eigenfunctions and scattering matrices for position-dependent quantum walks
- QSWalk: a Mathematica package for quantum stochastic walks on arbitrary graphs
- Asymptotic entanglement in quantum walks from delocalized initial states
- Dynamical learning of a photonics quantum-state engineering process
- Multi-bit quantum random number generator from a single qubit quantum walk
- Quantum and random walks as universal generators of probability distributions
- Quantum walks in commensurate off-diagonal Aubry-André-Harper model
- Universal and optimal coin sequences for high entanglement generation in 1D discrete time quantum walks
- Continuous-Time Quantum Walks on Dynamic Graphs
- Extraordinary behaviors in two-dimensional decoherent alternative quantum walk
- Orthogonal Polynomials on the Unit Circle with Fibonacci Verblunsky Coefficients, II. Applications
- Microscopic derivation of Open Quantum Walks
- Topological quantum walks: theory and experiments
- Spectral Transition for Random Quantum Walks on Trees
- Quantized recurrence time in iterated open quantum dynamics
- Localization in Quantum Walks on a Honeycomb Network
- Machine learning transfer efficiencies for noisy quantum walks
- Dynamics of Rydberg excitations and quantum correlations in an atomic array coupled to a photonic crystal waveguide
- Subdiffusion via Disordered Quantum Walks
- Unidirectional quantum walks: evolution and exit times
- Quantum-classical dynamical distance and quantumness of quantum walks
- Uncertainty and symmetry bounds for the quantum total detection probability
- Discrete-Time Quantum-Walk & Floquet Topological Insulators via Distance-Selective Rydberg-Interaction
- Two-walker discrete-time quantum walks on the line with percolation
- Open quantum random walks: ergodicity, hitting times, gambler's ruin and potential theory
- Discrete time quantum walks on percolation graphs
- Time evolution of continuous-time quantum walks on dynamical percolation graphs
- Quantum walks on embedded hypercubes
- Quantum routing of information using chiral quantum walks
- Analysis of Coined Quantum Walks with Renormalization
- Link prediction with continuous-time classical and quantum walks
- Weak disorder enhancing the production of entanglement in quantum walks
- Connecting velocity and entanglement in quantum walks
- Disorder-free localization in quantum walks
- Localization and limit laws of a three-state alternate quantum walk on a two-dimensional lattice
- Feedback-assisted quantum search by continuous-time quantum walks
- Classical-like behavior in quantum walks with inhomogeneous, time-dependent coin operators
- Percolation induced effects in 2D coined quantum walks: analytic asymptotic solutions
- Quantum algorithms for scientific computing
- Quantum walk transport on carbon nanotube structures
- Quantum correlations of identical particles subject to classical environmental noise
- Site recurrence of open and unitary quantum walks on the line
- Continuous-time quantum walks on planar lattices and the role of the magnetic field
- Quantum walks with memory on cycles
- Generation of hyperentangled states and two-dimensional quantum walks using - ()- plates and polarization beamsplitters
- Deterministic spatial search using alternating quantum walks
- Efficient implementation of discrete-time quantum walks on quantum computers
- Quantum magnetometry using discrete-time quantum walk
- One dimensional lazy quantum walks and occupancy rate
- Classical Artificial Neural Network Training Using Quantum Walks as a Search Procedure
- Entropy rate of message sources driven by quantum walks
- Detection of edge defects by embedded eigenvalues of quantum walks
- Steady states of continuous-time open quantum walks
- Exceptional Quantum Walk Search on the Cycle
- 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
- Quantum walk on a cylinder
- Floquet Anderson Localization of Two Interacting Discrete Time Quantum Walks
- Implementation of a 3 x 3 directionally-unbiased linear optical multiport
- On a generalized Central Limit Theorem and Large Deviations for Homogeneous Open Quantum Walks
- Accelerated quantum walk, two-particle entanglement generation and localization
- Quantum circuits for the realization of equivalent forms of one-dimensional discrete-time quantum walks on near-term quantum hardware
- Edge states in a two-dimensional quantum walk with disorder
- Entanglement and interaction in a topological quantum walk
- Enhancing entanglement with the generalized elephant quantum walk from localized and delocalized states
- Trojan Quantum Walks
- Machine learning classification of non-Markovian noise disturbing quantum dynamics
- Discrete time quantum walk with nitrogen-vacancy centers in diamond coupled to a superconducting flux qubit
- One-Dimensional Lazy Quantum walk in Ternary System
- A counterintuitive role of geometry in transport by quantum walks
- Localization and Recurrence of Quantum Walk in Periodic Potential on a Line
- Bosonic Quantum Error Correction with Neutral Atoms in Optical Dipole Traps
- Exploring LLM-Driven Explanations for Quantum Algorithms
- Multi-qubit quantum computing using discrete-time quantum walks on closed graphs
- General condition of quantum teleportation by one-dimensional quantum walks
- Quantum Financial Modeling on Noisy Intermediate-Scale Quantum Hardware: Random Walks using Approximate Quantum Counting
- Driven Discrete Time Quantum Walks
- Full Characterization of Oscillatory Localization of Quantum Walks
- Quantum simulation of topologically protected states using directionally unbiased linear-optical multiports
- Quantum search with interacting Bose-Einstein condensates
- Correlations in few two-component quantum walkers on a tilted lattice
- Quantum Walk on the Line through Potential Barriers
- Conditional Probability Distributions of Finite Absorbing Quantum Walks
- Oscillatory Localization of Quantum Walks Analyzed by Classical Electric Circuits
- Efficient parallelization of quantum basis state shift
- One-Dimensional Quantum Walks with a Position-Dependent Coin
- Scattering and perturbation theory for discrete-time dynamics
- Probing the sign of on-site Hubbard interaction by two-particle quantum walks
- Quantum ratchet in disordered quantum walk
- Some limit laws for quantum walks with applications to a version of the Parrondo paradox
- Invariance in quantum walks with time-dependent coin operators
- The Lackadaisical Quantum Walker is NOT Lazy at all
- Parrondo's effect in continuous-time quantum walks
- Lively quantum walks on cycles
- Circuit Implementation of Discrete-Time Quantum Walks via the Shunt Decomposition Method
- To Measure, or Not to Measure, That is the Question
- Understanding and controlling N-dimensional quantum walks via dispersion relations. Application to the 2D and 3D Grover walks: Diabolical points and more
- Discrete dynamics and non-Markovianity
- Unusual scaling in a discrete quantum walk with random long range steps
- Coined Quantum Walks as Quantum Markov Chains
- Swift chiral quantum walks
- The uniform measure for quantum walk on hypercube: a quantum Bernoulli noises approach
- Probability distributions for Markov chains based quantum walks
- Quantum walk on the Bloch sphere
- Quantum walker as a probe for its coin parameter
- Quantum percolation in quasicrystals using continuous-time quantum walk
- A novel approach for quantum financial simulation and quantum state preparation
- Probing coherence and noise tolerance in discrete-time quantum walks: unveiling self-focusing and breathing dynamics
- Optimizing the spatial spread of a quantum walk
- A robust approach for time-bin encoded photonic quantum information protocols
- Unveiling and exemplifying the unitary equivalence of discrete time quantum walk models
- Directionally-Unbiased Unitary Optical Devices in Discrete-Time Quantum Walks
- Complete classification of trapping coins for quantum walks on the 2D square lattice
- Long-lived quantum speedup based on plasmonic hot spot systems
- Controlled quantum search on structured databases
- Localization of discrete time quantum walks on the glued trees
- Quantum-walk search in motion
- Continuous-Time Quantum Walks on Directed Bipartite Graphs
- Dynamic conditioning of two particle discrete-time quantum walks
- Duality in Quantum Quenches and Classical Approximation Algorithms: Pretty Good or Very Bad
- Disorder-induced two-body localised state in interacting quantum walks
- Two component quantum walk in one-dimensional lattice with hopping imbalance
- Lazy Open Quantum Walks
- Non-classical measurement statistics induced by a coherent spin environment
- The quantum theory of time, the block universe and human experience
- Quantum Information Approach to Dynamical Diffraction Theory
- A spectral analysis of discrete-time quantum walks related to the birth and death chains
- Quantum State Discrimination on Reconfigurable Noise-Robust Quantum Networks
- Nonlinear flip-flop quantum walks through potential barriers
- The tessellation problem of quantum walks
- Running Measurement Protocol for the Quantum First-detection problem
- Quantum Walks on Sierpinski Gaskets
- Quantum walk versus classical wave: Distinguishing ground states of quantum magnets by spacetime dynamics
- Uncertainty relation between detection probability and energy fluctuations
- The graph tessellation cover number: extremal bounds, efficient algorithms and hardness
- Spatial search by continuous-time quantum walks on renormalized Internet networks
- Robust quantum state engineering through coherent localization in biased-coin quantum walks
- Cycle discrete-time quantum walks on a noisy quantum computer
- Twisted quantum walks, generalised Dirac equation and Fermion doubling
- Unification of energy concepts in generalised phase space theories
- Chirality from quantum walks without quantum coin
- Driven Gaussian quantum walks
- Bandit Algorithm Driven by a Classical Random Walk and a Quantum Walk
- Parrondo's paradox in quantum walks with inhomogeneous coins
- Flux induced re-entrant dynamics in the quantum walk of interacting bosons
- Feynman checkers: towards algorithmic quantum theory
- Principles underlying efficient exciton transport unveiled by information-geometric analysis
- Topological transition of a non-Markovian dissipative quantum walk
- The walker speaks its graph: global and nearly-local probing of the tunnelling amplitude in continuous-time quantum walks
- Complexity Bounds on Quantum Search Algorithms in finite-dimensional Networks
- Open quantum random walks on the half-line: the Karlin-McGregor formula, path counting and Foster's Theorem
- Grover Walks on a Line with Absorbing Boundaries
- Quantum walk with a general coin: Exact solution and asymptotic properties
- Discrete-time quantum walk dispersion control through long-range correlations
- Topological classification of time-asymmetry in unitary quantum processes
- Two-level Quantum Walkers on Directed Graphs I: Universal Quantum Computing
- Multiparameter estimation of continuous-time Quantum Walk Hamiltonians through Machine Learning
- Limit theorems and localization of three state quantum walks on a line defined by generalized Grover coins
- Quantum Algorithm for Smoothed Particle Hydrodynamics
- Quantum walks in polycyclic aromatic hydrocarbons
- Quantum walk of two anyons across a statistical boundary
- Eigenvalues of two-state quantum walks induced by the Hadamard walk
- Topological metals constructed by sliding quantum wire arrays
- Enhancing nonclassical bosonic correlations in a Quantum Walk network through experimental control of disorder
- From reasonable postulates to generalised Hamiltonian systems
- Spectral Properties of Quantum Walks on Rooted Binary Trees
- Quantum hub and authority centrality measures for directed networks based on continuous-time quantum walks
- Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks
- From quantum-enhanced to quantum-inspired Monte Carlo
- Role of symmetry in quantum search via continuous-time quantum walk
- Null-eigenvalue localization of quantum walks on real-world complex networks
- Quantum Markov chains on the line: matrix orthogonal polynomials, spectral measures and their statistics
- Doubling the Success of Quantum Walk Search Using Internal-State Measurements
- Continuous-time open quantum walks in one dimension: matrix-valued orthogonal polynomials and Lindblad generators
- Quantum Corralling
- Absence of wave operators for one-dimensional quantum walks
- Quantum walk on a chimera graph
- Localization in Quantum Walks with a Single Lattice Defect: A Comparative Study
- Thermalization of Fermionic Quantum Walkers
- History Dependent Quantum Walk on the Cycle with an Unbalanced Coin
- Quantum Path Computing: Computing Architecture with Propagation Paths in Multiple Plane Diffraction of Classical Sources of Fermion and Boson Particles
- Quantum walks on two kinds of two-dimensional models
- Experimental Simulation of Bosonic Creation and Annihilation Operators in a Quantum Processor
- Quantum information spreading in a disordered quantum walk
- Open system approach to Neutrino oscillations in a quantum walk framework
- Unifying quantum spatial search, state transfer and uniform sampling on graphs: simple and exact
- Coined quantum walks on the line: Disorder, entanglement, and localization
- A framework for optimal quantum spatial search using alternating phase-walks
- One-dimensional quantum walks driven by two-entangled-qubit coins
- An algorithm to factorize quantum walks into shift and coin operations
- Light-cone and local front dynamics of a single-particle extended quantum walk
- Towards Arbitrary QUBO Optimization: Analysis of Classical and Quantum-Activated Feedforward Neural Networks
- On Fermionic walkers interacting with a correlated structured environment
- Lackadaisical quantum walk in the hypercube to search for multiple marked vertices
- High-fidelity state transfer via quantum walks from delocalized states
- Fermionic walkers driven out of equilibrium
- The switching effect of the side chain on quantum walks on triple graphs
- Short time behavior of continuous time quantum walks on graphs
- Quantum walk processes in quantum devices
- Phase transition of an open quantum walk
- Non-markovianity and bound states in quantum walks with a phase impurity
- From Classical to quantum stochastic process
- Borromean states in discrete-time quantum walks
- New theory of diffusive and coherent nature of optical wave via a quantum walk
- Experimental realization of universal quantum gates and six-qubit entangled state using photonic quantum walk
- Superdiffusivity of quantum walks: A Feynman sum-over-paths description
- Photonic random walks with traps
- Finite-element assembly approach of optical quantum walk networks
- Accelerated first detection in discrete-time quantum walks using sharp restarts
- A limit law of the return probability for a quantum walk on a hexagonal lattice
- Spectral Properties of Non-Unitary Band Matrices
- Dynamical Phase Transitions in Open Quantum Walks
- QReach: A Reachability Analysis Tool for Quantum Markov Chains
- Mean hitting times of quantum Markov chains in terms of generalized inverses
- Gossip Algorithms in Quantum Networks
- On the equivalence between quantum and random walks on finite graphs
- Nonstabilizerness generation in a multiparticle quantum walk
- Weak limits for quantum walks on the half-line
- Experimental quantum state transfer of an arbitrary single-qubit state on a cycle with four vertices using a coined quantum random walk
- Anomalous transport in periodic photonic chains with designed loss
- Quantum walks and entanglement in cavity networks
- Universal dynamical scaling laws in three-state quantum walks
- Hitting statistics from quantum jumps
- Exponential speedups for quantum walks in random hierarchical graphs
- Dequantization via quantum channels
- Analytical expression for variance of homogeneous-position quantum walk with decoherent position
- Revivals in One-dimensional Quantum Walks with a Time and Spin-dependent Phase Shift
- Nonclassical oscillations in pre- and post-selected quantum walks
- Feynman checkers: the probability to find an electron vanishes nowhere inside the light cone
- Optical realization of one-dimensional generalized split-step quantum walks
- Hitting time for quantum walks of identical particles
- Scattering Expansion for Localization in One Dimension: from Disordered Wires to Quantum Walks
- Two-particle coined-quantum walk with long-range interaction
- Non-Markovianity in Discrete-Time Open Quantum Random Walk on Arbitrary Graphs
- Quantum Walk on Orbit Spaces
- Quantum Stochastic Walk Models for Quantum State Discrimination
- Spin-1 Quantum Walks
- Anderson localization without eigenstates in photonic quantum walks
- On the potential of quantum walks for modeling financial return distributions
- History states of one-dimensional quantum walks
- Quantum centipedes: collective dynamics of interacting quantum walkers
- Attractors and asymptotic dynamics of open discrete-time quantum walks on cycles
- Effective simulation of state distribution in qubit chains
- Information scrambling in quantum walks: Discrete-time formulation of Krylov complexity
- Influence of coin symmetry on infinite hitting times in quantum walks
- Lower Bounds on the Localisation Length of Balanced Random Quantum Walks
- Escaping Local Minima with Quantum Coherent Cooling
- Directivity of quantum walk via its random walk replica
- Programmable non-Hermitian photonic quantum walks via dichroic metasurfaces
- Quantum walk for SU(1,1)
- Dynamics and computation in linear open quantum walks
- Quantum walks as thermalizations, with application to fullerene graphs
- Wigner formalism for a particle on an infinite lattice: dynamics and spin
- On Hitting Times for General Quantum Markov Processes
- Disorder-free localisation in continuous-time quantum walks : Role of symmetries
- Transport and Localization in Quantum Walks on a Random Hierarchy of Barriers
- Quantum transfer through small networks coupled to phonons: effects of topology vs phonons
- Scattering Expansion for Localization in One Dimension
- Strong analog classical simulation of coherent quantum dynamics
- The syntactic side of autonomous categories enriched over generalised metric spaces
- Deterministic generation of hybrid entangled states using quantum walks
- Quantum Ultra-Walks: Walks on a Line with Hierarchical Spatial Heterogeneity
- Analytical solutions for quantum walks on 1D chain with different shift operators
- One-dimensional Continuous-Time Quantum Markov Chains: qubit probabilities and measures
- Optimal quantum transport on a ring via locally monitored chiral quantum walks
- Quantum vs Classical Birth and Death Processes; Exactly Solvable Examples
- Model Reduction for Quantum Systems: Discrete-time Quantum Walks and Open Markov Dynamics
- Optimization for the propagation of a multiparticle quantum walk in a one-dimensional lattice
- Mimicking the Hadamard discrete-time quantum walk with a time-independent Hamiltonian
- A limit theorem for a splitting distribution of a quantum walk
- Perfect state transfer using Markovian quantum walk
- Hitting time expressions for quantum channels: beyond the irreducible case and applications to unitary walks
- Quantum Hitting Time according to a given distribution
- Limit distribution of a continuous-time quantum walk with a spatially 2-periodic Hamiltonian
- Entanglement transfer, accumulation and retrieval via quantum-walk-based qubit-qudit dynamics
- Influence of generic quantum coins on the spreading and entanglement in binary aperiodic quantum walks
- Invariance in Quantum Walks
- Quantum walk mixing is faster than classical on periodic lattices
- State preparation and evolution in quantum computing: a perspective from Hamiltonian moments
- A quantum walk on the half line with a particular initial state
- Realizing non-trivial doublon formation using a quantum computer
- Directional quantum random walk induced by coherence
- Repeated measurements and random scattering in quantum walks
- Two-dimensional quantum central limit theorem by quantum walks
- Bosonic Entanglement and Quantum Sensing from Energy Transfer in two-tone Floquet Systems
- Bidirectional quantum teleportation using quantum walks
- Conserved Quantities in Linear and Nonlinear Quantum Search
- Simulating the discrete-time quantum walk dynamics with simultaneous coin and shift operators
- Dynamical Localization and Transport properties of Quantum Walks on the hexagonal lattice
- Exact solutions and symmetry analysis for the limiting probability distribution of quantum walks
- Quantum walk with coherent multiple translations induces fast quantum gate operations
- Quantum Magic in Discrete-Time Quantum Walk
- Compact and programmable large-scale optical processor in free space
- Discovery of energy landscapes towards optimized quantum transport: Environmental effects and long-range tunneling
- Experimental measurement of quantum first-passage-time distributions
- The role of coherence on two-particle quantum walks
- Deutsch-Jozsa and Bernstein-Vazirani algorithm using single-particle discrete-time quantum walk
- The localization of quantum random walks on sierpinski gaskets
- Dissipative realization of a quantum distance-based classifier using open quantum walks
- Spectral Property of Magnetic Quantum Walk on Hypercube
- Hypercube Quantum Search: Exact Computation of the Probability of Success in Polynomial Time
- Decoherence and classicalization of continuous-time quantum walks on graphs
- Complementarity in quantum walks
- Quantum walks assisted by particle number fluctuations
- Complexity for one-dimensional discrete time quantum walk circuits
- Hybrid atom-molecule quantum walks in one-dimensional optical lattice
- Quantum walks advantage on the dihedral group for uniform sampling problem
- Quantum spatial best-arm identification via quantum walks
- Optimal detection of quantum states via projective measurements
- Continuous-time quantum walks on a defective lattice: Boosting the spreading of delocalized states through Parrondo's strategy
- Absorption-based qubit estimation in discrete-time quantum walks
- Crystalline Spectral Form Factors
- Spatial Path Superposition: A No-Cloning Perspective on MIMO-Inspired Spatial Diversity
- Temporal nonclassicality in continuous-time quantum walks
- Correlated dynamics of three-particle bound states induced by emergent impurities in Bose-Hubbard model
- Harmonic oscillator kicked by spin measurements: a Floquet-like system without classical analogous
- Transition in Splitting Probabilities of Quantum Walks
- Topology identification of autonomous quantum dynamical networks
- Quantum states supported by matroids
- Comparison among Classical, Probabilistic and Quantum Algorithms for Hamiltonian Cycle problem
- Many-Body Effects in a Molecular Quantum NAND Tree
- Efficient Scheme of Experimental Quantifying non-Markovianity in High-Dimension Systems
- Quantum Coin Flipping, Qubit Measurement and Generalized Fibonacci Numbers
- Does Quantum Mechanics Breed Larger, More Intricate Quantum Theories? The Case for Experience-Centric Quantum Theory and the Interactome of Quantum Theories
- Limit distribution of a time-dependent quantum walk on the half line
- Faster Search of Clustered Marked States with Lackadaisical Quantum Walks
- A simple model of quantum walk with a gap in distribution
- Robustness and classical proxy of entanglement in variants of quantum walk
- Return probability of quantum and correlated random walks
- Skeleton structure inherent in discrete-time quantum walks
- Quantum state transfer and periodicity in discrete-time quantum walks under non--Markovian dephasing noise
- Key graph properties affecting transport efficiency of flip-flop Grover percolated quantum walks
- Feynman checkers: through the looking-glass
- Feynman checkers: lattice quantum field theory with real time
- Phase transition of a continuous-time quantum walk on the half line
- Response to glassy disorder in coin on spread of quantum walker
- Search Via quantum walks with intermediate measurements
- Realizing Topological Quantum Walks on NISQ Digital Quantum Computer
- Quantum walks under superposition of causal order