Fourier 1-norm and quantum speed-up (Q670032): Difference between revisions

@@ Property / cites work @@
+BQP and the polynomial hierarchy
@@ Property / cites work: BQP and the polynomial hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Q3191607
@@ Property / cites work: Q3191607 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomials, quantum query complexity, and Grothendieck's inequality
+Normal rank
@@ Property / cites work @@
+Q5151012
@@ Property / cites work: Q5151012 / 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 @@
+Fast probabilistic algorithms for Hamiltonian circuits and matchings
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds by polynomials
@@ Property / cites work: Quantum lower bounds by polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+On the Problem of Hidden Variables in Quantum Mechanics
+Normal rank
@@ Property / cites work @@
+Complexity measures and decision tree complexity: a survey.
+Normal rank
@@ Property / cites work @@
+Quantum theory, the Church–Turing principle and the universal quantum computer
+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 @@
+Quantum query as a state decomposition
@@ Property / cites work: Quantum query as a state decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+Q4400534
@@ Property / cites work: Q4400534 / rank @@
+Normal rank
@@ Property / cites work @@
+On the role of entanglement in quantum-computational speed-up
+Normal rank
@@ Property / cites work @@
+Some applications of hypercontractive inequalities in quantum information theory
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum rejection sampling
@@ Property / cites work: Quantum rejection sampling / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549690
@@ Property / cites work: Q3549690 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417637
@@ Property / cites work: Q5417637 / rank @@
+Normal rank