Claw finding algorithms using quantum walk

DOI10.1016/j.tcs.2009.08.030zbMath1191.68327MaRDI QIDQ1034536

Seiichiro Tani

Publication date: 6 November 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2009.08.030

zbMATH Keywords

quantum computing; quantum walk; query complexity; oracle computation

Mathematics Subject Classification ID

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

81P68: Quantum computation

68Q12: Quantum algorithms and complexity in the theory of computing

Related Items

The Supersingular Isogeny Problem in Genus 2 and Beyond, Efficient Finite Field Multiplication for Isogeny Based Post Quantum Cryptography, A Post-quantum Digital Signature Scheme Based on Supersingular Isogenies, On the cost of computing isogenies between supersingular elliptic curves, Computational problems in supersingular elliptic curve isogenies, Quantum algorithm for the multicollision problem, Hash functions from superspecial genus-2 curves using Richelot isogenies, Algebraic approaches for solving isogeny problems of prime power degrees, Improved classical cryptanalysis of SIKE in practice, Quantum walk and its application domains: a systematic review, B-SIDH: supersingular isogeny Diffie-Hellman using twisted torsion, Oblivious pseudorandom functions from isogenies, Efficient Algorithms for Supersingular Isogeny Diffie-Hellman, Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies, Limonnitsa: making Limonnik-3 post-quantum

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quantum lower bounds for the collision and the element distinctness problems
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Algorithms for Element Distinctness
• Quantum Algorithms for the Triangle Problem
• Quantum Walk Algorithm for Element Distinctness
• Quantum Query Complexity of Some Graph Problems
• Computing and Combinatorics
• Quantum cryptanalysis of hash and claw-free functions