中文
相关论文

相关论文: Stabilizer codes can be realized as graph codes

200 篇论文

Deciding if a given family of quantum states is topologically ordered is an important but nontrivial problem in condensed matter physics and quantum information theory. We derive necessary and sufficient conditions for a family of graph…

量子物理 · 物理学 2022-09-09 Pengcheng Liao , Barry C. Sanders , David L. Feder

We investigate various aspects of operator quantum error-correcting codes or, as we prefer to call them, subsystem codes. We give various methods to derive subsystem codes from classical codes. We give a proof for the existence of subsystem…

量子物理 · 物理学 2007-07-13 Salah A. Aly , Andreas Klappenecker , Pradeep Kiran Sarvepalli

Quantum error correction is an important ingredient for scalable quantum computing. Stabilizer codes are one of the most promising and straightforward ways to correct quantum errors, are convenient for logical operations, and improve…

量子物理 · 物理学 2025-02-07 Ilya. A. Simakov , Ilya. S. Besedin

The stabilizer formalism for quantum error-correcting codes has been, without doubt, the most successful at producing examples of quantum codes with strong error-correcting properties. In this paper, we discuss strong automorphism groups of…

信息论 · 计算机科学 2021-09-28 Hanson Hao

We show how, given any set of generators of the stabilizer of a quantum code, an efficient gate array that computes the codewords can be constructed. For an n-qubit code whose stabilizer has d generators, the resulting gate array consists…

量子物理 · 物理学 2009-10-30 Richard Cleve , Daniel Gottesman

We develop the theory of entanglement-assisted quantum error correcting (EAQEC) codes, a generalization of the stabilizer formalism to the setting in which the sender and receiver have access to pre-shared entanglement. Conventional…

量子物理 · 物理学 2022-02-04 Todd Brun , Igor Devetak , Min-Hsiu Hsieh

We present sparse graph codes appropriate for use in quantum error-correction. Quantum error-correcting codes based on sparse graphs are of interest for three reasons. First, the best codes currently known for classical channels are based…

量子物理 · 物理学 2016-11-17 David J. C. MacKay , Graeme Mitchison , Paul L. McFadden

A curve attaining the Hasse-Weil bound is called a maximal curve. Usually classical error-correcting codes obtained from a maximal curve have good parameters. However, the quantum stabilizer codes obtained from such classical…

信息论 · 计算机科学 2013-11-13 Lingfei Jin

Quantum computers have the potential to provide exponential speedups over their classical counterparts. Quantum principles are being applied to fields such as communications, information processing, and artificial intelligence to achieve…

量子物理 · 物理学 2024-03-21 Arijit Mondal , Keshab K. Parhi

Quantum error correction and the use of quantum error correction codes is likely to be essential for the realisation of practical quantum computing. Because the error models of quantum devices vary widely, quantum codes which are tailored…

量子物理 · 物理学 2024-09-23 Mark Webster , Dan Browne

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…

信息论 · 计算机科学 2024-05-01 Carlos Galindo , Fernando Hernando

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…

量子物理 · 物理学 2026-02-17 Nirupam Basak , Goutam Paul

Quantum synchronizable codes are quantum error-correcting codes that can correct the effects of quantum noise as well as block synchronization errors. We improve the previously known general framework for designing quantum synchronizable…

量子物理 · 物理学 2013-07-19 Yuichiro Fujiwara , Vladimir D. Tonchev , Tony W. H. Wong

It has been shown that graph-cover pseudocodewords can be used to characterize the behavior of sum-product algorithm (SPA) decoding of classical codes. In this paper, we leverage and adapt these results to analyze SPA decoding of quantum…

信息论 · 计算机科学 2019-05-07 July X. Li , Pascal O. Vontobel

We define and show how to construct nonbinary quantum stabilizer codes. Our approach is based on nonbinary error bases. It generalizes the relationship between selforthogonal codes over $GF_{4}$ and binary quantum codes to one between…

量子物理 · 物理学 2007-05-23 Alexei Ashikhmin , Emanuel Knill

We present a simple protocol for certifying graph states in quantum networks using stabiliser measurements. The certification statements can easily be applied to different protocols using graph states. We see for example how it can be used…

量子物理 · 物理学 2018-01-17 Damian Markham , Alexandra Krause

In this paper we investigate stabilizer quantum error correction codes using controlled phase rotations of strong coherent probe states. We explicitly describe two methods to measure the Pauli operators which generate the stabilizer group…

量子物理 · 物理学 2009-11-13 Casey R. Myers , Marcus Silva , Kae Nemoto , William J. Munro

The five-qubit quantum error correcting code encodes one logical qubit to five physical qubits, and protects the code from a single error. It was one of the first quantum codes to be invented, and various encoding circuits have been…

量子物理 · 物理学 2025-04-09 Arijit Mondal , Keshab K. Parhi

We introduce a graphical representation of stabilizer states and translate the action of Clifford operators on stabilizer states into graph operations on the corresponding stabilizer-state graphs. Our stabilizer graphs are constructed of…

量子物理 · 物理学 2009-11-13 Matthew B. Elliott , Bryan Eastin , Carlton M. Caves

Scaling quantum computing to practical applications necessitates reliable quantum error correction. Although numerous correction codes have been proposed, the overall correction efficiency critically limited by the decode algorithms. We…

量子物理 · 物理学 2025-06-04 Gengyuan Hu , Wanli Ouyang , Chao-Yang Lu , Chen Lin , Han-Sen Zhong