On the power of non-adaptive learning graphs (Q488054): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2029495732
@@ Property / OpenAlex ID: W2029495732 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3279
@@ Property / arXiv ID: 1210.3279 / rank @@
+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 @@
+Quantum Walk Algorithm for Element Distinctness
@@ Property / cites work: Quantum Walk Algorithm for Element Distinctness / rank @@
+Normal rank
@@ Property / cites work @@
+Span programs for functions with constant-sized 1-certificates
+Normal rank
@@ Property / cites work @@
+Quantum algorithms for learning symmetric juntas via the adversary bound
+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 @@
+Q4821526
@@ Property / cites work: Q4821526 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum cryptanalysis of hash and claw-free functions
+Normal rank
@@ Property / cites work @@
+Complexity measures and decision tree complexity: a survey.
+Normal rank
@@ Property / cites work @@
+Q3522560
@@ Property / cites work: Q3522560 / rank @@
+Normal rank
@@ Property / cites work @@
+The quantum query complexity of the hidden subgroup problem is polynomial
+Normal rank
@@ Property / cites work @@
+Q4228473
@@ Property / cites work: Q4228473 / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal arrays. Theory and applications
@@ Property / cites work: Orthogonal arrays. Theory and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549652
@@ Property / cites work: Q3549652 / rank @@
+Normal rank
@@ Property / cites work @@
+A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
+Normal rank
@@ Property / cites work @@
+Q5414605
@@ Property / cites work: Q5414605 / 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 @@
+Improved quantum query algorithms for triangle detection and associativity testing
+Normal rank
@@ Property / cites work @@
+Quantum Algorithms for the Triangle Problem
@@ Property / cites work: Quantum Algorithms for the Triangle Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Search via Quantum Walk
@@ Property / cites work: Search via Quantum Walk / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365063
@@ Property / cites work: Q5365063 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002763
@@ Property / cites work: Q3002763 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5393666
@@ Property / cites work: Q5393666 / 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
@@ Property / cites work @@
+QUANTUM QUERY COMPLEXITY OF CONSTANT-SIZED SUBGRAPH CONTAINMENT
+Normal rank