Q5092454 (Q5092454): Difference between revisions

@@ Property / DOI @@
-.4230/LIPIcs.CCC.2020.7
@@ Property / DOI: 10.4230/LIPIcs.CCC.2020.7 / rank @@
-Normal rank
@@ Property / arXiv ID @@
+.08914
@@ Property / arXiv ID: 1904.08914 / 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 @@
+Limitations of Quantum Advice and One-Way Communication
+Normal rank
@@ Property / cites work @@
+Quantum computing, postselection, and probabilistic polynomial-time
+Normal rank
@@ Property / cites work @@
+Q3166192
@@ Property / cites work: Q3166192 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds for the collision and the element distinctness problems
+Normal rank
@@ Property / cites work @@
+Adiabatic quantum state generation and statistical zero knowledge
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds by polynomials
@@ Property / cites work: Quantum lower bounds by polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-letter Reversible and Quantum Finite Automata
+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 @@
+Error-bounded probabilistic computations between MA and AM
+Normal rank
@@ Property / cites work @@
+Q4819589
@@ Property / cites work: Q4819589 / 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 @@
+The polynomial method strikes back: tight quantum query bounds via dual polynomials
+Normal rank
@@ Property / cites work @@
+Dual lower bounds for approximate degree and Markov-Bernstein inequalities
+Normal rank
@@ Property / cites work @@
+Hardness Amplification and the Approximate Degree of Constant-Depth Circuits
+Normal rank
@@ Property / cites work @@
+The Growth of Polynomials Bounded at Equally Spaced Points
+Normal rank
@@ Property / cites work @@
+A random polynomial-time algorithm for approximating the volume of convex bodies
+Normal rank
@@ Property / cites work @@
+Schwankung von Polynomen zwischen Gitterpunkten. (Oscillations of polynomials between lattice points)
+Normal rank
@@ Property / cites work @@
+On the limits of nonapproximability of lattice problems
+Normal rank
@@ Property / cites work @@
+A perfect zero-knowledge proof system for a problem equivalent to the discrete logarithm
+Normal rank
@@ Property / cites work @@
+The Knowledge Complexity of Interactive Proof Systems
+Normal rank
@@ Property / cites work @@
+Rectangles Are Nonnegative Juntas
@@ Property / cites work: Rectangles Are Nonnegative Juntas / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228473
@@ Property / cites work: Q4228473 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
+Normal rank
@@ Property / cites work @@
+Quantum and Classical Strong Direct Product Theorems and Optimal Time‐Space Tradeoffs
+Normal rank
@@ Property / cites work @@
+Q2941639
@@ Property / cites work: Q2941639 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Arthur-Merlin games
@@ Property / cites work: Quantum Arthur-Merlin games / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in Cryptology - CRYPTO 2003
@@ Property / cites work: Advances in Cryptology - CRYPTO 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Vector analysis
@@ Property / cites work: Vector analysis / rank @@
+Normal rank
@@ Property / cites work @@
+The quantum query complexity of approximating the median and related statistics
+Normal rank
@@ Property / cites work @@
+Rational approximation to \(|x|\)
@@ Property / cites work: Rational approximation to \(|x|\) / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Noninteractive Statistical Zero-Knowledge Proofs for Lattice Problems
+Normal rank
@@ Property / cites work @@
+A Comparison of Uniform Approximations on an Interval and a Finite Subset Thereof
+Normal rank
@@ Property / cites work @@
+The Intersection of Two Halfspaces Has High Threshold Degree
+Normal rank
@@ Property / cites work @@
+Optimal bounds for sign-representing the intersection of two halfspaces by polynomials
+Normal rank
@@ Property / cites work @@
+Approximate counting, uniform generation and rapidly mixing Markov chains
+Normal rank
@@ Property / cites work @@
+On Approximation Algorithms for # P
@@ Property / cites work: On Approximation Algorithms for # P / rank @@
+Normal rank
@@ Property / cites work @@
+Q4598150
@@ Property / cites work: Q4598150 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum lightning never strikes the same state twice
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.CCC.2020.7
@@ Property / DOI: 10.4230/LIPICS.CCC.2020.7 / rank @@
+Normal rank