A new quantum claw-finding algorithm for three functions

DOI10.1007/BF03037306zbMATH Open1101.81315MaRDI QIDQ1880337FDOQ1880337

Kazuo Iwama, Akinori Kawachi

Publication date: 22 September 2004

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

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

zbMATH Keywords

Claw-Finding AlgorithmGrover SearchIntermediate Solutions

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Quantum database search with certainty by a single query
• Rapid sampling though quantum computing
• Title not available (Why is that?)

Cited In (1)

• 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)