ITCS 2022 Session 20
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
Other Videos By Simons Institute for the Theory of Computing
2022-02-12 | Causal Inference And Data-Driven Decision-Making |
2022-02-11 | Information, Learning, And Incentive Design For Societal Networks |
2022-02-11 | Fair And Reliable Machine Learning For High-Stakes Applications:approaches Using Information Theory |
2022-02-11 | Mechanism Design Via Machine Learning: Overfitting, Incentives, and Privacy |
2022-02-11 | Efficient Universal Estimators For Symmetric Property Estimation |
2022-02-04 | ITCS 2022 Session 24 |
2022-02-04 | ITCS 2022 Session 23 |
2022-02-04 | ITCS 2022 Session 22 |
2022-02-04 | ITCS 2022 Session 21 |
2022-02-03 | ITCS 2022 Session 19 |
2022-02-03 | ITCS 2022 Session 20 |
2022-02-03 | ITCS 2022 Session 18 |
2022-02-03 | ITCS 2022 Session 17 |
2022-02-03 | ITCS 2022 Session 16 |
2022-02-02 | ITCS 2022 Session 15 |
2022-02-02 | ITCS 2022 Session 14 |
2022-02-02 | ITCS 2022 Session 13 |
2022-02-02 | ITCS 2022 Graduating Bits |
2022-02-02 | ITCS 2022 Session 12 |
2022-02-02 | ITCS 2022 Session 11 |
2022-02-02 | ITCS 2022 Session 10 |