English
Related papers

Related papers: Lifting a CSS code via its handlebody realization

200 papers

High-rate bivariate bicycle (BB) codes are promising low-overhead quantum memories, but their stabilizer checks typically have weight $6$ or higher, making syndrome extraction challenging. We introduce subsystem bivariate bicycle (SBB)…

Quantum Physics · Physics 2026-05-07 Zijian Liang , Yu-An Chen

This paper studies the geometry of binary hyperdimensional computing (HDC), a computational scheme in which data are encoded using high-dimensional binary vectors. We establish a result about the similarity structure induced by the HDC…

Machine Learning · Computer Science 2024-04-29 Saeid Pourmand , Wyatt D. Whiting , Alireza Aghasi , Nicholas F. Marshall

Topological codes have many desirable properties that allow fault-tolerant quantum computation with relatively low overhead. A core challenge for these codes, however, is to achieve a low-overhead universal gate set with limited…

Quantum Physics · Physics 2026-04-03 Julio C. Magdalena de la Fuente , Noa Feldman , Jens Eisert , Andreas Bauer

We present an algorithm that takes a CSS stabilizer code as input, and outputs another CSS stabilizer code such that the stabilizer generators all have weights $O(1)$ and such that $O(1)$ generators act on any given qubit. The number of…

Quantum Physics · Physics 2016-11-14 M. B. Hastings

In this paper, we introduce curve-lifted codes over fields of arbitrary characteristic, inspired by Hermitian-lifted codes over $\mathbb{F}_{2^r}$. These codes are designed for locality and availability, and their particular parameters…

Information Theory · Computer Science 2023-07-26 Gretchen L. Matthews , Travis Morrison , Aidan W. Murphy

Recently, a coding technique called position-based coding has been used to establish achievability statements for various kinds of classical communication protocols that use quantum channels. In the present paper, we apply this technique in…

Quantum Physics · Physics 2018-10-10 Haoyu Qi , Qingle Wang , Mark M. Wilde

Approximately 50% of development resources are devoted to UI development tasks [9]. Occupying a large proportion of development resources, developing icons can be a time-consuming task, because developers need to consider not only effective…

Human-Computer Interaction · Computer Science 2022-04-20 Sidong Feng , Minmin Jiang , Tingting Zhou , Yankun Zhen , Chunyang Chen

Constant-dimension codes (CDCs) have been investigated for noncoherent error correction in random network coding. The maximum cardinality of CDCs with given minimum distance and how to construct optimal CDCs are both open problems, although…

Information Theory · Computer Science 2009-03-17 Maximilien Gadouleau , Zhiyuan Yan

Learning to model and reconstruct humans in clothing is challenging due to articulation, non-rigid deformation, and varying clothing types and topologies. To enable learning, the choice of representation is the key. Recent work uses neural…

Computer Vision and Pattern Recognition · Computer Science 2021-04-16 Qianli Ma , Shunsuke Saito , Jinlong Yang , Siyu Tang , Michael J. Black

We give a general procedure for weight reducing quantum codes. This corrects a previous work\cite{owr}, and introduces a new technique that we call "coning" to effectively induce high weight stabilizers in an LDPC code. As one application,…

Quantum Physics · Physics 2023-07-31 M. B. Hastings

We present a scalable architecture for fault-tolerant topological quantum computation using networks of voltage-controlled Majorana Cooper pair boxes, and topological color codes for error correction. Color codes have a set of transversal…

Mesoscale and Nanoscale Physics · Physics 2017-09-25 Daniel Litinski , Markus S. Kesselring , Jens Eisert , Felix von Oppen

The discovery of holographic codes established a surprising connection between quantum error correction and the anti-de Sitter-conformal field theory correspondence. Recent technological progress in artificial quantum systems renders the…

Quantum Physics · Physics 2025-01-29 Gerard Anglès Munné , Valentin Kasper , Felix Huber

We show that belief propagation combined with ordered statistics post-processing is a general decoder for quantum low density parity check codes constructed from the hypergraph product. To this end, we run numerical simulations of the…

Quantum Physics · Physics 2021-01-04 Joschka Roffe , David R. White , Simon Burton , Earl T. Campbell

Text-based retrieval of Computer-Aided Design (CAD) models is a critical yet underexplored task for the reuse of legacy industrial designs. Existing CAD repositories are typically searched using filenames or directories, which limits the…

Computer Vision and Pattern Recognition · Computer Science 2026-05-08 Honghu Pan , Zibo Du , Daxiang Liu , Chengliang Liu , Xiaoling Luo

We consider geometric methods of ``rotating" the toric code in higher dimensions to reduce the qubit count. These geometric methods can be used to prepare higher dimensional toric code states using single shot techniques, and in turn these…

Quantum Physics · Physics 2025-06-26 David Aasen , Jeongwan Haah , Matthew B. Hastings , Zhenghan Wang

We study square-base Calderbank--Shor--Steane (CSS) hypergraph-product codes as a finite-length class for regular high-girth quantum low-density parity-check (LDPC) design. For base matrices of small column weight, we give checkable…

Quantum Physics · Physics 2026-05-01 Koki Okada , Kenta Kasai

In this work we introduce two code families, which we call the heavy hexagon code and heavy square code. Both code families are implemented by assigning physical data and ancilla qubits to both vertices and edges of low degree graphs. Such…

The weighted-Hamming metric generalizes the Hamming metric by assigning different weights to blocks of coordinates. It is well-suited for applications such as coding over independent parallel channels, each of which has a different level of…

Information Theory · Computer Science 2026-01-21 Sebastian Bitzer , Alberto Ravagnani , Violetta Weger

Transforming mathematical expressions into LaTeX poses a significant challenge. In this paper, we examine the application of advanced transformer-based architectures to address the task of converting handwritten or digital mathematical…

Computer Vision and Pattern Recognition · Computer Science 2024-12-10 Jayaprakash Sundararaj , Akhil Vyas , Benjamin Gonzalez-Maldonado

We present a scalable framework for accurately modeling many-body interactions in surface-code quantum processor units (QPUs). Combining a concise diagrammatic formalism with high-precision numerical methods, our approach efficiently…

Quantum Physics · Physics 2025-07-09 Xuexin Xu , Kuljeet Kaur , Chloé Vignes , Mohammad H. Ansari , John M. Martinis