Robust Extraction of Tomographic Information via Randomized Benchmarking
arXiv:1306.2348 · doi:10.1103/PhysRevX.4.011050
Abstract
We describe how randomized benchmarking can be used to reconstruct the unital part of any trace-preserving quantum map, which in turn is sufficient for the full characterization of any unitary evolution, or more generally, any unital trace-preserving evolution. This approach inherits randomized benchmarking's robustness to preparation, measurement, and gate imperfections, therefore avoiding systematic errors caused by these imperfections. We also extend these techniques to efficiently estimate the average fidelity of a quantum map to unitary maps outside of the Clifford group. The unitaries we consider correspond to large circuits commonly used as building blocks to achieve scalable, universal, and fault-tolerant quantum computation. Hence, we can efficiently verify all such subcomponents of a circuit-based universal quantum computer. In addition, we rigorously bound the time and sampling complexities of randomized benchmarking procedures, proving that the required non-linear estimation problem can be solved efficiently.
v1: 13 pages, 2 figures v2: Update to published version, including correction to proof in Appendix C
References in corpus (8)
- Randomized Benchmarking of Quantum Gates
- Reference frames, superselection rules, and quantum information
- Robust randomized benchmarking of quantum processes
- Instantaneous non-local computation of low T-depth quantum circuits
- Complete universal quantum gate set approaching fault-tolerant thresholds with superconducting qubits
- Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
- Symmetrised Characterisation of Noisy Quantum Processes
- Randomized Benchmarking of Multi-Qubit Gates
Cited by in corpus (78)
- Quantum information processing with superconducting circuits: a review
- Precision tomography of a three-qubit donor quantum processor in silicon
- Gate Set Tomography
- Randomized Benchmarking with Confidence
- Characterizing errors on qubit operations via iterative randomized benchmarking
- Theory of quantum system certification: a tutorial
- Investigating the limits of randomized benchmarking protocols
- Comparing Experiments to the Fault-Tolerance Threshold
- A general framework for randomized benchmarking
- Robust Calibration of a Universal Single-Qubit Gate-Set via Robust Phase Estimation
- What randomized benchmarking actually measures
- Efficient estimation of Pauli channels
- Bounding quantum gate error rate based on reported average fidelity
- Characterizing Universal Gate Sets via Dihedral Benchmarking
- Coherence in quantum error-correcting codes
- Demonstration of a Parametrically-Activated Entangling Gate Protected from Flux Noise
- Probing quantum processor performance with pyGSTi
- Nonstabilizerness determining the hardness of direct fidelity estimation
- Recovering quantum gates from few average gate fidelities
- Unbiased Simulation of Near-Clifford Quantum Circuits
- Accelerated Randomized Benchmarking
- Multi-qubit Randomized Benchmarking Using Few Samples
- Demonstration of Robust Quantum Gate Tomography via 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
- Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage
- QInfer: Statistical inference software for quantum applications
- Randomized benchmarking for individual quantum gates
- Fast Estimation of Sparse Quantum Noise
- Estimating the fidelity of T gates using standard interleaved randomized benchmarking
- Experimental demonstration of cheap and accurate phase estimation
- Random generators of Markovian evolution: A quantum-classical transition by superdecoherence
- Quantum gate identification: error analysis, numerical results and optical experiment
- Hard decoding algorithm for optimizing thresholds under general Markovian noise
- Rolling quantum dice with a superconducting qubit
- Quantum Monge-Kantorovich problem and transport distance between density matrices
- Guaranteed recovery of quantum processes from few measurements
- Process tomography for unitary quantum channels
- Experimental implementation of non-Clifford interleaved randomized benchmarking with a controlled-S gate
- Dynamically corrected gates suppress spatio-temporal error correlations as measured by randomized benchmarking
- Stochastic Estimation of Dynamical Variables
- Compressive gate set tomography
- Fast Bayesian tomography of a two-qubit gate set in silicon
- Quantum Model Averaging
- Demonstrating scalable randomized benchmarking of universal gate sets
- Quantum gate verification and its application in property testing
- Randomized Benchmarking under Different Gatesets
- Filter Functions for Quantum Processes under Correlated Noise
- Self-Consistent Calibration of Quantum Gate Sets
- Randomized gap and amplitude estimation
- Randomized benchmarking in measurement-based quantum computing
- Practical and reliable error bars for quantum process tomography
- Phase Retrieval Using Unitary 2-Designs
- Quantum process tomography with unknown single-preparation input states
- Quantum Process Identification: A Method for Characterizing Non-Markovian Quantum Dynamics
- Experimental Bayesian estimation of quantum state preparation, measurement, and gate errors in multi-qubit devices
- On the freedom in representing quantum operations
- Techniques for learning sparse Pauli-Lindblad noise models
- Quasi-inversion of quantum and classical channels in finite dimensions
- Quantum tomography of noisy ion-based qudits
- Scalable evaluation of quantum-circuit error loss using Clifford sampling
- Efficient classical simulation and benchmarking of quantum processes in the Weyl basis
- Learning optimal quantum models is NP-hard
- Estimation of correlations and non-separability in quantum channels via unitarity benchmarking
- Group twirling and noise tailoring for multi-qubit controlled phase gates
- Reliable Characterization for Improving and Validating Accurate Quantum Operations
- Experimental demonstration of Pauli-frame randomization on a superconducting qubit
- Coherent randomized benchmarking
- Hands-on Introduction to Randomized Benchmarking
- Recovery With Incomplete Knowledge: Fundamental Bounds on Real-Time Quantum Memories
- Characterization of coherent errors in gate layers with robustness to Pauli noise
- Estimating the bias of CX gates via character randomized benchmarking
- Measurement-based interleaved randomised benchmarking using IBM processors
- Theory of quantum error mitigation for non-Clifford gates
- Perturbative tomography of small errors in quantum gates
- Quantum state tomography as a numerical optimization problem
- Filter Function Formalism and Software Package to Compute Quantum Processes of Gate Sequences for Classical Non-Markovian Noise
- Qudit non-Clifford interleaved benchmarking