A exact quantum learning algorithm for the 2-junta problem in constant time
From MaRDI portal
Publication:2165341
DOI10.1007/s10773-022-05198-4OpenAlexW4289527617MaRDI QIDQ2165341
Publication date: 19 August 2022
Published in: International Journal of Theoretical Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10773-022-05198-4
Artificial intelligence (68Txx) Theory of computing (68Qxx) Computability and recursion theory (03Dxx)
Cites Work
- Unnamed Item
- Learning functions of \(k\) relevant variables
- An exact quantum algorithm for the 2-junta problem
- Quantum algorithms for learning and testing juntas
- An exact quantum algorithm for testing Boolean functions with one uncomplemented product of two variables
- Learning juntas
- Quantum Complexity Theory
- Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing
This page was built for publication: A exact quantum learning algorithm for the 2-junta problem in constant time