Revisiting Deutsch-Jozsa algorithm (Q2216118): Difference between revisions

@@ Property / cites work @@
+Superlinear advantage for exact quantum algorithms
+Normal rank
@@ Property / cites work @@
+Polynomials, quantum query complexity, and Grothendieck's inequality
+Normal rank
@@ Property / cites work @@
+Separations in Query Complexity Based on Pointer Functions
+Normal rank
@@ Property / cites work @@
+Exact Quantum Query Complexity of EXACT and THRESHOLD
+Normal rank
@@ Property / cites work @@
+A different Deutsch-Jozsa
@@ Property / cites work: A different Deutsch-Jozsa / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds by polynomials
@@ Property / cites work: Quantum lower bounds by polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity measures and decision tree complexity: a survey.
+Normal rank
@@ Property / cites work @@
+Partially Symmetric Functions Are Efficiently Isomorphism Testable
+Normal rank
@@ Property / cites work @@
+Quantum algorithms revisited
@@ Property / cites work: Quantum algorithms revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal separation in exact query complexities for Simon's problem
+Normal rank
@@ Property / cites work @@
+Symmetric Boolean Functions
@@ Property / cites work: Symmetric Boolean Functions / rank @@
+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 @@
+The complexity of promise problems with applications to public-key cryptography
+Normal rank
@@ Property / cites work @@
+Generalizations of the distributed Deutsch–Jozsa promise problem
+Normal rank
@@ Property / cites work @@
+The quantum black-box complexity of majority
@@ Property / cites work: The quantum black-box complexity of majority / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic polynomial-time quantum algorithms for Simon's problem
+Normal rank
@@ Property / cites work @@
+On exact quantum query complexity
@@ Property / cites work: On exact quantum query complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Queries on Permutations
@@ Property / cites work: Quantum Queries on Permutations / rank @@
+Normal rank
@@ Property / cites work @@
+From Quantum Query Complexity to State Complexity
@@ Property / cites work: From Quantum Query Complexity to State Complexity / rank @@
+Normal rank