中文
相关论文

相关论文: On Subsystem Codes Beating the Hamming or Singleto…

200 篇论文

Performing active quantum error correction to protect fragile quantum states highly depends on the correctness of error information--error syndromes. To obtain reliable error syndromes using imperfect physical circuits, we propose the idea…

量子物理 · 物理学 2020-05-08 Alexei Ashikhmin , Ching-Yi Lai , Todd A. Brun

We describe a novel extension of subspace codes for noncoherent networks, suitable for use when the network is viewed as a communication system that introduces both dimension and symbol errors. We show that when symbol erasures occur in a…

信息论 · 计算机科学 2012-09-25 Vitaly Skachek , Olgica Milenkovic , Angelia Nedic

Few-weight codes have been constructed and studied for many years, since their fascinating relations to finite geometries, strongly regular graphs and Boolean functions. Simplex codes are one-weight Griesmer $[\frac{q^k-1}{q-1},k…

信息论 · 计算机科学 2024-08-20 Xu Pan , Hao Chen , Hongwei Liu , Shengwei Liu

Topological subsystem codes can combine the advantages of both topological codes and subsystem codes. Suchara et al. proposed a framework based on hypergraphs for construction of such codes. They also studied the performance of some…

量子物理 · 物理学 2018-06-01 Vinuta V. Gayatri , Pradeep Kiran Sarvepalli

Linearized Reed-Solomon (LRS) codes are sum-rank metric codes that fulfill the Singleton bound with equality. In the two extreme cases of the sum-rank metric, they coincide with Reed-Solomon codes (Hamming metric) and Gabidulin codes (rank…

信息论 · 计算机科学 2021-02-08 Sven Puchinger , Johan Rosenkilde

Linear programming approaches have been applied to derive upper bounds on the size of classical codes and quantum codes. In this paper, we derive similar results for general quantum codes with entanglement assistance, including nonadditive…

信息论 · 计算机科学 2018-01-16 Ching-Yi Lai , Alexei Ashikhmin

Additive codes and some nonadditive codes use the single and multiple invariant subspaces of the stabilizer G, respectively, to construct quantum codes, so the selection of the invariant subspaces is a key problem. In this paper, I provide…

量子物理 · 物理学 2024-09-09 Jing-Lei Xia

Protection of quantum information from noise is a massive challenge. One avenue people have begun to explore is reducing the number of particles needing to be protected from noise and instead use systems with more states, so called qudit…

量子物理 · 物理学 2020-06-24 Lane G. Gunderman

Typical stabilizer codes aim to solve the general problem of fault-tolerance without regard for the structure of a specific system. By incorporating a broader representation-theoretic perspective, we provide a generalized framework that…

量子物理 · 物理学 2026-03-30 Zachary P. Bradshaw , Margarite L. LaBorde , Dillon Montero

In this paper we estimate the fidelity of stabilizer and CSS codes. First, we derive a lower bound on the fidelity of a stabilizer code via its quantum enumerator. Next, we find the average quantum enumerators of the ensembles of finite…

量子物理 · 物理学 2017-02-10 Alexei Ashikhmin

When the environmental disturbace to a quantum system has a wavelength much larger than the system size, all qubits localized within a small area are under action of the same error operators. Noiseless subsystem and decoherence free…

量子物理 · 物理学 2013-05-29 Chi-Kwong Li , Mikio Nakahara , Yiu-Tung Poon , Nung-Sing Sze , Hiroyuki Tomita

We present general conditions for quantum error suppression for Hamiltonian-based quantum computation using subsystem codes. This involves encoding the Hamiltonian performing the computation using an error detecting subsystem code and the…

量子物理 · 物理学 2017-08-15 Milad Marvian , Daniel Lidar

Leakage is a particularly damaging error that occurs when a qubit state falls out of its two-level computational subspace. Compared to independent depolarizing noise, leaked qubits may produce many more configurations of harmful correlated…

量子物理 · 物理学 2019-09-04 Natalie C. Brown , Michael Newman , Kenneth R. Brown

Fault-tolerant quantum computing based on surface codes has emerged as a popular route to large-scale quantum computers capable of accurate computation even in the presence of noise. Its popularity is, in part, because the fault-tolerance…

量子物理 · 物理学 2022-07-04 Jing Hao Chai , Hui Khoon Ng

Separating codes have their applications in collusion-secure fingerprinting for generic digital data, while they are also related to the other structures including hash family, intersection code and group testing. In this paper we study…

信息论 · 计算机科学 2013-11-25 Ryul Kim , Myong-Son Sin , Ok-Hyon Song

Stabilizer codes are a simple and successful class of quantum error-correcting codes. Yet this success comes in spite of some harsh limitations on the ability of these codes to fault-tolerantly compute. Here we introduce a new metric for…

量子物理 · 物理学 2018-05-30 Tomas Jochym-O'Connor , Aleksander Kubica , Theodore J. Yoder

Topological subsystem codes in three spatial dimensions allow for quantum error correction with no time overhead, even in the presence of measurement noise. The physical origins of this single-shot property remain elusive, in part due to…

量子物理 · 物理学 2024-05-21 Jacob C. Bridgeman , Aleksander Kubica , Michael Vasmer

A variable-length code is a fix-free code if no codeword is a prefix or a suffix of any other codeword. In a fix-free code any finite sequence of codewords can be decoded in both directions, which can improve the robustness to channel noise…

信息论 · 计算机科学 2007-07-13 Sergey Yekhanin

The importance of quantum error correction in paving the way to build a practical quantum computer is no longer in doubt. This dissertation makes a threefold contribution to the mathematical theory of quantum error-correcting codes.…

量子物理 · 物理学 2008-10-16 Pradeep Kiran Sarvepalli

Codes in the sum-rank metric have received many attentions in recent years, since they have wide applications in the multishot network coding, the space-time coding and the distributed storage. In this paper, by constructing covering codes…

信息论 · 计算机科学 2026-02-19 Chao Liu , Hao Chen , Qinqin Ji , Ziyan Xie , Dabin Zheng , Yongbo Xia