Span Programs are Equivalent to Quantum Query Algorithms

DOI10.1137/100792640zbMath1298.68093OpenAlexW1990066863MaRDI QIDQ3190697

Ben W. Reichardt

Publication date: 18 September 2014

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/100792640

zbMATH Keywords

quantum computingquery complexityadversary methodfunction compositionspan program

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Quantum computation (81P68) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (1)

Quantum bounds for 2D-grid and Dyck language

This page was built for publication: Span Programs are Equivalent to Quantum Query Algorithms