Shadow measurements for feedback-based quantum optimization

Leticia Bertuzzi, João P. Engster, Evandro C. R. da Rosa, Eduardo I. Duzzioni · 2025

Read Shadow measurements for feedback-based quantum optimization by Leticia Bertuzzi, João P. Engster, Evandro C. R. da Rosa, Eduardo I. Duzzioni (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-20366.txt.

Description

Leticia Bertuzzi and co-authors cut measurement costs in quantum optimization with shadows, in a 2025 paper. Reading results out of quantum hardware is costly, and a full state rebuild is far too costly for its loops. Schemes based on random measurements promise cheaper readings instead.

A feedback-based optimizer was built on a quantum platform, with the graph MaxCut task as the test problem. Shadow readings fed the update of the parameters, and direct observable estimation was the method they were judged against. Shadows could need far fewer measurements, by graph shape, with savings up to sixteenfold in the kindest shapes. On complete graphs the need grew only logarithmically, a scaling that backs the theory for local observables. Optimization loops run round after round of such readings, so the savings stack up. The authors frame shadows as practical, not just elegant, and near-term quantum advantage needs such thrift.

Catalog record

CREATORLeticia Bertuzzi, João P. Engster, Evandro C. R. da Rosa, Eduardo I. Duzzioni
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE32 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-20366

Browse the full library · About the Tower of Babel