Quantum walks and search algorithms
From MaRDI portal
Publication:5917872
DOI10.1007/978-1-4614-6336-8zbMath1275.81004OpenAlexW4230837502MaRDI QIDQ5917872
Publication date: 16 January 2013
Published in: Quantum Science and Technology (Search for Journal in Brave)
Full work available at URL: http://cds.cern.ch/record/1522001
limiting distributionmixing timequantum computinghitting timequantum walkGrover's algorithmquantum search algorithmsspatial search algorithm
Searching and sorting (68P10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Sums of independent random variables; random walks (60G50) Quantum computation (81P68) Quantum stochastic calculus (81S25) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to quantum theory (81-01) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum algorithms and complexity in the theory of computing (68Q12)
Related Items
Exponentially decaying velocity bounds of quantum walks in periodic fields ⋮ On stopping rules for tree-indexed quantum Markov chains ⋮ A new definition of hitting time and an embedded Markov chain in continuous-time quantum walks ⋮ Open quantum random walks and quantum Markov chains on trees. II: The recurrence ⋮ An investigation of continuous-time quantum walk on hypercube in view of Cartesian product structure ⋮ Quantum walk search on a two-dimensional grid with extra edges ⋮ Discrete-time semiclassical Szegedy quantum walks ⋮ Zeta functions of periodic graphs derived from quantum walk ⋮ The discrete-time quaternionic quantum walk on a graph ⋮ The staggered quantum walk model ⋮ Periodicity of quantum walks defined by mixed paths and mixed cycles ⋮ Quantum walks in two dimensions: controlling directional spreading with entangling coins and tunable disordered step operator ⋮ Classical and Quantum Random-Walk Centrality Measures in Multilayer Networks ⋮ Open Quantum Random Walks and Quantum Markov chains on Trees I: Phase transitions ⋮ Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model ⋮ Quantum state transfer on the complete bipartite graph ⋮ Transport and localization in quantum walks on a random hierarchy of barriers ⋮ A spectral analysis of discrete-time quantum walks related to the birth and death chains ⋮ Random walk quantum clustering algorithm based on space ⋮ Localization of two-particle quantum walk on glued-tree and its application in generating Bell states ⋮ Central limit theorem for reducible and irreducible open quantum walks ⋮ Scattering and inverse scattering for nonlinear quantum walks ⋮ The trace formula with respect to the Grover matrix of a graph ⋮ Periodicity of Grover walks on complete graphs with self-loops ⋮ New theory of diffusive and coherent nature of optical wave via a quantum walk ⋮ Site recurrence of open and unitary quantum walks on the line ⋮ Search via quantum walks with intermediate measurements ⋮ Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk ⋮ Localization for a one-dimensional split-step quantum walk with bound states robust against perturbations ⋮ Decoherence in the three-state quantum walk ⋮ Almost everything about the unitary almost Mathieu operator ⋮ Supersymmetry for chiral symmetric quantum walks ⋮ Quantum walks on a circle with optomechanical systems ⋮ Odd-periodic Grover walks ⋮ Quantum walks with memory provided by parity of memory ⋮ Recurrence of a class of quantum Markov chains on trees ⋮ Quantum walks for the determination of commutativity of finite dimensional algebras ⋮ Sensitivity of quantum walks to a boundary of two-dimensional lattices: approaches based on the CGMV method and topological phases ⋮ Upperbounds on the probability of finding marked connected components using quantum walks ⋮ On the equivalence between quantum and random walks on finite graphs ⋮ Lackadaisical quantum walk for spatial search ⋮ Quantum Markov chains on the line: matrix orthogonal polynomials, spectral measures and their statistics ⋮ Quantum walks with an anisotropic coin. I: Spectral theory ⋮ Quaternionic Grover walks and zeta functions of graphs with loops ⋮ Quantum walks defined by digraphs and generalized Hermitian adjacency matrices ⋮ Three-state quantum walk on the Cayley graph of the dihedral group ⋮ Stationary amplitudes of quantum walks on the higher-dimensional integer lattice ⋮ Quantum search of matching on signed graphs ⋮ Möbius quantum walk ⋮ Probability distributions for Markov chain based quantum walks ⋮ Circuit implementation of discrete-time quantum walks via the shunt decomposition method ⋮ Adjacent Vertices Can Be Hard to Find by Quantum Walks ⋮ Renormalization of the unitary evolution equation for coined quantum walks ⋮ On the nonlinearity of quantum dynamical entropy ⋮ Symmetries of the Dirac quantum walk and emergence of the de Sitter group ⋮ On stable quantum currents ⋮ Quantum walks ⋮ The spectra of the unitary matrix of an \(n\)-tessellable staggered quantum walk on a graph ⋮ A study and analysis of a discrete quantum walk-based hybrid clustering approach using d-regular bipartite graph and 1D lattice ⋮ Periodicity for the Hadamard Walk on Cycles ⋮ The Discrete-time Quaternionic Quantum Walk and the Second Weighted Zeta Function on a Graph ⋮ How to Realize One-dimensional Discrete-time Quantum Walk by Dirac Particle ⋮ The Stationary Measure for Diagonal Quantum Walk with One Defect ⋮ Quantum Walk in Periodic Potential on a Line and a Model of Interacting Opinions ⋮ Connecting Coined Quantum Walks with Szegedy's Model ⋮ Quantum transport in a combined kicked rotor and quantum walk system ⋮ A nonlinear quantum walk induced by a quantum graph with nonlinear delta potentials ⋮ 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 ⋮ Szegedy's quantum walk with queries ⋮ Quantum walks via quantum cellular automata ⋮ Element distinctness revisited ⋮ How does Grover walk recognize the shape of crystal lattice? ⋮ Discrete-time quantum walk on the Cayley graph of the dihedral group ⋮ Quantum key distribution with quantum walks ⋮ Green's function approach for quantum graphs: an overview ⋮ A quantum walk induced by Hoffman graphs and its periodicity ⋮ Quantum walks of kicked Bose–Einstein condensates ⋮ Periodicity of Grover walks on generalized Bethe trees ⋮ How to suppress dark states in quantum networks and bio-engineered structures ⋮ Periodicities of Grover walks on distance-regular graphs ⋮ Quaternionic quantum walks ⋮ Construction of distinct discrete time scattering quantum walk formulations on the honeycomb lattice ⋮ Quantum Walks on Two-Dimensional Grids with Multiple Marked Locations ⋮ Quantum Markov chains on comb graphs: Ising model ⋮ Generalized eigenfunctions and scattering matrices for position-dependent quantum walks ⋮ Open quantum random walks, quantum Markov chains and recurrence ⋮ Renormalization of discrete-time quantum walks with a non-Grover coin ⋮ Fermionic walkers driven out of equilibrium ⋮ On fermionic walkers interacting with a correlated structured environment ⋮ Moments of coinless quantum walks on lattices ⋮ Quantum search on Hanoi network ⋮ Adjacent vertices can be hard to find by quantum walks ⋮ Dispersive estimates for quantum walks on 1D lattice ⋮ Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues ⋮ Lower bounds on the localisation length of balanced random quantum walks ⋮ Quantum search on simplicial complexes ⋮ A new time-series model based on quantum walk ⋮ Mimicking the Hadamard discrete-time quantum walk with a time-independent Hamiltonian ⋮ A quantum searching model finding one of the edges of a subgraph in a complete graph ⋮ Combinatorial and rotational quantum abstract detecting systems ⋮ Quantum multi-secret sharing via trap codes and discrete quantum walks ⋮ Mean hitting times of quantum Markov chains in terms of generalized inverses ⋮ Implementation of quantum hitting times of cubelike graphs on IBM’s Qiskit platform ⋮ Wave packet spreading with periodic, Fibonacci quasiperiodic, and random nonlinear discrete-time quantum walks ⋮ Stationary measure induced by the eigenvalue problem of the one-dimensional Hadamard walk ⋮ Lackadaisical quantum walks on 2D grids with multiple marked vertices
