Quantum walks: a comprehensive review

From MaRDI portal

Publication:1757875

Jump to:navigation, search

DOI10.1007/s11128-012-0432-5zbMath1283.81040arXiv1201.4780OpenAlexW3102327618WikidataQ56502228 ScholiaQ56502228MaRDI QIDQ1757875

Salvador Elías Venegas-Andraca

Publication date: 7 November 2012

Published in: Quantum Information Processing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1201.4780

zbMATH Keywords

random walks quantum computation

Mathematics Subject Classification ID

Quantum computation (81P68) Research exposition (monographs, survey articles) pertaining to quantum theory (81-02) Quantum stochastic calculus (81S25) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items

The uniform measure for quantum walk on hypercube: A quantum Bernoulli noises approach, Phase transition of an open quantum walk, Quantum walk on a comb with infinite teeth, Spectral stability of unitary network models, The walker speaks its graph: global and nearly-local probing of the tunnelling amplitude in continuous-time quantum walks, Transport and localization in quantum walks on a random hierarchy of barriers, Non-Markovianity and bound states in quantum walks with a phase impurity, The localization of quantum random walks on Sierpinski gaskets, Quantum walks on two kinds of two-dimensional models, Running measurement protocol for the quantum first-detection problem, Higher-dimensional open quantum walk in environment of quantum Bernoulli noises, Decoherence in two-dimensional quantum walks with two- and four-state coins, Gate-based circuit designs for quantum adder-inspired quantum random walks on superconducting qubits, Quantum color image encryption algorithm based on a hyper-chaotic system and quantum Fourier transform, The trace formula with respect to the Grover matrix of a graph, Thermalization of fermionic quantum walkers, Quantum walk and its application domains: a systematic review, Site recurrence of open and unitary quantum walks on the line, Search via quantum walks with intermediate measurements, A limit theorem for a splitting distribution of a quantum walk, Localization for a one-dimensional split-step quantum walk with bound states robust against perturbations, An algorithm to factorize quantum walks into shift and coin operations, Metzler/zeta correspondence, Hypercube quantum search: exact computation of the probability of success in polynomial time, Limit distribution of a continuous-time quantum walk with a spatially 2-periodic Hamiltonian, Semi-quantum cryptography, Discrete-time quantum walk algorithm for ranking nodes on a network, Topological quantum walks in cavity-based quantum networks, A weak limit theorem for a class of long-range-type quantum walks in 1d, Hitting time expressions for quantum channels: beyond the irreducible case and applications to unitary walks, Grover/zeta correspondence based on the Konno-Sato theorem, Feynman checkers: The probability to find an electron vanishes nowhere inside the light cone, Quantum walk mixing is faster than classical on periodic lattices, Recurrence of a class of quantum Markov chains on trees, Quantum algorithm for smoothed particle hydrodynamics, Experimental quantum state transfer of an arbitrary single-qubit state on a cycle with four vertices using a coined quantum random walk, A new definition of hitting time and an embedded Markov chain in continuous-time quantum walks, Limit distribution of a time-dependent quantum walk on the half line, Efficient and scalable quantum walk algorithms via the quantum Fourier transform, Unitary coined discrete-time quantum walks on directed multigraphs, A high-fidelity quantum state transfer algorithm on the complete bipartite graph, Ranking nodes in directed networks via continuous-time quantum walks, On the equivalence between quantum and random walks on finite graphs, Open system approach to neutrino oscillations in a quantum walk framework, Perfect edge state transfer on cubelike graphs, Quantum encoding of dynamic directed graphs, Long time dynamics of a single-particle extended quantum walk on a one-dimensional lattice with complex hoppings: a generalized hydrodynamic description, Quantum Markov chains on the line: matrix orthogonal polynomials, spectral measures and their statistics, Spatial search algorithms on graphs with multiple targets using discrete-time quantum walk, Abstract model of continuous-time quantum walk based on Bernoulli functionals and perfect state transfer, Swift chiral quantum walks, Three-state quantum walk on the Cayley graph of the dihedral group, One-dimensional lackadaisical quantum walks, General condition of quantum teleportation by one-dimensional quantum walks, Probability distributions for Markov chain based quantum walks, Circuit implementation of discrete-time quantum walks via the shunt decomposition method, Quantum walks in an inhomogeneous off-diagonal Aubry-André-Harper model, Spectral transition for random quantum walks on trees, Quantum walks in external gauge fields, Quantum transport on modified multilayered spiderwebs, Decoherence in quantum Markov chains, The uniform measure for discrete-time quantum walks in one dimension, Quantum random walk polynomial and quantum random walk measure, On stable quantum currents, Understanding and controllingN-dimensional quantum walks via dispersion relations: application to the two-dimensional and three-dimensional Grover walks—diabolical points and more, Quantum walks, Universally optimal noisy quantum walks on complex networks, One-dimensional quantum walks with a position-dependent coin, A study and analysis of a discrete quantum walk-based hybrid clustering approach using d-regular bipartite graph and 1D lattice, The open quantum Brownian motions, Periodicity for the Hadamard Walk on Cycles, How to Realize One-dimensional Discrete-time Quantum Walk by Dirac Particle, The Stationary Measure for Diagonal Quantum Walk with One Defect, Connecting Coined Quantum Walks with Szegedy's Model, One-dimensional quantum walks with a time and spin-dependent phase shift, WEAK LIMITS FOR QUANTUM WALKS ON THE HALF-LINE, Survival of classical and quantum particles in the presence of traps, QUANTUM WALKS ON SIERPINSKI GASKETS, Time exponents of asymptotic entanglement of discrete quantum walk in one dimension, A Hierarchy for $$ BPP //\log \!\star $$ B P P / / log ⋆ Based on Counting Calls to an Oracle, Spectral properties of quantum walks on rooted binary trees, Quaternionic quantum walks, One-dimensional quantum walks subject to next-nearest-neighbour hopping decoherence, Generalized eigenfunctions and scattering matrices for position-dependent quantum walks, Open quantum random walks, quantum Markov chains and recurrence, On fermionic walkers interacting with a correlated structured environment, Wigner formalism for a particle on an infinite lattice: dynamics and spin, Percolation induced effects in two-dimensional coined quantum walks: analytic asymptotic solutions, Quantum optical implementation of open quantum walks, Lower bounds on the localisation length of balanced random quantum walks, A new time-series model based on quantum walk, Two-particle coined-quantum walk with long-range interaction, Discrete-time quantum walk on circular graph: Simulations and effect of gate depth and errors, Quantum transport ind-dimensional lattices, Implementation of quantum hitting times of cubelike graphs on IBM’s Qiskit platform, Universal and optimal coin sequences for high entanglement generation in 1D discrete time quantum walks, Topological classification of time-asymmetry in unitary quantum processes, Repeated interactions in open quantum systems, Localization of two dimensional quantum walks defined by generalized Grover coins, Complementarity in quantum walks, The syntactic side of autonomous categories enriched over generalised metric spaces, Spectral mapping theorem of an abstract non-unitary quantum walk, Zeta functions of periodic graphs derived from quantum walk, The discrete-time quaternionic quantum walk on a graph, Quantum walk on the line through potential barriers, Asymptotic velocity of a position-dependent quantum walk, Interacting two-particle discrete-time quantum walk with percolation, Analytical expression for variance of homogeneous-position quantum walk with decoherent position, History dependent quantum walk on the cycle with an unbalanced coin, Relation between the usual and the entanglement temperature, in a simple quantum system, Landau levels for discrete-time quantum walks in artificial magnetic fields, Quantum decomposition of random walk on Cayley graph of finite group, On alternating quantum walks, Towards realising secure and efficient image and video processing applications on quantum computers, Quantum kicked rotor and its variants: chaos, localization and beyond, Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model, Generator of an abstract quantum walk, Quantum walk in terms of quantum Bernoulli noise and quantum central limit theorem for quantum Bernoulli noise, Quantum walk in terms of quantum Bernoulli noises, Controlled alternate quantum walk-based pseudo-random number generator and its application to quantum color image encryption, Analytical solutions for quantum walks on 1D chain with different shift operators, A spectral analysis of discrete-time quantum walks related to the birth and death chains, On a generalized central limit theorem and large deviations for homogeneous open quantum walks, Randomizing quantum walk, Completing the physical representation of quantum algorithms provides a quantitative explanation of their computational speedup, Grover walks on a line with absorbing boundaries, Unitary equivalent classes of one-dimensional quantum walks, Quantum correlations of identical particles subject to classical environmental noise, Dequantization via quantum channels, A quantum walk on the half line with a particular initial state, Quantum walking in curved spacetime, Unusual scaling in a discrete quantum walk with random long range steps, Spectral approximation for ergodic CMV operators with an application to quantum walks, Vertex-face/zeta correspondence, Localization of the Grover walks on spidernets and free Meixner laws, New theory of diffusive and coherent nature of optical wave via a quantum walk, Steady states of continuous-time open quantum walks, Exceptional quantum walk search on the cycle, Asymptotic behavior of a rotational population distribution in a molecular quantum-kicked rotor with ideal quantum resonance, A Perron-Frobenius type of theorem for quantum operations, A remark on zeta functions of finite graphs via quantum walks, Spectral properties of non-unitary band matrices, Gossip algorithms in quantum networks, Open quantum random walks on the half-line: the Karlin-McGregor formula, path counting and Foster's theorem, Quantum walks with an anisotropic coin. I: Spectral theory, Limit theorems for open quantum random walks, Periodicity of lively quantum walks on cycles with generalized Grover coin, Unitary equivalence classes of one-dimensional quantum walks. II, Localization of a multi-dimensional quantum walk with one defect, Equivalence of Szegedy's and coined quantum walks, Generalized teleportation by quantum walks, Asymptotic entanglement in quantum walks from delocalized initial states, Quantum image filtering in the spatial domain, Repelling, binding, and oscillating of two-particle discrete-time quantum walks, Exact solutions and symmetry analysis for the limiting probability distribution of quantum walks, Global and local translation designs of quantum image based on FRQI, Quantum stochastic walk models for quantum state discrimination, Quantum algorithm design: techniques and applications, SQR: a simple quantum representation of infrared images, Spectral structures and topological methods in mathematical quasicrystals. Abstracts from the workshop held October 1--7, 2017, The spectra of the unitary matrix of an \(n\)-tessellable staggered quantum walk on a graph, High winding number of topological phase in periodic quantum walks, Qswalk: a \textit {Mathematica} package for quantum stochastic walks on arbitrary graphs, Introductory words: Special issue on quantum image processing published by quantum information processing, The spectral analysis of the unitary matrix of a 2-tessellable staggered quantum walk on a graph, Open quantum random walks: ergodicity, hitting times, gambler's ruin and potential theory, Open quantum random walk in terms of quantum Bernoulli noise, Some limit laws for quantum walks with applications to a version of the Parrondo paradox, Discrete-time quantum walk on the Cayley graph of the dihedral group, Parameterization of translation-invariant two-dimensional two-state quantum walks, Absorption probabilities of quantum walks, Effective simulation of state distribution in qubit chains, Quantum key distribution with quantum walks, Green's function approach for quantum graphs: an overview, Simulating continuous-time Hamiltonian dynamics by way of a discrete-time quantum walk, The graph tessellation cover number: chromatic bounds, efficient algorithms and hardness, Absence of wave operators for one-dimensional quantum walks, Orthogonal polynomials on the unit circle with Fibonacci Verblunsky coefficients. II. Applications, Quantum walk with a general coin: exact solution and asymptotic properties, The stationary measure of a space-inhomogeneous three-state quantum walk on the line, Quantum walks with memory on cycles, Favorite sites of a persistent random walk, Construction of distinct discrete time scattering quantum walk formulations on the honeycomb lattice, Fermionic walkers driven out of equilibrium, Quantum coin flipping, qubit measurement, and generalized Fibonacci numbers, Quantum algorithm for the collisionless Boltzmann equation, Directed graph encoding in quantum computing supporting edge-failures, Unitary equivalence classes of split-step quantum walks, Mimicking the Hadamard discrete-time quantum walk with a time-independent Hamiltonian, Quantum path computing: computing architecture with propagation paths in multiple plane diffraction of classical sources of fermion and boson particles, Faster search of clustered marked states with lackadaisical quantum walks, Mahler/zeta correspondence, Decoherence and classicalization of continuous-time quantum walks on graphs, SKC-CCCO: an encryption algorithm for quantum group signature, A new kind of universal and flexible quantum information splitting scheme with multi-coin quantum walks, Mean hitting times of quantum Markov chains in terms of generalized inverses, Quantum walks on regular graphs with realizations in a system of anyons, Walk/zeta correspondence, An encryption protocol for NEQR images based on one-particle quantum walks on a circle, Detection of edge defects by embedded eigenvalues of quantum walks, Wave packet spreading with periodic, Fibonacci quasiperiodic, and random nonlinear discrete-time quantum walks, Quantum identity authentication scheme based on quantum walks on graphs with IBM quantum cloud platform, An improved algorithm for computing hitting probabilities of quantum walks

Uses Software

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1757875&oldid=14096816"