中文
相关论文

相关论文: An application of Khovanov homology to quantum cod…

200 篇论文

This paper proposes a method for designing error correction codes by combining a known coding scheme with an autoencoder. Specifically, we integrate an LDPC code with a trained autoencoder to develop an error correction code for intractable…

信息论 · 计算机科学 2020-03-03 Eren Balevi , Jeffrey G. Andrews

We extend Bar-Natan's cobordism based categorification of the Jones polynomial to virtual links. Our topological complex allows a direct extension of the classical Khovanov complex ($h=t=0$), the variant of Lee ($h=0,t=1$) and other…

几何拓扑 · 数学 2016-02-02 Daniel Tubbenhauer

Quantum low-density parity-check (QLDPC) codes are among the most promising candidates for future quantum error correction schemes. However, a limited number of short to moderate-length QLDPC codes have been designed and their decoding…

信息论 · 计算机科学 2024-05-07 Sisi Miao , Jonathan Mandelbaum , Holger Jäkel , Laurent Schmalen

Quantum error correction becomes a practical possibility only if the physical error rate is below a threshold value that depends on a particular quantum code, syndrome measurement circuit, and decoding algorithm. Here we present an…

In "Homfly polynomial via an invariant of colored plane graphs", Murakami, Ohtsuki, and Yamada provide a state-sum description of the level $n$ Jones polynomial of an oriented link in terms of a suitable braided monoidal category whose…

几何拓扑 · 数学 2024-07-16 Domenico Fiorenza , Omid Hurson

We introduce and analyse an efficient decoder for the quantum Tanner codes of that can correct adversarial errors of linear weight. Previous decoders for quantum low-density parity-check codes could only handle adversarial errors of weight…

量子物理 · 物理学 2022-10-26 Anthony Leverrier , Gilles Zémor

Khovanov homology of a link and chromatic graph homology are known to be isomorphic in a range of homological gradings that depend on the girth of a graph. We discuss patterns shared by these two homology theories. In particular, we improve…

几何拓扑 · 数学 2018-01-08 Radmila Sazdanovic , Daniel Scofield

We define the universal sl3-link homology, which depends on 3 parameters, following Khovanov's approach with foams. We show that this 3-parameter link homology, when taken with complex coefficients, can be divided into 3 isomorphism…

几何拓扑 · 数学 2014-10-01 Marco Mackaay , Pedro Vaz

Khovanov homology is a powerful link invariant: a categorification of the Jones polynomial that enjoys a rich and beautiful algebraic structure. This homology theory has been extensively studied and it has become an ubiquitous topic in…

几何拓扑 · 数学 2025-11-25 Gabriel Montoya-Vega

Quantum error correction (QEC) is crucial for realizing scalable quantum technologies, and topological quantum error correction (TQEC) has emerged as the most experimentally advanced paradigm of QEC. Existing homological and topological…

量子物理 · 物理学 2026-01-21 Xiang Zou , Hoi-Kwong Lo

We prove that the Khovanov homology of alternating knots and 2-component links is equal (as a singly graded group) to the singular homology of a certain space of trace- free, binary dihedral representations of the link group. More…

一般拓扑 · 数学 2010-05-20 Sam Lewallen

Topological quantum error correction codes are extremely practical, typically requiring only a 2-D lattice of qubits with tunable nearest neighbor interactions yet tolerating high physical error rates p. It is computationally expensive to…

量子物理 · 物理学 2013-05-01 Austin G. Fowler

We construct explicitly two infinite families of genuine nonadditive 1-error correcting quantum codes and prove that their coding subspaces are 50% larger than those of the optimal stabilizer codes of the same parameters via the linear…

量子物理 · 物理学 2009-01-15 Sixia Yu , Qing Chen , C. H. Oh

Given a link or a tangle diagram, we define algorithmic Morse theoretic simplifications on their Khovanov homology. In contrast to Bar-Natan's scanning algorithm, the cancellations are postponed until the end and performed in one go.…

几何拓扑 · 数学 2025-07-22 Tuomas Kelomäki

Recent results on constant overhead LDPC code-based fault-tolerance against i.i.d. errors naturally lead to the question of fault-tolerance against errors with long-range correlations. Ideally, any correlation can be captured by a joint…

量子物理 · 物理学 2025-02-18 Smita Bagewadi , Avhishek Chatterjee

We define a third grading on Khovanov homology, which is an invariant of annular links but changes by $\pm 1$ under stabilization. We illustrate the use of our computer implementation, and give some example calculations.

几何拓扑 · 数学 2015-05-19 Hilary Hunt , Hannah Keese , Anthony Licata , Scott Morrison

Error correcting codes with a universal set of transversal gates are a desideratum for quantum computing. Such codes, however, are ruled out by the Eastin-Knill theorem. Moreover, the theorem also rules out codes which are covariant with…

量子物理 · 物理学 2022-06-22 Yuxiang Yang , Yin Mo , Joseph M. Renes , Giulio Chiribella , Mischa P. Woods

A group theoretic framework is introduced that simplifies the description of known quantum error-correcting codes and greatly facilitates the construction of new examples. Codes are given which map 3 qubits to 8 qubits correcting 1 error, 4…

量子物理 · 物理学 2009-01-23 A. R. Calderbank , E. M Rains , P. W. Shor , N. J. A. Sloane

We define Khovanov homology mod 2 for graph-links.

几何拓扑 · 数学 2010-05-24 Igor Nikonov

We study the maps induced on link Floer homology by elementary decorated link cobordisms. We compute these for births, deaths, stabilizations, and destabilizations, and show that saddle cobordisms can be computed in terms of maps in a…

几何拓扑 · 数学 2018-08-31 András Juhász , Marco Marengon