activity
20122021
most citedQuantum soundness of the classical low individual degree test

12 citations · 51 across the 12 of their papers we have counts for

collaborators
Showing 2017Show all

2 papers · 1 filter

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…

cs.DS2017

Which Distribution Distances are Sublinearly Testable?

Constantinos Daskalakis, Gautam Kamath, John Wright

Given samples from an unknown distribution and a description of a distribution , are and close or far? This question of "identity testing" has received significant a…