Quantum walks and search algorithms

DOI10.1007/978-3-319-97813-0zbMath1457.81004OpenAlexW4230140912MaRDI QIDQ5916269

Renato Portugal

Publication date: 11 October 2018

Published in: Quantum Science and Technology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-97813-0

zbMATH Keywords

limiting distributionmixing timequantum computinghitting timequantum walkGrover's algorithmquantum search algorithmsspatial search algorithm

Mathematics Subject Classification ID

Searching and sorting (68P10) Sums of independent random variables; random walks (60G50) Quantum computation (81P68) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Research exposition (monographs, survey articles) pertaining to quantum theory (81-02) Quantum stochastic calculus (81S25) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to quantum theory (81-01) Random walks on graphs (05C81)

Related Items (50)

The uniform measure for quantum walk on hypercube: A quantum Bernoulli noises approach ⋮ Space-homogeneous quantum walks on \(\mathbb{Z}\) from the viewpoint of complex analysis ⋮ Spatial search on Johnson graphs by discrete-time quantum walk ⋮ Universality of the fully connected vertex in Laplacian continuous-time quantum walk problems ⋮ A dynamical system induced by quantum walk ⋮ Higher-dimensional open quantum walk in environment of quantum Bernoulli noises ⋮ Vertex-face/zeta correspondence ⋮ Quantum walk and its application domains: a systematic review ⋮ Hitting time expressions for quantum channels: beyond the irreducible case and applications to unitary walks ⋮ Grover/zeta correspondence based on the Konno-Sato theorem ⋮ Singular continuous Cantor spectrum for magnetic quantum walks ⋮ Unitary coined discrete-time quantum walks on directed multigraphs ⋮ Ranking nodes in directed networks via continuous-time quantum walks ⋮ Implementation of quantum walks on IBM quantum computers ⋮ A crossover between open quantum random walks to quantum walks ⋮ A comfortable graph structure for Grover walk ⋮ Swift chiral quantum walks ⋮ Eigenvalues of quantum walk induced by recurrence properties of the underlying birth and death process: application to computation of an edge state ⋮ General condition of quantum teleportation by one-dimensional quantum walks ⋮ The Ihara expression of a generalization of the weighted zeta function on a finite digraph ⋮ Walking on vertices and edges by continuous-time quantum walk ⋮ Unnamed Item ⋮ Spectral analysis for a multi-dimensional split-step quantum walk with a defect ⋮ Quantum walks driven by quantum coins with two multiple eigenvalues ⋮ Perfect state transfer in quantum walks on orientable maps ⋮ Toward fixed point and pulsation quantum search on graphs driven by quantum walks with in- and out-flows: a trial to the complete graph ⋮ Circuit equation of Grover walk ⋮ On the relation between quantum walks and absolute zeta functions ⋮ Anderson localization for electric quantum walks and skew-shift CMV matrices ⋮ The hitting time of quantum walk on 2D lattice ⋮ Entanglement entropy in a certain nonlinear discrete quantum walk model ⋮ The spectrum of asymptotic Cayley trees ⋮ CTM/zeta correspondence ⋮ An analogue of the Riemann hypothesis via quantum walks ⋮ Resolving degeneracies in Google search via quantum stochastic walks ⋮ A convergence time of Grover walk on regular graph to stationary state with constant inflow to every vertex ⋮ Quantum counting on the complete bipartite graph ⋮ Spectral quantization of discrete random walks on half-line and orthogonal polynomials on the unit circle ⋮ Parrondo's paradox in quantum walks with different shift operators ⋮ Generalized eigenfunctions for quantum walks via path counting approach ⋮ Total tessellation cover: bounds, hardness, and applications ⋮ Unitary equivalence classes of split-step quantum walks ⋮ A quantum approach to the discretizable molecular distance geometry problem ⋮ Mahler/zeta correspondence ⋮ Decoherence and classicalization of continuous-time quantum walks on graphs ⋮ A new type of spectral mapping theorem for quantum walks with a moving shift on graphs ⋮ Fast quantum search of multiple vertices based on electric circuits ⋮ Applications of the Lambert-Tsallis \(W_q\) function in quantum photonic Gaussian boson sampling ⋮ Walk/zeta correspondence ⋮ Parameter estimation of gravitational waves with a quantum metropolis algorithm

This page was built for publication: Quantum walks and search algorithms