Q4612479 (Q4612479): Difference between revisions

@@ Property / cites work @@
+Q3002757
@@ Property / cites work: Q3002757 / 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 @@
+Any AND-OR Formula of Size <i>N</i> Can Be Evaluated in Time $N^{1/2+o(1)}$ on a Quantum Computer
+Normal rank
@@ Property / cites work @@
+Average-case quantum query complexity
@@ Property / cites work: Average-case quantum query complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum algorithm for tree size estimation, with applications to backtracking and 2-player games
+Normal rank
@@ Property / cites work @@
+Q4708561
@@ Property / cites work: Q4708561 / rank @@
+Normal rank
@@ 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 Complexity Theory
@@ Property / cites work: Quantum Complexity Theory / rank @@
+Normal rank
@@ Property / cites work @@
+The electrical resistance of a graph captures its commute and cover times
+Normal rank
@@ Property / cites work @@
+BKZ 2.0: Better Lattice Security Estimates
@@ Property / cites work: BKZ 2.0: Better Lattice Security Estimates / rank @@
+Normal rank
@@ Property / cites work @@
+Exponential algorithmic speedup by a quantum walk
@@ Property / cites work: Exponential algorithmic speedup by a quantum walk / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum algorithms revisited
@@ Property / cites work: Quantum algorithms revisited / rank @@
+Normal rank
@@ Property / cites work @@
+A machine program for theorem-proving
@@ Property / cites work: A machine program for theorem-proving / rank @@
+Normal rank
@@ Property / cites work @@
+A Computing Procedure for Quantification Theory
@@ Property / cites work: A Computing Procedure for Quantification Theory / rank @@
+Normal rank
@@ Property / cites work @@
+The Whole is Less Than the Sum of Its Parts: Constructing More Efficient Lattice-Based AKEs
+Normal rank
@@ Property / cites work @@
+Theory and Applications of Satisfiability Testing
@@ Property / cites work: Theory and Applications of Satisfiability Testing / rank @@
+Normal rank
@@ Property / cites work @@
+A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
+Normal rank
@@ Property / cites work @@
+Solving NP-Complete Problems with Quantum Search
@@ Property / cites work: Solving NP-Complete Problems with Quantum Search / rank @@
+Normal rank
@@ Property / cites work @@
+Q4636641
@@ Property / cites work: Q4636641 / rank @@
+Normal rank
@@ Property / cites work @@
+Estimating the Efficiency of Backtrack Programs
@@ Property / cites work: Estimating the Efficiency of Backtrack Programs / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum walks can find a marked element on any graph
+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 @@
+An overview of backtrack search satisfiability algorithms
+Normal rank
@@ Property / cites work @@
+On the hitting times of quantum versus random walks
+Normal rank
@@ Property / cites work @@
+Search via Quantum Walk
@@ Property / cites work: Search via Quantum Walk / rank @@
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+Lattice basis reduction: Improved practical algorithms and solving subset sum problems
+Normal rank
@@ Property / cites work @@
+On Approximation Algorithms for # P
@@ Property / cites work: On Approximation Algorithms for # P / rank @@
+Normal rank
@@ Property / cites work @@
+An exact algorithm for TSP in degree-3 graphs via circuit procedure and amortization on connectivity structure
+Normal rank