26 citations · 33 across the 2 of their papers we have counts for
Showing quant-phShow all
3 papers · 1 filter
quant-ph2020★ 7 cited
Improved quantum data analysis
Costin Bădescu, Ryan O'Donnell
We provide more sample-efficient versions of some basic routines in quantum data analysis, along with simpler proofs. Particularly, we give a quantum "Threshold Search" algorithm t…
quant-ph2019
Lower bounds for testing complete positivity and quantum separability
Costin Bădescu, Ryan O'Donnell
In this work we are interested the problem of testing quantum entanglement. More specifically, we study the separability problem in quantum property testing, where one is given …
quant-ph2017
Quantum state certification
Costin Bădescu, Ryan O'Donnell, John Wright
We consider the problem of quantum state certification, where one is given copies of an unknown -dimensional quantum mixed state , and one wants to test whether is eq…