Reducing Complexity of Shadow Process Tomography with Generalized Measurements

Abstract

Quantum process tomography (QPT) is crucial for advancing quantum technologies, including quantum computers, quantum networks and quantum sensors. Shadow process tomography (SPT) utilizes the Choi isomorphism to map QPT to shadow state tomography (SST), significantly reducing the sample complexity for extracting information from quantum processes. However, SPT relies on random unitary operators and complicates the determination of the optimal unitary operator that minimizes the shadow norm, which is the key factor influencing the sample complexity. In this work, we propose a generalized SPT framework that minimizes the shadow norm by replacing unitary operators with generalized measurements (POVMs). This approach, termed shadow process tomography with POVMs (POVM-SPT), uses convex optimization to identify the optimal POVM for minimizing the shadow norm, thereby further reducing sample complexity. We demonstrate the identification of the optimal POVM through numerical simulations and provide the corresponding optimization algorithms. Our numerical experiments demonstrate that POVM-SPT achieves a substantial reduction in shadow norm compared to conventional SPT, with an approximate 7-fold improvement for single-qubit input states and a remarkable $2^{180}$-fold enhancement for 64-qubit input states. These results reveal that POVM-SPT offers significant advantages in simplifying SPT tasks, particularly for large-scale quantum systems.

References in corpus (22)

• On the Measurement of Qubits
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Quantum state tomography via compressed sensing
• Gravitationally-induced entanglement between two massive particles is sufficient evidence of quantum effects in gravity
• Post-selection technique for quantum channels with applications to quantum cryptography
• Tomography of Quantum Operations
• Practical Bayesian Tomography
• Hedged maximum likelihood estimation
• Using an atom interferometer to infer gravitational entanglement generation
• Optimising shadow tomography with generalised measurements
• Shadow process tomography of quantum channels
• Classical Shadows for Quantum Process Tomography on Near-term Quantum Computers
• Projected Least-Squares Quantum Process Tomography
• Operator relaxation and the optimal depth of classical shadows
• Concurrence Percolation in Quantum Networks
• Estimating gate-set properties from random sequences
• Shadow tomography on general measurement frames
• Enhanced observable estimation through classical optimization of informationally over-complete measurement data -- beyond classical shadows
• Deterministic Entanglement Distribution on Series-Parallel Quantum Networks
• Miyaoka type inequality for terminal threefolds with nef anti-canonical divisors
• Unitarity estimation for quantum channels
• Tomography-assisted noisy quantum circuit simulator using matrix product density operators