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.
arXiv commentv1: 13 pages, 2 figures v2: Update to published version, including correction to proof in Appendix C
References in corpus (26)
- Mixed State Entanglement and Quantum Error Correction
- Improved Simulation of Stabilizer Circuits
- Randomized Benchmarking of Quantum Gates
- Reference frames, superselection rules, and quantum information
- Prescription for experimental determination of the dynamics of a quantum black box
- Robust randomized benchmarking of quantum processes
- A simple formula for the average gate fidelity of a quantum dynamical operation
- Exact and Approximate Unitary 2-Designs: Constructions and Applications
- Scalable Noise Estimation with Random Unitary Operators
- Instantaneous non-local computation of low T-depth quantum circuits
- The Heisenberg Representation of Quantum Computers
- Characterizing Quantum Gates via Randomized Benchmarking
- Efficient measurement of quantum gate error by interleaved randomized benchmarking
- Complete universal quantum gate set approaching fault-tolerant thresholds with superconducting qubits
- Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
- Self-Consistent Quantum Process Tomography
- Symmetrised Characterisation of Noisy Quantum Processes
- Quantum Process Tomography of the Quantum Fourier Transform
- Randomized Benchmarking of Multi-Qubit Gates
- Experimentally scalable protocol for identification of correctable codes
- Exact Performance of Concatenated Quantum Codes
- Practical experimental certification of computational quantum gates via twirling
- Certifying experimental errors in quantum experiments
- Towards Robust Quantum Computation
- A monomial matrix formalism to describe quantum many-body states
- Bipartite entangled stabilizer mutually unbiased bases as maximum cliques of Cayley graphs
Cited by in corpus (80)
- 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
- A general framework for randomized benchmarking
- Comparing Experiments to the Fault-Tolerance Threshold
- 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
- Self-consistent tomography of the state-measurement Gram matrix
- 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
- Estimating the fidelity of T gates using standard interleaved randomized benchmarking
- Randomized benchmarking for individual quantum gates
- Fast Estimation of Sparse Quantum Noise
- 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
- Stochastic Estimation of Dynamical Variables
- Dynamically corrected gates suppress spatio-temporal error correlations as measured by randomized benchmarking
- Compressive gate set tomography
- Fast Bayesian tomography of a two-qubit gate set in silicon
- Demonstrating scalable randomized benchmarking of universal gate sets
- Quantum Model Averaging
- Quantum gate verification and its application in property testing
- Filter Functions for Quantum Processes under Correlated Noise
- Randomized Benchmarking under Different Gatesets
- Randomized benchmarking in measurement-based quantum computing
- Randomized gap and amplitude estimation
- Self-Consistent Calibration of Quantum Gate Sets
- 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
- Quantum tomography of noisy ion-based qudits
- Quasi-inversion of quantum and classical channels in finite dimensions
- Efficient classical simulation and benchmarking of quantum processes in the Weyl basis
- Scalable evaluation of quantum-circuit error loss using Clifford sampling
- Learning optimal quantum models is NP-hard
- Group twirling and noise tailoring for multi-qubit controlled phase gates
- Estimation of correlations and non-separability in quantum channels via unitarity benchmarking
- Experimental demonstration of Pauli-frame randomization on a superconducting qubit
- Reliable Characterization for Improving and Validating Accurate Quantum Operations
- 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
- Global Completability with Applications to Self-Consistent Quantum Tomography
- 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
- Qudit non-Clifford interleaved benchmarking
- Filter Function Formalism and Software Package to Compute Quantum Processes of Gate Sequences for Classical Non-Markovian Noise