Sample-Optimal Quantum Process Tomography with Non-Adaptive Incoherent Measurements

Abstract

How many copies of a quantum process are necessary and sufficient to construct an approximate classical description of it? We extend the result of Surawy-Stepney, Kahn, Kueng, and Guta (2022) to show that $\tilde{\mathcal{O}}(d_{\text{in}}^3{d}_{\text{out}}^3/{\epsilon }^2)$ copies are sufficient to learn any quantum channel $C^{d_{\text{in}}\times d_{\text{in}}}\to C^{d_{\text{out}}\times d_{\text{out}}}$ to within $\epsilon$ in diamond norm. Moreover, we show that $\Omega (d_{\text{in}}^3{d}_{\text{out}}^3/{\epsilon }^2)$ copies are necessary for any strategy using incoherent non-adaptive measurements. This lower bound applies even for ancilla-assisted strategies.

References in corpus (17)

• Prescription for experimental determination of the dynamics of a quantum black box
• Complete Characterization of a Quantum Process: the Two-Bit Quantum Gate
• Quantum process tomography of a controlled-NOT gate
• Quantum Process Tomography: Resource Analysis of Different Strategies
• Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
• Tomography of Quantum Operations
• Quantum Process Tomography of a Universal Entangling Gate Implemented with Josephson Phase Qubits
• Quantum process tomography of two-qubit controlled-Z and controlled-NOT gates using superconducting phase qubits
• Distance Bounds on Quantum Dynamics
• Quantum advantages for Pauli channel estimation
• Spectral measures of powers of random matrices
• Projected Least-Squares Quantum Process Tomography
• Towards Robust Quantum Computation
• Conditions for optimal input states for discrimination of quantum channels
• Quantum imaging with undetected photons as ancilla-assisted process tomography
• Scheme for coherent-state quantum process tomography via normally-ordered moments
• Sample-Optimal Quantum Process Tomography with Non-Adaptive Incoherent Measurements

Cited by in corpus (4)

• Learning quantum states and unitaries of bounded gate complexity
• Sample-Optimal Quantum Process Tomography with Non-Adaptive Incoherent Measurements
• Lower Bounds on Learning Pauli Channels with Individual Measurements
• Single-copy stabilizer testing