Near-optimal incoherent tomography of low-rank quantum channels

Kean Chen; Aadil Oufkir

In the authors' words

We study tomography for quantum channels with input dimension $d_{1}$ , output dimension $d_{2}$ , and Kraus rank at most $r$ , to within diamond norm error $ε$ , using adaptive experiments that retain no quantum memory between channel queries. - For quantum channels whose non-zero Choi eigenvalues are bounded below by $Ω (d_{1} / r)$ , we establish optimal query upper and lower bounds $Θ (d_{1} d_{2} r^{2} / ϵ^{2})$ . The upper bound is achieved by a nonadaptive algorithm that uses the estimator from [Surawy-Stepney et al., Quantum (2022)], together with a new diamond-norm analysis. The lower bound applies to arbitrary adaptive incoherent protocols and follows from a new local family of channels and a uniform one-query Fisher-information bound. - For general channels, we establish an upper bound $O (d_{1} d_{2} r^{2} lo g (2 d_{1}) / ϵ^{2})$ , nearly matching the above lower bound $Ω (d_{1} d_{2} r^{2} / ε^{2})$ . To achieve this, we generalize the above nonadaptive algorithm by adapting the input state over $O (lo g (2 d_{1}))$ rounds with the Matrix Multiplicative Weight Update algorithm.

Main resultLimitation the authors admit

Near-optimal incoherent tomography of low-rank quantum channels

In the authors' words

More on Quantum physics & computing that day

Modular fault-tolerant quantum computing on a non-CSS code

Loss-Tolerant Quantum Position Verification for Metropolitan Area Networks

Secure Quantum Metasurfaces for Direct Quantum Key Distribution Measurements

Versatile Quantum Machine Learning with an Ultra-low Power Photonic Quantum Reservoir Computer

Gradient-estimator design overcomes trainability barriers in neural-network-based variational optimization