Can I read An Evolving Objective Function for Improved Variational Quantum Optimisation on EtoBox?

An Evolving Objective Function for Improved Variational Quantum Optimisation by Kolotouros, Ioannis; Wallden, Petros is a scholarly article available to read on EtoBox.

What is An Evolving Objective Function for Improved Variational Quantum Optimisation about?

A promising approach to useful computational quantum advantage is to use variational quantum algorithms for optimisation problems. Crucial for the performance of these algorithms is to ensure that the algorithm converges with high probability to a near-optimal solution in a small time. In Barkoutsos et al (Quantum 2020) an alternative class of objective functions, called Conditional Value-at-Risk (CVaR), was introduced and it was shown that they perform better than standard objective functions. Here we extend that work by introducing an evolving objective function, which we call Ascending-CVaR and that can be used for any optimisation problem. We test our proposed objective function, in an emulation environment, using as case-studies three different optimisation problems: Max-Cut, Number Partitioning and Portfolio Optimisation. We examine multiple instances of different sizes and analyse the performance using the Variational Quantum Eigensolver (VQE) with hardware-efficient ansatz and the Quantum Approximate Optimization Algorithm (QAOA). We show that Ascending-CVaR in all cases performs better than standard objective functions or the "constant" CVaR of Barkoutsos et al (Quantum 20

Author

Kolotouros, Ioannis; Wallden, Petros

Published

2021

Language

EN