Leakage errors arise when the quantum state leaks out of some subspace of interest, for example, the two-level subspace of a multi-level system defining a computational 'qubit', the logical code space of a quantum error-correcting code, or a decoherence-free subspace. Leakage errors pose a distinct challenge to quantum control relative to the more well-studied decoherence errors and can be a limiting factor to achieving fault-tolerant quantum computation. Here we present a scalable and robust randomized benchmarking protocol for quickly estimating the leakage rate due to an arbitrary Markovian noise process on a larger system. We illustrate the reliability of the protocol through numerical simulations.An important error mechanism in many experimental implementations of quantum information is leakage, that is, transitions into and out of the Hilbert space under consideration (e.g., an electron excitation to another energy level). Subsequent transitions back into the Hilbert space introduce a memory effect, making leakage a fundamentally non-Markovian process. Such leakage errors can be a substantial obstacle to fault-tolerant computation [1-3].There are platform-dependent methods for characterizing leakage in many of the leading experimental approaches to quantum computation, such as ion trap qubits [4], superconducting qubits [5, 6] and quantum dots [7]. However, these approaches all have disadvantages such as being platform-dependent, scaling exponentially in the number of qubits, being sensitive to state-preparation and measurement errors (SPAM) or assuming a specific error model.Randomized benchmarking (RB) [8-10] has been specifically developed to avoid all of these pitfalls at the cost of obtaining only partial information-namely, the average gate fidelity-about the errors in the absence of leakage. In the presence of leakage, the standard fidelity decay curve in RB breaks down [11], although the RB protocol can be modified to account for leakage errors [12].We present a protocol that provides an estimate of the average leakage rate for coherent leakage over a given set of quantum gates. We consider computational and leakage spaces of arbitrary dimensions, so that our protocol can be applied to both physical and logical qudit systems. We demonstrate that our protocol produces reliable estimates of leakage rates through numerical simulations of our protocol for specific, adversarial, error models.Note that after the protocol below first appeared online, an alternative heuristic protocol was presented in [13]. While the heuristic protocol applies to specific experimental scenarios, the current protocol is both fully rigorous and expressed in terms of platform-independent experimental capabilities.
Defining leakage ratesMany experimental implementations of logical d 1 -level qudits (typically = d 2 1 , giving a qubit) are embedded in a d-level quantum system by taking only the first d 1 levels ñ ¼ ñ | |d 1 , , 1 . Formally, we can consider a OPEN ACCESS RECEIVED