Some Remarks About Quantum and Classical Local Hamiltonian Optimization and SDP Rounding

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=fXFYZDM4hF4


Duration: 1:01:17
554 views
8

Ryan O'Donnell (Carnegie Mellon University)
https://simons.berkeley.edu/talks/ryan-odonnell-carnegie-mellon-university-2023-06-27
Rounding Schemes for Quantum Optimization Workshop



Other Videos By Simons Institute for the Theory of Computing


2023-08-14Sparks of Artificial General Intelligence
2023-08-10Generating Approximate Ground States of Molecules Using Quantum Machine Learning
2023-08-10Quantum-Classical Cross-Correlations and the Post-selection Problem
2023-08-10Industry Applications of Hamiltonian Simulation and Beyond
2023-08-10What Can I Do With a Noisy Quantum Computer?
2023-08-10Quantum Machine Learning in the NISQ Era
2023-07-29Structure Of Boolean Almost Low Degree Functions On The Biased Cube
2023-07-29Correspondence Colouring of Random Graphs
2023-07-28Structures in Random Graphs: New Connections
2023-07-28Noncommutativity and Rounding Schemes for Combinatorial Optimization Parts 1 & 2
2023-07-28Some Remarks About Quantum and Classical Local Hamiltonian Optimization and SDP Rounding
2023-07-28Structure of Communication | Richard M. Karp Distinguished Lecture
2023-07-28Randomized versus Deterministic Decision Tree Size
2023-07-28Fourier Growth of XOR-Fibers of Communication Protocols
2023-07-27Sign-rank vs Margin
2023-07-27Tight Space Complexity of the Coin Problem
2023-07-27A New Upper Bound for the Heilbronn Triangle Problem
2023-07-26A Polynomial Bogolyubov type Result for the Special Linear Group
2023-07-26Higher-dimensional Expansion of Random Geometric Complexes
2023-07-26Testing Thresholds for High-dimensional Sparse Random Geometric Graphs
2023-07-25An Improved Bound for Regular Partitions of Hypergraph of Bounded VC_2 Dimension


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Rounding Schemes for Quantum Optimization Workshop
Ryan O'Donnell