An Improved Claw Finding Algorithm Using Quantum Walk

DOI10.1007/978-3-540-74456-6_48zbMath1147.81302arXiv0708.2584OpenAlexW1601128144MaRDI QIDQ3525599

Seiichiro Tani

Publication date: 17 September 2008

Published in: Mathematical Foundations of Computer Science 2007 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0708.2584

zbMATH Keywords

quantum computingquery complexityoracle computation

Mathematics Subject Classification ID

Quantum computation (81P68)

Related Items (6)

Improved torsion-point attacks on SIDH variants ⋮ Low-gate quantum golden collision finding ⋮ Quantum Walks ⋮ Quantum walk and its application domains: a systematic review ⋮ A framework for reducing the overhead of the quantum oracle for use with Grover's algorithm with applications to cryptanalysis of SIKE ⋮ Quantum key search for ternary LWE

This page was built for publication: An Improved Claw Finding Algorithm Using Quantum Walk