3 citations · 5 across the 3 of their papers we have counts for
3 papers
quant-ph2016★ 3 cited
Efficient quantum tomography II
Ryan O'Donnell, John Wright
Following [OW16], we continue our analysis of: (1) "Quantum tomography", i.e., learning a quantum state, i.e., the quantum generalization of learning a discrete probability distrib…
quant-ph2015★ 2 cited
Quantum Spectrum Testing
Ryan O'Donnell, John Wright
In this work, we study the problem of testing properties of the spectrum of a mixed quantum state. Here one is given copies of a mixed state and th…
cs.CC2012
A new point of NP-hardness for 2-to-1 Label Cover
Per Austrin, Ryan O'Donnell, John Wright
We show that given a satisfiable instance of the 2-to-1 Label Cover problem, it is NP-hard to find a $(23/24 + \eps)$-satisfying assignment.