中文
相关论文

相关论文: Lifts of quantum CSS codes

200 篇论文

A new class of spherical codes is constructed by selecting a finite subset of flat tori from a foliation of the unit sphere S^{2L-1} of R^{2L} and designing a structured codebook on each torus layer. The resulting spherical code can be the…

信息论 · 计算机科学 2016-11-17 Cristiano Torezzan , Sueli I. R. Costa , Vinay A. Vaishampayan

In this article, we define homological quantum codes in arbitrary qudit dimensions $D\geq 2$ by directly defining CSS operators on a 2-Complex $\Sigma$. If the 2-Complex is constructed from a surface, we obtain a qudit surface code. We then…

量子物理 · 物理学 2023-11-27 Zihan Lei

A divisible binary classical code is one in which every code word has weight divisible by a fixed integer. If the divisor is $2^\nu$ for a positive integer $\nu$, then one can construct a Calderbank-Shor-Steane (CSS) code, where…

量子物理 · 物理学 2018-04-18 Jeongwan Haah

We discuss a method to construct quantum codes correcting amplitude damping errors via code concatenation. The inner codes are chosen as asymmetric Calderbank-Shor-Steane (CSS) codes. By concatenating with outer codes correcting symmetric…

量子物理 · 物理学 2016-10-31 Tyler Jackson , Markus Grassl , Bei Zeng

We propose a coupled-layer construction of a class of fracton topological orders in three spatial dimensions, which is characterized by spatially anisotropic mobility of quasiparticle excitations constrained in subdimensional manifolds. The…

强关联电子 · 物理学 2019-12-25 Yohei Fuji

A binary extended 1-perfect code $\mathcal C$ folds over its kernel via the Steiner quadruple systems associated with its codewords. The resulting folding, proposed as a graph invariant for $\mathcal C$, distinguishes among the 361…

组合数学 · 数学 2009-05-21 Italo J. Dejter

A class of powerful $q$-ary linear polynomial codes originally proposed by Xing and Ling is deployed to construct good asymmetric quantum codes via the standard CSS construction. Our quantum codes are $q$-ary block codes that encode $k$…

信息论 · 计算机科学 2016-04-18 Martianus Frederic Ezerman , Somphong Jitman , Patrick Solé

Hypergraph product codes introduced by Tillich and Z\'emor are a class of quantum LDPC codes with constant rate and distance scaling with the square-root of the block size. Quantum expander codes, a subclass of these codes, can be decoded…

量子物理 · 物理学 2019-05-03 Antoine Grospellier , Anirudh Krishna

Parallel tensor network contraction algorithms have emerged as the pivotal benchmarks for assessing the classical limits of computation, exemplified by Google's demonstration of quantum supremacy through random circuit sampling. However,…

信息论 · 计算机科学 2024-05-24 Jin Lee , Sofia Gonzalez-Garcia , Zheng Zhang , Haewon Jeong

Implementing robust quantum error correction (QEC) is imperative for harnessing the promise of quantum technologies. We introduce a framework that takes {\it any} classical code and explicitly constructs the corresponding QEC code. Our…

量子物理 · 物理学 2024-11-27 Ramis Movassagh , Yingkai Ouyang

We introduce and explicit Calderbank-Shor-Steane (CSS) code construction that generalizes the Layer codes to $D=4,5$ dimensions. Much like its predecessor, the present construction is based on embedding quantum low-density parity check…

量子物理 · 物理学 2026-05-20 Andrew C. Yuan , Nouédyn Baspin

The Measurement-based quantum computation provides an alternate model for quantum computation compared to the well-known gate-based model. It uses qubits prepared in a specific entangled state followed by single-qubit measurements. The…

量子物理 · 物理学 2023-01-25 Swayangprabha Shaw , Harsh Gupta , Shahid Mehraj Shah , Ankur Raina

In this paper using the concept of the extended Hamming code we give a construction for dense packing of points at distance at least one in such unit cubes which dimension are a power of two.

度量几何 · 数学 2009-10-07 Á. G. Horváth

The projective space $\mathbb{P}_q(n)$, i.e. the set of all subspaces of the vector space $\mathbb{F}_q^n$, is a metric space endowed with the subspace distance metric. Braun, Etzion and Vardy argued that codes in a projective space are…

离散数学 · 计算机科学 2019-11-05 Pranab Basu , Navin Kashyap

The paper introduces the application of information geometry to describe the ground states of Ising models by utilizing parity-check matrices of cyclic and quasi-cyclic codes on toric and spherical topologies. The approach establishes a…

信息论 · 计算机科学 2023-09-07 Vasiliy Usatyuk , Sergey Egorov , Denis Sapozhnikov

This paper makes mathematically precise the idea that conditional probabilities are analogous to path liftings in geometry. The idea of lifting is modelled in terms of the category-theoretic concept of a lens, which can be interpreted as a…

范畴论 · 数学 2025-05-14 Paolo Perrone

Topological subsystem codes in three spatial dimensions allow for quantum error correction with no time overhead, even in the presence of measurement noise. The physical origins of this single-shot property remain elusive, in part due to…

量子物理 · 物理学 2024-05-21 Jacob C. Bridgeman , Aleksander Kubica , Michael Vasmer

The goal of this paper is to derive new classes of valid convex inequalities for quadratically constrained quadratic programs (QCQPs) through the technique of lifting. Our first main result shows that, for sets described by one bipartite…

最优化与控制 · 数学 2021-06-25 Xiaoyi Gu , Santanu S. Dey , Jean-Philippe P. Richard

Topological quantum codes are intrinsically fault-tolerant to local noise, and underlie the theory of topological phases of matter. We explore geometry to enhance the performance of topological quantum codes by rotating the four dimensional…

We introduce the magic hierarchy, a quantum circuit model that alternates between arbitrary-sized Clifford circuits and constant-depth circuits with two-qubit gates ($\textsf{QNC}^0$). This model unifies existing circuit models, such as…

量子物理 · 物理学 2025-08-29 Natalie Parham