The Quantum Complexity of Group Testing
Authors:
- 5 January 2008
- book chapter
- Published by Springer Nature
- p. 506-518
Abstract
No abstract availableKeywords
This publication has 20 references indexed in Scilit:
- The Quantum Query Complexity of Algebraic Properties2007
- Quantum verification of matrix products2006
- Quantum Algorithms for Matching and Network Flows2006
- Quantum Walk Algorithm for Element Distinctness2004
- Quantum Lower Bounds by Quantum ArgumentsJournal of Computer and System Sciences, 2002
- Quantum amplitude amplification and estimation2002
- Quantum lower bounds by polynomialsJournal of the ACM, 2001
- Tight Bounds on Quantum SearchingFortschritte der Physik, 1998
- Quantum algorithms revisitedProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1998
- Quantum cryptanalysis of hash and claw-free functions1998