An exact quantum algorithm for testing 3-junta in Boolean functions with one uncomplemented product

DOI10.1007/s11128-020-02953-6OpenAlexW3122130723MaRDI QIDQ2684236

Chien-Yuan Chen

Publication date: 16 February 2023

Published in: Quantum Information Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11128-020-02953-6

zbMATH Keywords

quantum algorithmBernstein-Vazirani algorithmquantum learning algorithm

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Quantum computation (81P68) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (1)

An exact quantum polynomial-time algorithm for solving \(k\)-junta problem with one uncomplemented product

Cites Work

• 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
• Unnamed Item

This page was built for publication: An exact quantum algorithm for testing 3-junta in Boolean functions with one uncomplemented product