Quantum channel tomography query complexity transitions from Heisenberg scaling Θ(r d1 d2 / ε) at dilation rate τ=1 to classical scaling Θ(r d1 d2 / ε²) for τ ≥ 1+Ω(1).
Adaptivity can help exponentially for shadow tomography.arXiv preprint arXiv:2412.19022
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
citation-role summary
extension 1
citation-polarity summary
fields
quant-ph 2years
2026 2verdicts
UNVERDICTED 2roles
extension 1polarities
extend 1representative citing papers
A survey of structured quantum state tomography covering compact representations, measurement design, and optimization algorithms, connected to compressive sensing for sample efficiency.
citing papers explorer
-
Quantum channel tomography: optimal bounds and a Heisenberg-to-classical phase transition
Quantum channel tomography query complexity transitions from Heisenberg scaling Θ(r d1 d2 / ε) at dilation rate τ=1 to classical scaling Θ(r d1 d2 / ε²) for τ ≥ 1+Ω(1).
-
Statistical and Algorithmic Foundations of Probing Quantum Systems with Compressive Measurements: A Review
A survey of structured quantum state tomography covering compact representations, measurement design, and optimization algorithms, connected to compressive sensing for sample efficiency.