7 citations · 7 across the 1 of their papers we have counts for
4 papers
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…
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 …
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…
Quantum Alternation: Prospects and Problems
Costin Bădescu, Prakash Panangaden
We propose a notion of quantum control in a quantum programming language which permits the superposition of finitely many quantum operations without performing a measurement. This…