Quantum lower bounds by polynomials

Keyphrases

• Boolean Functions 100%
• Black-box Model 100%
• Bounded Error 100%
• Quantum Lower Bounds 100%
• Black Box 50%
• Complexity Theory 50%
• Deterministic Algorithm 50%
• Quantum Algorithms 50%
• Quantum Speedup 50%
• Quantum Networks 50%
• Polynomial Method 50%
• Total Functions 50%
• Asymptotically-tight 50%
• Randomized Decision Trees 50%
• Decision Tree Complexity 50%
• Partial Functions 50%
• Box Query 50%
• Zero Error 50%
• Deterministic Decision Tree 50%

Mathematics

• Polynomial 100%
• Black Box 100%
• Boolean Function 66%
• Decision Tree 33%
• Quantum Algorithm 33%
• Total Function 33%
• Polynomials Method 33%
• Partial Function 33%
• Quantum Network 33%