Cryptographic Conditions for Efficient Testing of Distributions and Quantum States

Bruno Cavalar, Eli Goldin, Matthew Gray +3

One of the most fundamental problems in distribution testing is the identity testing problem: given samples $x_1,\dots ,x_s$, the goal is to determine whether the samples are drawn…