Gate Set Tomography

Abstract

Gate set tomography (GST) is a protocol for detailed, predictive characterization of logic operations (gates) on quantum computing processors. Early versions of GST emerged around 2012-13, and since then it has been refined, demonstrated, and used in a large number of experiments. This paper presents the foundations of GST in comprehensive detail. The most important feature of GST, compared to older state and process tomography protocols, is that it is calibration-free. GST does not rely on pre-calibrated state preparations and measurements. Instead, it characterizes all the operations in a gate set simultaneously and self-consistently, relative to each other. Long sequence GST can estimate gates with very high precision and efficiency, achieving Heisenberg scaling in regimes of practical interest. In this paper, we cover GST's intellectual history, the techniques and experiments used to achieve its intended purpose, data analysis, gauge freedom and fixing, error bars, and the interpretation of gauge-fixed estimates of gate sets. Our focus is fundamental mathematical aspects of GST, rather than implementation details, but we touch on some of the foundational algorithmic tricks used in the pyGSTi implementation.

arXiv commentRevised for publication in Quantum

References in corpus (140)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• On the Measurement of Qubits
• Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
• Quantum Computing with Very Noisy Devices
• Characterizing Quantum Supremacy in Near-Term Devices
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Quantum state tomography via compressed sensing
• Randomized Benchmarking of Quantum Gates
• Prescription for experimental determination of the dynamics of a quantum black box
• Demonstration of a small programmable quantum computer with atomic qubits
• Robust randomized benchmarking of quantum processes
• Validating quantum computers using randomized model circuits
• Complete Characterization of a Quantum Process: the Two-Bit Quantum Gate
• Quantum state estimation
• Practical Quantum Error Mitigation for Near-Future Applications
• Experimental Comparison of Two Quantum Computing Architectures
• Benchmarking an 11-qubit quantum computer
• Quantum process tomography of a controlled-NOT gate
• Direct Fidelity Estimation from Few Pauli Measurements
• Characterizing Quantum Gates via Randomized Benchmarking
• A blueprint for demonstrating quantum supremacy with superconducting qubits
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Universal Quantum Estimator
• Direct estimations of linear and non-linear functionals of a quantum state
• Efficient measurement of quantum gate error by interleaved randomized benchmarking
• Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography
• Optimal, reliable estimation of quantum states
• Measuring measurement
• Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
• Fidelity benchmarks for two-qubit gates in silicon
• Ancilla-assisted quantum process tomography
• Practical characterization of quantum devices without tomography
• Characterization of addressability by simultaneous randomized benchmarking
• Tomography of Quantum Operations
• Self-Consistent Quantum Process Tomography
• Quantum control and process tomography of a semiconductor quantum dot hybrid qubit
• Maximum Likelihood, Minimum Effort
• Symmetrised Characterisation of Noisy Quantum Processes
• Quantum Process Tomography of a Universal Entangling Gate Implemented with Josephson Phase Qubits
• Tight informationally complete quantum measurements
• Characterizing large-scale quantum computers via cycle benchmarking
• Experimental Quantum Hamiltonian Learning
• Self-Consistent Measurement and State Tomography of an Exchange-Only Spin Qubit
• Permutationally invariant quantum tomography
• Suppression of Qubit Crosstalk in a Tunable Coupling Superconducting Circuit
• Efficient measurement of quantum dynamics via compressive sensing
• Process verification of two-qubit quantum gates by randomized benchmarking
• Robust Online Hamiltonian Learning
• Subsystem fault tolerance with the Bacon-Shor code
• Realization of quantum process tomography in NMR
• Detecting crosstalk errors in quantum information processors
• Reliable Quantum State Tomography
• Process tomography of ion trap quantum gates
• Estimating the Coherence of Noise
• Quantum information scrambling in a trapped-ion quantum simulator with tunable range interactions
• Quantification and Characterization of Leakage Errors
• Quantum Process Tomography of the Quantum Fourier Transform
• Maximum-likelihood estimation of quantum measurement
• Sample-optimal tomography of quantum states
• Randomized Benchmarking with Confidence
• Three Qubit Randomized Benchmarking
• Characterizing errors on qubit operations via iterative randomized benchmarking
• Complete Characterization of Quantum-Optical Processes
• Optimal control of a qubit coupled to a non-Markovian environment
• Microwave-driven coherent operations of a semiconductor quantum dot charge qubit
• Direct Characterization of Quantum Dynamics
• Adaptive quantum state tomography improves accuracy quadratically
• Quantum Tomography under Prior Information
• Quantum Hamiltonian identification from measurement time traces
• Detector Tomography on IBM 5-qubit Quantum Computers and Mitigation of Imperfect Measurement
• Randomized Benchmarking of Multi-Qubit Gates
• Quantum computation with universal error mitigation on superconducting quantum processor
• Robust Calibration of a Universal Single-Qubit Gate-Set via Robust Phase Estimation
• What randomized benchmarking actually measures
• Direct randomized benchmarking for multi-qubit devices
• Systematic errors in current quantum state tomography tools
• Machine learning of noise-resilient quantum circuits
• Practical Bayesian Tomography
• Error-Mitigated Quantum Gates Exceeding Physical Fidelities in a Trapped-Ion System
• Robust Extraction of Tomographic Information via Randomized Benchmarking
• Hedged maximum likelihood estimation
• Characterizing Universal Gate Sets via Dihedral Benchmarking
• Detecting and tracking drift in quantum information processors
• Density-matrix simulation of small surface codes under current and projected experimental noise
• Hamiltonian tomography in an access-limited setting without state initialization
• Randomized benchmarking with gate-dependent noise
• Identifying an Experimental Two-State Hamiltonian to Arbitrary Accuracy
• A volumetric framework for quantum computer benchmarks
• A trapped-ion based quantum byte with $10^{-5}$ next-neighbour cross-talk
• Benchmarking gate-based quantum computers
• Resilient entanglement gates for trapped ions
• Restless Tuneup of High-Fidelity Qubit Gates
• Demonstration of a Parametrically-Activated Entangling Gate Protected from Flux Noise
• Experimental Demonstration of Self-Guided Quantum Tomography
• Practical, Reliable Error Bars in Quantum Tomography
• Probing quantum processor performance with pyGSTi
• Characterization of Leakage Errors via Randomized Benchmarking
• Optimization of a solid-state electron spin qubit using Gate Set Tomography
• Experimental Hamiltonian identification for controlled two-level systems
• Efficient error characterization in Quantum Information Processing
• Probing context-dependent errors in quantum processors
• How to best sample a periodic probability distribution, or on the accuracy of Hamiltonian finding strategies
• Scalar Quantum Field Theories as a Benchmark for Near-Term Quantum Computers
• Optimal error regions for quantum state estimation
• Generative model benchmarks for superconducting qubits
• Self-consistent tomography of the state-measurement Gram matrix
• Experimental quantum verification in the presence of temporally correlated noise
• Practical experimental certification of computational quantum gates via twirling
• The Fibonacci scheme for fault-tolerant quantum computation
• Hamiltonian tomography for quantum many-body systems with arbitrary couplings
• Robust Characterization of Loss Rates
• QInfer: Statistical inference software for quantum applications
• Self-calibrating Quantum State Tomography
• Estimating the fidelity of T gates using standard interleaved randomized benchmarking
• Experimental demonstration of cheap and accurate phase estimation
• A complete Randomized Benchmarking Protocol accounting for Leakage Errors
• Detecting correlated errors in SPAM tomography
• Joint Quantum-State and Measurement Tomography with Incomplete Measurements
• Implementing and characterizing precise multi-qubit measurements
• Optimal strategies for estimating the average fidelity of quantum gates
• High posterior density ellipsoids of quantum states
• Stochastic Estimation of Dynamical Variables
• Tomography of a spin qubit in a double quantum dot
• Compressed sensing for Hamiltonian reconstruction
• Behavior of the maximum likelihood in quantum state tomography
• Pauli semigroups and unistochastic quantum channels
• On discrete structures in finite Hilbert spaces
• Self-Consistent Calibration of Quantum Gate Sets
• Spectral Quantum Tomography
• Performance optimization for drift-robust fidelity improvement of two-qubit gates
• Quantum Process Fidelity Bounds from Sets of Input States
• Gauge invariant information concerning quantum channels
• Experimental Hamiltonian Learning of An 11-qubit Solid-State Quantum Spin Register
• Error-compensation measurements on polarization qubits
• Operational, gauge-free quantum tomography
• Self-calibrating Tomography for Angular Schmidt Modes in Spontaneous Parametric Down-Conversion
• On the freedom in representing quantum operations
• Experimental demonstration of loop state-preparation-and-measurement tomography
• Self-calibrating tomography for multi-dimensional systems
• Optimization of quantum state tomography in the presence of experimental constraints

Cited by in corpus (126)

• Semiconductor Spin Qubits
• Computing with spin qubits at the surface code error threshold
• The randomized measurement toolbox
• Two-qubit silicon quantum processor with operation fidelity exceeding 99%
• Precision tomography of a three-qubit donor quantum processor in silicon
• Experimental Realization of a Measurement-Induced Entanglement Phase Transition on a Superconducting Quantum Processor
• Learning Quantum Systems
• Suppression of crosstalk in superconducting qubits using dynamical decoupling
• Benchmarking a trapped-ion quantum computer with 30 qubits
• Scalable randomized benchmarking of quantum computers using mirror circuits
• Learning many-body Hamiltonians with Heisenberg-limited scaling
• High fidelity state preparation, quantum control, and readout of an isotopically enriched silicon spin qubit
• Benchmarking quantum computers
• Reducing leakage of single-qubit gates for superconducting quantum processors using analytical control pulse envelopes
• On-demand electrical control of spin qubits
• Assessment of error variation in high-fidelity two-qubit gates in silicon
• Quantum simulation of dissipative collective effects on noisy quantum computers
• Quantum error mitigation via matrix product operators
• Error per single-qubit gate below $10^{-4}$ in a superconducting qubit
• Navigating the 16-dimensional Hilbert space of a high-spin donor qudit with electric and magnetic fields
• Lindblad Tomography of a Superconducting Quantum Processor
• A taxonomy of small Markovian errors
• Extensive characterization of a family of efficient three-qubit gates at the coherence limit
• The learnability of Pauli noise
• Quantifying the effect of gate errors on variational quantum eigensolvers for quantum chemistry
• High-fidelity trapped-ion qubit operations with scalable photonic modulators
• Estimating gate-set properties from random sequences
• Crystalline Quantum Circuits
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Compressive gate set tomography
• Query-optimal estimation of unitary channels in diamond distance
• Emulating two qubits with a four-level transmon qudit for variational quantum algorithms
• Dissipative Dynamics of Graph-State Stabilizers with Superconducting Qubits
• Fast Bayesian tomography of a two-qubit gate set in silicon
• Doubly optimal parallel wire cutting without ancilla qubits
• Dynamical quantum phase transitions of the Schwinger model: real-time dynamics on IBM Quantum
• A Practical Introduction to Benchmarking and Characterization of Quantum Computers
• Demonstrating scalable randomized benchmarking of universal gate sets
• Characterizing non-Markovian Off-Resonant Errors in Quantum Gates
• Robustness of quantum algorithms against coherent control errors
• The advantage of quantum control in many-body Hamiltonian learning
• Quantum algorithms for scientific computing
• Mitigating crosstalk errors by randomized compiling: Simulation of the BCS model on a superconducting quantum computer
• Relaxation of a Stationary State on a Quantum Computer Yields Unique Spectroscopic Fingerprint of the Computer's Noise
• Noise effects on purity and quantum entanglement in terms of physical implementability
• Filtering crosstalk from bath non-Markovianity via spacetime classical shadows
• Parallel tomography of quantum non-demolition measurements in multi-qubit devices
• Single-Step Parity Check Gate Set for Quantum Error Correction
• Benchmarking quantum logic operations relative to thresholds for fault tolerance
• Benchmarking quantum gates and circuits
• Tight bounds on Pauli channel learning without entanglement
• Tensor network noise characterization for near-term quantum computers
• Scalable noise characterization of syndrome-extraction circuits with averaged circuit eigenvalue sampling
• Fully scalable randomized benchmarking without motion reversal
• SPAM-Robust Multi-axis Quantum Noise Spectroscopy in Temporally Correlated Environments
• Self-consistent quantum measurement tomography based on semidefinite programming
• Sample-efficient verification of continuously-parameterized quantum gates for small quantum processors
• Violating Bell's inequality in gate-defined quantum dots
• Towards a general framework of Randomized Benchmarking incorporating non-Markovian Noise
• Analysis and mitigation of residual exchange coupling in linear spin qubit arrays
• Characterizing Coherent Errors using Matrix-Element Amplification
• Scalable entanglement of nuclear spins mediated by electron exchange
• A generalized cycle benchmarking algorithm for characterizing mid-circuit measurements
• Exploring Quantum Average-Case Distances: proofs, properties, and examples
• Compressed gate characterization for quantum devices with time-correlated noise
• Efficient characterization of qudit logical gates with gate set tomography using an error-free Virtual-Z-gate model
• Gate-set evaluation metrics for closed-loop optimal control on nitrogen-vacancy center ensembles in diamond
• Near-Term Spin-Qubit Architecture Design via Multipartite Maximally-Entangled States
• Quantum Volume for Photonic Quantum Processors
• Passive and active suppression of transduced noise in silicon spin qubits
• Randomised benchmarking for characterizing and forecasting correlated processes
• Learning a quantum channel from its steady-state
• Non-Markovian Quantum Gate Set Tomography
• Machine learning of quantum channels on NISQ devices
• Efficient self-consistent learning of gate set Pauli noise
• Disti-Mator: an entanglement distillation-based state estimator
• Evaluating Three Levels of Quantum Metrics on Quantum-Inspire Hardware
• Context Aware Fidelity Estimation
• Quantum Process Tomography of Unitary Maps from Time-Delayed Measurements
• Testing accuracy of qubit rotations on a public quantum computer
• A protocol to characterize errors in quantum simulation of many-body physics
• Error mitigation and circuit division for early fault-tolerant quantum phase estimation
• Cross-Platform Comparison of Arbitrary Quantum Processes
• Pauli transfer matrix direct reconstruction: channel characterization without full process tomography
• Universal gates for a metastable qubit in strontium-88
• Efficient Qubit Calibration by Binary-Search Hamiltonian Tracking
• Unifying non-Markovian characterisation with an efficient and self-consistent framework
• Universal framework for simultaneous tomography of quantum states and SPAM noise
• Resource-efficient Generalized Quantum Subspace Expansion
• Near-Minimal Gate Set Tomography Experiment Designs
• Multiqubit noise deconvolution and characterization
• Accurate and Honest Approximation of Correlated Qubit Noise
• Impact of dynamics, entanglement, and Markovian noise on the fidelity of few-qubit digital quantum simulation
• A Theory of Direct Randomized Benchmarking
• Continuous monitoring for noisy intermediate-scale quantum processors
• Leakage Benchmarking for Universal Gate Sets
• Streaming quantum gate set tomography using the extended Kalman filter
• Estimating Coherent Contributions to the Error Profile Using Cycle Error Reconstruction
• Characterizing physical and logical errors in a transversal CNOT via cycle error reconstruction
• Learning a quantum computer's capability
• Unitary quantum process tomography with unreliable pure input states
• Multi-time quantum process tomography on a superconducting qubit
• Error Mitigation Thresholds in Noisy Random Quantum Circuits
• Using non-convex optimization in quantum process tomography: Factored gradient descent is tough to beat
• Theory of quantum error mitigation for non-Clifford gates
• Bosonic randomized benchmarking with passive transformations
• Automated quantum error mitigation based on probabilistic error reduction
• Noise-Agnostic Unbiased Quantum Error Mitigation for Logical Qubits
• Resource-efficient shadow tomography using equatorial stabilizer measurements
• Third law of thermodynamics and the scaling of quantum computers
• Sparse Non-Markovian Noise Modeling of Transmon-Based Multi-Qubit Operations
• Real-time adaptation of quantum noise channel estimates
• Partial randomized benchmarking
• Designing a Machine Learning-Driven, Cross-Hardware Emulator for Noisy Quantum Computers with Gate-Based Protocols
• Quantifying Irreversibility via Bayesian Subjectivity for Classical & Quantum Linear Maps
• Benchmarking non-Clifford gates using only Pauli twirling group
• Principles of quantum functional testing
• Entropy density benchmarking of near-term quantum circuits
• Parameterized process characterization with reduced resource requirements
• Fermionic Averaged Circuit Eigenvalue Sampling
• Quantum Process Tomography with Digital Twins of Error Matrices
• Disambiguating Pauli noise in quantum computers
• Noise-Aware Circuit Compilations for a Continuously Parameterized Two-Qubit Gateset
• Efficient Characterization of Coherent and Correlated Low-Degree Noise in Layers of Gates
• Benchmarking Single-Qubit Gates on a Neutral Atom Quantum Processor
• Learning agent-based approach to the characterization of open quantum systems