Freiburg 2019 – wissenschaftliches Programm
FM 21.6: Talk
Montag, 23. September 2019, 17:45–18:00, 2006
Improved variational quantum algorithms for optimization problems in a quantum computer — •Panagiotis Barkoutsos1, Giacomo Nannicini2, Anton Robert1, Ivano Tavernelli1, and Stefan Woerner1 — 1IBM Research - Zurich Research Lab — 2IBM T.J. Watson Research Center
Recent advances in Noisy Intermediate-Scale Quantum (NISQ) computers allow us to find solutions for combinatorial optimization problems encoded in Hamiltonians via hybrid quantum/classical variational algorithms. Current approaches minimize the expectation of the problem Hamiltonian for a parameterized trial state generated in the quantum circuit. The expectation is obtained by sampling the full outcome of an ensemble of measurements of the corresponding matrix element, while the trial wavefunction parameters are optimized classically. This procedure is fully justified for quantum mechanical observables (i.e. molecular energy). However, in the case of the simulation of classical optimization problems, which yield diagonal Hamiltonians, we argue that it is more natural to aggregate the samples using a different aggregation function than the expected value. This is because our goal is simply to determine with good probability which basis state is the optimum. In this talk, we present results of the aforementioned scheme for a plethora of interesting optimization problems where we demonstrate faster convergence towards more accurate solutions.