Inapproximability of positive semidefinite permanents and quantum state tomography (Q6088302): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-023-01169-1
@@ Property / DOI: 10.1007/s00453-023-01169-1 / rank @@
-Normal rank
@@ Property / cites work @@
+Q3851094
@@ Property / cites work: Q3851094 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+Q4864429
@@ Property / cites work: Q4864429 / 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 @@
+A deterministic algorithm for approximating the mixed discriminant and mixed volume, and a combinatorial corollary
+Normal rank
@@ Property / cites work @@
+Q5121907
@@ Property / cites work: Q5121907 / rank @@
+Normal rank
@@ Property / cites work @@
+The permanent analogue of the Hadamard determinant theorem
+Normal rank
@@ Property / cites work @@
+Maximizing products of linear forms, and the permanent of positive semidefinite matrices
+Normal rank
@@ Property / cites work @@
+A remark on approximating permanents of positive definite matrices
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorics and complexity of partition functions
+Normal rank
@@ Property / cites work @@
+Matrix integrals and map enumeration: an accessible introduction
+Normal rank
@@ Property / cites work @@
+How to Integrate a Polynomial over a Sphere
@@ Property / cites work: How to Integrate a Polynomial over a Sphere / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative algorithm for reconstruction of entangled states
+Normal rank
@@ Property / cites work @@
+Optimal, reliable estimation of quantum states
@@ Property / cites work: Optimal, reliable estimation of quantum states / rank @@
+Normal rank
@@ Property / cites work @@
+The learnability of quantum states
@@ Property / cites work: The learnability of quantum states / rank @@
+Normal rank
@@ Property / cites work @@
+Shadow tomography of quantum states
@@ Property / cites work: Shadow tomography of quantum states / rank @@
+Normal rank
@@ Property / cites work @@
+Two Algorithmic Results for the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Efficient quantum tomography
@@ Property / cites work: Efficient quantum tomography / rank @@
+Normal rank
@@ Property / cites work @@
+Sample-optimal tomography of quantum states
@@ Property / cites work: Sample-optimal tomography of quantum states / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-023-01169-1
@@ Property / DOI: 10.1007/S00453-023-01169-1 / rank @@
+Normal rank