Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
Participate
Apply to Participate
Propose a Program
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
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
News & Videos
News
Videos
Support for the Institute
Annual Fund
All Funders
Institutional Partnerships
For Visitors
Visitor Guide
Plan Your Visit
Location & Directions
Accessibility
Building Access
IT Guide
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 | Quantum Algorithms, Complexity, and Fault Tolerance Reunion
Secondary tabs
The Workshop
Schedule
Videos
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)
Video
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)
Video
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)
Video
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)
Video
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)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Extractors: Building a Quantum Computer with QLDPC Codes
Zhiyang (Sunny) He (MIT)
Video
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)
Video
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Quantum computational advantage with polyloglog-depth noisy circuits
Quynh Nguyen (Harvard University)
Video
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)
Video
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)
Video
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)
Video
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Learning Stabilizers with Noise
Yihui Quek (MIT)
Video
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)
Video
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)
Video
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)
Video
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)
Video
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
Participate
Apply to Participate
Propose a Program
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
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
News & Videos
News
Videos
Support for the Institute
Annual Fund
All Funders
Institutional Partnerships
For Visitors
Visitor Guide
Plan Your Visit
Location & Directions
Accessibility
Building Access
IT Guide
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search