Equivalence of Szegedy's and coined quantum walks
From MaRDI portal
Publication:1700352
DOI10.1007/s11128-017-1667-yzbMath1382.81063arXiv1611.02238OpenAlexW2592442398MaRDI QIDQ1700352
Publication date: 5 March 2018
Published in: Quantum Information Processing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1611.02238
Searching and sorting (68P10) Sums of independent random variables; random walks (60G50) Quantum computation (81P68)
Related Items
Exceptional quantum walk search on the cycle ⋮ Impact of the malicious input data modification on the efficiency of quantum spatial search ⋮ Quantum walks for the determination of commutativity of finite dimensional algebras ⋮ Probability and entanglement evolutions for Szegedy's quantum search on the one-dimensional cycle with self-loops ⋮ Probability distributions for Markov chain based quantum walks ⋮ Faster search by lackadaisical quantum walk ⋮ Effective simulation of state distribution in qubit chains ⋮ Quantum walks on embeddings ⋮ Discrete-time quantum walks and graph structures ⋮ Combinatorial and rotational quantum abstract detecting systems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model
- Szegedy's quantum walk with queries
- From quantum cellular automata to quantum lattice gases
- Exceptional quantum walk search on the cycle
- Quantum walks: a comprehensive review
- On the absence of homogeneous scalar unitary cellular automata.
- Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs
- On the hitting times of quantum versus random walks
- Universal Computation by Multiparticle Quantum Walk
- Quantum walk search on Johnson graphs
- QUANTUM HITTING TIME ON THE COMPLETE GRAPH
- Any AND-OR Formula of Size N Can Be Evaluated in Time $N^{1/2+o(1)}$ on a Quantum Computer
- Doubling the success of quantum walk search using internal-state measurements
- Quantum walk search through potential barriers
- Grover search with lackadaisical quantum walks
- QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
- Connecting Coined Quantum Walks with Szegedy's Model
- Quantum walks on graphs
- Quantum Algorithms for the Triangle Problem
- QUANTUM WALKS ON SIERPINSKI GASKETS
- Quantum Walks with Multiple or Moving Marked Locations
- Quantum Walks on Two-Dimensional Grids with Multiple Marked Locations
