A new quantum claw-finding algorithm for three functions

DOI10.1007/BF03037306MaRDI QIDQ1880337zbMATHFDO

Authors Kazuo Iwama, Akinori Kawachi

Publication date 22 September 2004

Published in New Generation Computing (Search for Journal in Brave)

zbMATH Keywords

Claw-Finding AlgorithmGrover SearchIntermediate Solutions

Mathematics Subject Classification ID

Searching and sorting (68P10) Quantum computation (81P68)

Recommendations

• An Improved Claw Finding Algorithm Using Quantum Walk
• Claw finding algorithms using quantum walk
• Improved quantum multicollision-finding algorithm
• Computing and Combinatorics
• Quantum algorithm for the multicollision problem

Cites work

• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 2080987 (Why is no real title available?)
• scientific article; zbMATH DE number 2103524 (Why is no real title available?)
• scientific article; zbMATH DE number 1406119 (Why is no real title available?)
• Quantum database search with certainty by a single query
• Rapid sampling though quantum computing

Cited in

(4)

• An Improved Claw Finding Algorithm Using Quantum Walk
• A note about claw function with a small range
• Claw finding algorithms using quantum walk
• Computing and Combinatorics

This page was built for publication: A new quantum claw-finding algorithm for three functions

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