The Short-path Algorithm for Combinatorial Optimization

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


Duration: 48:40
1,395 views
22

Matthew Hastings, Microsoft Research
https://simons.berkeley.edu/talks/matthew-hastings-06-14-18
Challenges in Quantum Computation



Other Videos By Simons Institute for the Theory of Computing


2018-07-24TUTORIAL: Recent Development in Differential Privacy I
2018-07-18Mind Over Data: The One Thing You Know and Machines Don't
2018-06-15Spatial Isolation Implies Zero Knowledge Even in a Quantum World
2018-06-15Non-Interactive Verifiable Computation via Non-signaling
2018-06-15Verifying Quantum Proofs with Entangled Games
2018-06-15Classical Verification of Quantum Computations
2018-06-15Cryptography for Quantum Computers
2018-06-14Lightning Talks II
2018-06-14Lightning Talks I
2018-06-14Quantum Algorithms for Classification
2018-06-14The Short-path Algorithm for Combinatorial Optimization
2018-06-14Challenges in Adiabatic Optimization
2018-06-13Improvements in Quantum SDP Solving
2018-06-13Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians
2018-06-13Recent Algorithmic Primitives: Linear Combination of Unitaries and Quantum Signal Processing
2018-06-13The Power of Block-encoded Matrix Powers: ...
2018-06-12Quantum Computing and Simulation with Trapped Ions
2018-06-12Quantum Supremacy and its Applications
2018-06-12Quantum Simulators and Processors Based on Rydberg Atom Arrays
2018-06-12Quantum Supremacy: Checking a Quantum Computer with a Classical Supercomputer
2018-06-12Testing Physics with Small Quantum Computers


Tags:
Matthew Hastings
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
Challenges in Quantum Computation