Abstract:Randomized benchmarking (RB) is a widely used strategy to assess the quality of available quantum gates in a computational context. RB involves applying known random sequences of gates to an initial state and using the statistics of a final measurement step to determine an effective depolarizing error per step of the sequence, which is a metric of gate quality. Here we investigate the advantages of fully randomized benchmarking, where a new random sequence is drawn for each experimental trial. The advantages of full randomization include smaller confidence intervals on the inferred step error, the ability to use maximum likelihood analysis without heuristics, straightforward optimization of the sequence lengths, and the ability to model and measure behaviors that go beyond the typical assumption of time-independent error rates. We discuss models of time-dependent or non-Markovian errors that generalize the basic RB model of a single exponential decay of the success probability. For any of these models, we implement a concrete protocol to minimize the uncertainty of the estimated parameters given a fixed time constraint on the complete experiment, and we implement a maximum likelihood analysis. We consider several previously published experiments and determine the potential for improvements with optimized full randomization. We experimentally observe such improvements in Clifford randomized benchmarking experiments on a single trapped ion qubit at the National Institute of Standards and Technology (NIST). For an experiment with uniform lengths and intentionally repeated sequences the step error was $2.42^{+0.30}_{-0.22}\times 10^{-5}$, and for an optimized fully randomized experiment of the same total duration the step error was $2.57^{+0.07}_{-0.06}\times 10^{-5}$. We find a substantial decrease in the uncertainty of the step error as a result of optimized fully randomized benchmarking.

Randomized adaptive quantum state preparation

Preparing random states and benchmarking with many-body quantum chaos

Low-rank quantum state preparation

T-Count Optimizing Genetic Algorithm for Quantum State Preparation

Efficient State Preparation for Quantum Amplitude Estimation

Quantum State Preparation Circuit Optimization Exploiting Don't Cares

Non-Variational ADAPT algorithm for quantum simulations

Random coordinate descent: a simple alternative for optimizing parameterized quantum circuits

A simple quantum algorithm to efficiently prepare sparse states

Random Natural Gradient

Learning State Preparation Circuits for Quantum Phases of Matter

ADAPT-QAOA with a classically inspired initial state

Halving the Cost of Quantum Algorithms with Randomization

Exploring the optimality of approximate state preparation quantum circuits with a genetic algorithm

Preparing random state for quantum financing with quantum walks

Universal quantum state preparation via revised greedy algorithm

A Randomized Method for Simulating Lindblad Equations and Thermal State Preparation

Optimized experiment design and analysis for fully randomized benchmarking

Spacetime-Efficient Low-Depth Quantum State Preparation with Applications

Enhanced quantum state preparation via stochastic prediction of neural network