Inapproximability of Positive Semidefinite Permanents and Quantum State Tomography

Alex Meiburg

Matrix permanents are hard to compute or even estimate in general. It had been previously suggested that the permanents of Positive Semidefinite (PSD) matrices may have efficient a…