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

An Exact Quantum Algorithm for the 2-Junta Problem

Chien-Yuan Chen

Published Jan 1, 2021• 5 citations
Publisher
DOI
10.1007/s10773-020-04662-3

Related papers

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

Chien-Yuan Chen

International Journal of Theoretical Physics•Aug 3, 2022•4 citations

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 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 Algorithm for Distribution-Free Junta Testing

Aleksandrs Belovs

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

Quantum Algorithms for Learning Symmetric Juntas via the Adversary Bound

Aleksandrs Belovs

Computational Complexity•Apr 16, 2015•25 citations