English
Related papers

Related papers: Clifford Quantum Cellular Automata: Trivial group …

200 papers

A quantum cellular automaton (QCA) or a causal unitary is by definition an automorphism of local operator algebra, by which local operators are mapped to local operators. Quantum circuits of small depth, local Hamiltonian evolutions for…

Mathematical Physics · Physics 2025-04-21 Jeongwan Haah

We present a general framework for constructing quantum cellular automata (QCA) from topological quantum field theories (TQFT) and invertible subalgebras (ISA) using the cup-product formalism. This approach explicitly realizes all…

Quantum Algebra · Mathematics 2026-04-01 Meng Sun , Bowen Yang , Zongyuan Wang , Nathanan Tantivasadakarn , Yu-An Chen

We construct a three-dimensional quantum cellular automaton (QCA), an automorphism of the local operator algebra on a lattice of qubits, which disentangles the ground state of the Walker-Wang three fermion model. We show that if this QCA…

Quantum Physics · Physics 2023-02-15 Jeongwan Haah , Lukasz Fidkowski , Matthew B. Hastings

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

Quantum Clifford Algebras (QCA), i.e. Clifford Hopf gebras based on bilinear forms of arbitrary symmetry, are treated in a broad sense. Five alternative constructions of QCAs are exhibited. Grade free Hopf gebraic product formulas are…

Quantum Algebra · Mathematics 2009-09-29 Bertfried Fauser

Clifford quantum circuits are elementary invertible transformations of quantum systems that map Pauli operators to Pauli operators. We study periodic one-parameter families of Clifford circuits, called loops of Clifford circuits, acting on…

Mathematical Physics · Physics 2023-11-30 Roman Geiko , Yichen Hu

We construct a novel three-dimensional quantum cellular automaton (QCA) based on a system with short-range entangled bulk and chiral semion boundary topological order. We argue that either the QCA is nontrivial, i.e. not a finite-depth…

In three dimensions, there is a nontrivial quantum cellular automaton (QCA) which disentangles the three-fermion Walker--Wang model, a model whose action depends on Stiefel--Whitney classes of the spacetime manifold. Here we present a…

Strongly Correlated Electrons · Physics 2025-10-14 Lukasz Fidkowski , Jeongwan Haah , Matthew B. Hastings

The Clifford group plays a central role in quantum information science. It is the building block for many error-correcting schemes and matches the first three moments of the Haar measure over the unitary group -a property that is essential…

Quantum Physics · Physics 2025-04-17 Lennart Bittel , Jens Eisert , Lorenzo Leone , Antonio A. Mele , Salvatore F. E. Oliviero

We study reversible quantum cellular automata with the restriction that these are also Clifford operations. This means that tensor products of Pauli operators (or discrete Weyl operators) are mapped to tensor products of Pauli operators.…

Quantum Physics · Physics 2009-11-13 Dirk-M. Schlingemann , Holger Vogts , Reinhard F. Werner

NOTE: PAPER WITHDRAWN (See Comments) The Clifford and Local Clifford groups for $d > 2$ dimensional systems have been topics of recent interest due to their applications in graph states, quantum codes, and possible applications in fast…

Quantum Physics · Physics 2012-12-07 Jacob Farinholt

We prove that on any two-dimensional lattice of qudits of a prime dimension, every translation invariant Pauli stabilizer group with local generators and with code distance being the linear system size, is decomposed by a local Clifford…

Quantum Physics · Physics 2021-01-06 Jeongwan Haah

We construct new families of spin chain Hamiltonians that are local, integrable and translationally invariant. To do so, we make use of the Clifford group that arises in quantum information theory. We consider translation invariant Clifford…

Mathematical Physics · Physics 2022-11-23 Nick G. Jones , Noah Linden

We investigate quantum cellular automata (QCA) on one-dimensional spin systems defined over a subalgebra of the full local operator algebra - the symmetric subalgebra under a finite Abelian group symmetry $G$. For systems where each site…

Quantum Physics · Physics 2026-05-28 Ruochen Ma , Yabo Li , Meng Cheng

Let A be a commutative ring with 1/2 in A. In this paper, we define new characteristic classes for finitely generated projective A-modules V provided with a non degenerate quadratic form. These classes belong to the usual K-theory of A.…

K-Theory and Homology · Mathematics 2010-12-20 Max Karoubi

Based on a presentation of $\mathcal{C}_n$ and the help of [GAP], we construct the character table of the Clifford group $\mathcal{C}_n$ for $n=1,2,3$. As an application, we can efficiently decompose the (higher power of) tensor product of…

Representation Theory · Mathematics 2025-02-07 Chin-Yen Lee , Wei-Hsuan Yu , Yung-Ning Peng , Ching-Jui Lai

We consider the group structure of quantum cellular automata (QCA) modulo circuits and show that it is abelian even without assuming the presence of ancillas, at least for most reasonable choices of control space; this is a corollary of a…

Quantum Physics · Physics 2022-04-21 Michael Freedman , Jeongwan Haah , Matthew B. Hastings

Unitary $t$-designs are a ubiquitous tool in many research areas, including randomized benchmarking, quantum process tomography, and scrambling. Despite the intensive efforts of many researchers, little is known about unitary $t$-designs…

Quantum Physics · Physics 2018-01-09 Huangjun Zhu

The Clifford group is a fundamental structure in quantum information with a wide variety of applications. We discuss the tensor representations of the $q$-qubit Clifford group, which is defined as the normalizer of the $q$-qubit Pauli group…

Quantum Physics · Physics 2018-07-17 Jonas Helsen , Joel J. Wallman , Stephanie Wehner

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
‹ Prev 1 2 3 10 Next ›