Recovering quantum gates from few average gate fidelities

Abstract

Characterising quantum processes is a key task in and constitutes a challenge for the development of quantum technologies, especially at the noisy intermediate scale of today's devices. One method for characterising processes is randomised benchmarking, which is robust against state preparation and measurement (SPAM) errors, and can be used to benchmark Clifford gates. A complementing approach asks for full tomographic knowledge. Compressed sensing techniques achieve full tomography of quantum channels essentially at optimal resource efficiency. So far, guarantees for compressed sensing protocols rely on unstructured random measurements and can not be applied to the data acquired from randomised benchmarking experiments. It has been an open question whether or not the favourable features of both worlds can be combined. In this work, we give a positive answer to this question. For the important case of characterising multi-qubit unitary gates, we provide a rigorously guaranteed and practical reconstruction method that works with an essentially optimal number of average gate fidelities measured respect to random Clifford unitaries. Moreover, for general unital quantum channels we provide an explicit expansion into a unitary 2-design, allowing for a practical and guaranteed reconstruction also in that case. As a side result, we obtain a new statistical interpretation of the unitarity -- a figure of merit that characterises the coherence of a process. In our proofs we exploit recent representation theoretic insights on the Clifford group, develop a version of Collins' calculus with Weingarten functions for integration over the Clifford group, and combine this with proof techniques from compressed sensing.

arXiv comment26 pages, 3 figures. V2: Incomplete funding information corrected and minor improvements of the presentation

References in corpus (58)

• Quantum state tomography via compressed sensing
• Symmetric Informationally Complete Quantum Measurements
• Randomized Benchmarking of Quantum Gates
• Robust randomized benchmarking of quantum processes
• A simple formula for the average gate fidelity of a quantum dynamical operation
• Efficient quantum state tomography
• Exact and Approximate Unitary 2-Designs: Constructions and Applications
• The European Quantum Technologies Roadmap
• Recovering low-rank matrices from few coefficients in any basis
• Scalable Noise Estimation with Random Unitary Operators
• Direct Fidelity Estimation from Few Pauli Measurements
• Characterizing Quantum Gates via Randomized Benchmarking
• Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
• Evenly distributed unitaries: on the structure of unitary designs
• Practical characterization of quantum devices without tomography
• SIC-POVMs and the Extended Clifford Group
• Symmetrised Characterisation of Noisy Quantum Processes
• Tight informationally complete quantum measurements
• Efficient tomography of a quantum many-body system
• Efficient measurement of quantum dynamics via compressive sensing
• Estimating the Coherence of Noise
• Multiqubit Clifford groups are unitary 3-designs
• Sample-optimal tomography of quantum states
• Randomized Benchmarking with Confidence
• Experimental quantum compressed sensing for a seven-qubit system
• Comparing Experiments to the Fault-Tolerance Threshold
• Optimizing quantum process tomography with unitary 2-designs
• Unital Quantum Channels - Convex Structure and Revivals of Birkhoff's Theorem
• A Partial Derandomization of PhaseLift using Spherical Designs
• Robust Extraction of Tomographic Information via Randomized Benchmarking
• Characterizing Universal Gate Sets via Dihedral Benchmarking
• Quantum Tomography Protocols with Positivity are Compressed Sensing Protocols
• Quantum process tomography of unitary and near-unitary maps
• Randomized benchmarking with gate-dependent noise
• Robust, self-consistent, closed-form tomography of quantum logic gates on a trapped ion qubit
• Scalable randomized benchmarking of non-Clifford gates
• Unconditionally Secure Key Distribution In Higher Dimensions By Depolarization
• Efficient error characterization in Quantum Information Processing
• Gate fidelity fluctuations and quantum process invariants
• The Clifford group fails gracefully to be a unitary 4-design
• Real Randomized Benchmarking
• Multi-qubit Randomized Benchmarking Using Few Samples
• Universal low-rank matrix recovery from Pauli measurements
• Estimating the coherence of noise in quantum control of a solid-state qubit
• Scalable reconstruction of unitary processes and Hamiltonians
• Randomized Benchmarking with Restricted Gate Sets
• Practical learning method for multi-scale entangled states
• Rolling quantum dice with a superconducting qubit
• Guaranteed recovery of quantum processes from few measurements
• Non-malleable encryption of quantum information
• Bounding experimental quantum error rates relative to fault-tolerant thresholds
• Phase Retrieval Without Small-Ball Probability Assumptions
• Representations of the multi-qubit Clifford group
• Improving compressed sensing with the diamond norm
• Low rank matrix recovery from Clifford orbits
• Phase Retrieval Using Unitary 2-Designs
• Distinguishing quantum states using Clifford orbits
• Representations of Lie groups and random matrices

Cited by in corpus (44)

• Quantum certification and benchmarking
• Experimental neural network enhanced quantum tomography
• Learning Quantum Systems
• Theory of quantum system certification: a tutorial
• A general framework for randomized benchmarking
• Efficient estimation of Pauli channels
• Quantum Chaos is Quantum
• Scrambling and Complexity in Phase Space
• Nonstabilizerness determining the hardness of direct fidelity estimation
• Quantum advantages for Pauli channel estimation
• Efficient unitary designs with a system-size independent number of non-Clifford gates
• Transitions in entanglement complexity in random quantum circuits by measurements
• Projected Least-Squares Quantum Process Tomography
• Learning efficient decoders for quasi-chaotic quantum scramblers
• Randomized benchmarking for individual quantum gates
• Closing gaps of a quantum advantage with short-time Hamiltonian dynamics
• Isospectral twirling and quantum chaos
• Randomized benchmarking for non-Markovian noise
• Bootstrapping quantum process tomography via a perturbative ansatz
• Statistical mechanics model for Clifford random tensor networks and monitored quantum circuits
• Error-resilience Phase Transitions in Encoding-Decoding Quantum Circuits
• Guaranteed recovery of quantum processes from few measurements
• Performance analysis of multi-shot shadow estimation
• Estimating gate-set properties from random sequences
• Scrambling and decoding the charged quantum information
• Compressive gate set tomography
• Practical and reliable error bars for quantum process tomography
• Benchmarking quantum gates and circuits
• Experimental Implementation of Efficient Quantum Pseudorandomness on a 12-spin System
• Semi-device-dependent blind quantum tomography
• Bridging Entanglement and Magic Resources within Operator Space
• Predicting Features of Quantum Systems from Very Few Measurements
• Fast and robust quantum state tomography from few basis measurements
• Efficient classical simulation and benchmarking of quantum processes in the Weyl basis
• Scalable evaluation of quantum-circuit error loss using Clifford sampling
• Coherent randomized benchmarking
• Lower Bounds on Learning Pauli Channels with Individual Measurements
• Non-Clifford Cost of Random Unitaries
• Classification of Schmidt-rank-two multipartite unitary gates by singular number
• Certification of continuous-variable gates using average channel-fidelity witnesses
• Sampling and the complexity of nature
• Anticoncentration in Clifford Circuits and Beyond: From Random Tensor Networks to Pseudo-Magic States
• Optimal randomized measurements for a family of non-linear quantum properties
• Duality theory for Clifford tensor powers