Schedule
Wednesday, May 8 | Thursday, May 9 | Friday, May 10 | |
9:00 am |
Arjan Cornelissen, Institut de Recherche en Informatique Fondamentale Quantum algorithms for volume estimation |
Claude Crepeau, McGill University Do unicorns have wings? |
Vahid Asadi, Institute for Quantum Computing Lower Bounds on Entanglement and Quantum Gates in Non-local Quantum Computation |
9:40 am |
Kieran Mastel, Institute for Quantum Computing Two Prover Perfect Zero Knowledge for MIP* |
Daniel Szabo, Université Paris Cité Estimating Betti numbers |
Maël Luce, Université Paris Cité Even-Cycle Detection in the Randomized and Quantum CONGEST Model |
10:20 am | Break | Break | Break |
10:50 am |
Ningping Cao, Institute for Quantum Computing Quantum Dynamics between CPTP and HPTP |
Srijita Kundu, Institute for Quantum Computing Oracle separation of QMA and QCMA with bounded adaptivity |
Simon Apers, Institut de Recherche en Informatique Fondamentale Quantum walks, the discrete wave equation and Chebyshev polynomials |
11:30 am |
Connor Paddock, University of Ottawa Soundness for compiled XOR games against quantum provers |
Samuel Bouaziz, Simons Institute for the Theory of Computing Quantum Pseudorandomness Cannot Be Shrunk In a Black-Box Way |
David Gosset, Institute for Quantum Computing Triply efficient shadow tomography |
12:10 pm | Lunch Break | Lunch Break | Lunch Break |
1:40 pm |
Roman Edenhofer, Université Paris Cité Counting Paths in Quantum Logspace |
Elie Bermot, Université Paris Cité Exploring Quantum Annealing and Tunneling: Harnessing their Potential for Independent Set Sampling |
Discussion |
2:20 pm |
Eric Culf, Institute for Quantum Computing Approximation algorithms for noncommutative constraint satisfaction problems |
Arthur Mehta, University of Ottawa On the Monogamy of Non-local Games |
|
3:00 pm | Break | Break | |
3:30 pm | Open problems session | Lightning talks | |
4:30 pm | Discussion | Discussion |
Workshop Organizers
David Gosset, Institute for Quantum Computing
Alex Grilo, Sorbonne Université
Ashwin Nayak, Institute for Quantum Computing