Pages that link to "Item:Q5894821"
From MaRDI portal
The following pages link to Quantum lower bounds by quantum arguments (Q5894821):
Displaying 36 items.
- A strong direct product theorem for quantum query complexity (Q354645) (← links)
- A stronger LP bound for formula size lower bounds via clique constraints (Q428879) (← links)
- Optimality proofs of quantum weight decision algorithms (Q430107) (← links)
- On the power of non-adaptive learning graphs (Q488054) (← links)
- Quantum pattern matching fast on average (Q513289) (← links)
- On the power of Ambainis lower bounds (Q557899) (← links)
- Quantum counterfeit coin problems (Q714865) (← links)
- A query-efficient quantum algorithm for maximum matching on general graphs (Q832903) (← links)
- A new quantum lower bound method, with applications to direct product theorems and time-space tradeoffs (Q835643) (← links)
- On the quantum query complexity of local search in two and three dimensions (Q835649) (← links)
- Quantum algorithms for matching problems (Q839634) (← links)
- The quantum query complexity of the determinant (Q976107) (← links)
- A quantum evolving secret sharing scheme (Q2024899) (← links)
- Evaluation of exact quantum query complexities by semidefinite programming (Q2100824) (← links)
- Quantum algorithms for learning symmetric juntas via the adversary bound (Q2351390) (← links)
- Optimal parallel quantum query algorithms (Q2408924) (← links)
- Evolutionary algorithms for quantum computers (Q2441596) (← links)
- Quantum certificate complexity (Q2475404) (← links)
- Polynomial degree vs. quantum query complexity (Q2490260) (← links)
- From the sum-of-squares representation of a Boolean function to an optimal exact quantum query algorithm (Q2684233) (← links)
- QUANTUM QUERY COMPLEXITY OF CONSTANT-SIZED SUBGRAPH CONTAINMENT (Q2909539) (← links)
- Quantum Property Testing for Bounded-Degree Graphs (Q3088108) (← links)
- Entanglement flow in multipartite systems (Q3102386) (← links)
- (Q3191147) (← links)
- Span-Program-Based Quantum Algorithm for Evaluating Unbalanced Formulas (Q3453313) (← links)
- Quantum Queries on Permutations with a Promise (Q3637358) (← links)
- (Q4637977) (← links)
- Quantum algorithms for testing and learning Boolean functions (Q4917194) (← links)
- Quantum Query Algorithms are Completely Bounded Forms. (Q4993266) (← links)
- (Q5089146) (← links)
- (Q5091164) (← links)
- (Q5140844) (← links)
- Quantum Lower Bounds for Tripartite Versions of the Hidden Shift and the Set Equality Problems (Q5889069) (← links)
- Quantum attribute-based encryption: a comprehensive study (Q6050246) (← links)
- Quantum bounds for 2D-grid and Dyck language (Q6101583) (← links)
- (Q6176155) (← links)
