Multidimensional quantum walks
From MaRDI portal
Cites work
- Claw finding algorithms using quantum walk
- Efficient Algorithms for Supersingular Isogeny Diffie-Hellman
- Exponential algorithmic speedup by a quantum walk
- scientific article; zbMATH DE number 5899238 (Why is no real title available?)
- scientific article; zbMATH DE number 2103524 (Why is no real title available?)
- scientific article; zbMATH DE number 7651029 (Why is no real title available?)
- Quadratic speedup for finding marked vertices by Quantum walks
- Quantum Algorithms for Element Distinctness
- Quantum cryptanalysis of hash and claw-free functions
- Quantum dual adversary for hidden subgroups and beyond
- Quantum lower bounds for the collision and the element distinctness problems
- Quantum Walk Algorithm for Element Distinctness
- Search via Quantum Walk
- Span programs for functions with constant-sized 1-certificates (extended abstract)
- The electrical resistance of a graph captures its commute and cover times
- The polynomial method strikes back: tight quantum query bounds via dual polynomials
- Time-efficient quantum walks for 3-distinctness
Cited in
(6)- Perfect state transfer in quantum walks on orientable maps
- Recovering the original simplicity: succinct and exact quantum algorithm for the welded tree problem
- Unbounded quantum-classical separation in sample complexity for sphere center finding
- Exponential speedup of quantum algorithms for the pathfinding problem
- Multidimensional quantum walks, with application to k-distinctness
- Multidimensional quantum walks, recursion, and quantum divide \& conquer
This page was built for publication: Multidimensional quantum walks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6499291)
