Testing classical properties from quantum data

Matthias C. Caro, Preksha Naik, Joseph Slote

Properties of Boolean functions can often be tested much faster than the functions can be learned. However, this advantage usually disappears when testers are limited to random sam…