Improved lower bound for the worst case Pretty Good Measurement
Austin Pechan Sergio Escobar · 2025
Read Improved lower bound for the worst case Pretty Good Measurement by Austin Pechan Sergio Escobar (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-2508-19085.txt.
Description
Escobar and Pechan improve a guarantee for a simple quantum measurement called the Pretty Good Measurement, in a paper from twenty twenty-five. The task is to tell apart a set of pure quantum states as reliably as possible. The Pretty Good Measurement is easy to build but not always optimal. Past guarantees bounded its worst-case success with a loose formula.
Their new bound is strictly tighter once four or more states are involved. The proof borrows tools from average-case analysis and adapts them to the worst case. They compare the measurement to a step-by-step rival method. When states barely overlap, success now falls with the square of overlap. Older bounds fell only linearly, so the new result is sharper.
Catalog record
| CREATOR | Austin Pechan Sergio Escobar |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 17 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-19085