Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > JOSEPH SLOTE:
All reports by Author Joseph Slote:

TR24-184 | 7th November 2024
Fernando Jeronimo, Nir Magrafta, Joseph Slote, Pei Wu

Coherence in Property Testing: Quantum-Classical Collapses and Separations

Understanding the power and limitations of classical and quantum information, and how they differ, is an important endeavor. On the classical side, property testing of distributions is a fundamental task: a tester, given samples of a distribution over a typically large domain such as $\{0,1\}^n$, is asked to verify properties ... more >>>




ISSN 1433-8092 | Imprint