Reducing Complexity of Shadow Process Tomography with Generalized Measurements

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Wang, Haigang, He, Kan
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913942313369600
author Wang, Haigang
He, Kan
author_facet Wang, Haigang
He, Kan
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2506_23806
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Reducing Complexity of Shadow Process Tomography with Generalized Measurements
Wang, Haigang
He, Kan
Quantum Physics
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.
title Reducing Complexity of Shadow Process Tomography with Generalized Measurements
topic Quantum Physics
url https://arxiv.org/abs/2506.23806