Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing.
Andris AmbainisAleksandrs BelovsOded RegevRonald de WolfPublished in: CoRR (2015)
Keyphrases
- computationally efficient
- group testing
- computationally expensive
- learning algorithm
- worst case
- computational complexity
- computationally intensive
- computational cost
- orders of magnitude
- times faster
- efficient solutions
- significant improvement
- simulated annealing
- single pass
- highly scalable
- parallel architectures
- computationally demanding
- feature selection