Improved Quantum Query Algorithms for Triangle Detection and Associativity Testing
- 26 October 2015
- journal article
- research article
- Published by Springer Nature in Algorithmica
- Vol. 77 (2) , 459-486
Abstract
No abstract availableKeywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Nested Quantum Walks with Quantum Data Structures2013
- Span programs for functions with constant-sized 1-certificates2012
- QUANTUM QUERY COMPLEXITY OF CONSTANT-SIZED SUBGRAPH CONTAINMENTInternational Journal of Quantum Information, 2012
- Reflections for quantum query algorithms2011
- The Quantum Complexity of Group Testing2008
- Negative weights make adversaries stronger2007
- Quantum Algorithms for the Triangle ProblemSIAM Journal on Computing, 2007
- Verification of IdentitiesSIAM Journal on Computing, 2000
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Journal on Computing, 1997
- A fast quantum mechanical algorithm for database search1996