Average-case quantum query complexity

DOI10.1088/0305-4470/34/35/302zbMath1008.81010OpenAlexW2098208160MaRDI QIDQ2766189

Andris Ambainis, Ronald de Wolf

Publication date: 27 January 2002

Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL: https://ir.cwi.nl/pub/1112

zbMATH Keywords

Boolean functionsclassical and quantum

Mathematics Subject Classification ID

Quantum computation (81P68) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (2)

Quantum algorithm for lexicographically minimal string rotation ⋮ Unnamed Item

This page was built for publication: Average-case quantum query complexity