English
Related papers

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

200 papers

Given their potential for fault-tolerant operations, topological quantum states are currently the focus of intense activity. Of particular interest are topological quantum error correction codes, such as the surface and planar stabilizer…

Quantum Physics · Physics 2021-08-04 Pengcheng Liao , David L. Feder

In this article we describe an algorithm that can be applied for the generation of various classes of maps on orientable surfaces. It uses existing generators for abstract graphs and combines them with an efficient embedding and isomorphism…

Combinatorics · Mathematics 2024-08-30 Gunnar Brinkmann

In a previous work of the authors, a result to algorithmically compute the topology types of the level curves of an algebraic surface, is given. From this result, here we derive applications based on level curves to determine some…

Algebraic Geometry · Mathematics 2007-10-18 J. G. Alcazar , J. R. Sendra

A defining feature of topologically ordered states of matter is the existence of locally indistinguishable states on spaces with non-trivial topology. These degenerate states form a representation of the mapping class group (MCG) of the…

Strongly Correlated Electrons · Physics 2020-08-06 Guanyu Zhu , Ali Lavasani , Maissam Barkeshli

We present some algorithms that provide useful topological information about curves in surfaces. One of the main algorithms computes the geometric intersection number of two properly embedded 1-manifolds $C_1$ and $C_2$ in a compact…

Geometric Topology · Mathematics 2026-03-23 Marc Lackenby

Color codes present distinct advantages for fault-tolerant quantum computing, such as high encoding rates and the transversal implementation of Clifford gates. However, existing matching-based decoders for the color codes such as the…

Quantum Physics · Physics 2025-11-18 Yantong Liu , Junjie Wu , Lingling Lao

We consider realistic, multi-parameter error models and investigate the performance of the surface code for three possible fault-tolerant superconducting quantum computer architectures. We map amplitude and phase damping to a diagonal Pauli…

Quantum Physics · Physics 2012-12-21 Joydip Ghosh , Austin G. Fowler , Michael R. Geller

The surface code is one of the leading quantum error correction codes for realizing large-scale fault-tolerant quantum computing (FTQC). One major challenge in realizing surface-code-based FTQC is the extremely large number of qubits…

Quantum Physics · Physics 2026-05-19 Kohei Fujiu , Shota Nagayama , Shin Nishio , Hideaki Kawaguchi , Takahiko Satoh

We show how to perform scalable fault-tolerant non-Clifford gates in two dimensions by introducing domain walls between the surface code and a non-Abelian topological code whose codespace is stabilized by Clifford operators. We formulate a…

We study the cohomology of the hairy graph complexes which compute the rational homotopy of embedding spaces, generalizing the Vassiliev invariants of knot theory. We provide spectral sequences converging to zero whose first pages contain…

Quantum Algebra · Mathematics 2016-06-09 Anton Khoroshkin , Thomas Willwacher , Marko Živković

We define and investigate a quantisation of null hypersurfaces in the context of loop quantum gravity on a fixed graph. The main tool we use is the parametrisation of the theory in terms of twistors, which has already proved useful in…

General Relativity and Quantum Cosmology · Physics 2014-04-30 Simone Speziale , Mingyi Zhang

This paper extends graphic statics by describing the forces and moments in any 3D rigid-jointed frame structure in terms of cell complexes using homology theory of algebraic topology. Graphic statics provides a highly geometric way to…

Metric Geometry · Mathematics 2026-03-13 Allan McRobie

In a simple drawing of a graph, any two edges intersect in at most one point (either a common endpoint or a proper crossing). A simple drawing is generalized twisted if it fulfills certain rather specific constraints on how the edges are…

Computational Geometry · Computer Science 2025-08-25 Oswin Aichholzer , Alfredo García , Javier Tejel , Birgit Vogtenhuber , Alexandra Weinberger

Khovanov homology for knots has generated a flurry of activity in the topology community. This paper studies the Khovanov type cohomology for graphs with a special attention to torsions. When the underlying algebra is $\mathbb{Z}[x]/(x^2)$,…

Geometric Topology · Mathematics 2007-05-23 Laure Helme-Guizon , Jozef H. Przytycki , Yongwu Rong

This work develops a geometric framework for constructing quantum error-correcting codes from weighted projective and orbifold structures, integrating algebraic geometry, divisor theory, and the CSS stabilizer formalism. Beginning with…

Quantum Physics · Physics 2026-02-26 Tony Shaska

Persistent homology, a technique from computational topology, has recently shown strong empirical performance in the context of graph classification. Being able to capture long range graph properties via higher-order topological features,…

Machine Learning · Computer Science 2024-12-20 Rubén Ballester , Bastian Rieck

While Clifford operations are relatively easy to implement in fault-tolerant quantum computers,continuous rotation gates remain a significant bottleneck in typical quantum algorithms. In this work, we ask the question: "What is the most…

Quantum Physics · Physics 2026-05-06 Zhu Sun , Balint Koczor

Geometry and topology play a fundamental role in determining pattern formation on 2D surfaces in condensed matter physics. For example, local positive Gaussian curvature of a 2D surface attracts positive topological defects in a liquid…

Soft Condensed Matter · Physics 2024-12-05 Cheng Long , David R. Nelson

A modular tensor category $\mathcal{C}$ gives rise to a Reshetikhin-Turaev type topological quantum field theory which is defined on 3-dimensional bordisms with embedded $\mathcal{C}$-coloured ribbon graphs. We extend this construction to…

Quantum Algebra · Mathematics 2021-06-23 Nils Carqueville , Ingo Runkel , Gregor Schaumann

We revisit the Kitaev model for fault tolerant quantum computing on a square lattice with underlying quantum double $D(G)$ symmetry, where $G$ is a finite group. We provide projection operators for its quasiparticles content as irreducible…

Quantum Physics · Physics 2022-05-04 Alexander Cowtan , Shahn Majid