Quantum Statistical Zero-Knowledge (2021)

Program notes

“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

Composer

Year of composition

(2021)

Instrumentation

saxophone quartet (SATB), percussion, accordion, txistu

Concerts par oeuvres

Performances

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