The quantum walk search algorithm: factors affecting efficiency
From MaRDI portal
Publication:4623131
DOI10.1017/S0960129518000051zbMath1411.68044arXiv1110.4366MaRDI QIDQ4623131
Viv Kendon, Neil B. Lovett, Matthew Everitt, Robert M. Heath
Publication date: 19 February 2019
Published in: Mathematical Structures in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1110.4366
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Spatial search using the discrete time quantum walk
- QUANTUM HITTING TIME ON THE COMPLETE GRAPH
- Spatial search on a honeycomb network
- Spatial search and the Dirac equation
- QUANTUM WALKS ON GENERAL GRAPHS
- Search by Quantum Walks on Two-Dimensional Grid without Amplitude Amplification
- Quantum Walk Based Search Algorithms
- Quantum verification of matrix products
- Finding Is as Easy as Detecting for Quantum Walks
- Quantum search algorithms on the hypercube
- Strengths and Weaknesses of Quantum Computing
- Quantum walks in higher dimensions
- QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
- 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>
- Faster quantum-walk algorithm for the two-dimensional spatial search
- One-dimensional quantum walks
- Quantum walks on graphs
- Fractional scaling of quantum walks on two-dimensional percolation lattices
- Decoherence in quantum walks – a review
- Automata, Languages and Programming
- Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
This page was built for publication: The quantum walk search algorithm: factors affecting efficiency
