aiqbench analysis
This paper establishes tight minimax bounds for quantum state tomography when the target state is constrained within a trace-distance ball of a known reference. By deriving universal constants independent of system dimension and spectral properties, it clarifies the fundamental copy complexity required to estimate states under bounded uncertainty. The work advances theoretical foundations in quantum information theory by unifying lower and upper bound analyses for collective measurement strategies.
Minimax Quantum State Tomography in a Known Trace-Distance Ball
arXiv:2610.05374v1 Announce Type: new Abstract: We study quantum state tomography when the unknown state lies in a trace-distance ball of radius $R$ around a known reference state $\rho$. For arbitrary collective measurements, we determine the minimax expected risk and confidence radius up to universal constants, uniformly over the dimension, center spectrum, radius, and sample size. Write $\Gamma=d(\mathrm{Tr}\sqrt\rho)^2+d^2R$. For $d\ge2$, $00$, the copy complexity is $\Theta((\Gamma+\log(1/\delta))/\varepsilon^2)$. For the lower bound we use a weighted trace-norm witness to retain all spectral scales in a square-root perturbation family. For the upper bound, we give a direct spectral and concentration analysis of a modified existing purification-based procedure.
Abstract:We study quantum state tomography when the unknown state lies in a trace-distance ball of radius $R$ around a known reference state $\rho$. For arbitrary collective measurements, we determine the minimax expected risk and confidence radius up to universal constants, uniformly over the dimension, center spectrum, radius, and sample size. Write $\Gamma=d(\mathrm{Tr}\sqrt\rho)^2+d^2R$. For $d\ge2$, $0<R\le1$, and $n\ge1$ copies, the expected risk is $\Theta(\min\{R,\sqrt{\Gamma/n}\})$. At failure probability $0<\delta\le1/3$, the minimax confidence radius is \[ \Theta\!\left(\min\left\{R,\sqrt{\frac{\Gamma+\log(1/\delta)}{n}}\right\}\right). \] For $\varepsilon\le c_0R$ with a universal $c_0>0$, the copy complexity is $\Theta((\Gamma+\log(1/\delta))/\varepsilon^2)$. For the lower bound we use a weighted trace-norm witness to retain all spectral scales in a square-root perturbation family. For the upper bound, we give a direct spectral and concentration analysis of a modified existing purification-based procedure.
Quantum Physics (quant-ph); Information Theory (cs.IT)
arXiv:2610.05374 [quant-ph]
(or arXiv:2610.05374v1 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2610.05374 Focus to learn more arXiv-issued DOI via DataCite (pending registration)
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Full text under the publisher's open licence · 222 words
Related coverage
Tight Lower Bounds for State Tomography with Limited Entanglement
arXiv · Sep 9, 2026
Optimal learning of covariant quantum states and channels
arXiv · Oct 1, 2026
Minimax Quantum State Tomography with Periodic Clifford Measurements
arXiv · Oct 2, 2026
Optimal learning of quantum channels in diamond distance
arXiv · Jun 16, 2026