Workshop on Computational Complexity and High Energy Physics

The workshop will be held on the campus of the University of Maryland, College Park. All talks will take place in 6137 McKeldin Library. The poster session will take place at QuICS, on the 3rd floor of the Atlantic building. Please note: Older maps refer to this as the Computer and Space Sciences (CSS) building.

Abstracts for these talks can be found here.

Watch the presentations here.

Monday, July 31:
9-9:30 a.m. Registration/Welcome
9:30-10:15 a.m. Andrew Childs: "Simulating Quantum Mechanics with Quantum Computers"
10:15-11 a.m. John Preskill: "Quantum Algorithms for Simulating Quantum Field Theories"
11-11:30 a.m. Break
11:30 a.m.-12:15 p.m. Benni Reznik: "Simulating Abelian and Non-Abelian Lattice Gauge Theories with Cold Atoms"
12:15-2 p.m. Lunch
2-2:45 p.m. Daniel Harlow: "Black Holes, Entropy, and Holographic Encoding"
2:45-3:30 p.m. Scott Aaronson: "Computability Theory of Closed Timelike Curves"
3:30-4 p.m. Break
4-5:15 p.m. Panel discussion: Scott Aaronson, Ning Bao, Andrew Childs, Daniel Harlow, John Preskill, Benni Reznik and Brian Swingle (moderated by Stephen Jordan)

Tuesday, August 1:
9:30-10:15 a.m. Michael R. Douglas: "Computational Complexity of Cosmology in String Theory"
10:15-11 a.m. Brad Lackey: "Optimization Algorithms and the Cosmological Constant"
11-11:30 a.m. Break
11:30 a.m.-12:15 p.m. Jacob Taylor: "Entanglement-based Tests of Quantum Systems"
12:15-2 p.m. Lunch
2-2:45 p.m. Jutho Haegeman: "Free Fermion Entanglement Renormalization and Wavelets"
2:45-3:30 p.m. Ning Bao: "Applications of the Holevo Information to Holography"
3:30-5:30 p.m. Poster Session (see below for poster titles)

Wednesday, August 2:
9:30-10:15 a.m. Stephen Jordan: "BQP-completeness of Scattering in Quantum Field Theory"
10:15-11 a.m. Martin Savage: "Quantum Chromodynamics in the Exascale Era with the Emergence of Quantum Computing"
11-11:30 a.m. Break
11:30 a.m.-12:15 p.m. Brian Swingle: "Complexity, Quantum Field Theory, and Black Holes"
12:15 p.m. Closing Remarks

Poster Session
Tuesday, August 1, 3:30-5:30 p.m. at QuICS
-Aniruddha Bapat: "Bang-bang Control of Classical and Quantum Optimization Algorithms"
-Su-Kuan Chu: "Scale Invariant Entanglement Renormalization of Chern Insulator"
-Abhinav Deshpande: "Complexity of Sampling as an Order Parameter"
-Zachary Eldredge: "Long Range Interactions Accelerate State Transfer and MERA Circuits"
-Honghao Fu: "Certified Randomness is Both Local and Global"
-Siddhartha Harmalkar: "Using Restricted Boltzmann Machines to Accelerate Monte Carlo Simulations"
-Shih-Han Hung: "Quantum Algorithm for Multivariate Interpolation"
-Katharine Hyatt: "Extracting Entanglement Geometry from Quantum States"
-Amir Kalev: "Rigidity of the Magic Pentagram Game"
-Scott Lawrence: "Solving an Exponential Sign Problem with Deep Learning"
-Aaron Ostrander: "Quantum Algorithm for Linear Differential Equations with Exponentially Improved Dependence on Precision"
-Gregory Ridgway: "Real Time Dynamics on the Lattice"
-Troy Sewell: "Quantum Field Theory via Semidefinite Programming"
-Yuan Su: "Commutator Bounds for Product Formulas"
-Neill Warrington: "Controlling the Sign Problem with Complex Geometry"
-Guanyu Zhu: "Modular Transformations and Manifold Surgery on Topological Codes and Matter"

A PDF of the workshop agenda is available here.