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

@@ Property / DOI @@
-.1016/j.ic.2020.104605
@@ Property / DOI: 10.1016/j.ic.2020.104605 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ic.2020.104605
+Normal rank
@@ Property / OpenAlex ID @@
+W3048152041
@@ Property / OpenAlex ID: W3048152041 / rank @@
+Normal rank
@@ 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
@@ Property / DOI @@
+.1016/J.IC.2020.104605
@@ Property / DOI: 10.1016/J.IC.2020.104605 / rank @@
+Normal rank