Q5089146 (Q5089146): Difference between revisions

@@ Property / cites work @@
+Quantum certificate complexity
@@ Property / cites work: Quantum certificate complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Separations in query complexity using cheat sheets
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds for the collision and the element distinctness problems
+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 @@
+Separations in Query Complexity Based on Pointer Functions
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds by polynomials
@@ Property / cites work: Quantum lower bounds by polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Adversary lower bound for the k-sum problem
@@ Property / cites work: Adversary lower bound for the k-sum problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4598199
@@ Property / cites work: Q4598199 / rank @@
+Normal rank
@@ Property / cites work @@
+Strengths and Weaknesses of Quantum Computing
@@ Property / cites work: Strengths and Weaknesses of Quantum Computing / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity measures and decision tree complexity: a survey.
+Normal rank
@@ Property / cites work @@
+Q4542558
@@ Property / cites work: Q4542558 / rank @@
+Normal rank
@@ Property / cites work @@
+Rectangles Are Nonnegative Juntas
@@ Property / cites work: Rectangles Are Nonnegative Juntas / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Communication vs. Partition Number
@@ Property / cites work: Deterministic Communication vs. Partition Number / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549652
@@ Property / cites work: Q3549652 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3187177
@@ Property / cites work: Q3187177 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Query Complexity of State Conversion
@@ Property / cites work: Quantum Query Complexity of State Conversion / rank @@
+Normal rank
@@ Property / cites work @@
+A strong direct product theorem for quantum query complexity
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+Separation of the monotone NC hierarchy
@@ Property / cites work: Separation of the monotone NC hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+A complete problem for statistical zero knowledge
@@ Property / cites work: A complete problem for statistical zero knowledge / rank @@
+Normal rank
@@ Property / cites work @@
+Making polynomials robust to noise
@@ Property / cites work: Making polynomials robust to noise / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002763
@@ Property / cites work: Q3002763 / rank @@
+Normal rank
@@ Property / cites work @@
+Zero-knowledge against quantum attacks
@@ Property / cites work: Zero-knowledge against quantum attacks / rank @@
+Normal rank
@@ Property / cites work @@
+The Theory of Quantum Information
@@ Property / cites work: The Theory of Quantum Information / 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