The Quantum Complexity of Group Testing
From MaRDI portal
Publication:5448677
DOI10.1007/978-3-540-77566-9_44zbMath1132.68824OpenAlexW1552215881MaRDI QIDQ5448677
Sebastian Dörn, Thomas Thierauf
Publication date: 7 March 2008
Published in: SOFSEM 2008: Theory and Practice of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-77566-9_44
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Quantum computation (81P68)
Related Items (3)
A note on the search for \(k\) elements via quantum walk ⋮ Improved quantum query algorithms for triangle detection and associativity testing ⋮ The quantum query complexity of the determinant
This page was built for publication: The Quantum Complexity of Group Testing
