Classical Algorithms for Quantum Mean Values

Explore classical algorithms for quantum mean values in this 56-minute lecture by Sergey Bravyi from IBM T.J. Watson Research Center. Delve into the Variational Quantum Eigensolver (VQE) and its limitations, then examine the Quantum Mean Value problem and its classical runtime. Learn about variable elimination techniques and their application to the MAX 3-CUT problem. Investigate the Quantum Mean Value problem for level-1 QADA and level-2 QAOA, gaining insights into the intersection of classical and quantum computing approaches.