English
Related papers

Related papers: Automorphisms of stabilizer codes

200 papers

The ubiquity of stabilizer circuits in the design and operation of quantum computers makes techniques to verify their correctness essential. The simulation of stabilizer circuits, which aims to replicate their behavior using a classical…

Quantum Physics · Physics 2023-09-19 Vadym Kliuchnikov , Michael Beverland , Adam Paetznick

It is known that the canonical double cover of any connected nonbipartite graph have an automorphism group of the form $H \rtimes \mathbb{Z}_2$, where $H$ is the set of automorphism which preserve bipartite parts. We construct connected…

Combinatorics · Mathematics 2024-06-11 Bartłomiej Bychawski

Symmetries of the finite Heisenberg group represent an important tool for the study of deeper structure of finite-dimensional quantum mechanics. As is well known, these symmetries are properly expressed in terms of certain normalizer. This…

Quantum Physics · Physics 2011-01-24 M. Korbelar , J. Tolar

We study mixed identities for oligomorphic automorphism groups of countable relational structures. Our main result gives sufficient conditions for such a group to not admit a mixed identity without particular constants. We study numerous…

Group Theory · Mathematics 2025-08-20 Manuel Bodirsky , Jakob Schneider , Andreas Thom

In [Phys. Rev. A 58, 1833 (1998)] a family of polynomial invariants which separate the orbits of multi-qubit density operators $\rho$ under the action of the local unitary group was presented. We consider this family of invariants for the…

Quantum Physics · Physics 2009-11-10 Maarten Van den Nest , Jeroen Dehaene , Bart De Moor

We completely determine the autotopism group of the (as of now) largest family of commutative semifields found by G\"olo\u{g}lu and K\"olsch. Since this family of semifields generally does not have large nuclei, this process is considerably…

Combinatorics · Mathematics 2025-04-25 Lukas Kölsch , Alexandra Levinshteyn , Milan Tenn

We survey recent results on multiple transitivity of automorphism groups of affine algebraic varieties. We consider the property of infinite transitivity of the special automorphism group, which is equivalent to flexibility of the…

Algebraic Geometry · Mathematics 2023-04-04 Ivan Arzhantsev

We show that any stabilizer code over a finite field is equivalent to a graphical quantum code. Furthermore we prove that a graphical quantum code over a finite field is a stabilizer code. The technique used in the proof establishes a new…

Quantum Physics · Physics 2009-05-24 Markus Grassl , Andreas Klappenecker , Martin Roetteler

Stabilizer codes are a powerful method for implementing fault-tolerant quantum memory and in the case of topological codes, they form useful models for topological phases of matter. In this paper, we discuss the theory of stabilizer codes…

Quantum Physics · Physics 2019-10-02 Albert T. Schmitz

In this paper a finite dimensional unital associative algebra is presented, and its group of algebra automorphisms is detailed. The studied algebra can physically be understood as the creation operator algebra in a formal quantum field…

Mathematical Physics · Physics 2016-10-24 Andras Laszlo

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

We present a geometric framework for constructing additive and non-additive stabiliser codes which encompasses stabiliser codes and graphical non-additive stabiliser codes.

Information Theory · Computer Science 2021-07-26 Simeon Ball , Pablo Puig

In this article we generalize a theorem of Benson for generalized quadrangles to strongly regular graphs and directed strongly regular graphs. The main result provides numerical restrictions on the number of fixed vertices and the number of…

Combinatorics · Mathematics 2014-11-14 S. De Winter , E. Kamischke , Z. Wang

A general overview of the phenomenon of automatic continuity of homomorphisms between Polish groups is given. In particular, we study variants and improvements of the closed graph theorem, applying these to the problem of continuity of…

Group Theory · Mathematics 2025-09-16 Christian Rosendal , Luis Carlos Suarez

We study the automorphism group of graphons (graph limits). We prove that after an appropriate "standardization" of the graphon, the automorphism group is compact. Furthermore, we characterize the orbits of the automorphism group on…

Combinatorics · Mathematics 2021-02-17 László Lovász , Balázs Szegedy

We present a unifying approach to quantum error correcting code design that encompasses additive (stabilizer) codes, as well as all known examples of nonadditive codes with good parameters. We use this framework to generate new codes with…

Quantum Physics · Physics 2009-02-19 Andrew Cross , Graeme Smith , John A. Smolin , Bei Zeng

Toral automorphisms, represented by unimodular integer matrices, are investigated with respect to their symmetries and reversing symmetries. We characterize the symmetry groups of GL(n,Z) matrices with simple spectrum through their…

Dynamical Systems · Mathematics 2019-07-16 Michael Baake , John A. G. Roberts

We construct qubit stabilizer codes with parameters $[[81, 0, 20]]$ and $[[94, 0, 22]]$ for the first time. We use symplectic self-dual additive codes over $\mathbb{F}_4$ built by modifying the adjacency matrices of suitable metacirculant…

Information Theory · Computer Science 2021-05-28 Padmapani Seneviratne , Martianus Frederic Ezerman

A fundamental problem in fault-tolerant quantum computation is the tradeoff between universality and dimensionality, exemplified by the the Bravyi-K\"onig bound for $n$-dimensional topological stabilizer codes. In this work, we extend…

Quantum Physics · Physics 2026-05-21 Ryohei Kobayashi , Guanyu Zhu , Po-Shen Hsin

We will review the main results concerning the automorphism groups of saturated structures which were obtained during the two last decades. The main themes are: the small index property in the countable and uncountable cases; the…

Logic · Mathematics 2007-05-23 Daniel Lascar