English
Related papers

Related papers: Understanding Stabilizer Codes Under Local Decoher…

200 papers

We derive multiscale statistics for deconvolution in order to detect qualitative features of the unknown density. An important example covered within this framework is to test for local monotonicity on all scales simultaneously. We…

Statistics Theory · Mathematics 2015-03-19 Johannes Schmidt-Hieber , Axel Munk , Lutz Duembgen

This paper characterizes Goppa codes of certain maximal curves over finite fields defined by equations of the form $y^n = x^m + x$. We investigate Algebraic Geometric and quantum stabilizer codes associated with these maximal curves and…

Algebraic Geometry · Mathematics 2025-02-07 Vahid Nourozi

Color codes are topological stabilizer codes with unusual transversality properties. Here I show that their group of transversal gates is optimal and only depends on the spatial dimension, not the local geometry. I also introduce a…

Quantum Physics · Physics 2015-08-07 H. Bombin

Finding optimal correction of errors in generic stabilizer codes is a computationally hard problem, even for simple noise models. While this task can be simplified for codes with some structure, such as topological stabilizer codes,…

Quantum Physics · Physics 2019-06-05 Nishad Maskara , Aleksander Kubica , Tomas Jochym-O'Connor

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

We study the classical and quantum oscillator in the context of a non-additive (deformed) displacement operator, associated with a position-dependent effective mass, by means of the supersymmetric formalism. From the supersymmetric partner…

Quantum Physics · Physics 2021-09-15 Bruno G. da Costa , Genilson A. C. da Silva , Ignacio S. Gomez

In quantum error-correcting code (QECC), many quantum operations and measurements are necessary to correct errors in logical qubits. In the stabilizer formalism, which is widely used in QECC, generators $G_i (i=1,2,..)$ consist of multiples…

Quantum Physics · Physics 2016-01-27 Tetsufumi Tanamoto

We consider error suppression schemes in which quantum information is encoded into the ground subspace of a Hamiltonian comprising a sum of commuting terms. Since such Hamiltonians are gapped they are considered natural candidates for…

Quantum Physics · Physics 2015-01-09 Iman Marvian , Daniel A. Lidar

We consider the CSS algorithm relating self-orthogonal classical linear codes to q-ary quantum stabilizer codes and we show that to such a pair of a classical and a quantum code one can associate geometric spaces constructed using methods…

Information Theory · Computer Science 2011-07-29 Matilde Marcolli , Christopher Perez

Traditional stabilizer codes operate over prime power local-dimensions. In this work we extend the stabilizer formalism using the local-dimension-invariant setting to import stabilizer codes from these standard local-dimensions to other…

Quantum Physics · Physics 2024-02-14 Lane G. Gunderman

In previous work, we have shown that pseudocodewords can be used to characterize the behavior of decoders not only for classical codes but also for quantum stabilizer codes. With the insights obtained from this pseudocodewords-based…

Quantum Physics · Physics 2021-09-21 July X. Li , Joseph M. Renes , Pascal O. Vontobel

The geometric measure, the logarithmic robustness and the relative entropy of entanglement are proved to be equal for a stabilizer quantum codeword. The entanglement upper and lower bounds are determined with the generators of code. The…

Quantum Physics · Physics 2011-09-28 Xiao-yu Chen , Li-zhen Jiang

This work uncovers a fundamental connection between doped stabilizer states, a concept from quantum information theory, and the structure of eigenstates in perturbed many-body quantum systems. We prove that for Hamiltonians consisting of a…

Quantum Physics · Physics 2025-01-09 Andi Gu , Salvatore F. E. Oliviero , Lorenzo Leone

Orthogonal geometric constructions are the basis of many many quantum error-correcting codes (QEC), but strict orthogonality constraints limit design flexibility and resource efficiency. We introduce a quasi-orthogonal geometric framework…

While stabilizer tableaus have proven useful as a descriptive tool for additive quantum codes, they otherwise offer little guidance for concrete constructions or algorithm analysis. We introduce a representation of stabilizer codes as…

Quantum Physics · Physics 2025-11-10 Andrey Boris Khesin , Jonathan Z. Lu , Peter W. Shor

We study the decoherence of a quantum computer in an environment which is inherently correlated in time and space. We first derive the nonunitary time evolution of the computer and environment in the presence of a stabilizer error…

Quantum Physics · Physics 2007-05-23 E. Novais , Harold U. Baranger

Universal quantum computation on decoherence-free subspaces and subsystems (DFSs) is examined with particular emphasis on using only physically relevant interactions. A necessary and sufficient condition for the existence of…

Quantum Physics · Physics 2009-11-06 Julia Kempe , Dave Bacon , Daniel A. Lidar , K. Birgitta Whaley

In this work, we develop an efficient decoding method for graph codes, a class of stabilizer quantum error-correcting codes constructed from graph states. While optimal decoding is generally NP-hard, we propose a faster decoder exploiting…

Quantum Physics · Physics 2026-02-17 Nirupam Basak , Goutam Paul

We investigate disordered one- and two-dimensional Heisenberg spin lattices across a transition from integrability to quantum chaos from both a statistical many-body and a quantum-information perspective. Special emphasis is devoted to…

Quantum Physics · Physics 2009-11-13 Winton G. Brown , Lea F. Santos , David J. Starling , Lorenza Viola

A quantum error correcting protocol can be substantially improved by taking into account features of the physical noise process. We present an efficient decoder for the surface code which can account for general noise features, including…

Quantum Physics · Physics 2018-06-13 Andrew S. Darmawan , David Poulin