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
| CREATOR | Leticia Bertuzzi, João P. Engster, Evandro C. R. da Rosa, Eduardo I. Duzzioni |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 32 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-20366