Quantum circuits for exact unitary $t$-designs and applications to higher-order randomized benchmarking

Abstract

A unitary $t$-design is a powerful tool in quantum information science and fundamental physics. Despite its usefulness, only approximate implementations were known for general $t$. In this paper, we provide for the first time quantum circuits that generate exact unitary $t$-designs for any $t$ on an arbitrary number of qubits. Our construction is inductive and is of practical use in small systems. We then introduce a $t$-th order generalization of randomized benchmarking ($t$-RB) as an application of exact $2t$-designs. We particularly study the $2$-RB in detail and show that it reveals self-adjointness of quantum noise, a new metric related to the feasibility of quantum error correction (QEC). We numerically demonstrate that the $2$-RB in one- and two-qubit systems is feasible, and experimentally characterize background noise of a superconducting qubit by the $2$-RB. It is shown from the experiment that interactions with adjacent qubits induce the noise that may result in an obstacle toward the realization of QEC.

26 pages + 4 pages of appendices, and 10 figures. v2: minor update. v3: published version

References in corpus (62)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Black holes as mirrors: quantum information in random subsystems
• Characterizing Quantum Supremacy in Near-Term Devices
• Fast Scramblers
• The foundations of statistical mechanics from entanglement: Individual states vs. averages
• Randomized Benchmarking of Quantum Gates
• Robust randomized benchmarking of quantum processes
• Chaos in quantum channels
• Exact and Approximate Unitary 2-Designs: Constructions and Applications
• On the quantum, classical and total amount of correlations in a quantum state
• Efficient Z-Gates for Quantum Computing
• Quantum information can be negative
• Scalable Noise Estimation with Random Unitary Operators
• Characterizing Quantum Gates via Randomized Benchmarking
• Chaos and complexity by design
• The thermodynamic meaning of negative entropy
• Qubit-photon interactions in a cavity: Measurement induced dephasing and number splitting
• Towards the fast scrambling conjecture
• Efficient measurement of quantum gate error by interleaved randomized benchmarking
• Evenly distributed unitaries: on the structure of unitary designs
• Verified Quantum Information Scrambling
• Quantum Data Hiding
• Randomizing quantum states: Constructions and applications
• Random Quantum Circuits are Approximate 2-designs
• Local random quantum circuits are approximate polynomial-designs
• Characterization of addressability by simultaneous randomized benchmarking
• Quantum Supremacy and the Complexity of Random Circuit Sampling
• Quantum state merging and negative information
• The mother of all protocols: Restructuring quantum information's family tree
• Correlated Charge Noise and Relaxation Errors in Superconducting Qubits
• Optimal quantum control using randomized benchmarking
• Process verification of two-qubit quantum gates by randomized benchmarking
• Estimating the Coherence of Noise
• Strong environmental coupling in a Josephson parametric amplifier
• Three Qubit Randomized Benchmarking
• Characterizing errors on qubit operations via iterative randomized benchmarking
• One-shot decoupling
• Correcting coherent errors with surface codes
• Reduced phase error through optimized control of a superconducting qubit
• Comparing Experiments to the Fault-Tolerance Threshold
• Removing leakage-induced correlated errors in superconducting quantum error correction
• Relating quantum privacy and quantum coherence: an operational approach
• Bounding quantum gate error rate based on reported average fidelity
• Unitary designs and codes
• Tensor-Network Simulations of the Surface Code under Realistic Noise
• Random bosonic states for robust quantum metrology
• Efficient unitary designs with nearly time-independent Hamiltonian dynamics
• Decoupling with unitary approximate two-designs
• Large Deviation Bounds for k-designs
• Statistical analysis of randomized benchmarking
• Comment on the paper "Random Quantum Circuits are Approximate 2-designs"
• Unitary $2$-designs from random $X$- and $Z$-diagonal unitaries
• Randomized benchmarking for individual quantum gates
• Parameters of Pseudo-Random Quantum Circuits
• Efficient algorithm for multi-qudit twirling for ensemble quantum computation
• Relative Thermalization
• Experimental implementation of non-Clifford interleaved randomized benchmarking with a controlled-S gate
• Quantum pseudo-randomness from cluster-state quantum computation
• Efficient Unitarity Randomized Benchmarking of Few-qubit Clifford Gates
• Efficient simulation of quantum error correction under coherent error based on non-unitary free-fermionic formalism
• Representations of the multi-qubit Clifford group
• On the explicit constructions of certain unitary $t$-designs

Cited by in corpus (31)

• Exact emergent quantum state designs from quantum chaotic dynamics
• Universally Robust Quantum Control
• Efficient unitary designs and pseudorandom unitaries from permutations
• High-dimensional entanglement witnessed by correlations in arbitrary bases
• Efficient Unitary T-designs from Random Sums
• Clifford Group and Unitary Designs under Symmetry
• Quantum Codes from Twisted Unitary $t$-groups
• Calculating the many-body density of states on a digital quantum computer
• Unitary Designs of Symmetric Local Random Circuits
• Complexity is not Enough for Randomness
• Exploring Quantum Average-Case Distances: proofs, properties, and examples
• Thermal Pure States for Systems with Antiunitary Symmetries and Their Tensor Network Representations
• Sparse random Hamiltonians are quantumly easy
• Estimation of correlations and non-separability in quantum channels via unitarity benchmarking
• Fundamental limits on quantum cloning from the no-signalling principle
• Emergent unitary designs for encoded qubits from coherent errors and syndrome measurements
• Matrix concentration inequalities and efficiency of random universal sets of quantum gates
• Hilbert subspace ergodicity
• Measurement-based interleaved randomised benchmarking using IBM processors
• On Computational Complexity of Unitary and State Design Properties
• Implementation of single-qubit measurement-based t-designs using IBM processors
• Barren plateaus are amplified by the dimension of qudits
• Quantum Codes and Irreducible Products of Characters
• Quantum statistical effect induced through conditioned post-processing procedures with unitary $t$-designs
• Investigating the effect of noise channels on the quality of unitary t-designs
• Optimal randomized measurements for a family of non-linear quantum properties
• Variational decision diagrams for quantum-inspired machine learning applications
• Fundamental limits to contrast reversal of survival probability correlations
• Realizing Unitary $k$-designs with a Single Quench
• Quantum Private Broadcasting
• Simple Diagonal State Designs with Reconfigurable Real-Time Circuits