Approximate span programs (Q2414858): Difference between revisions

@@ Property / cites work @@
+Strengths and Weaknesses of Quantum Computing
@@ Property / cites work: Strengths and Weaknesses of Quantum Computing / 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 @@
+Time-Efficient Quantum Walks for 3-Distinctness
@@ Property / cites work: Time-Efficient Quantum Walks for 3-Distinctness / rank @@
+Normal rank
@@ Property / cites work @@
+Span programs for functions with constant-sized 1-certificates
+Normal rank
@@ Property / cites work @@
+Q4819589
@@ Property / cites work: Q4819589 / rank @@
+Normal rank
@@ Property / cites work @@
+Span Programs and Quantum Algorithms for st-Connectivity and Claw Detection
+Normal rank
@@ Property / cites work @@
+Quantum algorithms revisited
@@ Property / cites work: Quantum algorithms revisited / rank @@
+Normal rank
@@ Property / cites work @@
+The electrical resistance of a graph captures its commute and cover times
+Normal rank
@@ Property / cites work @@
+Q3706275
@@ Property / cites work: Q3706275 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228473
@@ Property / cites work: Q4228473 / 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 @@
+Q3549475
@@ Property / cites work: Q3549475 / rank @@
+Normal rank
@@ Property / cites work @@
+Span Programs and Quantum Query Complexity: The General Adversary Bound Is Nearly Tight for Every Boolean Function
+Normal rank
@@ Property / cites work @@
+Q5365063
@@ Property / cites work: Q5365063 / rank @@
+Normal rank
@@ Property / cites work @@
+Span-program-based quantum algorithm for evaluating formulas
+Normal rank