Eddie Farhi: A Quantum Approximate Optimization Algorithm

Channel:
United States QuICS
Subscribers:
2,450
Published on ● Video Link: https://www.youtube.com/watch?v=J8y0VhnISi8


Duration: 51:28
4,644 views
0

Eddie Farhi (MIT)
A Quantum Approximate Optimization Algorithm
QuICS Workshop on the Frontiers of Quantum Information and Computer Science (September 28, 2015)

I will describe a quantum algorithm for approximate optimization and explain how to analyze its performance on all instances of particular combinatorial optimization problems. I will also explain why this algorithm is well suited to be run on small-scale quantum computer that will be developed in the near term because of its low circuit depth and simple gate structure.



Other Videos By QuICS


2015-10-06Debbie Leung: On the Power of PPT-preserving and Non-signalling Codes
2015-10-06Aram Harrow: Quantum Adiabatic Optimization Versus Quantum Monte Carlo
2015-10-06Michael Bremner: Average-case Complexity Vs. Approx. Simulation of Commuting Quantum Computations
2015-10-06Chris Monroe: Time to Build a Real Quantum Computer
2015-10-06Māris Ozols: Entropy Power Inequalities for Qudits
2015-10-06Thomas Vidick: A Multiprover Interactive Proof System for the Local Hamiltonian Problem
2015-10-06James Whitfield: Applications of Chemical Group Theory to Quantum Simulation
2015-10-06Graeme Smith: Additivity in Classical and Quantum Shannon Theory
2015-10-06Robin Blume-Kohout: Gate Set Tomography: 2 Qubits and 10^{-5} Error Bars
2015-10-06Steve Flammia: Sparse Quantum Codes with (Almost) Good Distance
2015-10-06Eddie Farhi: A Quantum Approximate Optimization Algorithm
2015-10-06David Gosset: Gapped and Gapless Phases of Frustration-free Spin-1/2 chains
2015-10-06Beni Yoshida: Classifying Fault-tolerant Logical Gates by Group Cohomology (or SPT Phases)
2015-10-06Mark Zhandry: Quantum Query Solvability: A Refinement of Quantum Query Complexity and Applications
2015-10-06Mario Szegedy: Issues Concerning the Area Law in Quantum Physics
2015-10-06Lorenza Viola: Fixed-point Engineering in Quasi-local Open-system Dynamics
2015-10-06Scott Aaronson: Black Holes, Firewalls, and the Complexity of States and Unitaries