Quantum Statistical Zero-Knowledge
(**Commande de Quasar
« Quantum physics teaches us that we can simultaneously exist in many places, under certain conditions. »
Amit Ray, Quantum Computing Algorithms for Artificial Intelligence
« Avec assez de temps, tout peut arriver, statistiquement. »
Elisabeth Vonarburg, Chronique du Pays des Mères
« Entre ce qui a eu lieu et ce qui n’a pas eu lieu, il n’y a pas plus de différence qu’entre plus zéro et moins zéro. »
Amélie Nothomb, Péplum
« Information is not knowledge. The only source of knowledge is experience. »
Citation faussement attribuée à Albert Einstein
« Theorem : Let QSZK( f ) denote a query complexity of a Quantum Statistical Zero Knowledge protocol for f. Then we have
Q ( f ) ≥ QSZK ( f ) ≥ QD ( f ) = Ω(Adv( f )). »
Robin Kothari, le 3 juin 2019, lors de la 14e Conférence sur la théorie du calcul quantique, de la communication et de la cryptographie, organisée par le Joint Center for Quantum Information and Computer Science de l’Université du Maryland.