Quantum Statistical Zero-Knowledge (2021)

Notes de programme

« 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 on June 3rd 2019 at the 14th Conference on the Theory of Quantum Computation, Communication and Cryptography, hosted by the Joint Center for Quantum Information and Computer Science at the University of Maryland

Compositeur

Année de composition

(2021)

Instrumentation

quatuor de saxophones (SATB), percussions, accordéon, txistu

Représentations

Saison Date Concert Membre(s)
2021-22 Québec / Pays Basque Quasar, Trio Zukan