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

CREATORAustin Pechan Sergio Escobar
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE17 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-19085

Browse the full library · About the Tower of Babel