Can I read Approximating under the Influence of Quantum Noise and Compute Power on EtoBox?

Approximating under the Influence of Quantum Noise and Compute Power by Thelen, Simon; Safi, Hila; Mauerer, Wolfgang is a scholarly article available to read on EtoBox.

What is Approximating under the Influence of Quantum Noise and Compute Power about?

The quantum approximate optimisation algorithm (QAOA) is at the core of many scenarios that aim to combine the power of quantum computers and classical high-performance computing appliances for combinatorial optimisation. Several obstacles challenge concrete benefits now and in the foreseeable future: Imperfections quickly degrade algorithmic performance below practical utility; overheads arising from alternating between classical and quantum primitives can counter any advantage; and the choice of parameters or algorithmic variant can substantially influence runtime and result quality. Selecting the optimal combination is a non-trivial issue, as it not only depends on user requirements, but also on details of the hardware and software stack. Appropriate automation can lift the burden of choosing optimal combinations for end-users: They should not be required to understand technicalities like differences between QAOA variants, required number of QAOA layers, or necessary measurement samples. Yet, they should receive best-possible satisfaction of their non-functional requirements, be it performance or other. We determine factors that affect solution quality and temporal behaviour of

Author

Thelen, Simon; Safi, Hila; Mauerer, Wolfgang

Published

2024

Language

EN