Article on “Quantum approximate optimization of non-planar graph problems on a planar superconducting processor” published in Nature Physics

Google_QAOA_paper

The paper “Quantum approximate optimization of non-planar graph problems on a planar superconducting processor”, on which Michael Streif, a PhD candidate in the Michael J Hartmann theory group, is a co-author, was published in Nature Physics.

In this work, Google’s Sycamore quantum processor was used to explore the performance of the quantum approximate optimisation algorithm (QAOA), a variational quantum algorithm designed to solve classical optimisation problems, on different problem classes. While for problems matching the hardware’s topology the performance was robust for increasing system sizes, for problems which required routing of the circuit QAOA’s performance deteriorated with bigger systems.

Michael Streif acknowledges support from the European Union’s Horizon 2020 research and innovation programme under grant agreement number 828826 ‘Quromorphic’.