Bandits roaming Hilbert space
JOSEP LUMBRERAS ZARAPICO · 2025
Read Bandits roaming Hilbert space by JOSEP LUMBRERAS ZARAPICO (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-2509-24569.txt.
Introduction
Josep Lumbreras studies, in thesis form, how to learn properties of an unknown quantum state online, round by round. Each round the learner picks an observable from a set of actions, aiming to maximize its expected value for the streaming state. Past results refine the picks to minimize regret, the running gap to the best possible reward.
He derives information-theoretic lower bounds and matching optimal strategies, with regret that typically grows as the square root of rounds. Applications include quantum state tomography that disturbs the state as little as possible, quantum recommender systems, and work extraction. The last shows an exponential edge over tomography-based protocols in wasted work.
Catalog record
| CREATOR | JOSEP LUMBRERAS ZARAPICO |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 395 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-24569