Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Journal of Theoretical Physics

A Exact Quantum Learning Algorithm for the 2-Junta Problem in Constant Time

Chien-Yuan Chen

Published Aug 3, 2022• 4 citations
Publisher
DOI
10.1007/s10773-022-05198-4

Related papers

An exact quantum logarithmic time algorithm for the 3-junta problem

Chien-Yuan Chen

Quantum Information Processing•Jun 7, 2024•3 citations

An Exact Quantum Algorithm for the 2-Junta Problem

Chien-Yuan Chen

International Journal of Theoretical Physics•Jan 1, 2021•5 citations

An Exact Quantum Polynomial-Time Algorithm for Solving k-Junta Problem with One Uncomplemented Product

Chien-Yuan Chen

International Journal of Theoretical Physics•Mar 1, 2022•0 citations

Quantum Algorithms for Learning and Testing Juntas

Alp Atıcı, Rocco A. Servedio

arXiv:0707.3479•Quantum Information Processing•Sep 2, 2007•78 citations

Quantum Algorithms for Learning Symmetric Juntas via the Adversary Bound

Aleksandrs Belovs

Computational Complexity•Apr 16, 2015•25 citations

Quantum Algorithm for Distribution-Free Junta Testing

Aleksandrs Belovs

Lecture notes in computer science•Jan 1, 2019•5 citations