5 papers
Distinguishability of locally diagonal orthogonally invariant quantum states
Nathaniel Johnston, Vincent Russo
We study the distinguishability of quantum states under local operations with classical communication (LOCC), separable, and positive-partial-transpose (PPT) measurements, focusing…
The complexity of perfect quantum state classification
Nathaniel Johnston, Benjamin Lovitz, Vincent Russo +1
The problem of quantum state classification asks how accurately one can identify an unknown quantum state that is promised to be drawn from a known set of pure states. In this work…
A hierarchy of eigencomputations for polynomial optimization on the sphere
Benjamin Lovitz, Nathaniel Johnston
We introduce a convergent hierarchy of lower bounds on the minimum value of a real form over the unit sphere. The main practical advantage of our hierarchy over the real sum-of-squ…
Tight bounds for antidistinguishability and circulant sets of pure quantum states
Nathaniel Johnston, Vincent Russo, Jamie Sikora
A set of pure quantum states is said to be antidistinguishable if upon sampling one at random, there exists a measurement to perfectly determine some state that was not sampled. We…
X-arability of mixed quantum states
Harm Derksen, Nathaniel Johnston, Benjamin Lovitz
The problem of determining when entanglement is present in a quantum system is one of the most active areas of research in quantum physics. Depending on the setting at hand, differ…