Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Image
Quantum Algorithms, Complexity, and Fault Tolerance Reunion
Program
Quantum Algorithms, Complexity, and Fault Tolerance
Location
Calvin Lab auditorium
Date
Tuesday, May 27
–
Friday, May 30, 2025
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule
Secondary tabs
The Workshop
Schedule
All talks listed in Pacific Time. Schedule subject to change.
Tuesday, May 27, 2025
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:30 a.m.
Rapid mixing for Gibbs states within a logical sector: a dynamical view of self-correcting quantum memories
Thiago Bergamaschi (UC Berkeley)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Learning quantum Gibbs states locally and efficiently
Anthony Chen (UC Berkeley and MIT)
12
–
2 p.m.
Lunch (on your own)
2
–
3 p.m.
A distillation–teleportation protocol for fault-tolerant QRAM
Andras Gilyen (HUN-REN Alfréd Rényi Institute of Mathematics)
,
Alexander M. Dalzell (AWS Center for Quantum Computing)
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
The Jacobi factoring circuit, and other developments in quantum factoring
Greg Kahanamoku-Meyer (MIT)
4:30
–
5:30 p.m.
Reception
Wednesday, May 28, 2025
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:30 a.m.
Universal generalized lattice surgery by gauging logical operators
Dominic Williamson (The University of Sydney)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Extractors: Building a Quantum Computer with QLDPC Codes
Zhiyang (Sunny) He (MIT)
12
–
2 p.m.
Lunch (on your own)
2
–
3 p.m.
Quantum fault tolerance with constant-space and logarithmic-time overheads
Chris Pattison (Caltech)
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Quantum computational advantage with polyloglog-depth noisy circuits
Quynh Nguyen (Harvard University)
Thursday, May 29, 2025
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:30 a.m.
One-shot signatures
Mark Zhandry (NTT Research)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Quantum Versions of the Karp-Lipton Theorem
Scott Aaronson (University of Texas at Austin)
12
–
2 p.m.
Lunch (on your own)
2
–
3 p.m.
Founding Quantum Cryptography on Quantum Advantage, or, Towards Cryptography from #P-Hardness
Dakshita Khuarna (University of Illinois Urbana-Champaign)
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Learning Stabilizers with Noise
Yihui Quek (MIT)
Friday, May 30, 2025
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:30 a.m.
Quasi-quantum states and the quasi-quantum PCP theorem
Miklos Santha (National University of Singapore)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
A streaming quantum PCP from a new quantum gap amplification procedure
Yantian (Tina) Zhang (MIT)
12
–
2 p.m.
Lunch (on your own)
2
–
3 p.m.
An area law for the maximally-mixed ground state in arbitrarily degenerate systems with good AGSP
Itai Arad (CQT Singapore)
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Succinct arguments for QMA from standard assumptions, without quantum PCPs
Anand Natarajan (MIT)
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search