English
Related papers

Related papers: A Note on Quantum Hamming Bound

200 papers

Conventional fault-tolerant quantum error-correction schemes require a number of extra qubits that grows linearly with the code's maximum stabilizer generator weight. For some common distance-three codes, the recent "flag paradigm" uses…

Quantum Physics · Physics 2020-09-07 Rui Chao , Ben W. Reichardt

Multi-valued quantum systems can store more information than binary ones for a given number of quantum states. For reliable operation of multi-valued quantum systems, error correction is mandated. In this paper, we propose a 5-qutrit…

Quantum Physics · Physics 2020-02-13 Ritajit Majumdar , Susmita Sur-Kolay

In this work, we introduce a technique for reducing the length of a quantum stabilizer code, and we call this deflation of the code. Deflation can be seen as a generalization of the well-known puncturing and shortening techniques in cases…

We explore ideas for scaling verification methods for quantum circuits using SMT (Satisfiability Modulo Theories) solvers. We propose two primary strategies: (1) decomposing proof obligations via compositional verification and (2)…

Logic in Computer Science · Computer Science 2024-12-02 Benedikt Fauseweh , Ben Hermann , Falk Howar

We present a family of quantum stabilizer codes using the structure of duadic constacyclic codes over $\mathbb{F}_4$. Within this family, quantum codes can possess varying dimensions, and their minimum distances are lower bounded by a…

Information Theory · Computer Science 2024-05-28 Reza Dastbasteh , Josu Etxezarreta Martinez , Andrew Nemec , Antonio deMarti iOlius , Pedro Crespo Bofill

We investigate the performance of a quantum error-correcting code when pushed beyond its intended capacity to protect information against errors, presenting formulae for the probability of failure when the errors affect more qudits than…

Quantum Physics · Physics 2007-05-23 A. J. Scott

Hybrid codes simultaneously encode both quantum and classical information, allowing for the transmission of both across a quantum channel. We construct a family of nonbinary error-detecting hybrid stabilizer codes that can detect one error…

Quantum Physics · Physics 2020-02-26 Andrew Nemec , Andreas Klappenecker

Using nuclear magnetic resonance techniques, we experimentally investigated the effects of applying a two bit phase error detection code to preserve quantum information in nuclear spin systems. Input states were stored with and without…

We introduce the concept of generalized concatenated quantum codes. This generalized concatenation method provides a systematical way for constructing good quantum codes, both stabilizer codes and nonadditive codes. Using this method, we…

Quantum Physics · Physics 2009-05-24 Markus Grassl , Peter Shor , Graeme Smith , John Smolin , Bei Zeng

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

We provide efficient and intuitive tools for deriving bounds on achievable precision in quantum enhanced metrology based on the geometry of quantum channels and semi-definite programming. We show that when decoherence is taken into account,…

Quantum Physics · Physics 2012-09-19 Rafal Demkowicz-Dobrzanski , Jan Kolodynski , Madalin Guta

The dual of an entanglement-assisted quantum error-correcting (EAQEC) code is defined from the orthogonal group of a simplified stabilizer group. From the Poisson summation formula, this duality leads to the MacWilliams identities and…

Quantum Physics · Physics 2013-05-17 Ching-Yi Lai , Todd A. Brun , Mark M. Wilde

We demonstrate the existence of a finite temperature threshold for a 1D stabilizer code under an error correcting protocol that requires only a fraction of the syndrome measurements. Below the threshold temperature, encoded states have…

Quantum Physics · Physics 2018-09-26 C. Daniel Freeman , Mohan Sarovar , C. M. Herdman , K. B. Whaley

Quantum error-correcting codes with good parameters can be constructed by evaluating polynomials at the roots of the polynomial trace. In this paper, we propose to evaluate polynomials at the roots of trace-depending polynomials (given by a…

Information Theory · Computer Science 2024-10-25 Carlos Galindo , Fernando Hernando , Helena Martín-Cruz , Diego Ruano

A major difficulty in quantum computation is the ability to implement fault tolerant computations, protecting information against undesired interactions with the environment. Stabiliser codes were introduced as a means to protect…

Quantum Physics · Physics 2025-12-17 Simeon Ball , Raven Zhang

We study, by means of the stabilizer formalism, a quantum error correcting code which is alternative to the standard block codes since it embeds a qubit into a qudit. The code exploits the non-commutative geometry of discrete phase space to…

Quantum Physics · Physics 2015-06-04 Carlo Cafaro , Federico Maiolini , Stefano Mancini

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

We provide a systematic way of constructing entanglement-assisted quantum error-correcting codes via graph states in the scenario of preexisting perfectly protected qubits. It turns out that the preexisting entanglement can help beat the…

Quantum Physics · Physics 2008-01-10 Ying Dong , Xiuhao Deng , Mingming Jiang , Qing Chen , Sixia Yu

The Heisenberg limit provides a quadratic improvement over the standard quantum limit, and is the maximum quantum advantage that quantum sensors could provide over classical methods. This limit remains elusive, however, because of the…

Quantum Physics · Physics 2026-02-19 Yingkai Ouyang , Gavin K. Brennen

A quantum error correcting code is a subspace $\mathcal{C}$ such that allowed errors acting on any state in $\mathcal{C}$ can be corrected. A quantum code for which state recovery is only required up to a logical rotation within…

Quantum Physics · Physics 2015-05-20 S. Omkar , R. Srikanth , Subhashish Banerjee