Faster quantum-walk algorithm for the two-dimensional spatial search
From MaRDI portal
Publication:4903104
DOI10.1103/PhysRevA.78.012310zbMath1255.81118arXiv0801.0497MaRDI QIDQ4903104
Publication date: 19 January 2013
Published in: Physical Review A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0801.0497
81P68: Quantum computation
Related Items
Probability distributions for Markov chain based quantum walks, The quantum walk search algorithm: factors affecting efficiency, Search on a hypercubic lattice using a quantum random walk. I.<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mrow><mml:mi>d</mml:mi><mml:mo>></mml:mo><mml:mn>2</mml:mn></mml:mrow></mml:math>, Search on a hypercubic lattice using a quantum random walk. II.<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mrow><mml:mi>d</mml:mi><mml:mo>=</mml:mo><mml:mn>2</mml:mn></mml:mrow></mml:math>, Lackadaisical quantum walk for spatial search, Quantum search on Hanoi network, Quantum computation and quantum information, Quantum walks can find a marked element on any graph, Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model, Robust quantum spatial search, Controllability of quantum walks on graphs, Controllability of system dynamics on networks, quantum walks and random walks, Simulating continuous-time Hamiltonian dynamics by way of a discrete-time quantum walk, Connection between continuous and discrete time quantum walks. From \(D\)-dimensional lattices to general graphs, On the relationship between continuous- and discrete-time quantum walk, Quantum walk, entanglement and thermodynamic laws, Exceptional quantum walk search on the cycle, Quantum algorithm design: techniques and applications, Faster search by lackadaisical quantum walk, Quantum walks: a comprehensive review, Spatial search using the discrete time quantum walk, Quantum search algorithm for set operation, Quantum search on simplicial complexes, Quantum walks for the determination of commutativity of finite dimensional algebras, On the hitting times of quantum versus random walks, An alternate quantum adiabatic evolution for the Deutsch-Jozsa problem, Search via quantum walks with intermediate measurements, SYMMETRY AND QUANTUM TRANSPORT ON NETWORKS, QUANTUM HITTING TIME ON THE COMPLETE GRAPH, Spatial search on a honeycomb network, Search by Quantum Walks on Two-Dimensional Grid without Amplitude Amplification, Analysis of quantum walks with time-varying coin on d-dimensional lattices
Cites Work
