Quantum computing, postselection, and probabilistic polynomial-time (Q5428317): Difference between revisions

@@ Property / cites work @@
+Lower bounds for local search by quantum arguments
+Normal rank
@@ Property / cites work @@
+Limitations of Quantum Advice and One-Way Communication
+Normal rank
@@ Property / cites work @@
+Q3522470
@@ Property / cites work: Q3522470 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum theory of probability and decisions
@@ Property / cites work: Quantum theory of probability and decisions / rank @@
+Normal rank
@@ Property / cites work @@
+Determining acceptance possibility for a quantum computation is hard for the polynomial hierarchy
+Normal rank
@@ Property / cites work @@
+PP is closed under truth-table reductions
@@ Property / cites work: PP is closed under truth-table reductions / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity limitations on quantum computation
@@ Property / cites work: Complexity limitations on quantum computation / rank @@
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+Exponential lower bound for 2-query locally decodable codes via a quantum argument
+Normal rank
@@ Property / cites work @@
+Quantum computations: algorithms and error correction
+Normal rank
@@ Property / cites work @@
+Weinberg’s nonlinear quantum mechanics and the Einstein-Podolsky-Rosen paradox
+Normal rank
@@ Property / cites work @@
+Undirected ST-connectivity in log-space
@@ Property / cites work: Undirected ST-connectivity in log-space / rank @@
+Normal rank
@@ Property / cites work @@
+Perceptrons, PP, and the polynomial hierarchy
@@ Property / cites work: Perceptrons, PP, and the polynomial hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+PP is closed under intersection
@@ Property / cites work: PP is closed under intersection / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Complexity Theory
@@ Property / cites work: Quantum Complexity Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Unknown quantum states: The quantum de Finetti representation
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Probabilistic Turing Machines
+Normal rank
@@ Property / cites work @@
+Q3245484
@@ Property / cites work: Q3245484 / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold Computation and Cryptographic Security
@@ Property / cites work: Threshold Computation and Cryptographic Security / rank @@
+Normal rank