Minimax Quantum State Tomography with Periodic Clifford Measurements

Abstract

Quantum state tomography provides a foundation for characterizing state preparation and predicting measurement outcomes. We characterize the minimax expected trace norm risk of quantum state tomography over classes with polynomial spectral decay under randomized nonadaptive single copy measurements. Under an explicit sufficient block size condition for the two layer periodic Clifford ensemble, we establish statewise expected trace norm oracle inequalities for operator norm minimum distance and measurement weighted projected least squares, with bounds that depend on each state's actual spectral tail, while the estimators require no prior knowledge of the state's structural characteristics, including its rank, eigenbasis, or spectral structure. Over these polynomial spectral decay classes, both estimators attain the minimax expected trace norm rates up to constants. As a direct consequence, the same estimators attain the minimax rate over every fixed rank constrained class, while remaining adaptive to the unknown structural characteristics of the state. For admissible logarithmic block sizes, the periodic Clifford measurements attain these guarantees with logarithmic elementary gate depth. The main technical ingredient is a uniform bound on the fourth moment of projectors for the periodic Clifford ensemble. The bound is sharp in dimension and holds for arbitrary test states, including those entangled across blocks. Covariance concentration and positivity yield adaptive oracle bounds, while a shared rotation information argument on spectral tail packings establishes matching lower bounds. We also provide polynomial time reconstruction algorithms, numerical comparisons, and Lean formalizations of all labeled theoretical results.

Minimax Quantum State Tomography in a Known Trace-Distance Ball
Yonglong Li
arXiv4 Oct 2026PreprintCC BY-NC-ND 4.0Full textGeneral mathematics Quantum physics & quantum informationarXiv
Optimal Low-Rank Quantum State Tomography with Bounded-Sample Joint Measurements
Ashwin Nayak, Xingyu Zhou
arXiv5 Oct 2026PreprintarXiv licenceFull textGeneral mathematics Quantum physics & quantum informationarXiv
A Clifford-index approach connecting boundary Dirac fermions to sigma-model topological terms in the periodic table of topological insulators and superconductors
Y. X. Zhao
arXiv1 Nov 2026PreprintCC BY 4.0Full textMathematical physics Condensed matterarXiv
A periodic minimal hypersurface in Euclidean 4-space with Clifford cone singularities
Vladimir G. Tkachev
arXiv27 Oct 2026PreprintCC BY 4.0Full textAnalysis & PDEs Geometry & topologyarXiv
Quartic Certificates for Pure-State Tomography with Pauli Measurements
Hengjian Li, Baisong Sun, Bei Zeng
arXiv8 Oct 2026PreprintarXiv licenceFull textMathematical physics Quantum physics & quantum informationarXiv

Cite

BibTeX RIS

BibTeX

@misc{zhao2026minimax,
  title = {{Minimax Quantum State Tomography with Periodic Clifford Measurements}},
  author = {Hongru Zhao},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.00210},
  eprint = {2610.00210},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.00210},
}

RIS

TY  - UNPB
TI  - Minimax Quantum State Tomography with Periodic Clifford Measurements
AU  - Hongru Zhao
PY  - 2026
DA  - 2026/10/01
PB  - arXiv
DO  - 10.48550/arxiv.2610.00210
UR  - https://arxiv.org/abs/2610.00210
AB  - Quantum state tomography provides a foundation for characterizing state preparation and predicting measurement outcomes. We characterize the minimax expected trace norm risk of quantum state tomography over classes with polynomial spectral decay under randomized nonadaptive single copy measurements. Under an explicit sufficient block size condition for the two layer periodic Clifford ensemble, we establish statewise expected trace norm oracle inequalities for operator norm minimum distance and measurement weighted projected least squares, with bounds that depend on each state's actual spectral tail, while the estimators require no prior knowledge of the state's structural characteristics, including its rank, eigenbasis, or spectral structure. Over these polynomial spectral decay classes, both estimators attain the minimax expected trace norm rates up to constants. As a direct consequence, the same estimators attain the minimax rate over every fixed rank constrained class, while remaining adaptive to the unknown structural characteristics of the state. For admissible logarithmic block sizes, the periodic Clifford measurements attain these guarantees with logarithmic elementary gate depth. The main technical ingredient is a uniform bound on the fourth moment of projectors for the periodic Clifford ensemble. The bound is sharp in dimension and holds for arbitrary test states, including those entangled across blocks. Covariance concentration and positivity yield adaptive oracle bounds, while a shared rotation information argument on spectral tail packings establishes matching lower bounds. We also provide polynomial time reconstruction algorithms, numerical comparisons, and Lean formalizations of all labeled theoretical results.
ER  -

Abstract

Related

Cite