Practical characterization of quantum devices without tomography
arXiv:1104.3835 · doi:10.1103/PhysRevLett.107.210404
Abstract
Quantum tomography is the main method used to assess the quality of quantum information processing devices, but its complexity presents a major obstacle for the characterization of even moderately large systems. The number of experimental settings required to extract complete information about a device grows exponentially with its size, and so does the running time for processing the data generated by these experiments. Part of the problem is that tomography generates much more information than is usually sought. Taking a more targeted approach, we develop schemes that enable (i) estimating the fidelity of an experiment to a theoretical ideal description, (ii) learning which description within a reduced subset best matches the experimental data. Both these approaches yield a significant reduction in resources compared to tomography. In particular, we demonstrate that fidelity can be estimated from a number of simple experimental settings that is independent of the system size, removing an important roadblock for the experimental study of larger quantum information processing units.
(v1) 11 pages, 1 table, 4 figures. (v2) See also the closely related work: arXiv:1104.4695 (v3) method extended to continuous variable systems (v4) updated to published version
References in corpus (9)
- Scalable multi-particle entanglement of trapped ions
- 14-qubit entanglement: creation and coherence
- Matrix product states represent ground states faithfully
- Efficient quantum state tomography
- Renormalization algorithms for Quantum-Many Body Systems in two and higher dimensions
- Direct Fidelity Estimation from Few Pauli Measurements
- Quantum Process Tomography: Resource Analysis of Different Strategies
- Symmetrised Characterisation of Noisy Quantum Processes
- Learning and Testing Algorithms for the Clifford Group
Cited by in corpus (211)
- 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
- Implementation of a Toffoli Gate with Superconducting Circuits
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- The randomized measurement toolbox
- Reconstructing quantum states with generative models
- Open-System Dynamics of Entanglement
- Controlling open quantum systems: Tools, achievements, and limitations
- Characterizing large-scale quantum computers via cycle benchmarking
- Experimental Quantum Hamiltonian Learning
- Efficient tomography of a quantum many-body system
- Hamiltonian Learning and Certification Using Quantum Resources
- Robust Online Hamiltonian Learning
- Gate Set Tomography
- Entanglement in a quantum annealing processor
- Estimating the Coherence of Noise
- Learning a local Hamiltonian from local measurements
- Randomized Benchmarking with Confidence
- Cross-Platform Verification of Intermediate Scale Quantum Devices
- Three Qubit Randomized Benchmarking
- Robust shadow estimation
- Verifying Multipartite Entangled GHZ States via Multiple Quantum Coherences
- Theory of quantum system certification: a tutorial
- Quantum Hamiltonian identification from measurement time traces
- Model-Free Quantum Control with Reinforcement Learning
- Entanglement Hamiltonian Tomography in Quantum Simulation
- 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
- Efficient Long-Range Entanglement using Dynamic Circuits
- Full reconstruction of a 14-qubit state within four hours
- Mitigating realistic noise in practical noisy intermediate-scale quantum devices
- Theoretical and Experimental Perspectives of Quantum Verification
- Optimal control theory for a unitary operation under dissipative evolution
- Randomized benchmarking with gate-dependent noise
- Exploring Large-Scale Entanglement in Quantum Simulation
- Quantum Hamiltonian Learning Using Imperfect Quantum Resources
- Whole-device entanglement in a 65-qubit superconducting quantum computer
- Hamiltonian Tomography via Quantum Quench
- Compressed sensing quantum process tomography for superconducting quantum gates
- Experimental Demonstration of Self-Guided Quantum Tomography
- Practical, Reliable Error Bars in Quantum Tomography
- Experimental Estimation of Average Fidelity of a Clifford Gate on a 7-qubit Quantum Processor
- Efficient experimental estimation of fidelity of linear optical quantum Toffoli gate
- Nonstabilizerness determining the hardness of direct fidelity estimation
- Optimal Verification of Two-Qubit Pure States
- Shadow Distillation: Quantum Error Mitigation with Classical Shadows for Near-Term Quantum Processors
- A Scalable Maximum Likelihood Method for Quantum State Tomography
- Recovering quantum gates from few average gate fidelities
- Optimal verification of general bipartite pure states
- Precision-guaranteed quantum tomography
- Learning the dynamics of open quantum systems from their steady states
- Experimental Optimal Verification of Entangled States using Local Measurements
- Fidelity witnesses for fermionic quantum simulations
- Practical experimental certification of computational quantum gates via twirling
- Direct Fidelity Estimation of Quantum States using Machine Learning
- Multi-qubit Randomized Benchmarking Using Few Samples
- Hamiltonian tomography for quantum many-body systems with arbitrary couplings
- Demonstration of Robust Quantum Gate Tomography via Randomized Benchmarking
- Quantum Algorithm for Fidelity Estimation
- A Survey of Quantum Property Testing
- Certifying experimental errors in quantum experiments
- Projected Least-Squares Quantum Process Tomography
- Scalable reconstruction of unitary processes and Hamiltonians
- Proposal for Quantum Simulation via All-Optically Generated Tensor Network States
- Quantum Bootstrapping via Compressed Quantum Hamiltonian Learning
- Estimating the fidelity of T gates using standard interleaved randomized benchmarking
- Importance sampling of randomized measurements for probing entanglement
- Benchmarking Quantum Simulators using Ergodic Quantum Dynamics
- Robust and efficient in situ quantum control
- Learning quantum circuits of some gates
- Practical learning method for multi-scale entangled states
- Minimum number of input states required for quantum gate characterization
- Towards the standardization of quantum state verification using optimal strategies
- Randomized benchmarking for non-Markovian noise
- Efficient verification of quantum processes
- Small, Highly Accurate Quantum Processor for Intermediate-Depth Quantum Simulations
- Flexible learning of quantum states with generative query neural networks
- Bilinear dynamic mode decomposition for quantum control
- Realizing the Nishimori transition across the error threshold for constant-depth quantum circuits
- Optimal strategies for estimating the average fidelity of quantum gates
- Distributed quantum inner product estimation
- High posterior density ellipsoids of quantum states
- Scalable Quantum Tomography with Fidelity Estimation
- Practical Black Box Hamiltonian Learning
- Entanglement and Quantum Error Correction with Superconducting Qubits
- Experimental realization of self-guided quantum process tomography
- Finite-error metrological bounds on the multi-parameter Hamiltonian estimation
- Bounding experimental quantum error rates relative to fault-tolerant thresholds
- Digital-Analog Quantum Simulations Using The Cross-Resonance Effect
- Quantum circuit fidelity estimation using machine learning
- Multi-mode architectures for noise-resilient superconducting qubits
- Measurement-Based Long-Range Entangling Gates in Constant Depth
- Maximum and minimum entropy states yielding local continuity bounds
- Fast Bayesian tomography of a two-qubit gate set in silicon
- Fast Quantum Algorithms for Trace Distance Estimation
- Quantum Model Averaging
- A Practical Introduction to Benchmarking and Characterization of Quantum Computers
- Experimental accreditation of outputs of noisy quantum computers
- Neural network state estimation for full quantum state tomography
- Enhanced estimation of quantum properties with common randomized measurements
- Hybrid benchmarking of arbitrary quantum gates
- In-situ characterization of quantum devices with error correction
- The advantage of quantum control in many-body Hamiltonian learning
- Quantum computation of molecular structure using data from challenging-to-classically-simulate nuclear magnetic resonance experiments
- Experimental Monte Carlo Quantum Process Certification
- Near-optimal quantum tomography: estimators and bounds
- Scalable estimation of pure multi-qubit states
- Development of Zero-Noise Extrapolated Projection Based Quantum Algorithm for Accurate Evaluation of Molecular Energetics in Noisy Quantum Devices
- Validating and Certifying Stabilizer States
- In situ upgrade of quantum simulators to universal computers
- Optimal short-time measurements for Hamiltonian learning
- Benchmarking universal quantum gates via channel spectrum
- Efficient verification of Affleck-Kennedy-Lieb-Tasaki states
- Numerical optimization of amplitude-modulated pulses in microwave-driven entanglement generation
- Quantum computational advantage attested by nonlocal games with the cyclic cluster state
- Fidelity measurement of a multiqubit cluster state with minimal effort
- Enhancing quantum state tomography via resource-efficient attention-based neural networks
- Benchmarking quantum gates and circuits
- Quantum Process Identification: A Method for Characterizing Non-Markovian Quantum Dynamics
- Efficient Assessment of Process Fidelity
- Client-friendly continuous-variable blind and verifiable quantum computing
- Fully scalable randomized benchmarking without motion reversal
- Likelihood-free methods for quantum parameter estimation
- Detecting high-dimensional entanglement in cold-atom quantum simulators
- Automatic design of Hamiltonians
- Analytical Error Analysis of Clifford Gates by the Fault-Path Tracer Method
- Efficient verification of bosonic quantum channels via benchmarking
- Direct estimation of minimum gate fidelity
- Unitarity estimation for quantum channels
- High-accuracy Hamiltonian learning via delocalized quantum state evolutions
- Cross-Platform Verification in Quantum Networks
- Efficient distributed inner product estimation via Pauli sampling
- The power and limitations of learning quantum dynamics incoherently
- Versatile fidelity estimation with confidence
- Theory of versatile fidelity estimation with confidence
- 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
- Structure learning of Hamiltonians from real-time evolution
- Estimating the precision for quantum process tomography
- Efficient Experimental Verification of Quantum Gates with Local Operations
- Gradient-descent methods for fast quantum state tomography
- Entanglement is Necessary for Optimal Quantum Property Testing
- Bounds on quantum process fidelity from minimum required number of quantum state fidelity measurements
- Hamiltonian learning for 300 trapped ion qubits with long-range couplings
- Efficient Learning of Continuous-Variable Quantum States
- Hamiltonian Assignment for Open Quantum Systems
- Learning a quantum channel from its steady-state
- Hardware-efficient entangled measurements for variational quantum algorithms
- Experimental optimal verification of three-dimensional entanglement on a silicon chip
- Distinguishing between statistical and systematic errors in quantum process tomography
- Direct measurement of density-matrix elements using a phase-shifting technique Tianfeng
- Qubit assignment using time reversal
- Process estimation in presence of time-invariant memory effects
- Experimental Implementation of a Codeword Stabilized Quantum Code
- Efficient Monte Carlo characterization of quantum operations for qudits
- Optimal qudit operator bases for efficient characterization of quantum gates
- Toward Instance-Optimal State Certification With Incoherent Measurements
- Learning Properties of Quantum States Without the I.I.D. Assumption
- Context Aware Fidelity Estimation
- Experimentally efficient methods for estimating the performance of quantum measurements
- Approximate inverse measurement channel for shallow shadows
- Learning interacting fermionic Hamiltonians at the Heisenberg limit
- Practical variational tomography for critical 1D systems
- Average-Case Verification of the Quantum Fourier Transform Enables Worst-Case Phase Estimation
- Efficient experimental characterization of quantum processes via compressed sensing on an NMR quantum processor
- Cross-Platform Comparison of Arbitrary Quantum Processes
- Hamiltonian Learning via Shadow Tomography of Pseudo-Choi States
- Short time behavior of continuous time quantum walks on graphs
- Confidence polytopes for quantum process tomography
- Augmented fidelities for single qubit gates
- Lightweight Detection of a Small Number of Large Errors in a Quantum Circuit
- A self-guide method to search maximal Bell violation for unknown quantum states
- Violating Bell's inequality with an artificial atom and a cat state in a cavity
- Operation fidelity explored by numerical range of Kraus operators
- Generalized Hofmann quantum process fidelity bounds for quantum filters
- Leakage Benchmarking for Universal Gate Sets
- Rapid readout of a register of qubits using open loop quantum control
- Readout Error Mitigation for Mid-Circuit Measurements and Feedforward
- Sampling Groups of Pauli Operators to Enhance Direct Fidelity Estimation
- Sample optimal Quantum identity testing via Pauli Measurements
- Using non-convex optimization in quantum process tomography: Factored gradient descent is tough to beat
- Scalable Full-Stack Benchmarks for Quantum Computers
- Highly-entangled, highly-doped states that are efficiently cross-device verifiable
- Efficient certification and simulation of local quantum many-body Hamiltonians
- Certification of continuous-variable gates using average channel-fidelity witnesses
- Efficient and robust estimation of many-qubit Hamiltonians
- Achieving computational gains with quantum error-correction primitives: Generation of long-range entanglement enhanced by error detection
- Efficient entanglement length measurements for photonic cluster state sources
- Simulation-assisted learning of open quantum systems
- Local fermion-to-qudit mappings: a practical recipe for four-level systems
- Experimental Verification of Entangled States in the Adversarial Scenario
- Quantum Chi-Squared and Goodness of Fit Testing
- Protecting entanglement witnesses with randomized measurements
- Resource-efficient shadow tomography using equatorial stabilizer measurements
- Learning the structure of any Hamiltonian from minimal assumptions
- Reliable confidence regions for quantum tomography using distribution moments
- Sample optimal tomography of quantum Markov chains
- Verification of entangled states under noisy measurements
- Optimizing Circuit Reusing and its Application in Randomized Benchmarking
- Efficient verification and fidelity estimation of discrete bipartite squeezed states
- Prescriptive preparation and verification of nonstabilizer states
- Learning and simulating bosonic systems via finite-energy locality
- Quantum certification of state set and unitary channel
- Ptychographic estimation of pure multiqubit states in a quantum device
- Learning mixed quantum states in large-scale experiments