A linear-optical proof that the permanent is # <b>P</b> -hard (Q2901811): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3104131304
@@ Property / OpenAlex ID: W3104131304 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1674
@@ Property / arXiv ID: 1109.1674 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum computing, postselection, and probabilistic polynomial-time
+Normal rank
@@ Property / cites work @@
+PP is closed under intersection
@@ Property / cites work: PP is closed under intersection / rank @@
+Normal rank
@@ Property / cites work @@
+Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
+Normal rank
@@ Property / cites work @@
+On the computational complexity of the Jones and Tutte polynomials
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2901811