Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1203.2603 · Lecture notes in computer science

Span Programs and Quantum Algorithms for st-Connectivity and Claw Detection

Aleksandrs Belovs, Ben W. Reichardt

Published Jan 1, 2012• 47 citations
arXivHTMLPDF
DOI
10.1007/978-3-642-33090-2_18

Related papers

Span-Program-Based Quantum Algorithms for Graph Bipartiteness and Connectivity

Agnis Āriņš

arXiv:1510.07825•Lecture notes in computer science•Jan 1, 2016•5 citations

Span programs and optimal quantum query algorithms

Ben W. Reichardt

Bulletin of the American Physical Society•Mar 15, 2010•0 citations

Claw finding algorithms using quantum walk

Seiichiro Tani

arXiv:0708.2584•Theoretical Computer Science•Sep 5, 2009•69 citations

An Improved Claw Finding Algorithm Using Quantum Walk

Seiichiro Tani

Lecture notes in computer science•Aug 14, 2007•16 citations

A new quantum claw-finding algorithm for three functions

Kazuo Iwama, Akinori Kawachi

New Generation Computing•Dec 1, 2003•1 citation

A New Quantum Claw-finding Algorithm for Three Functions

亮周 河内, Akinori Kawachi

•Jan 1, 2003•0 citations