Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing.
Andris AmbainisAleksandrs BelovsOded RegevRonald de WolfPublished in: SODA (2016)
Keyphrases
- group testing
- learning algorithm
- computationally expensive
- computationally complex
- orders of magnitude
- computationally efficient
- computational cost
- highly efficient
- algorithmic solutions
- computational efficiency
- computational complexity
- highly scalable
- efficient implementation
- neural network
- computationally demanding
- memory efficient
- space complexity
- times faster
- machine learning algorithms
- theoretical analysis
- worst case