Quantum Property Testing for Bounded-Degree Graphs (Q3088108): Difference between revisions

@@ Property / author @@
-Andris Ambainis
@@ Property / author: Andris Ambainis / rank @@
-Normal rank
@@ Property / author @@
+Andris Ambainis
@@ Property / author: Andris Ambainis / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3101738067
@@ Property / OpenAlex ID: W3101738067 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3174
@@ Property / arXiv ID: 1012.3174 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum lower bound for the collision problem
@@ Property / cites work: Quantum lower bound for the collision problem / rank @@
+Normal rank
@@ Property / cites work @@
+BQP and the polynomial hierarchy
@@ Property / cites work: BQP and the polynomial hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Q3191607
@@ Property / cites work: Q3191607 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Simple Constructions of Almost k-wise Independent Random Variables
+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 @@
+Quantum algorithms for learning and testing juntas
+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 Algorithms for Element Distinctness
@@ Property / cites work: Quantum Algorithms for Element Distinctness / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Property Testing
@@ Property / cites work: Quantum Property Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Q3113743
@@ Property / cites work: Q3113743 / rank @@
+Normal rank
@@ Property / cites work @@
+New Results on Quantum Property Testing
@@ Property / cites work: New Results on Quantum Property Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Q3113728
@@ Property / cites work: Q3113728 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934631
@@ Property / cites work: Q2934631 / 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 @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+A sublinear bipartiteness tester for bounded degree graphs
+Normal rank
@@ Property / cites work @@
+On Testing Expansion in Bounded-Degree Graphs
@@ Property / cites work: On Testing Expansion in Bounded-Degree Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing in bounded degree graphs
@@ Property / cites work: Property testing in bounded degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549652
@@ Property / cites work: Q3549652 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum property testing of group solvability
@@ Property / cites work: Quantum property testing of group solvability / rank @@
+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 @@
+Q3549657
@@ Property / cites work: Q3549657 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing the expansion of a graph
@@ Property / cites work: Testing the expansion of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Walk Based Search Algorithms
@@ Property / cites work: Quantum Walk Based Search Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On the Power of Quantum Computation
@@ Property / cites work: On the Power of Quantum Computation / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3088108