Workshop I: Quantum Algorithms for Scientific Computation - IPAM

Workshop I: Quantum Algorithms for Scientific Computation

Part of the Long Program Mathematical and Computational Challenges in Quantum Computing
October 2 - 6, 2023

Schedule

All times in this Schedule are Pacific Time (PT)

Monday, October 2, 2023

Morning Session

08:00-08:55
Check-In/Breakfast (Hosted by IPAM)
08:55-09:00
Welcome and Opening Remarks
09:00-09:00
Session Chair: Lin Lin (UC Berkeley)
09:00-09:50
Rolando Somma (Google)
Quantum algorithm for simulating coupled classical oscillators
10:00-10:15
Break
10:15-11:05
Mario Berta (RWTH Aachen University)
Quantum state preparation without coherent arithmetic
11:15-11:30
Break
11:30-12:20
Yuan Su (Microsoft - Redmond, WA)
On the complexity of implementing Trotter steps

Afternoon Session

12:30-14:00
Lunch (on your own)
14:00-14:00
Session Chair: Rolando Somma (Google)
14:00-14:50
Robin Kothari (Google)
Mean estimation when you have the source code; or, quantum Monte Carlo methods
15:00-15:15
Break
15:15-16:05
Yu Tong (California Institute of Technology)
Recent progress in Hamiltonian learning
16:20-16:50
Lightning Poster Presentations
16:50-18:30
Poster Session & Reception (Hosted by IPAM)

Tuesday, October 3, 2023

Morning Session

08:00-09:00
Check-In/Breakfast (Hosted by IPAM)
09:00-09:00
Session Chair: Di Fang (Duke University)
09:00-09:50
Lexing Ying (Stanford University)
Q-PDO and Robust QPE
10:00-10:15
Break
10:15-11:05
Peter Johnson (Zapata Computing)
In pursuit of the first useful quantum computations for chemistry
11:15-11:30
Break
11:30-12:20
Zhiyan Ding (University of Michigan)
Optimized signal fitting for Quantum phase estimation on an early fault-tolerant quantum computer

Afternoon Session

12:30-14:00
Lunch (on your own)
14:00-14:00
Session Chair: Peter Johnson (Zapata Computing)
14:00-14:50
Kianna Wan (Stanford University)
Fast multipole method on a quantum computer
15:00-15:15
Break
15:15-16:05
Christian Mendl (Technical University of Munich)
Trotter error with commutator scaling for the Fermi-Hubbard model, and improvements of Trotter methods by Riemannian quantum circuit optimization
16:15-16:30
Break
16:30-17:20
Zane Rossi (Massachusetts Institute of Technology)
Modular quantum signal processing in many variables

Wednesday, October 4, 2023

Morning Session

08:00-09:00
Check-In/Breakfast (Hosted by IPAM)
09:00-09:00
Session Chair: Konstantina Trivisa (University of Maryland)
09:00-09:50
Andras Gilyen (Renyi Institute of Mathematics)
Quantum algorithmic tools for simulating open quantum systems
10:00-10:15
Break
10:15-11:05
Chi-Fang Chen (University of California, Berkeley (UC Berkeley))
“Quantum” Markov Chain Monte Carlo algorithm
11:15-11:30
Break
11:30-12:20
Jianfeng Lu (Duke University)
Lindblad Equations: Variational Analysis and Numerical Methods

Afternoon Session

12:30-14:00
Lunch (on your own)
14:00-14:00
Session Chair: Andras Gilyen (Reyni Institute of Mathematics)
14:00-14:50
Xiantao Li (Penn State University)
Open quantum systems in quantum computing
15:00-15:15
Break
15:15-16:05
Lin Lin (California Institute of Technology)
Single-ancilla ground state preparation via Lindbladians
16:15-16:30
Break
16:30-16:30
Panel Session Chair: Lin Lin (UC Berkeley)
16:30-17:20
Panel Discussion

Thursday, October 5, 2023

Morning Session

08:00-09:00
Check-In/Breakfast (Hosted by IPAM)
09:00-09:00
Session Chair: Christian Mendl ( Technical University of Munich)
09:00-09:50
Dong An (University of Maryland)
Linear combination of Hamiltonian simulation for non-unitary dynamics with optimal state preparation cost
10:00-10:15
Break
10:15-11:05
Chao Yang (Lawrence Berkeley National Laboratory)
An Efficient Block Encoding Quantum Circuit for a Pairing Hamiltonian
11:15-11:30
Break
11:30-12:20
Alexander Kemper (North Carolina State University)
Quantum algorithms for dynamics and dynamical observables

Afternoon Session

12:30-14:00
Lunch (on your own)
14:00-14:00
Session Chair: Alexander Kemper ( North Carolina State University)
14:00-14:50
Di Fang (Duke University)
Time-marching strategy can work quantumly for differential equations
15:00-15:15
Break
15:15-16:05
Andrew Baczewski (Sandia National Laboratories)
Quantum computation of stopping power for inertial fusion target design
16:15-16:30
Break
16:30-17:20
Jingbo Wang (University of Western Australia)
Quantum walk, efficient implementation, and potential application

Friday, October 6, 2023

Morning Session

08:00-09:00
Check-In/Breakfast (Hosted by IPAM)
09:00-09:00
Session Chair: Yuan Su (Microsoft)
09:00-09:50
Konstantina Trivisa (University of Maryland)
On Efficient Quantum algorithms for some classes of linear and non-linear differential equations
10:00-10:15
Break
10:15-11:05
Jin-Peng Liu (University of California, Berkeley (UC Berkeley))
Towards Provably Efficient Quantum Algorithms for Nonlinear Dynamics and Large-scale Machine Learning Models
11:15-11:30
Break
11:30-12:20
Ruizhe Zhang (Purdue University)
Quantum Speedups of Continuous Sampling and Optimization Problems
Printable Version