Vanishing performance of the parity-encoded quantum approximate optimization algorithm applied to spin-glass models

The parity mapping provides a geometrically local encoding of the Quantum Approximate Optimization Algorithm (QAOA), at the expense of having a quadratic qubit overhead for all-to-all connected problems. In this work, we benchmark the parity-encoded QAOA on spin-glass models. We address open questio...

Full description

Saved in:
Bibliographic Details
Main Authors: Elisabeth Wybo, Martin Leib
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2024-12-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2024-12-10-1554/pdf/
Tags: Add Tag
No Tags, Be the first to tag this record!