English
Related papers

Related papers: Scheme for constructing graphs associated with sta…

200 papers

Stabilizer codes lie at the heart of modern quantum-error-correcting codes (QECC). Of particular importance is a class called Calderbank-Shor-Steane (CSS) codes, which includes many important examples such as toric codes, color codes, and…

Quantum Physics · Physics 2025-07-08 Ryotaro Niwa , Jong Yeon Lee

Graph states are widely used in quantum information theory, including entanglement theory, quantum error correction, and one-way quantum computing. Graph states have a nice structure related to a certain graph, which is given by either a…

Quantum Physics · Physics 2015-11-20 Shawn X Cui , Nengkun Yu , Bei Zeng

Surface codes are one of the most important topological stabilizer codes in the theory of quantum error correction. In this paper, we provide an efficient way to obtain surface codes through Measurement-based quantum computation (MBQC)…

Quantum Physics · Physics 2023-06-27 Priyam Srivastava , Vaibhav Katyal , Ankur Raina

Stabilizer states form a ubiquitous family of quantum states that can be graphically represented through the graph state formalism. A fundamental property of graph states is that applying a local complementation - a well-known and…

Quantum Physics · Physics 2025-09-23 Nathan Claudet , Simon Perdrix

We propose a scheme that converts a stabilizer code into another stabilizer code in a fault tolerant manner. The scheme first puts both codes in specific forms, and proceeds the conversion from a source code to a target code by applying…

Quantum Physics · Physics 2015-11-10 Yongsoo Hwang , Byung-Soo Choi , Young-chai Ko , Jun Heo

We perform an extended numerical search for practical fermion-to-qubit encodings with error correcting properties. Ideally, encodings should strike a balance between a number of the seemingly incompatible attributes, such as having a high…

Quantum Physics · Physics 2024-05-29 Fedor Simkovic , Martin Leib , Francisco Revson F. Pereira

We analyze the performance of quantum stabilizer codes, one of the most important classes for practical implementations, on both symmetric and asymmetric quantum channels. To this aim, we first derive the weight enumerator (WE) for the…

Quantum Physics · Physics 2025-12-17 Diego Forlivesi , Lorenzo Valentini , Marco Chiani

We give a general construction relating Narain rational conformal field theories (RCFTs) and associated 3d Chern-Simons (CS) theories to quantum stabilizer codes. Starting from an abelian CS theory with a fusion group consisting of $n$…

High Energy Physics - Theory · Physics 2021-12-24 Matthew Buican , Anatoly Dymarsky , Rajath Radhakrishnan

The distance of a stabilizer quantum code is a very important feature since it determines the number of errors that can be detected and corrected. We present three new fast algorithms and implementations for computing the symplectic…

Quantum Physics · Physics 2026-04-03 Fernando Hernando , Gregorio Quintana-Ortí , Markus Grassl

We consider the possibility of using stabilizer states to perform deterministic dense coding among multiple senders and a single receiver. In the model we studied, the utilized stabilizer state is partitioned into several subsystems and…

Quantum Physics · Physics 2011-08-26 Guoming Wang , Mingsheng Ying

The stabilization algorithm of Weisfeiler and Leman has as an input any square matrix A of order n and returns the minimal cellular (coherent) algebra W(A) which includes A. In case when A=A(G) is the adjacency matrix of a graph G the…

Combinatorics · Mathematics 2010-02-10 Luitpold Babel , Irina V. Chuvaeva , Mikhail Klin , Dmitrii V. Pasechnik

Given a quantum error correcting code, an important task is to find encoded operations that can be implemented efficiently and fault-tolerantly. In this Letter we focus on topological stabilizer codes and encoded unitary gates that can be…

Quantum Physics · Physics 2013-10-04 Sergey Bravyi , Robert Koenig

In this note, we present a construction of new nonbinary quantum codes with good parameters. These codes are obtained by applying the Calderbank-Shor-Steane (CSS) construction. In order to do this, we show the existence of (classical)…

Quantum Physics · Physics 2017-05-24 Giuliano G. La Guardia

Utilizing a quantum system for reservoir computing has recently received a lot of attention. Key challenges are related to how on can optimally en- and decode classical information, as well as what constitutes a good reservoir. Our main…

The challenge of quantum computing is to combine error resilience with universal computation. Diagonal gates such as the transversal $T$ gate play an important role in implementing a universal set of quantum operations. This paper…

Quantum Physics · Physics 2022-09-14 Jingzhen Hu , Qingzhong Liang , Robert Calderbank

Efficient methods for the representation and simulation of quantum states and quantum operations are crucial for the optimization of quantum circuits. Decision diagrams (DDs), a well-studied data structure originally used to represent…

Quantum Physics · Physics 2023-09-13 Lieuwe Vinkhuijzen , Tim Coopmans , David Elkouss , Vedran Dunjko , Alfons Laarman

Many $q$-ary stabilizer quantum codes can be constructed from Hermitian self-orthogonal $q^2$-ary linear codes. This result can be generalized to $q^{2 m}$-ary linear codes, $m > 1$. We give a result for easily obtaining quantum codes from…

Information Theory · Computer Science 2024-05-01 Carlos Galindo , Fernando Hernando

Although qubit coherence times and gate fidelities are continuously improving, logical encoding is essential to achieve fault tolerance in quantum computing. In most encoding schemes, correcting or tracking errors throughout the computation…

Recently, operator quantum error-correcting codes have been proposed to unify and generalize decoherence free subspaces, noiseless subsystems, and quantum error-correcting codes. This note introduces a natural construction of such codes in…

Quantum Physics · Physics 2007-07-13 Andreas Klappenecker , Pradeep Kiran Sarvepalli

Quantum stabilizer states over GF(m) can be represented as self-dual additive codes over GF(m^2). These codes can be represented as weighted graphs, and orbits of graphs under the generalized local complementation operation correspond to…

Information Theory · Computer Science 2009-11-11 Lars Eirik Danielsen