An Optimal Separation of Randomized and Quantum Query Complexity (Q5890036): Difference between revisions

@@ Property / OpenAlex ID @@
+W3168722382
@@ Property / OpenAlex ID: W3168722382 / rank @@
+Normal rank
@@ Property / cites work @@
+Forrelation: A Problem That Optimally Separates Quantum from Classical Computing
+Normal rank
@@ Property / cites work @@
+Separations in query complexity using cheat sheets
+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 @@
+Q6070398
@@ Property / cites work: Q6070398 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542521
@@ Property / cites work: Q4542521 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity measures and decision tree complexity: a survey.
+Normal rank
@@ Property / cites work @@
+Quantum Property Testing
@@ Property / cites work: Quantum Property Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Query-To-Communication Lifting for BPP Using Inner Product
+Normal rank
@@ Property / cites work @@
+Q5121889
@@ Property / cites work: Q5121889 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved pseudorandomness for unordered branching programs through local monotonicity
+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 @@
+Entangled Simultaneity Versus Classical Interactivity in Communication Complexity
+Normal rank
@@ Property / cites work @@
+Fourier growth of parity decision trees
@@ Property / cites work: Fourier growth of parity decision trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q5368747
@@ Property / cites work: Q5368747 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228473
@@ Property / cites work: Q4228473 / rank @@
+Normal rank
@@ Property / cites work @@
+Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
+Normal rank
@@ Property / cites work @@
+Extremal Combinatorics
@@ Property / cites work: Extremal Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Monotone Decision Trees in Polynomial Time
+Normal rank
@@ Property / cites work @@
+Exponential separation of quantum and classical communication complexity
+Normal rank
@@ Property / cites work @@
+Quantum one-way communication can be exponentially stronger than classical communication
+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 @@
+Q4591372
@@ Property / cites work: Q4591372 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111145
@@ Property / cites work: Q5111145 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5890036