English
Related papers

Related papers: Multiqubit Clifford groups are unitary 3-designs

200 papers

Unitary t-designs are distributions on the unitary group whose first t moments appear maximally random. Previous work has established several upper bounds on the depths at which certain specific random quantum circuit ensembles approximate…

By defining projective error models we study the mathematical structure of Clifford codes and stabilizer codes using tools from projective representation theory. Furthermore, we introduce a new class of codes which we have called weak…

Quantum Physics · Physics 2026-02-26 Jonas Eidesen

We present an entirely 2D transversal realization of phase gates at any level of the Clifford hierarchy, and beyond, using non-Abelian surface codes. Our construction encodes a logical qubit in the quantum double $D(G)$ of a non-Abelian…

Quantum Physics · Physics 2026-01-19 Alison Warman , Sakura Schafer-Nameki

The Clifford group is the set of gates generated by controlled-Z gates, the phase gate and the Hadamard gate. We will say that a n-qubit state is a Clifford state if it can be prepared using Clifford gates. These states are known as the…

Quantum Physics · Physics 2023-08-03 Frederic Latour , Oscar Perdomo

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

We consider the Clifford algebra and the Clifford group associated with any quadratic module, degenerate or not, over an arbitrary commutative ring with 1. We determine some of the important subalgebras of the Clifford algebra under some…

Group Theory · Mathematics 2021-12-10 Shaul Zemel

Bravyi and Gosset recently gave classical simulation algorithms for quantum circuits dominated by Clifford operations. These algorithms scale exponentially with the number of T-gate in the circuit, but polynomially in the number of qubits…

Quantum Physics · Physics 2019-05-15 Yifei Huang , Peter Love

Random quantum circuits continue to inspire a wide range of applications in quantum information science and many-body quantum physics, while remaining analytically tractable through probabilistic methods. Motivated by an interest in…

Quantum Physics · Physics 2023-08-02 Grace M. Sommers , David A. Huse , Michael J. Gullans

We study the entanglement structure of tripartite stabilizer states on $N$ qudits of dimension $D$, distributed across parties $A$, $B$, and $C$, under arbitrary local unitaries. Prior work by Bravyi et al. and Looi et al. showed that qubit…

Quantum Physics · Physics 2025-09-30 Yat Wong , Liang Jiang

The realization of unitary designs is of fundamental interest in quantum science and typically requires the ability to implement structured quantum circuits. Recent developments have explored the possibility of generating unitary designs…

Quantum Physics · Physics 2026-04-14 Ning Sun , Pengfei Zhang

We provide a complete classification of Clifford quantum cellular automata (QCAs) on arbitrary metric spaces and any qudits (of prime or composite dimensions) in terms of algebraic L-theory. Building on the delooping formalism of Pedersen…

Mathematical Physics · Physics 2026-03-30 Bowen Yang

Efficiently calculating the low-lying eigenvalues of Hamiltonians, written as sums of Pauli operators, is a fundamental challenge in quantum computing. While various methods have been proposed to reduce the complexity of quantum circuits…

Quantum Physics · Physics 2025-08-08 Abhinav Anand , Kenneth R. Brown

Unitary designs are widely used in quantum computation, but in many practical settings it suffices to construct a diagonal state design generated with unitary gates diagonal in the computational basis. In this work, we introduce a simple…

Many-body quantum dynamics defined on a spatial lattice and in discrete time -- either as stroboscopic Floquet systems or quantum circuits -- has been an active area of research for several years. Being discrete in space and time, a natural…

Quantum Physics · Physics 2024-11-04 Pieter W. Claeys , Austen Lamacraft

Toric $t$-designs, or equivalently $t$-designs on the diagonal subgroup of the unitary group, are sets of points on the torus over which sums reproduce integrals of degree $t$ monomials over the full torus. Motivated by the projective…

Quantum Physics · Physics 2024-12-10 Joseph T. Iosue , T. C. Mooney , Adam Ehrenberg , Alexey V. Gorshkov

We generalize an algorithm established in earlier work \cite{algebrapaper} to compute finitely many generators for a subgroup of finite index of an arithmetic group acting properly discontinuously on hyperbolic space of dimension $2$ and…

Group Theory · Mathematics 2020-02-03 Ann Kiefer

We formulate a theory of quantum processes, extend it to a generic quantum cosmology, formulate a reversible quantum logic for the Quantum Universe As Computer, or Qunivac. Qunivac has an orthogonal group of cosmic dimensionality. It has a…

High Energy Physics - Theory · Physics 2007-05-23 James Baugh , David Finkelstein , Andrei Galiautdinov

We use Clifford algebras to construct a unified formalism for studying constant extrinsic curvature immersed surfaces in riemannian and semi-riemannian $3$-manifolds in terms of immersed bilegendrian surfaces in their unitary bundles. As an…

Differential Geometry · Mathematics 2023-08-15 Graham Smith

We provide a careful analysis of the structure theorem for the $n$-qudit projective Clifford group and various encoding schemes for its elements. In particular, we derive formulas for evaluation, composition, and inversion. Our results…

Quantum Physics · Physics 2025-07-08 Sam Winnick , Jennifer Paykin

The Wigner function formalism has played a pivotal role in examining the non-classical aspects of quantum states and their classical simulatability. Nevertheless, its application in qubit systems faces limitations due to negativity induced…

Quantum Physics · Physics 2024-12-02 Guedong Park , Hyukjoon Kwon , Hyunseok Jeong