Efficient Characterization of Coherent and Correlated Low-Degree Noise in Layers of Gates

Abstract

We present a quantum process-tomography protocol based on a low-degree ansatz for the quantum channel, i.e. when it can be expressed as a fixed-degree polynomial in terms of Pauli operators. We demonstrate how to perform tomography of such channels with a logarithmic amount of effort relative to the size of the system, by employing random state preparation and measurements in the Pauli basis. We extend the applicability of the protocol to channels consisting of a layer of quantum gates with a polylogarithmic number of non-Clifford gates, followed by a low-degree noise channel. Rather than inverting the layer of quantum gates on the hardware-which would introduce additional errors-we instead carry out the inversion in classical postprocessing, while adding to the sample complexity a factor at most polynomial in system size. Numerical simulations support our theoretical findings and demonstrate the feasibility of our method.

22 pages, 7 figures, comments welcome

References in corpus (17)

• Robust randomized benchmarking of quantum processes
• Hybrid quantum-classical algorithms and quantum error mitigation
• Characterization of addressability by simultaneous randomized benchmarking
• Robust shadow estimation
• Shadow Distillation: Quantum Error Mitigation with Classical Shadows for Near-Term Quantum Processors
• Shadow process tomography of quantum channels
• Classical Shadows for Quantum Process Tomography on Near-term Quantum Computers
• Projected Least-Squares Quantum Process Tomography
• Quantum Error Mitigated Classical Shadows
• Pauli error estimation via Population Recovery
• Estimating gate-set properties from random sequences
• Dual frame optimization for informationally complete quantum measurements
• Enhanced observable estimation through classical optimization of informationally over-complete measurement data -- beyond classical shadows
• Optimising quantum tomography via shadow inversion
• Efficient separate quantification of state preparation errors and measurement errors on quantum computers and their mitigation
• Characterization of coherent errors in gate layers with robustness to Pauli noise
• Robust Estimation of Nonlinear Properties of Quantum Processes