An exact quantum algorithm for the 2-junta problem
From MaRDI portal
Recommendations
- A exact quantum learning algorithm for the 2-junta problem in constant time
- An exact quantum polynomial-time algorithm for solving \(k\)-junta problem with one uncomplemented product
- An exact quantum algorithm for testing Boolean functions with one uncomplemented product of two variables
- An exact quantum algorithm for testing 3-junta in Boolean functions with one uncomplemented product
- Quantum algorithms for testing and learning Boolean functions
Cites work
- An exact quantum algorithm for testing Boolean functions with one uncomplemented product of two variables
- Efficient quantum algorithms for (gapped) group testing and junta testing
- Learning functions of \(k\) relevant variables
- Learning juntas
- Quantum Complexity Theory
- Quantum algorithms for learning and testing juntas
- Quantum algorithms for testing and learning Boolean functions
Cited in
(15)- Quantum learning of concentrated Boolean functions
- Solving Bernstein and Vazirani's problem with the 2-bit permutation function
- Quantum machine learning, logic minimization, and circuit design by optimizing ternary-input binary-output Kronecker Reed-Muller forms
- Quantum algorithms for learning symmetric juntas via the adversary bound
- Linear-Time Algorithm for Quantum 2SAT
- An exact quantum logarithmic time algorithm for the 3-junta problem
- Quantum algorithms for learning and testing juntas
- An exact quantum polynomial-time algorithm for solving \(k\)-junta problem with one uncomplemented product
- An exact quantum algorithm for testing Boolean functions with one uncomplemented product of two variables
- Solving binary \(\mathcal {MQ}\) with Grover's algorithm
- An exact quantum algorithm for testing 3-junta in Boolean functions with one uncomplemented product
- scientific article; zbMATH DE number 6789292 (Why is no real title available?)
- A two-way algorithm for the entanglement problem
- Exact Quantum Algorithms for the Leader Election Problem
- A exact quantum learning algorithm for the 2-junta problem in constant time
This page was built for publication: An exact quantum algorithm for the 2-junta problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2240988)
