Claw finding algorithms using quantum walk

DOI10.1016/j.tcs.2009.08.030zbMath1191.68327OpenAlexW1993492472MaRDI 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 computingquantum walkquery complexityoracle computation

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum computation (81P68) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (15)

The Supersingular Isogeny Problem in Genus 2 and Beyond ⋮ Quantum walk and its application domains: a systematic review ⋮ B-SIDH: supersingular isogeny Diffie-Hellman using twisted torsion ⋮ Oblivious pseudorandom functions from 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 ⋮ Limonnitsa: making Limonnik-3 post-quantum ⋮ Improved classical cryptanalysis of SIKE in practice ⋮ Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies ⋮ Efficient Algorithms for Supersingular Isogeny Diffie-Hellman ⋮ A Post-quantum Digital Signature Scheme Based on Supersingular Isogenies ⋮ Efficient Finite Field Multiplication for Isogeny Based Post Quantum Cryptography

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

This page was built for publication: Claw finding algorithms using quantum walk