English
Related papers

Related papers: A graph-based formalism for surface codes and twis…

200 papers

In the study of 2d (the space dimension) topological orders, it is well-known that bulk excitations are classified by unitary modular tensor categories. But these categories only describe the local observables on an open 2-disk in the long…

Quantum Algebra · Mathematics 2018-06-18 Yinghua Ai , Liang Kong , Hao Zheng

Persistent Homology is a powerful tool in Topological Data Analysis (TDA) to capture topological properties of data succinctly at different spatial resolutions. For graphical data, shape, and structure of the neighborhood of individual data…

Social and Information Networks · Computer Science 2018-11-12 Sumit Bhatia , Bapi Chatterjee , Deepak Nathani , Manohar Kaul

Metrically homogeneous graphs are connected graphs which, when endowed with the path metric, are homogeneous as metric spaces. In this paper we introduce the concept of twisted automorphisms, a notion of isomorphism up to a permutation of…

Logic · Mathematics 2018-02-05 Rebecca Coulson

We propose an approach for the generation of topology-optimized structures with text-guided appearance stylization. This methodology aims to enrich the concurrent design of a structure's physical functionality and aesthetic appearance.…

Computational Engineering, Finance, and Science · Computer Science 2023-10-25 Shengze Zhong , Parinya Punpongsanon , Daisuke Iwai , Kosuke Sato

Topological quantum codes are favored because they allow qubit layouts that are suitable for practical implementation. An $N$-qubit topological code can be decoded by minimum-weight perfect matching (MWPM) with complexity…

Quantum Physics · Physics 2022-08-09 Kao-Yueh Kuo , Ching-Yi Lai

We study general maps from the space of rational CFTs with a fixed chiral algebra and associated Chern-Simons (CS) theories to the space of qudit stabilizer codes with a fixed generalized Pauli group. We consider certain natural constraints…

High Energy Physics - Theory · Physics 2023-11-27 Matthew Buican , Rajath Radhakrishnan

Graph convexity has been used as an important tool to better understand the structure of classes of graphs. Many studies are devoted to determine if a graph equipped with a convexity is a {\em convex geometry}. In this work we survey…

Discrete Mathematics · Computer Science 2024-09-05 Mitre C. Dourado , Marisa Gutierrez , Fábio Protti , Rudini Sampaio , Silvia Tondato

Transformers are increasingly employed for graph data, demonstrating competitive performance in diverse tasks. To incorporate graph information into these models, it is essential to enhance node and edge features with positional encodings.…

We apply the techniques of totally twisted Khovanov homology to the constructions by M. Asaeda, J. Przytycki, and A. Sikora of Khovanov type homologies for links and tangles in I-bundles over (orientable) surfaces. As a result we describe…

Geometric Topology · Mathematics 2012-09-14 Nguyen D. Duong , Lawrence P. Roberts

The surface code represents a promising candidate for fault-tolerant quantum computation due to its high error threshold and experimental accessibility with nearest-neighbor interactions. However, current exact surface code threshold…

Quantum Physics · Physics 2025-10-29 SiYing Wang , ZhiXin Xia , Yue Yan , Xiang-Bin Wang

We propose hardware-efficient schemes for implementing logical H and S gates transversally on rotated surface codes with reconfigurable neutral atom arrays. For logical H gates, we develop a simple strategy to rotate code patches…

Quantum Physics · Physics 2024-12-03 Zi-Han Chen , Ming-Cheng Chen , Chao-Yang Lu , Jian-Wei Pan

While stabilizer tableaus have proven useful as a descriptive tool for additive quantum codes, they otherwise offer little guidance for concrete constructions or algorithm analysis. We introduce a representation of stabilizer codes as…

Quantum Physics · Physics 2025-11-10 Andrey Boris Khesin , Jonathan Z. Lu , Peter W. Shor

We introduce a new standard form of a Seifert surface $F$. In that standard form, $F$ is obtained by successively plumbing flat annuli to a disk $D$, where the gluing regions are all in $D$. We show that any link has a Seifert surface in…

Geometric Topology · Mathematics 2014-02-26 Rei Furihata , Mikami Hirasawa , Tsuyoshi Kobayashi

Despite its putative robustness, the realization of and control over topological quantum matter is an ongoing grand challenge. Looking forward, robust characterization protocols are needed to first certify topological substrates before they…

Quantum Physics · Physics 2022-09-23 Tushar Pandey , Eugene Dumitrescu

Given a graph $G$, we define ${\bf bcg}(G)$ as the minimum $k$ for which $G$ can be contracted to the uniformly triangulated grid $\Gamma_{k}$. A graph class ${\cal G}$ has the SQG${\bf C}$ property if every graph $G\in{\cal G}$ has…

Combinatorics · Mathematics 2022-07-21 Julien Baste , Dimitrios M. Thilikos

Quantum Surface codes are a kind of quantum topological stabilizer codes whose stabilizers and qubits are geometrically related. Due to their special structures, surface codes have great potential to lead people to large-scale quantum…

Quantum Physics · Physics 2022-05-23 Yaping Yuan , Chung-Chin Lu

Using digital topology approach, we construct digital models of closed surfaces as the intersection graphs of LCL covers of the surfaces. It is proved that digital models of closed surfaces are digital 2-dimensional surfaces preserving the…

Computational Geometry · Computer Science 2014-12-02 Alexander V. Evako

The purpose of this paper is to introduce a version of singular homology based on smooth mappings of manifolds with corners. Although variants of such a theory exists in the literature, we felt that certain points were not adequately…

Algebraic Topology · Mathematics 2014-09-04 Max Lipyanskiy

The surface code is a prominent topological error-correcting code exhibiting high fault-tolerance accuracy thresholds. Conventional schemes for error correction with the surface code place qubits on a planar grid and assume native CNOT…

Quantum Physics · Physics 2020-10-28 Rui Chao , Michael E. Beverland , Nicolas Delfosse , Jeongwan Haah

A mixed graph contains (undirected) edges as well as (directed) arcs, thus generalizing undirected and directed graphs. A proper coloring $c$ of a mixed graph $G$ assigns a positive integer to each vertex such that $c(u)\neq c(v)$ for every…

Computational Complexity · Computer Science 2026-05-01 Antonio Lauerbach , Konstanty Junosza-Szaniawski , Marie Diana Sieper , Alexander Wolff