Adversary lower bounds for nonadaptive quantum algorithms (Q980943): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1888573181
@@ Property / OpenAlex ID: W1888573181 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for local search by quantum arguments
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds for the collision and the element distinctness problems
+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 @@
+Sampling algorithms
@@ Property / cites work: Sampling algorithms / 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 @@
+Quantum Query Complexity of Some Graph Problems
@@ Property / cites work: Quantum Query Complexity of Some Graph Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Hidden translation and orbit coset in quantum computing
+Normal rank
@@ Property / cites work @@
+Q3396568
@@ Property / cites work: Q3396568 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+The quantum query complexity of the abelian hidden subgroup problem
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Randomized and Quantum Query Complexity Using Kolmogorov Arguments
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2004
@@ Property / cites work: Mathematical Foundations of Computer Science 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:980943