A note about claw function with a small range

DOI10.4230/LIPICS.TQC.2021.6MaRDI QIDQ6161147zbMATH OpenFDO

Authors Andris Ambainis, Kaspars Balodis, Jānis Iraids

Publication date 26 June 2023

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

zbMATH Keywords

clawcollisionquantum query complexity

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum cryptography (quantum-theoretic aspects) (81P94)

Recommendations

• An Improved Claw Finding Algorithm Using Quantum Walk
• A new quantum claw-finding algorithm for three functions
• Claw finding algorithms using quantum walk
• Computing and Combinatorics
• Quantum lower bound for the collision problem with small range

Cited in

(1)

• On avoidable and unavoidable claws

This page was built for publication: A note about claw function with a small range

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6161147)