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

Quantum Information Processing

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

Chien-Yuan Chen

Published Jun 7, 2024• 3 citations
Publisher
DOI
10.1007/s11128-024-04402-0

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 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

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 algorithm for testing 3-junta in Boolean functions with one uncomplemented product

Chien-Yuan Chen

Quantum Information Processing•Jan 1, 2021•5 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