English
Related papers

Related papers: Randomised benchmarking for universal qudit gates

200 papers

Unitarity randomized benchmarking (URB) is an experimental procedure for estimating the coherence of implemented quantum gates independently of state preparation and measurement errors. These estimates of the coherence are measured by the…

Quantum Physics · Physics 2019-01-17 Bas Dirkse , Jonas Helsen , Stephanie Wehner

We give a novel procedure for approximating general single-qubit unitaries from a finite universal gate set by reducing the problem to a novel magnitude approximation problem, achieving an immediate improvement in sequence length by a…

Quantum Physics · Physics 2023-12-20 Vadym Kliuchnikov , Kristin Lauter , Romy Minko , Adam Paetznick , Christophe Petit

With improved gate calibrations reducing unitary errors, we achieve a benchmarked single-qubit gate fidelity of 99.95% with superconducting qubits in a circuit quantum electrodynamics system. We present a method for distinguishing between…

Quantum Physics · Physics 2016-01-13 Sarah Sheldon , Lev S. Bishop , Easwar Magesan , Stefan Filipp , Jerry M. Chow , Jay M. Gambetta

Recent work has explored using the stabilizer formalism to classically simulate quantum circuits containing a few non-Clifford gates. The computational cost of such methods is directly related to the notion of stabilizer rank, which for a…

Quantum Physics · Physics 2019-09-04 Sergey Bravyi , Dan Browne , Padraic Calpin , Earl Campbell , David Gosset , Mark Howard

We construct a polynomial-time classical algorithm that samples from the output distribution of noisy geometrically local Clifford circuits with any product-state input and single-qubit measurements in any basis. Our results apply to…

Quantum Physics · Physics 2026-01-09 Jon Nelson , Joel Rajakumar , Dominik Hangleiter , Michael J. Gullans

We describe and expand upon the scalable randomized benchmarking protocol proposed in Phys. Rev. Lett. 106, 180504 (2011) which provides a method for benchmarking quantum gates and estimating the gate-dependence of the noise. The protocol…

Quantum Physics · Physics 2012-04-30 Easwar Magesan , Jay M. Gambetta , Joseph Emerson

As quantum devices progress towards a quantum advantage regime, they become harder to benchmark. A particularly relevant challenge is to assess the quality of the whole computation, beyond testing the performance of each single operation.…

Quantum Physics · Physics 2026-04-03 Flavio Baccari , Pavel Kos , Georgios Styliaris

The Clifford group plays a central role in quantum randomized benchmarking, quantum tomography, and error correction protocols. Here we study the structural properties of this group. We show that any Clifford operator can be uniquely…

Quantum Physics · Physics 2022-04-11 Sergey Bravyi , Dmitri Maslov

Resource-efficient and high-precision approximate synthesis of quantum circuits expressed in the Clifford+T gate set is vital for Fault-Tolerant quantum computing. Efficient optimal methods are known for single-qubit RZ unitaries, otherwise…

Quantum Physics · Physics 2026-04-27 Mathias Weiden , Justin Kalloor , John Kubiatowicz , Ed Younis , Costin Iancu

A key requirement for scalable quantum computing is that elementary quantum gates can be implemented with sufficiently low error. One method for determining the error behavior of a gate implementation is to perform process tomography.…

The Clifford group is a finite subgroup of the unitary group generated by the Hadamard, the CNOT, and the Phase gates. This group plays a prominent role in quantum error correction, randomized benchmarking protocols, and the study of…

Quantum Physics · Physics 2021-11-17 Sergey Bravyi , Ruslan Shaydulin , Shaohan Hu , Dmitri Maslov

We show how to perform scalable fault-tolerant non-Clifford gates in two dimensions by introducing domain walls between the surface code and a non-Abelian topological code whose codespace is stabilized by Clifford operators. We formulate a…

A decision diagram (DD) is a graph-like data structure for homomorphic compression of Boolean and pseudo-Boolean functions. Over the past decades, decision diagrams have been successfully applied to verification, linear algebra, stochastic…

Quantum Physics · Physics 2026-02-23 Arend-Jan Quist , Tim Coopmans , Alfons Laarman

Clifford gates play a role in the optimisation of Clifford+T circuits. Reducing the count and the depth of Clifford gates, as well as the optimal scheduling of T gates, influence the hardware and the time costs of executing quantum…

Quantum Physics · Physics 2019-06-18 Alexandru Paler , Robert Basmadjian

There are various gate sets that can be used to describe a quantum computation. A particularly popular gate set in the literature on quantum computing consists of arbitrary single-qubit gates and 2-qubit CNOT gates. A CNOT gate is however…

Quantum Physics · Physics 2022-09-05 John van de Wetering

Here we study the unitary groups that can be constructed using elements from the qubit Clifford Hierarchy. We first provide a necessary and sufficient canonical form that semi-Clifford and generalized semi-Clifford elements must satisfy to…

Quantum Physics · Physics 2024-06-19 Jonas T. Anderson

Let G(A,B) denote the 2-qubit gate which acts as the 1-qubit SU(2) gates A and B in the even and odd parity subspaces respectively, of two qubits. Using a Clifford algebra formalism we show that arbitrary uniform families of circuits of…

Quantum Physics · Physics 2008-11-19 Richard Jozsa , Akimasa Miyake

We examine the following problem: given a collection of Clifford gates, describe the set of unitaries generated by circuits composed of those gates. Specifically, we allow the standard circuit operations of composition and tensor product,…

Quantum Physics · Physics 2022-06-15 Daniel Grier , Luke Schaeffer

In this research, we create a scalable version of the quantum Fourier transform-based arithmetic circuit to perform addition and subtraction operations on N n-bit unsigned integers encoded in quantum registers, and it is compatible with…

Quantum Physics · Physics 2024-11-04 Murat Kurt , Ayda Kaltehei , Azmi Gençten , Selçuk Çakmak

We present two deterministic algorithms to approximate single-qutrit gates. These algorithms utilize the Clifford + $\mathbf{R}$ group to find the best approximation of diagonal rotations. The first algorithm exhaustively searches over the…

Quantum Physics · Physics 2025-12-09 Erik J. Gustafson , Henry Lamm , Diyi Liu , Edison M. Murairi , Shuchen Zhu