A new quantum lower bound method, with applications to direct product theorems and time-space tradeoffs (Q835643): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2068911609
@@ Property / OpenAlex ID: W2068911609 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+quant-ph/0511200
@@ Property / arXiv ID: quant-ph/0511200 / rank @@
+Normal rank
@@ Property / cites work @@
+Limitations of Quantum Advice and One-Way Communication
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds for the collision and the element distinctness problems
+Normal rank
@@ Property / cites work @@
+Q3002814
@@ Property / cites work: Q3002814 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds by quantum arguments
@@ Property / cites work: Quantum lower bounds by quantum arguments / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial degree vs. quantum query complexity
@@ Property / cites work: Polynomial degree vs. quantum query complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Walk Algorithm for Element Distinctness
@@ Property / cites work: Quantum Walk Algorithm for Element Distinctness / rank @@
+Normal rank
@@ Property / cites work @@
+Any AND-OR Formula of Size <i>N</i> Can Be Evaluated in Time $N^{1/2+o(1)}$ on a Quantum Computer
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds by polynomials
@@ Property / cites work: Quantum lower bounds by polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Complexity Theory
@@ Property / cites work: Quantum Complexity Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4819589
@@ Property / cites work: Q4819589 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum verification of matrix products
@@ Property / cites work: Quantum verification of matrix products / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity measures and decision tree complexity: a survey.
+Normal rank
@@ Property / cites work @@
+The Growth of Polynomials Bounded at Equally Spaced Points
+Normal rank
@@ Property / cites work @@
+Rapid solution of problems by quantum computation
@@ Property / cites work: Rapid solution of problems by quantum computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002797
@@ Property / cites work: Q3002797 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity limitations on quantum computation
@@ Property / cites work: Complexity limitations on quantum computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4320535
@@ Property / cites work: Q4320535 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228473
@@ Property / cites work: Q4228473 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum complexities of ordered searching, sorting, and element distinctness
+Normal rank
@@ Property / cites work @@
+Q4449183
@@ Property / cites work: Q4449183 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549652
@@ Property / cites work: Q3549652 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum and Classical Strong Direct Product Theorems and Optimal Time‐Space Tradeoffs
+Normal rank
@@ Property / cites work @@
+Quantum complexity of testing group commutativity
@@ Property / cites work: Quantum complexity of testing group commutativity / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Algorithms for the Triangle Problem
@@ Property / cites work: Quantum Algorithms for the Triangle Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+On the degree of Boolean functions as real polynomials
+Normal rank
@@ Property / cites work @@
+Quantum communication complexity of symmetric predicates
+Normal rank
@@ Property / cites work @@
+Q3997537
@@ Property / cites work: Q3997537 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
+Normal rank
@@ Property / cites work @@
+On the Power of Quantum Computation
@@ Property / cites work: On the Power of Quantum Computation / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of Ambainis lower bounds
@@ Property / cites work: On the power of Ambainis lower bounds / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:835643