ITCS 2022 Session 20

Published on ● Video Link: https://www.youtube.com/watch?v=V88RyE2Ctms



Duration: 1:07:15
191 views
0


Chair: Alex Grilo

The importance of the spectral gap in estimating ground-state energies
Abhinav Deshpande and Alexey V. Gorshkov (University of Maryland); Bill Fefferman (University of Chicago)
Quantum Meets the Minimum Circuit Size Problem
Nai-Hui Chia (Indiana University Bloomington); Chi-Ning Chou (Harvard University); Jiayu Zhang (Boston University); Ruizhe Zhang (The University of Texas at Austin)
Interactive Proofs for Synthesizing Quantum States and Unitaries
Gregory Rosenthal (University of Toronto); Henry Yuen (Columbia University)
On polynomially many queries to NP or QMA oracles
Dorian Rudolph (Paderborn University); Sevag Gharibian (Universität Paderborn)
Circuit lower bounds for low-energy states of quantum code Hamiltonians
Anurag Anshu and Chinmay Nirkhe (UC Berkeley)

13th Innovations in Theoretical Computer Science (ITCS) Conference