An exact quantum algorithm for the 2-junta problem

DOI10.1007/s10773-020-04662-3OpenAlexW3119233324MaRDI QIDQ2240988

Chien-Yuan Chen

Publication date: 5 November 2021

Published in: International Journal of Theoretical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10773-020-04662-3

zbMATH Keywords

quantum algorithmBernstein-Vazirani algorithmquantum learning algorithm

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (1)

A exact quantum learning algorithm for the 2-junta problem in constant time

Cites Work

• Learning functions of \(k\) relevant variables
• 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
• Quantum algorithms for testing and learning Boolean functions

This page was built for publication: An exact quantum algorithm for the 2-junta problem