Classical Shadows for Quantum Process Tomography on Near-term Quantum Computers

Abstract

Quantum process tomography is a powerful tool for understanding quantum channels and characterizing properties of quantum devices. Inspired by recent advances using classical shadows in quantum state tomography [H.-Y. Huang, R. Kueng, and J. Preskill, Nat. Phys. 16, 1050 (2020).], we have developed ShadowQPT, a classical shadow method for quantum process tomography. We introduce two related formulations with and without ancilla qubits. ShadowQPT stochastically reconstructs the Choi matrix of the device allowing for an a-posteri classical evaluation of the device on arbitrary inputs with respect to arbitrary outputs. Using shadows we then show how to compute overlaps, generate all $k$-weight reduced processes, and perform reconstruction via Hamiltonian learning. These latter two tasks are efficient for large systems as the number of quantum measurements needed scales only logarithmically with the number of qubits. A number of additional approximations and improvements are developed including the use of a pair-factorized Clifford shadow and a series of post-processing techniques which significantly enhance the accuracy for recovering the quantum channel. We have implemented ShadowQPT using both Pauli and Clifford measurements on the IonQ trapped ion quantum computer for quantum processes up to $n=4$ qubits and achieved good performance.

Revised final version

References in corpus (18)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Experimental quantum teleportation
• Quantum computational advantage using photons
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Post-selection technique for quantum channels with applications to quantum cryptography
• Provably efficient machine learning for quantum many-body problems
• Unbiasing Fermionic Quantum Monte Carlo with a Quantum Computer
• Robust shadow estimation
• Classical Shadows With Noise
• Non-Markovian Quantum Process Tomography
• Classical Shadow Tomography with Locally Scrambled Quantum Dynamics
• Compressed sensing quantum process tomography for superconducting quantum gates
• Experimental quantum state measurement with classical shadows
• Shadow process tomography of quantum channels
• Hamiltonian-Driven Shadow Tomography of Quantum States
• Projected Least-Squares Quantum Process Tomography
• Variational quantum process tomography
• Fitting quantum noise models to tomography data

Cited by in corpus (32)

• Shallow shadows: Expectation estimation using low-depth random Clifford circuits
• Learning efficient decoders for quasi-chaotic quantum scramblers
• Learning quantum states and unitaries of bounded gate complexity
• Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix
• Learning shallow quantum circuits
• Demonstration of Robust and Efficient Quantum Property Learning with Shallow Shadows
• Dual frame optimization for informationally complete quantum measurements
• Classical shadows based on locally-entangled measurements
• Quantum State Tomography with Locally Purified Density Operators and Local Measurements
• Quantum Computing Universal Thermalization Dynamics in a (2+1)D Lattice Gauge Theory
• Efficient Quantum Simulation of QCD Jets on the Light Front
• Tensor network noise characterization for near-term quantum computers
• Dynamics of Pseudoentanglement
• Optimising quantum tomography via shadow inversion
• Efficient Local Classical Shadow Tomography with Number Conservation
• Randomized measurement protocols for lattice gauge theories
• Efficient Classical Shadow Tomography through Many-body Localization Dynamics
• Qudit Shadow Estimation Based on the Clifford Group and the Power of a Single Magic Gate
• Optimal depth and a novel approach to variational quantum process tomography
• Hands-on Introduction to Randomized Benchmarking
• Quantum Circuit Cutting for Classical Shadows
• Robust Estimation of Nonlinear Properties of Quantum Processes
• Learning Quantum Processes with Quantum Statistical Queries
• Monte Carlo Simulation of Operator Dynamics and Entanglement in Dual-Unitary Circuits
• Holographic Classical Shadow Tomography
• Agnostic Process Tomography
• Nearly query-optimal classical shadow estimation of unitary channels
• Dual-unitary shadow tomography
• Diagnosing crosstalk in large-scale QPUs using zero-entropy classical shadows
• Efficient Characterization of Coherent and Correlated Low-Degree Noise in Layers of Gates
• Classical Shadows with Improved Median-of-Means Estimation
• Reducing Complexity of Shadow Process Tomography with Generalized Measurements