Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing
From MaRDI portal
Publication:4575644
DOI10.1137/1.9781611974331.ch65zbMath1410.68132arXiv1507.03126MaRDI QIDQ4575644
Andris Ambainis, Oded Regev, Aleksandrs Belovs, Ronald de Wolf
Publication date: 16 July 2018
Published in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1507.03126
68Q25: Analysis of algorithms and problem complexity
68Q12: Quantum algorithms and complexity in the theory of computing