Direct Fidelity Estimation from Few Pauli Measurements

Abstract

We describe a simple method for certifying that an experimental device prepares a desired quantum state rho. Our method is applicable to any pure state rho, and it provides an estimate of the fidelity between rho and the actual (arbitrary) state in the lab, up to a constant additive error. The method requires measuring only a constant number of Pauli expectation values, selected at random according to an importance-weighting rule. Our method is faster than full tomography by a factor of d, the dimension of the state space, and extends easily and naturally to quantum channels.

4+3 pages, 1 figure. See also the closely related work: arXiv:1104.3835. v3, refs added, minor changes

References in corpus (18)

• Entanglement detection
• Quantum Teleportation is a Universal Computational Primitive
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Scalable multi-particle entanglement of trapped ions
• Quantum fingerprinting
• 14-qubit entanglement: creation and coherence
• Quantum state tomography via compressed sensing
• Randomized Benchmarking of Quantum Gates
• Robust randomized benchmarking of quantum processes
• Efficient quantum state tomography
• Randomizing quantum states: Constructions and applications
• Symmetrised Characterisation of Noisy Quantum Processes
• Permutationally invariant quantum tomography
• Efficient measurement of quantum dynamics via compressive sensing
• Toolbox for entanglement detection and fidelity estimation
• Entanglement verification with finite data
• Learning and Testing Algorithms for the Clifford Group
• Lower bounds for the fidelity of entangled state preparation

Cited by in corpus (318)

• Characterizing Quantum Supremacy in Near-Term Devices
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Logical quantum processor based on reconfigurable atom arrays
• Experimental realization of multipartite entanglement of 60 modes of a quantum optical frequency comb
• Characterizing Quantum Gates via Randomized Benchmarking
• Efficient measurement of quantum gate error by interleaved randomized benchmarking
• t$|$ket$⟩$ : A Retargetable Compiler for NISQ Devices
• Implementation of a Toffoli Gate with Superconducting Circuits
• Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
• The randomized measurement toolbox
• Entanglement Certification $-$ From Theory to Experiment
• Observation of Entangled States of a Fully Controlled 20-Qubit System
• Quantum certification and benchmarking
• A Schrodinger Cat Living in Two Boxes
• Reconstructing quantum states with generative models
• Practical characterization of quantum devices without tomography
• Open-System Dynamics of Entanglement
• Controlling open quantum systems: Tools, achievements, and limitations
• Characterizing large-scale quantum computers via cycle benchmarking
• Efficient tomography of a quantum many-body system
• Robust Online Hamiltonian Learning
• Gate Set Tomography
• Estimating the Coherence of Noise
• Sample-optimal tomography of quantum states
• Randomized Benchmarking with Confidence
• Preparing random states and benchmarking with many-body quantum chaos
• Cross-Platform Verification of Intermediate Scale Quantum Devices
• Three Qubit Randomized Benchmarking
• Computational advantage of quantum random sampling
• Experimental quantum compressed sensing for a seven-qubit system
• Training Quantum Embedding Kernels on Near-Term Quantum Computers
• Entangling Bosonic Modes via an Engineered Exchange Interaction
• Robust shadow estimation
• Verifying Multipartite Entangled GHZ States via Multiple Quantum Coherences
• Theory of quantum system certification: a tutorial
• Model-Free Quantum Control with Reinforcement Learning
• Entanglement Hamiltonian Tomography in Quantum Simulation
• Avoiding barren plateaus using classical shadows
• Optimal verification of entangled states with local measurements
• Self-guided quantum tomography
• Permutationally invariant state reconstruction
• Scalable reconstruction of density matrices
• Reliable quantum certification for photonic quantum technologies
• Systematic errors in current quantum state tomography tools
• Quantum Krylov subspace algorithms for ground and excited state energy estimation
• A scalable superconducting quantum simulator with long-range connectivity based on a photonic bandgap metamaterial
• Efficient Long-Range Entanglement using Dynamic Circuits
• Full reconstruction of a 14-qubit state within four hours
• Efficient Verification of Pure Quantum States in the Adversarial Scenario
• Theoretical and Experimental Perspectives of Quantum Verification
• Randomized benchmarking with gate-dependent noise
• Optimal control theory for a unitary operation under dissipative evolution
• Exploring Large-Scale Entanglement in Quantum Simulation
• Verification of Many-Qubit States
• Quantum Semiparametric Estimation
• Vulnerability of quantum classification to adversarial perturbations
• Whole-device entanglement in a 65-qubit superconducting quantum computer
• Compressed sensing quantum process tomography for superconducting quantum gates
• Experimental Demonstration of Self-Guided Quantum Tomography
• Efficient Verification of Hypergraph States
• General framework for verifying pure quantum states in the adversarial scenario
• Probing quantum processor performance with pyGSTi
• Practical, Reliable Error Bars in Quantum Tomography
• Experimental Estimation of Average Fidelity of a Clifford Gate on a 7-qubit Quantum Processor
• Nonstabilizerness determining the hardness of direct fidelity estimation
• Efficient experimental estimation of fidelity of linear optical quantum Toffoli gate
• Statistical Methods for Quantum State Verification and Fidelity Estimation
• Optimal Verification of Two-Qubit Pure States
• Recovering quantum gates from few average gate fidelities
• Overview of the phase space formulation of quantum mechanics with application to quantum technologies
• Shadow Distillation: Quantum Error Mitigation with Classical Shadows for Near-Term Quantum Processors
• A Scalable Maximum Likelihood Method for Quantum State Tomography
• Single-copy entanglement detection
• Optimal verification of general bipartite pure states
• Efficient verification of bipartite pure states
• Precision-guaranteed quantum tomography
• Efficient verification of Dicke states
• Experimental Optimal Verification of Entangled States using Local Measurements
• Fidelity witnesses for fermionic quantum simulations
• Entanglement Detection Beyond Measuring Fidelities
• Practical experimental certification of computational quantum gates via twirling
• Bound entanglement from randomized measurements
• Statistical analysis of randomized benchmarking
• Direct Fidelity Estimation of Quantum States using Machine Learning
• Fusion of deterministically generated photonic graph states
• Experimental few-copy multi-particle entanglement detection
• Multi-qubit Randomized Benchmarking Using Few Samples
• No-go theorems for quantum resource purification II: new approach and channel theory
• New Phase Space Formulations and Quantum Dynamics Approaches
• Optimal Verification of Greenberger-Horne-Zeilinger States
• Quantum Algorithm for Fidelity Estimation
• A taxonomy of small Markovian errors
• A Survey of Quantum Property Testing
• Certifying experimental errors in quantum experiments
• Scalable reconstruction of unitary processes and Hamiltonians
• Estimating the fidelity of T gates using standard interleaved randomized benchmarking
• Proposal for Quantum Simulation via All-Optically Generated Tensor Network States
• Geometry of faithful entanglement
• Importance sampling of randomized measurements for probing entanglement
• Robust and efficient in situ quantum control
• Characterizing entanglement dimensionality from randomized measurements
• Benchmarking Quantum Simulators using Ergodic Quantum Dynamics
• Property testing of unitary operators
• Fast estimation of outcome probabilities for quantum circuits
• Minimum number of input states required for quantum gate characterization
• Towards the standardization of quantum state verification using optimal strategies
• Verification of phased Dicke states
• Randomized benchmarking for non-Markovian noise
• Efficient verification of quantum processes
• Small, Highly Accurate Quantum Processor for Intermediate-Depth Quantum Simulations
• Sample-efficient device-independent quantum state verification and certification
• Analysing quantum systems with randomised measurements
• Realizing the Nishimori transition across the error threshold for constant-depth quantum circuits
• Flexible learning of quantum states with generative query neural networks
• Guaranteed recovery of quantum processes from few measurements
• Optimal strategies for estimating the average fidelity of quantum gates
• Distributed quantum inner product estimation
• Estimating gate-set properties from random sequences
• Efficient verification of quantum gates with local operations
• Bell sampling from quantum circuits
• Conditional not displacement: fast multi-oscillator control with a single qubit
• Scalable Quantum Tomography with Fidelity Estimation
• Fundamental Limitation on the Detectability of Entanglement
• Design and Experimental Performance of Local Entanglement Witness Operators
• Complete characterization of quantum correlations by randomized measurements
• Bounding experimental quantum error rates relative to fault-tolerant thresholds
• Multi-mode architectures for noise-resilient superconducting qubits
• Quantum circuit fidelity estimation using machine learning
• Measurement-Based Long-Range Entangling Gates in Constant Depth
• Maximum and minimum entropy states yielding local continuity bounds
• Statistically significant tests of multiparticle quantum correlations based on randomized measurements
• Probing quantum complexity via universal saturation of stabilizer entropies
• Fast Bayesian tomography of a two-qubit gate set in silicon
• Averaged circuit eigenvalue sampling
• Quantum verification and estimation with few copies
• Fast Quantum Algorithms for Trace Distance Estimation
• Optimal error intervals for properties of the quantum state
• Probing the geometry of correlation matrices with randomized measurements
• A Practical Introduction to Benchmarking and Characterization of Quantum Computers
• Quantum Model Averaging
• Experimental accreditation of outputs of noisy quantum computers
• Bounding entanglement dimensionality from the covariance matrix
• Neural network state estimation for full quantum state tomography
• Quantum gate verification and its application in property testing
• Efficient mutual magic and magic capacity with matrix product states
• Universally Optimal Verification of Entangled States with Nondemolition Measurements
• Quantifying quantum chaos through microcanonical distributions of entanglement
• In-situ characterization of quantum devices with error correction
• A Variational Approach to the Quantum Separability Problem
• Enhanced estimation of quantum properties with common randomized measurements
• Entanglement-Free Parameter Estimation of Generalized Pauli Channels
• Hybrid benchmarking of arbitrary quantum gates
• Error regions in quantum state tomography: computational complexity caused by geometry of quantum states
• Experimental Monte Carlo Quantum Process Certification
• Quantum Process Fidelity Bounds from Sets of Input States
• Optimized detection of high-dimensional entanglement
• Quantum State Tomography with Conditional Generative Adversarial Networks
• Analyzing quantum entanglement with the Schmidt decomposition in operator space
• Development of Zero-Noise Extrapolated Projection Based Quantum Algorithm for Accurate Evaluation of Molecular Energetics in Noisy Quantum Devices
• Statistically Characterising Robustness and Fidelity of Quantum Controls and Quantum Control Algorithms
• Double-bracket quantum algorithms for diagonalization
• Analogue Quantum Simulation: A New Instrument for Scientific Understanding
• Certifying the Topology of Quantum Networks: Theory and Experiment
• Scalable estimation of pure multi-qubit states
• Near-optimal quantum tomography: estimators and bounds
• Validating and Certifying Stabilizer States
• Randomized Benchmarking in the Analogue Setting
• Recovering quantum correlations in optical lattices from interaction quenches
• Sampling and scrambling on a chain of superconducting qubits
• Quantum computational advantage attested by nonlocal games with the cyclic cluster state
• Efficient verification of Affleck-Kennedy-Lieb-Tasaki states
• Fidelity measurement of a multiqubit cluster state with minimal effort
• Experimental sample-efficient quantum state tomography via parallel measurements
• Quantifying the difference between many-body quantum states
• Benchmarking quantum gates and circuits
• Benchmarking universal quantum gates via channel spectrum
• Efficient Assessment of Process Fidelity
• Classification and reconstruction of optical quantum states with deep neural networks
• Client-friendly continuous-variable blind and verifiable quantum computing
• Scalable noise characterization of syndrome-extraction circuits with averaged circuit eigenvalue sampling
• Fully scalable randomized benchmarking without motion reversal
• Likelihood-free methods for quantum parameter estimation
• Volterra filters for quantum estimation and detection
• Optimal Trace Distance and Fidelity Estimations for Pure Quantum States
• Neural networks in quantum many-body physics: a hands-on tutorial
• Detecting high-dimensional entanglement in cold-atom quantum simulators
• Efficient verification of bosonic quantum channels via benchmarking
• Characterizing Coherent Errors using Matrix-Element Amplification
• Fast Reconstruction of High-qubit Quantum States via Low Rate Measurements
• Measuring distances in Hilbert space by many-particle interference
• Randomized Benchmarking of Clifford Operators
• Direct estimation of minimum gate fidelity
• Analytical Error Analysis of Clifford Gates by the Fault-Path Tracer Method
• Reliable experimental quantification of bipartite entanglement without reference frames
• Provable quantum state tomography via non-convex methods
• Collective Operations Can Exponentially Enhance Quantum State Verification
• Error estimation in current noisy quantum computers
• Cross-Platform Verification in Quantum Networks
• Versatile fidelity estimation with confidence
• Theory of versatile fidelity estimation with confidence
• Divide-and-conquer verification method for noisy intermediate-scale quantum computation
• Efficient distributed inner product estimation via Pauli sampling
• Predicting Features of Quantum Systems from Very Few Measurements
• Experimental validation of the Kibble-Zurek Mechanism on a Digital Quantum Computer
• Process fidelity estimation of linear optical quantum CZ gate: A comparative study
• Quantum error correction benchmarks for continuous weak parity measurements
• Estimating the precision for quantum process tomography
• Robust quantum metrology with explicit symmetric states
• Verifiable measurement-based quantum random sampling with trapped ions
• Symmetric quantum states: a review of recent progress
• Hardware-efficient entangled measurements for variational quantum algorithms
• Entanglement is Necessary for Optimal Quantum Property Testing
• Efficient Experimental Verification of Quantum Gates with Local Operations
• Fault-tolerant compiling of classically hard IQP circuits on hypercubes
• Bounds on quantum process fidelity from minimum required number of quantum state fidelity measurements
• Gradient-descent methods for fast quantum state tomography
• Distinguishing between statistical and systematic errors in quantum process tomography
• Scalable fast benchmarking for individual quantum gates with local twirling
• Valid and efficient entanglement verification with finite copies of a quantum state
• Direct measurement of density-matrix elements using a phase-shifting technique Tianfeng
• Efficient verification of arbitrary entangled states with homogeneous local measurements
• Quantifying multiparticle entanglement with randomized measurements
• Shor-Laflamme distributions of graph states and noise robustness of entanglement
• Experimental optimal verification of three-dimensional entanglement on a silicon chip
• Qubit assignment using time reversal
• Efficient Monte Carlo characterization of quantum operations for qudits
• Selective Quantum State Tomography
• Generating multipartite nonlocality to benchmark quantum computers
• Context Aware Fidelity Estimation
• Proof-of-principle experimental demonstration of quantum gate verification
• Learning Properties of Quantum States Without the I.I.D. Assumption
• Toward Instance-Optimal State Certification With Incoherent Measurements
• Optimal qudit operator bases for efficient characterization of quantum gates
• Certification of quantum state functions under partial information
• Confidence polytopes for quantum process tomography
• Experimentally efficient methods for estimating the performance of quantum measurements
• Approximate inverse measurement channel for shallow shadows
• Methods for Classically Simulating Noisy Networked Quantum Architectures
• Entanglement harvesting and curvature of entanglement: A modular operator approach
• Cross-Platform Comparison of Arbitrary Quantum Processes
• Lightweight Detection of a Small Number of Large Errors in a Quantum Circuit
• The Role of Quantum Computing in Advancing Scientific High-Performance Computing: A perspective from the ADAC Institute
• Augmented fidelities for single qubit gates
• Average-Case Verification of the Quantum Fourier Transform Enables Worst-Case Phase Estimation
• Calibrating quantum gates up to 52 qubits in a superconducting processor
• Practical variational tomography for critical 1D systems
• Adaptive State Fidelity Estimation for Higher Dimensional Bipartite Entanglement
• Learning unitaries with quantum statistical queries
• A self-guide method to search maximal Bell violation for unknown quantum states
• Nondestructive Verification of Entangled States via Fidelity Witnessing
• Variational Quantum Gate Optimization at the Pulse Level
• Operation fidelity explored by numerical range of Kraus operators
• Fidelity-based supervised and unsupervised learning for binary classification of quantum states
• Sampling Groups of Pauli Operators to Enhance Direct Fidelity Estimation
• Readout Error Mitigation for Mid-Circuit Measurements and Feedforward
• Fidelity decay and error accumulation in random quantum circuits
• Violating Bell's inequality with an artificial atom and a cat state in a cavity
• Estimating many properties of a quantum state via quantum reservoir processing
• Numeric estimation of resource requirements for a practical polarization-frame alignment scheme for QKD
• The optimal reordering of measurements for photonic quantum tomography
• Rapid readout of a register of qubits using open loop quantum control
• Leakage Benchmarking for Universal Gate Sets
• Resource-Efficient Cross-Platform Verification with Modular Superconducting Devices
• Generalized Hofmann quantum process fidelity bounds for quantum filters
• A Theory of Direct Randomized Benchmarking
• Optimisation of time-ordered processes in the finite and asymptotic regime
• Scalable Full-Stack Benchmarks for Quantum Computers
• Using non-convex optimization in quantum process tomography: Factored gradient descent is tough to beat
• Achieving computational gains with quantum error-correction primitives: Generation of long-range entanglement enhanced by error detection
• Highly-entangled, highly-doped states that are efficiently cross-device verifiable
• Certification of continuous-variable gates using average channel-fidelity witnesses
• SYK model based $\beta$ regime dependent two-qubit dynamical wormhole-inspired teleportation protocol simulation
• Passive verification protocol for thermal graph states
• Robust one-sided self-testing of two-qubit states via quantum steering
• Sample optimal Quantum identity testing via Pauli Measurements
• Efficient entanglement length measurements for photonic cluster state sources
• Experimental measurement and a physical interpretation of quantum shadow enumerators
• Relative-belief inference in quantum information theory
• Enhancing multi-step quantum state tomography by PhaseLift
• Dual Map Framework for Noise Characterization of Quantum Computers
• Global optimization in variational quantum algorithms via dynamic tunneling method
• Mapping Phase Diagrams of Quantum Spin Systems through Semidefinite-Programming Relaxations
• Reliable confidence regions for quantum tomography using distribution moments
• Sampling and the complexity of nature
• A double selection entanglement distillation-based state estimator
• Corrupted sensing quantum state tomography
• Quantum subspace verification for error correction codes
• Efficient quantum state tomography with auxiliary Hilbert space
• Sample optimal tomography of quantum Markov chains
• Error estimation of different schemes to measure spin-squeezing inequalities
• Scalable Experimental Bounds for Entangled Quantum State Fidelities
• Resource-efficient shadow tomography using equatorial stabilizer measurements
• Generalized Cross-Entropy Benchmarking for Random Circuits with Ergodicity
• Quantum Chi-Squared and Goodness of Fit Testing
• Verification of entangled states under noisy measurements
• Experimental Verification of Entangled States in the Adversarial Scenario
• Selective and efficient quantum state tomography for multi-qubit systems
• Relaxation times do not capture logical qubit dynamics
• Measuring entanglement without local addressing in quantum many-body simulators via spiral quantum state tomography
• Equilibration and the eigenstate thermalization hypothesis as limits to observing macroscopic quantum superpositions
• Quantum Advantage via Efficient Post-processing on Qudit Classical Shadow tomography
• Constrained Shadow Tomography for Molecular Simulation on Quantum Devices
• Robust certification of non-projective measurements: theory and experiment
• Benchmarking non-Clifford gates using only Pauli twirling group
• Learning mixed quantum states in large-scale experiments
• Hybrid Quantum-Classical Clustering for Preparing a Prior Distribution of Eigenspectrum
• Beating the Optimal Verification of Entangled States via Collective Strategies
• Prescriptive preparation and verification of nonstabilizer states
• Coarse-grained self-testing
• Accreditation Against Limited Adversarial Noise
• Optimal Verification of the Bell State and Greenberger-Horne-Zeilinger States in Untrusted Quantum Networks
• Detecting entanglement from few partial transpose moments and their decay via weight enumerators
• Exact Quantum Capacity of Decohering Channels in Arbitrary Dimensions
• Efficient verification and fidelity estimation of discrete bipartite squeezed states
• Ptychographic estimation of pure multiqubit states in a quantum device
• Rigorous Maximum Likelihood Estimation for Quantum States
• Hamiltonian-reconstruction distance as a success metric for the Variational Quantum Eigensolver
• Optimal randomized measurements for a family of non-linear quantum properties