Optimization of Quantum Optimization AlgorithmsSpeaker: Beatrice
Title: Optimization of Quantum Optimization Algorithms
Date: 24 Feb 2020 5:30pm-7:00pm
Location: Maxwell-Dworkin 221
Food: Rangzen Tibetan
Abstract: Quantum approximation algorithms are promising applications for noisy quantum devices, especially due to their adaptability to a variety of systems and optimization problems and relative robustness to noise compared to other quantum algorithms. These algorithms have a wide range of applications, a few of which include combinatorics, machine learning, and chemistry, and hence are an active area of research in the field of quantum computation. In this talk, I will discuss how to analyze the complexity, performance, and sensitivity to noise of quantum approximation algorithms, as well as general and device- and problem-specific optimization techniques to improve their efficiency and result quality. I will discuss the algorithms both generally and applied to specific problems, including Max-Cut and for QAOA and the Fermi-Hubbard model for VQE.