Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy (Q3088963): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56689365
@@ Property / Wikidata QID: Q56689365 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3100618339
@@ Property / OpenAlex ID: W3100618339 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1407
@@ Property / arXiv ID: 1005.1407 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum computing, postselection, and probabilistic polynomial-time
+Normal rank
@@ Property / cites work @@
+Matchgate and space-bounded quantum computations are equivalent
+Normal rank
@@ Property / cites work @@
+Temporally unstructured quantum computation
@@ Property / cites work: Temporally unstructured quantum computation / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3088963