Post-processing optimization and optimal bounds for non-adaptive shadow tomography
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915749471191040 |
|---|---|
| author | Caprotti, Andrea Morris, Joshua Dakić, Borivoje |
| author_facet | Caprotti, Andrea Morris, Joshua Dakić, Borivoje |
| contents | Informationally overcomplete POVMs are known to outperform minimally complete measurements in many tomography and estimation tasks, and they also leave a purely classical freedom in shadow tomography: the same observable admits infinitely many unbiased linear reconstructions from identical measurement data. We formulate the choice of reconstruction coefficients as a convex minimax problem and give an algorithm with guaranteed convergence that returns the tightest state-independent variance bound achievable by post-processing for a fixed POVM and observable. Numerical examples show that the resulting estimators can dramatically reduce sampling complexity relative to standard (canonical) reconstructions, and can even improve the qualitative scaling with system size for structured noncommuting targets. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_16266 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Post-processing optimization and optimal bounds for non-adaptive shadow tomography Caprotti, Andrea Morris, Joshua Dakić, Borivoje Quantum Physics Informationally overcomplete POVMs are known to outperform minimally complete measurements in many tomography and estimation tasks, and they also leave a purely classical freedom in shadow tomography: the same observable admits infinitely many unbiased linear reconstructions from identical measurement data. We formulate the choice of reconstruction coefficients as a convex minimax problem and give an algorithm with guaranteed convergence that returns the tightest state-independent variance bound achievable by post-processing for a fixed POVM and observable. Numerical examples show that the resulting estimators can dramatically reduce sampling complexity relative to standard (canonical) reconstructions, and can even improve the qualitative scaling with system size for structured noncommuting targets. |
| title | Post-processing optimization and optimal bounds for non-adaptive shadow tomography |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2601.16266 |