English
Related papers

Related papers: Standard Form of Qudit Stabilizer Groups

200 papers

We start by studying the subgroup structures underlying stabilizer circuits and we use our results to propose a new normal form for stabilizer circuits. This normal form is computed by induction using simple conjugation rules in the…

Quantum Physics · Physics 2021-07-05 Marc Bataille

We study the stabiliser formalism for qudits of arbitrary dimension $d$. In the free case, we show that the basic theorem of the stabiliser formalism remains valid: if the stabiliser subgroup $H$ is free as a $Z/dZ$-module and contains no…

Quantum Algebra · Mathematics 2026-04-01 Ruslan Maksimau

We show how to explicitly construct an $O(nd)$ size and constant quantum depth circuit which encodes any given $n$-qubit stabilizer code with $d$ generators. Our construction is derived using the graphic description for stabilizer codes and…

Quantum Physics · Physics 2008-08-18 Wei Huang , Zhaohui Wei

A long-standing open problem in fault-tolerant quantum computation has been to find a universal set of transversal gates. As three of us proved in arXiv: 0706.1382, such a set does not exist for binary stabilizer codes. Here we generalize…

Quantum Physics · Physics 2011-03-18 Xie Chen , Hyeyoun Chung , Andrew W. Cross , Bei Zeng , Isaac L. Chuang

We prove that the natural isomorphism between GF(2^h) and GF(2)^h induces a bijection between stabiliser codes on n quqits with local dimension q=2^h and binary stabiliser codes on hn qubits. This allows us to describe these codes…

Combinatorics · Mathematics 2024-09-10 Simeon Ball , Edgar Moreno , Robin Simoens

Topological stabilizer codes with different spatial dimensions have complementary properties. Here I show that the spatial dimension can be switched using gauge fixing. Combining 2D and 3D gauge color codes in a 3D qubit lattice,…

Quantum Physics · Physics 2016-05-13 H. Bombin

We present an algorithm for manipulating quantum information via a sequence of projective measurements. We frame this manipulation in the language of stabilizer codes: a quantum computation approach in which errors are prevented and…

Quantum Physics · Physics 2018-09-26 Kristina R. Colladay , Erich J. Mueller

Divisible codes are defined by the property that codeword weights share a common divisor greater than one. They are used to design signals for communications and sensing, and this paper explores how they can be used to protect quantum…

Quantum Physics · Physics 2022-04-29 Jingzhen Hu , Qingzhong Liang , Robert Calderbank

The quantum stabilizer formalism became foundational for understanding error correction soon after the realization of the first useful quantum error correction codes. Stabilizers provide a way to describe sets of quantum states which are…

Quantum Physics · Physics 2025-08-25 Sean Garner , Chenxu Liu , Meng Wang , Samuel Stein , Ang Li

Having protected quantum information is essential to perform quantum computations. One possibility is to reduce the number of particles needing to be protected from noise and instead use systems with more states, so called qudit quantum…

Quantum Physics · Physics 2021-01-29 Lane G. Gunderman

Knill introduced a generalization of stabilizer codes, in this note called Clifford codes. It remained unclear whether or not Clifford codes can be superior to stabilizer codes. We show that Clifford codes are stabilizer codes provided that…

Quantum Physics · Physics 2023-11-27 Andreas Klappenecker , Martin Roetteler

Stabilizer states are a prime resource for a number of applications in quantum information science, such as secret-sharing and measurement-based quantum computation. This motivates us to study the entanglement of noisy stabilizer states…

Quantum Physics · Physics 2024-11-01 Kenneth Goodenough , Aqil Sajjad , Eneet Kaur , Saikat Guha , Don Towsley

The disjointness of a stabilizer code is a quantity used to constrain the level of the logical Clifford hierarchy attainable by transversal gates and constant-depth quantum circuits. We show that for any positive integer constant $c$, the…

Quantum Physics · Physics 2025-09-30 John Bostanci , Aleksander Kubica

Qudits can be described by a state vector in a $q$-dimensional Hilbert space, enabling a more extensive encoding and manipulation of information compared to qubits. This implies that conducting fault-tolerant quantum computations using…

Quantum Physics · Physics 2025-09-08 James Keppens , Quinten Eggerickx , Vukan Levajac , George Simion , Bart Sorée

Instead of a quantum computer where the fundamental units are 2-dimensional qubits, we can consider a quantum computer made up of d-dimensional systems. There is a straightforward generalization of the class of stabilizer codes to…

Quantum Physics · Physics 2010-05-27 Daniel Gottesman

We study properties of stabilizer codes that permit a local description on a regular D-dimensional lattice. Specifically, we assume that the stabilizer group of a code (the gauge group for subsystem codes) can be generated by local Pauli…

Quantum Physics · Physics 2009-11-13 Sergey Bravyi , Barbara Terhal

In this paper we investigate the encoding of operator quantum error correcting codes i.e. subsystem codes. We show that encoding of subsystem codes can be reduced to encoding of a related stabilizer code making it possible to use all the…

Quantum Physics · Physics 2008-07-01 Pradeep Kiran Sarvepalli , Andreas Klappenecker

We use multidimensional circulant approach to construct new qutrit stabilizer $\dsb{\ell, 0, d}$ codes with parameters $(\ell, d) \in \{(51, 16), (52, 16), (54, 17), (55, 17), (57, 17)\}$ through symplectic self-dual additive codes over…

Information Theory · Computer Science 2023-12-21 Padmapani Seneviratne , Hannah Cuff , Alexandra Koletsos , Kerry Seekamp , Adrian Thananopavarn

Quantum codes are subspaces of the state space of a quantum system that are used to protect quantum information. Some common classes of quantum codes are stabilizer (or additive) codes, non-stabilizer (or non-additive) codes obtained from…

Quantum Physics · Physics 2012-09-05 Hari Dilip Kumar , B. Sundar Rajan

Quantum error-correcting codes aim to protect information in quantum systems to enable fault-tolerant quantum computations. The most prevalent method, stabilizer codes, has been well developed for many varieties of systems, however, largely…

Quantum Physics · Physics 2025-01-10 Lane G. Gunderman