Some Good Error-Correcting Codes from Algebraic-Geometric Codes
英文摘要:
Algebraic-geometric codes on Garcia-Stichtenoth family of curves are used to construct the asymptotically good quantum codes.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。
Hao Chen
Algebraic-geometric codes on Garcia-Stichtenoth family of curves are used to construct the asymptotically good quantum codes.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。
继续探索
We present a universal framework for quantum error-correcting codes, i.e., the one that applies for the most general quantum error-correcting codes. This framework is established on the group algebra, an algebraic notation for the nice error bases of quantum systems. The nicest thing about this framework is that we can characterize the properties of quantum codes by the properties of the group algebra. We show how it characterizes the properties of quantum codes as well as generates some new results about quantum codes.
We show that every correctable subsystem for an arbitrary noise operation can be recovered by a unitary operation, where the notion of recovery is more relaxed than the notion of correction insofar as it does not protect the subsystem from subsequent iterations of the noise. We also demonstrate that in the case of unital noise operations one can identify a subset of all correctable subsystems -- those that can be corrected by a single unitary operation -- as the noiseless subsystems for the composition of the noise operation with its dual. Using the recently developed structure theory for nois…
This is a note from a series of lectures at Encuentro Colombiano de Computacion Cuantica, Universidad de los Andes, Bogota, Colombia, 2015. The purpose is to introduce additive quantum error correcting codes, with emphasis on the use of binary representation of Pauli matrices and modules over a translation group algebra. The topics include symplectic vector spaces, Clifford group, cleaning lemma, an error correcting criterion, entanglement spectrum, implications of the locality of stabilizer group generators, and the classification of translation-invariant one-dimensional additive codes and tw…
Our previous work about algebraic-geometric invariants of the mixed states are extended and a stronger separability criterion is given. We also show that the Schmidt number of pure states in bipartite quantum systems, a classical concept, is actually an algebraic-geometric invariant.
A finite geometric model of space-time (which we call the bulk) is shown to emerge as a set of error correcting codes. The bulk is encoding a set of messages located in a blow up of the Gibbons-Hoffman-Wootters (GHW) discrete phase space for $n$-qubits (which we call the boundary). Our error correcting code is a geometric subspace code known from network coding, and the correspondence map is the finite geometric analogue of the Plücker map well-known form twistor theory. The $n=2$ case of the bulk-boundary correspondence is precisely the twistor correspondence where the boundary is playing the…
We first propose a new separability criterion based on algebraic-geometric invariants of bipartite mixed states introduced in [1], then prove that for all low ranks r <m+n-2, generic rank r mixed states in mxn systems have relatively high Schmidt numbers (thus entangled) by this separability criterion. This also means that the algebraic-geometric separability criterion proposed here can be used to dectect all low rank entangled mixed states outside a measure zero set.
Quantum codes are quantized codes: Stabilizer codes from quantization over finite fields
本文提出有限域上的离散几何量子化方法,将经典纠错码转化为量子纠错码,为编码理论中的量子-经典对应提供物理解释。
We solve the fundamental quantum error correction problem for bi-unitary channels on two-qubit Hilbert space. By solving an algebraic compression problem, we construct qubit codes for such channels on arbitrary dimension Hilbert space, and identify correctable codes for Pauli-error models not obtained by the stabilizer formalism. This is accomplished through an application of a new tool for error correction in quantum computing called the ``higher-rank numerical range''. We describe its basic properties and discuss possible further applications.
Game-Theoretic Discovery of Quantum Error-Correcting Codes Through Nash Equilibria
提出博弈论框架,将码优化转化为竞争目标间的策略交互,通过纳什均衡系统生成具有期望性质的量子纠错码,并验证其能重新发现最优的[[15,7,3]]量子汉明码,且可扩展至100量子比特。
We present a family of non-CSS quantum error-correcting code consisting of geometrically local stabilizer generators on a 3D lattice. We study the Hamiltonian constructed from ferromagnetic interaction of overcomplete set of local stabilizer generators. The degenerate ground state of the system is characterized by a quantum error-correcting code whose number of encoded qubits are equal to the second Betti number of the manifold. These models (i) have solely local interactions; (ii) admit a strong-weak duality relation with an Ising model on a dual lattice; (iii) have topological order in the g…
Transforming qubits via quasi-geometric approaches
本研究基于准几何方法,结合2D-QOCCCSs、AQECCs及Pauli X门、Hadamard H门实现少数量子比特到多纠错量子比特的变换,实验验证了其高纠错性能,为量子计算编码优化提供基础。
We discuss some aspects and examples of applications of dual algebraic pairs $({\cal G}_1,{\cal G}_2)$ in quantum many-body physics. They arise in models whose Hamiltonians $H$ have invariance groups $G_i$. Then one can take ${\cal G}_1 = G_i$ whereas another dual partner ${\cal G}_2= g^D$ is generated by $G_i$ invariants, possesses a Lie-algebraic structure and describes dynamic symmetry of models; herewith polynomial Lie algebras $\hat g = g^D$ appear in models with essentially nonlinear Hamiltonians. Such an approach leads to a geometrization of model kinematics and dynamics.
We present a general framework of quantum error-correcting codes (QECCs) as a subspace of a complex Hilbert space and the corresponding error models. Then we illustrate how QECCs can be constructed using techniques from algebraic coding theory. Additionally, we discuss secondary constructions for QECCs, leading to propagation rules for the parameters of QECCs.
Quantum error correcting codes play the role of suppressing noise and decoherence in quantum systems by introducing redundancy. Some strategies can be used to improve the parameters of these codes. For example, entanglement can provide a way for quantum error correcting codes to achieve higher rates than the one obtained via the traditional stabilizer formalism. Such codes are called entanglement-assisted quantum (QUENTA) codes. In this paper, we use algebraic geometry codes to construct several families of QUENTA codes via the Euclidean and the Hermitian construction. Two of the families crea…
Recently, Bravyi and König have shown that there is a tradeoff between fault-tolerantly implementable logical gates and geometric locality of stabilizer codes. They consider locality-preserving operations which are implemented by a constant depth geometrically local circuit and are thus fault-tolerant by construction. In particular, they shown that, for local stabilizer codes in D spatial dimensions, locality preserving gates are restricted to a set of unitary gates known as the D-th level of the Clifford hierarchy. In this paper, we elaborate this idea and provide several extensions and appli…
The injective norm of CSS quantum error-correcting codes
本文将内射范数(几何纠缠度)的计算从Kitaev码推广至所有CSS码,得到无限量子态族的内射范数,并揭示了与拟阵理论和Edmonds交集定理的联系。
Topological error correcting processes from fixed-point path integrals
提出将拓扑量子纠错码视为动态电路并关联不动点路径积分的统一范式,证明了多种现有码的等价性,并推导出两个新纠错码。
Holographic quantum error-correcting codes have been proposed as toy models that describe key aspects of the AdS/CFT correspondence. In this work, we introduce a versatile framework of Majorana dimers capturing the intersection of stabilizer and Gaussian Majorana states. This picture allows for an efficient contraction with a simple diagrammatic interpretation and is amenable to analytical study of holographic quantum error-correcting codes. Equipped with this framework, we revisit the recently proposed hyperbolic pentagon code (HyPeC). Relating its logical code basis to Majorana dimers, we ef…
AI-Enabled Decoding of Qubit Loss for Quantum Error-Correcting Codes
针对量子比特丢失破坏稳定子代数结构的问题,提出基于时空图神经网络(STGNN)的解码器,同时纠正标准泡利错误和定位丢失位置,逻辑精度优于传统算法,并能在十轮后识别90%以上丢失位置。
A pure quantum state is called $k$-uniform if all its reductions to $k$-qudit are maximally mixed. We investigate the general constructions of $k$-uniform pure quantum states of $n$ subsystems with $d$ levels. We provide one construction via symmetric matrices and the second one through classical error-correcting codes. There are three main results arising from our constructions. Firstly, we show that for any given even $n\ge 2$, there always exists an $n/2$-uniform $n$-qudit quantum state of level $p$ for sufficiently large prime $p$. Secondly, both constructions show that their exist $k$-uni…
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 codes through more extensive use of the theory of finite fields. This makes it possible to widen the range of tolerable magnitude of block synchronization errors while giving mathematical insight into the algebraic mechanism of synchronization recovery. Also given are families of quantum synchronizable codes based on punctured Reed-Muller codes and their ambie…
The following open problems, which concern a fundamental limit on coding properties of quantum codes with realistic physical constraints, are analyzed and partially answered here: (a) the upper bound on code distances of quantum error-correcting codes with geometrically local generators, (b) the feasibility of a self-correcting quantum memory. To investigate these problems, we study stabilizer codes supported by local interaction terms with translation and scale symmetries on a $D$-dimensional lattice. Our analysis uses the notion of topology emerging in geometric shapes of logical operators, …
Two approaches to spectral theory of order unit spaces are compared: the spectral duality of Alfsen and Shultz and the spectral compression bases due to Foulis. While the former approach uses the geometric properties of an order unit space in duality with a base norm space, the latter notion is purely algebraic. It is shown that the Foulis approach is strictly more general and contains the Alfsen-Shultz approach as a special case. This is demonstrated on two types of examples: the JB-algebras which are Foulis spectral if and only if they are Rickart, and the centrally symmetric state spaces, w…
In the last decade, the development of new ideas in quantum theory, including geometric and deformation quantization, the non-Abelian Berry factor, super- and BRST symmetries, non-commutativity, has called into play the geometric techniques based on the deep interplay between algebra, differential geometry and topology. The present book aims at being a guide to advanced differential geometric and topological methods in quantum mechanics. Their main peculiarity lies in the fact that geometry in quantum theory speaks mainly the algebraic language of rings, modules, sheaves and categories. Geomet…
To characterize entanglement of tripartite $\mathbb{C}^d\otimes\mathbb{C}^d\otimes\mathbb{C}^d$ systems, we employ algebraic-geometric tools that are invariants under Stochastic Local Operation and Classical Communication (SLOCC), namely $k$-secant varieties and one-multilinear ranks. Indeed, by means of them, we present a classification of tripartite pure states in terms of a finite number of families and subfamilies. At the core of it stands out a fine-structure grouping of three-qutrit entanglement.
We show how to formulate physical theory taking as a starting point the set of states (geometric approach). We discuss the relation of this formulation to the conventional approach to classical and quantum mechanics and the theory of complex systems. The equations of motion and the formulas for probabilities of physical quantities are analyzed. A heuristic proof of decoherence in our setting is used to justify the formulas for probabilities. We show that any physical theory theory can be obtained from classical theory if we restrict the set of observables. This remark can be used to construct …
扫码添加微信好友,提出您的宝贵建议 👇
💡 备注请填写:网站反馈
发表机构由 AI 从论文文本抽取,如发现错误,欢迎反馈修正建议。