Scalable Noise Estimation with Random Unitary Operators

Abstract

We describe a scalable stochastic method for the experimental measurement of generalized fidelities characterizing the accuracy of the implementation of a coherent quantum transformation. The method is based on the motion reversal of random unitary operators. In the simplest case our method enables direct estimation of the average gate fidelity. The more general fidelities are characterized by a universal exponential rate of fidelity loss. In all cases the measurable fidelity decrease is directly related to the strength of the noise affecting the implementation -- quantified by the trace of the superoperator describing the non--unitary dynamics. While the scalability of our stochastic protocol makes it most relevant in large Hilbert spaces (when quantum process tomography is infeasible), our method should be immediately useful for evaluating the degree of control that is achievable in any prototype quantum processing device. By varying over different experimental arrangements and error-correction strategies additional information about the noise can be determined.

8 pages; v2: published version (typos corrected; reference added)

References in corpus (5)

• Random Quantum Circuits and Pseudo-Random Operators: Theory and Applications
• Quantum Process Tomography of the Quantum Fourier Transform
• Convergence Conditions for Random Quantum Circuits
• Introduction to Quantum Error Correction
• A quantitative model for the effective decoherence of a quantum computer with imperfect unitary operations

Cited by in corpus (361)

• Trapped-Ion Quantum Computing: Progress and Challenges
• Characterizing Quantum Supremacy in Near-Term Devices
• Suppressing quantum errors by scaling a surface code logical qubit
• Randomized Benchmarking of Quantum Gates
• Robust randomized benchmarking of quantum processes
• Exact and Approximate Unitary 2-Designs: Constructions and Applications
• Noise tailoring for scalable quantum computation via randomized compiling
• Characterizing Quantum Gates via Randomized Benchmarking
• Quantum Process Tomography: Resource Analysis of Different Strategies
• Efficient measurement of quantum gate error by interleaved randomized benchmarking
• Quantum certification and benchmarking
• Fidelity of quantum operations
• Characterization of addressability by simultaneous randomized benchmarking
• Symmetrised Characterisation of Noisy Quantum Processes
• Characterizing large-scale quantum computers via cycle benchmarking
• Quantum Computer Systems for Scientific Discovery
• Process verification of two-qubit quantum gates by randomized benchmarking
• Efficient learning of quantum noise
• Silicon qubit fidelities approaching incoherent noise limits via pulse engineering
• Estimating the Coherence of Noise
• High-fidelity laser-free universal control of two trapped ion qubits
• Randomized Benchmarking with Confidence
• Cross-Platform Verification of Intermediate Scale Quantum Devices
• A flexible high-performance simulator for verifying and benchmarking quantum circuits implemented on real hardware
• Modes of asymmetry: the application of harmonic analysis to symmetric quantum dynamics and quantum reference frames
• Characterizing errors on qubit operations via iterative randomized benchmarking
• Measuring the Capabilities of Quantum Computers
• Quantifying the quantum gate fidelity of single-atom spin qubits in silicon by randomized benchmarking
• Theory of quantum system certification: a tutorial
• Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
• Investigating the limits of randomized benchmarking protocols
• Detector Tomography on IBM 5-qubit Quantum Computers and Mitigation of Imperfect Measurement
• Universal logic with encoded spin qubits in silicon
• Fault-Tolerant Logical Gates in the IBM Quantum Experience
• A general framework for randomized benchmarking
• Comparing Experiments to the Fault-Tolerance Threshold
• Modelling and Simulating the Noisy Behaviour of Near-term Quantum Computers
• Optimizing practical entanglement distillation
• Quantum computation with universal error mitigation on superconducting quantum processor
• What randomized benchmarking actually measures
• Models of quantum complexity growth
• Direct randomized benchmarking for multi-qubit devices
• Bounding quantum gate error rate based on reported average fidelity
• Hadamard-free circuits expose the structure of the Clifford group
• Randomized benchmarking of single and multi-qubit control in liquid-state NMR quantum information processing
• Robust Extraction of Tomographic Information via Randomized Benchmarking
• Characterizing Universal Gate Sets via Dihedral Benchmarking
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Convergence Conditions for Random Quantum Circuits
• Quantum process tomography of unitary and near-unitary maps
• Theoretical and Experimental Perspectives of Quantum Verification
• Randomized benchmarking with gate-dependent noise
• Random quantum circuits are approximate unitary $t$-designs in depth $O\left(n{t}^{5+o(1)}\right)$
• Scalable randomized benchmarking of non-Clifford gates
• A volumetric framework for quantum computer benchmarks
• Benchmarking gate-based quantum computers
• Efficient unitary designs with nearly time-independent Hamiltonian dynamics
• Hardware-Efficient Microwave-Activated Tunable Coupling Between Superconducting Qubits
• The effect of noise correlations on randomized benchmarking
• Probing many-body quantum chaos with quantum simulators
• Scalable randomized benchmarking of quantum computers using mirror circuits
• Scalable quantum computer with superconducting circuits in the ultrastrong coupling regime
• Coherence in quantum error-correcting codes
• Emergence of typical entanglement in two-party random processes
• QubiC: An open source FPGA-based control and measurement system for superconducting quantum information processors
• How to efficiently select an arbitrary Clifford group element
• Compressed sensing quantum process tomography for superconducting quantum gates
• Non-exponential Fidelity Decay in Randomized Benchmarking with Low-Frequency Noise
• Characterization of Leakage Errors via Randomized Benchmarking
• Optimization of a solid-state electron spin qubit using Gate Set Tomography
• Unbounded sequence of observers exhibiting Einstein-Podolsky-Rosen steering
• Efficient error characterization in Quantum Information Processing
• Experimental Estimation of Average Fidelity of a Clifford Gate on a 7-qubit Quantum Processor
• Benchmarking quantum computers
• Probing context-dependent errors in quantum processors
• Coherence in logical quantum channels
• Direct Characterization of Quantum Dynamics: General Theory
• Gate fidelity fluctuations and quantum process invariants
• Recovering quantum gates from few average gate fidelities
• Experimental quantum verification in the presence of temporally correlated noise
• Shorter gate sequences for quantum computing by mixing unitaries
• Gate-error analysis in simulations of quantum computers with transmon qubits
• Variational quantum eigensolver for the Heisenberg antiferromagnet on the kagome lattice
• Tensor network based machine learning of non-Markovian quantum processes
• Experimental Demonstration of Logical Magic State Distillation
• High-fidelity parametric beamsplitting with a parity-protected converter
• Efficient unitary designs with a system-size independent number of non-Clifford gates
• Real Randomized Benchmarking
• Practical experimental certification of computational quantum gates via twirling
• The power of being positive: Robust state estimation made possible by quantum mechanics
• Strictly-complete measurements for bounded-rank quantum-state tomography
• Tight bounds on the convergence of noisy random circuits to the uniform distribution
• Bound entanglement from randomized measurements
• Quantum Instruction Set Design for Performance
• Informational completeness in bounded-rank quantum-state tomography
• Random State Technology
• Statistical analysis of randomized benchmarking
• Error propagation in NISQ devices for solving classical optimization problems
• Lindblad Tomography of a Superconducting Quantum Processor
• Multi-qubit Randomized Benchmarking Using Few Samples
• Universal and Operational Benchmarking of Quantum Memories
• Robust Characterization of Loss Rates
• Characterization of Control in a Superconducting Qutrit Using Randomized Benchmarking
• Estimating the coherence of noise in quantum control of a solid-state qubit
• Bounding the average gate fidelity of composite channels using the unitarity
• Transitions in entanglement complexity in random quantum circuits by measurements
• Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage
• The learnability of Pauli noise
• Quantum circuits for exact unitary $t$-designs and applications to higher-order randomized benchmarking
• Experimental Identification of Non-Abelian Topological Orders on a Quantum Simulator
• Randomized benchmarking for individual quantum gates
• Estimating the fidelity of T gates using standard interleaved randomized benchmarking
• Unitary $2$-designs from random $X$- and $Z$-diagonal unitaries
• Experimental characterisation of a non-Markovian quantum process
• Closing gaps of a quantum advantage with short-time Hamiltonian dynamics
• Accrediting outputs of noisy intermediate-scale quantum computing devices
• Rolling quantum dice with a superconducting qubit
• Randomized compiling for scalable quantum computing on a noisy superconducting quantum processor
• Property testing of unitary operators
• Efficient algorithm for multi-qudit twirling for ensemble quantum computation
• Readout Of Singlet-Triplet Qubits At Large Magnetic Field Gradients
• From randomized benchmarking experiments to gateset circuit fidelity: how to interpret randomized benchmarking decay parameters
• Randomized Benchmarking using Non-Destructive Readout in a 2D Atom Array
• Approximate Randomized Benchmarking for Finite Groups
• Randomized benchmarking for non-Markovian noise
• Subspace benchmarking high-fidelity entangling operations with trapped ions
• Blueprint for quantum computing using electrons on helium
• Character randomized benchmarking for non-multiplicity-free groups with applications to subspace, leakage, and matchgate randomized benchmarking
• Efficient verification of quantum processes
• Shadow tomography from emergent state designs in analog quantum simulators
• Probing Qubit Memory Errors at the Part-per-Million Level
• Bootstrapping quantum process tomography via a perturbative ansatz
• NMRCloudQ: A Quantum Cloud Experience on a Nuclear Magnetic Resonance Quantum Computer
• Verifying Random Quantum Circuits with Arbitrary Geometry Using Tensor Network States Algorithm
• Guaranteed recovery of quantum processes from few measurements
• Characterizing crosstalk of superconducting transmon processors
• Quantitative Robustness Analysis of Quantum Programs (Extended Version)
• Benchmarking Information Scrambling
• Local witness for bipartite quantum discord
• Learning correlated noise in a 39-qubit quantum processor
• Average Fidelity in n-Qubit systems
• Progress toward scalable tomography of quantum maps using twirling-based methods and information hierarchies
• Strategies for practical advantage of fault-tolerant circuit design in noisy trapped-ion quantum computers
• Entanglement measures of bipartite quantum gates and their thermalization under arbitrary interaction strength
• Supervised learning of time-independent Hamiltonians for gate design
• Efficient verification of quantum gates with local operations
• Stochastic Estimation of Dynamical Variables
• Dynamically corrected gates suppress spatio-temporal error correlations as measured by randomized benchmarking
• Estimating gate-set properties from random sequences
• Crystalline Quantum Circuits
• Lectures on Quantum Tensor Networks
• Compressive gate set tomography
• Bounding experimental quantum error rates relative to fault-tolerant thresholds
• Cross cross resonance gate
• Incomplete quantum process tomography and principle of maximal entropy
• A randomized benchmarking suite for mid-circuit measurements
• Markovianization with approximate unitary designs
• Conserved charges in the quantum simulation of integrable spin chains
• The Impact of Imperfect Timekeeping on Quantum Control
• Single-Shot Quantum Process Tomography
• Averaged circuit eigenvalue sampling
• Characterization of decohering quantum systems: Machine learning approach
• Experimental Bayesian calibration of trapped ion entangling operations
• Fast Bayesian tomography of a two-qubit gate set in silicon
• A Practical Introduction to Benchmarking and Characterization of Quantum Computers
• Quantum Gate Fidelity in Terms of Choi Matrices
• 6-qubit Optimal Clifford Circuits
• Demonstrating scalable randomized benchmarking of universal gate sets
• Efficient Unitarity Randomized Benchmarking of Few-qubit Clifford Gates
• Probing the geometry of correlation matrices with randomized measurements
• Quantum gate verification and its application in property testing
• Randomized Benchmarking under Different Gatesets
• Local random quantum circuits are approximate polynomial-designs - numerical results
• Designs via Free Probability
• Gauge invariant information concerning quantum channels
• Effective qubit dephasing induced by spectator-qubit relaxation
• Qibolab: an open-source hybrid quantum operating system
• Quantum Reference Frames and the Classification of Rotationally-Invariant Maps
• Modeling low- and high-frequency noise in transmon qubits with resource-efficient measurement
• Leveraging Randomized Compiling for the QITE Algorithm
• Randomized benchmarking of quantum gates implemented by electron spin resonance
• Optically induced spin gates in coupled quantum dots using the electron-hole exchange interaction
• Coherence and quantum correlations measure sensitivity to dephasing channels
• Improving compressed sensing with the diamond norm
• Development of Zero-Noise Extrapolated Projection Based Quantum Algorithm for Accurate Evaluation of Molecular Energetics in Noisy Quantum Devices
• Random circuits by measurements on weighted graph states
• Scalable estimation of pure multi-qubit states
• Qubit noise deconvolution
• Practical verification protocols for analog quantum simulators
• Parallel quantum trajectories via forking for sampling without redundancy
• A polar decomposition for quantum channels (with applications to bounding error propagation in quantum circuits)
• Randomized Benchmarking in the Analogue Setting
• Randomized Benchmarking as Convolution: Fourier Analysis of Gate Dependent Errors
• On the distribution of the mean energy in the unitary orbit of quantum states
• Operational, gauge-free quantum tomography
• Unraveling the emergence of quantum state designs in systems with symmetry
• Tight bounds on Pauli channel learning without entanglement
• Efficient Unitary T-designs from Random Sums
• Efficient unitary designs and pseudorandom unitaries from permutations
• Benchmarking quantum gates and circuits
• Benchmarking quantum logic operations relative to thresholds for fault tolerance
• Experimental Implementation of Efficient Quantum Pseudorandomness on a 12-spin System
• Norms and Cones in the Theory of Quantum Entanglement
• Randomized Benchmarking Beyond Groups
• Direct digital synthesis of microwave waveforms for quantum computing
• Continuous-variable quantum state designs: theory and applications
• Fully scalable randomized benchmarking without motion reversal
• Quenching and generation of random states in a kicked Ising model
• Semi-device-dependent blind quantum tomography
• A random-walk benchmark for single-electron circuits
• SPAM-Robust Multi-axis Quantum Noise Spectroscopy in Temporally Correlated Environments
• Scalable noise characterization of syndrome-extraction circuits with averaged circuit eigenvalue sampling
• Clifford Group and Unitary Designs under Symmetry
• Crosstalk Attacks and Defence in a Shared Quantum Computing Environment
• Experimental demonstration of a high-fidelity virtual two-qubit gate
• Limits to Quantum Gate Fidelity from Near-Field Thermal and Vacuum Fluctuations
• Sample-efficient verification of continuously-parameterized quantum gates for small quantum processors
• Zero noise extrapolation on logical qubits by scaling the error correction code distance
• Recycling qubits in near-term quantum computers
• Unitarity estimation for quantum channels
• Error characterization in Quantum Information Processing: a protocol for analyzing spatial correlations and its experimental implementation
• Towards a general framework of Randomized Benchmarking incorporating non-Markovian Noise
• Emergence of noise-induced barren plateaus in arbitrary layered noise models
• Randomized Benchmarking of Clifford Operators
• Exponential speedup in measuring out-of-time-ordered correlators with a single bit of quantum information
• Kerdock Codes Determine Unitary 2-Designs
• Exploring Quantum Average-Case Distances: proofs, properties, and examples
• Operational Quantum Average-Case Distances
• High-fidelity gate operations for quantum computing beyond dephasing time limits
• An Accurate and Efficient Analytic Model of Fidelity Under Depolarizing Noise Oriented to Large Scale Quantum System Design
• Unitary Designs of Symmetric Local Random Circuits
• Comparing randomized benchmarking figure with average infidelity of quantum gate-set
• Benchmarking Quantum Computers: Towards a Standard Performance Evaluation Approach
• Efficient characterization of qudit logical gates with gate set tomography using an error-free Virtual-Z-gate model
• Scalable evaluation of quantum-circuit error loss using Clifford sampling
• Fast high-fidelity geometric gates for singlet-triplet qubits
• Operational Markovianization in Randomized Benchmarking
• Predicting Features of Quantum Systems from Very Few Measurements
• Linear Cross Entropy Benchmarking with Clifford Circuits
• Optimizing nonadiabatic geometric quantum gates against off-resonance error by dynamical correction in a silicon-based spin qubit
• Characterization of randomness in quantum circuits of continuous gate sets
• Symmetric Clifford twirling for cost-optimal quantum error mitigation in early FTQC regime
• Randomised benchmarking for characterizing and forecasting correlated processes
• Benchmarking bosonic modes for quantum information with randomized displacements
• Randomised benchmarking for universal qudit gates
• Learning a quantum channel from its steady-state
• Charge-parity switching effects and optimisation of transmon-qubit design parameters
• Analyzing and Unifying Robustness Measures for Excitation Transfer Control in Spin Networks
• Designs from magic-augmented Clifford circuits
• Emergence of a fluctuation relation for heat in nonequilibrium Landauer processes
• Quantum circuit for three-qubit random states
• Qubit assignment using time reversal
• Group twirling and noise tailoring for multi-qubit controlled phase gates
• Learning to rank quantum circuits for hardware-optimized performance enhancement
• Projective toric designs, quantum state designs, and mutually unbiased bases
• Quantum noise generated by local random Hamiltonians
• A Classically Efficient Quantum Scalable Fermi-Hubbard Benchmark
• Modelling Quantum Devices and the Reconstruction of Physics in Practical Systems
• Regularized maximum pure-state input-output fidelity of a quantum channel
• Scalable fast benchmarking for individual quantum gates with local twirling
• No-iteration of unknown quantum gates
• Self-consistent tomography of temporally correlated errors
• Experimental demonstration of Pauli-frame randomization on a superconducting qubit
• Automatic Test Pattern Generation for Robust Quantum Circuit Testing
• Coherent randomized benchmarking
• Exploring a Double Full-Stack Communications-Enabled Architecture for Multi-Core Quantum Computers
• Reliable Characterization for Improving and Validating Accurate Quantum Operations
• Non-Randomness of Google's Quantum Supremacy Benchmark
• Disti-Mator: an entanglement distillation-based state estimator
• Efficient self-consistent learning of gate set Pauli noise
• Phase-space representations of SIC-POVM fiducial states
• Hands-on Introduction to Randomized Benchmarking
• Open system model for quantum dynamical maps with classical noise and corresponding master equations
• Process Tomography for Systems in a Thermal State
• Wildcard error: Quantifying unmodeled errors in quantum processors
• Testing quantum computers with the protocol of quantum state matching
• Estimating the bias of CX gates via character randomized benchmarking
• Characterization of coherent errors in gate layers with robustness to Pauli noise
• MIRAGE: Quantum Circuit Decomposition and Routing Collaborative Design using Mirror Gates
• Quantum Polarization of Qudit Channels
• Lightweight Detection of a Small Number of Large Errors in a Quantum Circuit
• Augmented fidelities for single qubit gates
• User-specified random sampling of quantum channels and its applications
• Methods for Classically Simulating Noisy Networked Quantum Architectures
• AppQSim: Application-oriented benchmarks for Hamiltonian simulation on a quantum computer
• Calibrating quantum gates up to 52 qubits in a superconducting processor
• Combining $T_1$ and $T_2$ estimation with randomized benchmarking and bounding the diamond distance
• Experimentally efficient methods for estimating the performance of quantum measurements
• Measuring NISQ Gate-Based Qubit Stability Using a 1+1 Field Theory and Cycle Benchmarking
• Randomized measurements for multi-parameter quantum metrology
• Quantum noise modeling through Reinforcement Learning
• Matrix concentration inequalities and efficiency of random universal sets of quantum gates
• A Theory of Direct Randomized Benchmarking
• Simultaneous model selection and parameter estimation: A superconducting qubit coupled to a bath of incoherent two-level systems
• Echo-evolution data generation for quantum error mitigation via neural networks
• Nonstabilizerness and Error Resilience in Noisy Quantum Circuits
• Multi-Qubit Parity Gates for Rydberg Atoms in Various Configurations
• Resource-Efficient Cross-Platform Verification with Modular Superconducting Devices
• Accurate and Honest Approximation of Correlated Qubit Noise
• Quantum Coding with Finite Thermodynamic Resources
• Extending the Q-score to an Application-level Quantum Metric Framework
• An introduction into optimal control for quantum technologies
• Measurement-based interleaved randomised benchmarking using IBM processors
• Fidelity decay and error accumulation in random quantum circuits
• Bosonic randomized benchmarking with passive transformations
• Benchmarking the performance of a high-Q cavity qudit using random unitaries
• An Energy Estimation Benchmark for Quantum Computers
• Scalable Full-Stack Benchmarks for Quantum Computers
• On Computational Complexity of Unitary and State Design Properties
• Certification of continuous-variable gates using average channel-fidelity witnesses
• Practical Quantum Computing: The value of local computation
• Error Mitigation Thresholds in Noisy Random Quantum Circuits
• Classical certification of quantum gates under the dimension assumption
• Counting collisions in random circuit sampling for benchmarking quantum computers
• Characterizing physical and logical errors in a transversal CNOT via cycle error reconstruction
• Macroscopic instructions vs microscopic operations in quantum circuits
• Partial randomized benchmarking
• Symmetric channel verification for purifying noisy quantum channels
• Protecting entanglement witnesses with randomized measurements
• Fidelity Relations in an Array of Neutral Atom Qubits -- Experimental Validation of Control Noise
• Speckle statistics of entangled photons
• Certification of a functionality in a quantum network stage
• Perturbative tomography of small errors in quantum gates
• Sampling and the complexity of nature
• Equilibration and Typicality in Quantum Processes
• Quantum state tomography as a numerical optimization problem
• Quantum search by continuous-time quantum walk on t-designs
• QPack: Quantum Approximate Optimization Algorithms as universal benchmark for quantum computers
• Approximate 3-designs and partial decomposition of the Clifford group representation using transvections
• Dual Map Framework for Noise Characterization of Quantum Computers
• Experimental measurement and a physical interpretation of quantum shadow enumerators
• Calibration of syndrome measurements in a single experiment
• Blind-spots of Randomized Benchmarking Under Temporal Correlations
• A Time Optimization Framework for the Implementation of Robust and Low-latency Quantum Circuits
• More global randomness from less-random local gates
• Enlarging the GKP stabilizer group for enhanced noise protection
• Distribution of Non-Locality On Quantum Random Circuits
• On the query complexity of unitary channel certification
• Optimizing Circuit Reusing and its Application in Randomized Benchmarking
• Purity benchmarking study of error coherence in a single Xmon qubit
• Estimating Bell Diagonal states with separable measurements
• Efficiently estimating average fidelity of a quantum logic gate using few classical random bits
• A protocol to estimate the average fidelity of the bipartite system
• Bayesian ACRONYM Tuning
• Characterisation of individual gates using twirling circuits
• Basic entanglement distillation with realistic noise
• Classification of quantum states of light using random measurements through a multimode fiber
• The Vector representation of the Standard Quantum Process Tomography
• Reference-frame-independent quantum metrology
• Parameterized process characterization with reduced resource requirements
• Diagnosing crosstalk in large-scale QPUs using zero-entropy classical shadows
• Noise-Aware Circuit Compilations for a Continuously Parameterized Two-Qubit Gateset
• Measurement-and Feedback-Driven Non-Equilibrium Phase Transitions on a Quantum Processor
• Optimizing short stabilizer codes for asymmetric channels
• Realizing Unitary $k$-designs with a Single Quench
• Simulated Randomized Benchmarking of a Dynamically Corrected Cross-Resonance Gate
• Ancilla Assisted Quantum Information Processing: General protocols and NMR implementations
• Exploiting biased noise in variational quantum models
• Anticoncentration is (almost) all you need
• Adaptively secure unitary designs with constant non-Clifford cost
• Optimized fermionic SWAP networks with equivalent circuit averaging for QAOA