English
Related papers

Related papers: Engineering holography with stabilizer graph codes

200 papers

Quantum algorithms have the potential to provide exponential speedups over some of the best known classical algorithms. These speedups may enable quantum devices to solve currently intractable problems such as those in the fields of…

Quantum Physics · Physics 2018-12-13 Ciarán Ryan-Anderson

We introduce a new type of sparse CSS quantum error correcting code based on the homology of hypermaps. Sparse quantum error correcting codes are of interest in the building of quantum computers due to their ease of implementation and the…

Information Theory · Computer Science 2013-10-22 Martin Leslie

A five-qubit codeword stabilized quantum code is implemented in a seven-qubit system using nuclear magnetic resonance (NMR). Our experiment implements a good nonadditive quantum code which encodes a larger Hilbert space than any stabilizer…

Quantum Physics · Physics 2012-06-18 Jingfu Zhang , Markus Grassl , Bei Zeng , Raymond Laflamme

We explore the potential application of quantum computers to the examination of lattice holography, which extends to the strongly-coupled bulk theory regime. With adiabatic evolution, we compute the ground state of a spin system on a…

High Energy Physics - Lattice · Physics 2023-12-19 Ying-Ying Li , Muhammad Omer Sajid , Judah Unmuth-Yockey

In the absence of fault tolerant quantum error correction for analog, Hamiltonian quantum computation, error suppression via energy penalties is an effective alternative. We construct families of distance-$2$ stabilizer subsystem codes we…

Quantum Physics · Physics 2025-08-06 Phattharaporn Singkanipa , Zihan Xia , Daniel A. Lidar

Quantum error correction is an essential technique for constructing a scalable quantum computer. In order to implement quantum error correction with near-term quantum devices, a fast and near-optimal decoding method is demanded. A decoder…

Quantum Physics · Physics 2020-09-16 Amarsanaa Davaasuren , Yasunari Suzuki , Keisuke Fujii , Masato Koashi

Hypergraph states are multiqubit states whose combinatorial description and entanglement properties generalize the well-studied class of graph states. Graph states are important in applications such as measurement-based quantum computation…

Quantum Physics · Physics 2015-02-06 David W. Lyons , Daniel J. Upchurch , Scott N. Walck , Chase D. Yetter

Standard approaches to quantum error correction for fault-tolerant quantum computing are based on encoding a single logical qubit into many physical ones, resulting in asymptotically zero encoding rates and therefore huge resource…

Quantum Physics · Physics 2024-09-06 Hayato Goto

Positional encoding has become a standard component in graph learning, especially for graph Transformers and other models that must distinguish structurally similar nodes, yet its fundamental identifiability remains poorly understood. In…

Information Theory · Computer Science 2026-03-27 Zimo Yan , Zheng Xie , Chang Liu , Yiqin Lv , Runfan Duan

Fault-tolerant quantum computation (FTQC) is expected to address a wide range of computational problems. To realize large-scale FTQC, it is essential to encode logical qubits using quantum error-correcting codes. High-rate concatenated…

Quantum Physics · Physics 2026-01-27 Takeshi Kakizaki

A quantum error correcting code protects encoded logical information against errors. Transversal gates are a naturally fault-tolerant way to manipulate logical qubits but cannot be universal themselves. Protocols such as magic state…

Quantum Physics · Physics 2026-02-03 Eric Huang , Pierre-Gabriel Rozon , Arpit Dua , Sarang Gopalakrishnan , Michael J. Gullans

There is a bijection between odd prime dimensional qudit pure stabilizer states modulo invertible scalars and affine Lagrangian subspaces of finite dimensional symplectic $\mathbb{F}_p$-vector spaces. In the language of the stabilizer…

Quantum Physics · Physics 2023-10-13 Cole Comfort

This paper characterizes Goppa codes of certain maximal curves over finite fields defined by equations of the form $y^n = x^m + x$. We investigate Algebraic Geometric and quantum stabilizer codes associated with these maximal curves and…

Algebraic Geometry · Mathematics 2025-02-07 Vahid Nourozi

A major difficulty in quantum computation is the ability to implement fault tolerant computations, protecting information against undesired interactions with the environment. Stabiliser codes were introduced as a means to protect…

Quantum Physics · Physics 2025-12-17 Simeon Ball , Raven Zhang

In this work, we introduce classical holographic codes. These can be understood as concatenated probabilistic codes and can be represented as networks uniformly covering hyperbolic space. In particular, classical holographic codes can be…

High Energy Physics - Theory · Physics 2017-09-11 Enrico M. Brehm , Benedikt Richter

We present a description of encoding/decoding for a concatenated quantum code that enables both protection against quantum computational errors and the occurrence of one quantum erasure. For this, it is presented how encoding and decoding…

Information Theory · Computer Science 2010-06-02 G. O. Santos , F. M. Assis , A. F. Lima

Current work presents a new approach to quantum color codes on compact surfaces with genus $g \geq 2$ using the identification of these surfaces with hyperbolic polygons and hyperbolic tessellations. We show that this method may give rise…

Quantum Physics · Physics 2018-04-18 Eduardo Brandani da Silva , Waldir Silva Soares

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…

Stabilizer operations are at the heart of quantum error correction and are typically implemented in software-controlled entangling gates and measurements of groups of qubits. Alternatively, qubits can be designed so that the Hamiltonian…

Quantum Physics · Physics 2023-10-19 K. Dodge , Y. Liu , A. R. Klots , B. Cole , A. Shearrow , M. Senatore , S. Zhu , L. B. Ioffe , R. McDermott , B. L. T. Plourde

A central goal in quantum error correction is to reduce the overhead of fault-tolerant quantum computing by increasing noise thresholds and reducing the number of physical qubits required to sustain a logical qubit. We introduce a potential…