Workshops

Summer 2018

Challenges in Quantum Computation

Jun. 11 – Jun. 15, 2018

Return to event »

Click on the titles of individual talks for abstract, slides and archived video.

Monday, June 11th, 2018
8:30 am – 9:00 am		Coffee and Check-In
9:00 am – 9:15 am		Welcome Remarks
9:15 am – 9:45 am		Classical Simulation of Quantum Many-body Systems with Tensor Networks Glen Evenbly, University of Sherbrooke
10:00 am – 10:30 am		Recent Advances in Quantum Simulation Nathan Wiebe, Microsoft Research
10:45 am – 11:15 am		Break
11:15 am – 11:45 am		Classical Approaches to Simulating Quantum Chemistry Martin Head-Gordon, UC Berkeley
12:00 pm – 12:30 pm		Simulating Chemistry on Realistic Quantum Computers Ryan Babbush, Google
12:45 pm – 2:15 pm		Lunch
2:15 pm – 3:15 pm		Moderated Discussion
3:15 pm – 3:45 pm		Break
3:45 pm – 4:15 pm		Analog Quantum Simulations: What We Have, What We Would like to Have, and the Potential for Seeing a Quantum Advantage Jens Eisert, Freie Universität Berlin
4:30 pm – 5:00 pm		Quantum Simulators: Where Do We Stand? Maciej Lewenstein, Institute of Photonic Sciences

Tuesday, June 12th, 2018
8:45 am – 9:15 am		Coffee and Check-In
9:15 am – 9:45 am		Quantum Supremacy: Checking a Quantum Computer with a Classical Supercomputer John Martinis, UC Santa Barbara
10:00 am – 10:30 am		Testing Physics with Small Quantum Computers Ben Reichardt, University of Southern California
10:45 am – 11:15 am		Break
11:15 am – 11:45 am		Quantum Simulators and Processors Based on Rydberg Atom Arrays Mikhail Lukin, Harvard University
12:00 pm – 1:30 pm		Lunch
1:30 pm – 2:00 pm		Quantum Supremacy and its Applications Scott Aaronson, University of Texas at Austin
2:15 pm – 2:45 pm		Quantum Computing and Simulation with Trapped Ions Chris Monroe, University of Maryland
3:00 pm – 3:30 pm		Break
3:30 pm – 5:00 pm		Moderated Discussion
5:00 pm – 6:00 pm		Reception

Wednesday, June 13th, 2018
8:45 am – 9:15 am		Coffee and Check-In
9:15 am – 9:45 am		Recent Algorithmic Primitives: Linear Combination of Unitaries and Quantum Signal Processing Robin Kothari, Microsoft Research
10:00 am – 10:30 am		The Power of Block-encoded Matrix Powers: Improved Regression Techniques via Faster Hamiltonian Simulation Stacey Jeffery, Centrum Wiskunde & Informatica
10:45 am – 11:15 am		Break
11:15 am – 11:45 am		Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians Jeongwan Haah, Microsoft Research
12:00 pm – 12:30 pm		Improvements in Quantum SDP Solving Andras Gilyen, Centrum Wiskunde & Informatica
		FREE AFTERNOON

Thursday, June 14th, 2018
8:45 am – 9:15 am		Coffee and Check-In
9:15 am – 9:45 am		The Short-path Algorithm for Combinatorial Optimization Matthew Hastings, Microsoft Research
10:00 am – 10:30 am		Challenges in Adiabatic Optimization Elizabeth Crosson, California Institute of Technology
10:45 am – 11:15 pm		Break
11:15 am – 11:45 am		Quantum Algorithms for Classification Iordanis Kerenidis, Université Paris Diderot
12:00 pm – 2:00 pm		Lunch
2:00 pm – 3:00 pm		Lightning Talks I
3:00 pm – 3:30 pm		Break
3:30 pm – 4:30 pm		Lightning Talks II

Friday, June 15th, 2018
8:45 am – 9:15 am		Coffee and Check-In
9:15 am – 10:00 am		Classical Verification of Quantum Computations Urmila Mahadev, UC Berkeley
10:15 am – 10:45 am		Cryptography for Quantum Computers Sanjam Garg, UC Berkeley
11:00 am – 11:30 am		Break
11:30 am – 12:15 pm		Verifying Quantum Proofs with Entangled Games Anand Natarajan, Massachusetts Institute of Technology
12:30 pm – 2:00 pm		Lunch
2:00 pm – 2:30 pm		Non-Interactive Verifiable Computation via Non-signaling Yael Kalai, Microsoft Research
2:45 pm – 3:15 pm		Spatial Isolation Implies Zero Knowledge Even in a Quantum World Tom Gur, UC Berkeley