quant-phSep 4, 2026

Tight Lower Bounds for State Tomography with Limited Entanglement

Authors: Ufuk Keskin, Jason Luo, Mahbod Majid, Matthew Radzihovsky

Organizations: MIT

Abstract

We study state tomography when each measurement acts on at most kk fresh copies and no quantum memory is retained between blocks. We prove a lower bound matching the upper bound in [arXiv:2510.07788]. Thus the copy complexity of estimating an arbitrary dd-dimensional state to trace distance εε is, up to absolute constant factors, max⁡{d3/(kε2),d2/ε2}\max\{d^3/(\sqrt{k}ε^2),d^2/ε^2\} for every kk and all sufficiently small εε. This removes the earlier restriction that kk be small as a function of the accuracy. The lower bound applies to arbitrary measurements within each block and adaptive choices between blocks. The lower bound already applies in a small neighborhood of any state whose smallest eigenvalue is of order 1/d1/d, even when the center is known. The main ingredient is a uniform Fisher information bound for one measurement block that depends only on the smallest eigenvalue of the state. The proof avoids the perturbative expansion responsible for the restriction in [arXiv:2402.16353]. Fano's inequality for metric balls and a log-Sobolev comparison between mutual and Fisher information then reduce the adaptive protocol to this block bound [arXiv:1607.00550, arXiv:1902.08582].

Explore similar work

CardsList
  1. Optimal Low-Rank Quantum State Tomography with Bounded-Sample Joint Measurements

    Sep 9, 2026Ashwin Nayak, Xingyu ZhouQuantum State TomographyInformation-Theoretic Lower Bounds

  2. Learning Pure Quantum States in Any Dimension (Almost) Without Regret

    May 9, 2026Josep Lumbreras, Marco TomamichelQuantum State Tomography

  3. Instance-optimal high-precision shadow tomography with few-copy measurements: A metrological approach

    Feb 4, 2026Senrui Chen, Weiyuan Gong, Sisi ZhouSample ComplexityQuantum Machine Learning