Pauli Measurements Are Near-Optimal for Pure State Tomography
Sabee Grewal, Meghal Gupta, William He, Aniruddha Sen, Mihir Singhal · 2026
Read Pauli Measurements Are Near-Optimal for Pure State Tomography by Sabee Grewal, Meghal Gupta, William He, Aniruddha Sen, Mihir Singhal (2026) 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-2601-04444.txt.
Description
Sabee Grewal and four co-authors give a recipe for reading an unknown quantum state as fast as theory allows, in a 2026 arXiv paper. Pure state tomography means reconstructing a many-qubit state from measurements, and doing it with only simple single-qubit Pauli measurements, chosen in advance, is the practical dream. The cost is usually counted in copies of the state and in computing time, and earlier methods were wasteful in one or the other.
Their algorithm uses a number of copies and a running time both within a whisker of the information-theoretic minimum. still recovers the state with fidelity as high as requested, with high probability. It is, the authors state, the first tomography algorithm with near-optimal running time under such plain measurements. For laboratories characterizing ever larger quantum devices, that closes a long-standing efficiency gap.
Catalog record
| CREATOR | Sabee Grewal, Meghal Gupta, William He, Aniruddha Sen, Mihir Singhal |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 51 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-04444