English
Related papers

Related papers: Asymptotics of the quantum Hamming bound for subsy…

200 papers

We investigate the performance of two quantum error-correcting codes, the surface code and the Bacon-Shor code, for implementation with spin qubits in silicon. In each case, we construct a logical qubit using a planar array of quantum dots,…

Quantum Physics · Physics 2025-06-23 Mauricio Gutiérrez , Juan S. Rojas-Arias , David Obando , Chien-Yuan Chang

This paper studies on the cardinality of perfect multi deletion binary codes. The lower bound for any perfect deletion code with the fixed code length and the number of deletions, and the asymptotic achievable of Levenshtein's upper bound…

Combinatorics · Mathematics 2019-10-16 Takehiko Mori , Manabu Hagiwara

We construct explicitly two infinite families of genuine nonadditive 1-error correcting quantum codes and prove that their coding subspaces are 50% larger than those of the optimal stabilizer codes of the same parameters via the linear…

Quantum Physics · Physics 2009-01-15 Sixia Yu , Qing Chen , C. H. Oh

To successfully execute large-scale algorithms, a quantum computer will need to perform its elementary operations near perfectly. This is a fundamental challenge since all physical qubits suffer a considerable level of noise. Moreover, real…

Quantum Physics · Physics 2023-06-29 Armands Strikis , Simon C. Benjamin , Benjamin J. Brown

The relation between stabilizer codes and binary codes provided by Gottesman and Calderbank et al. is a celebrated result, as it allows the lifting of classical codes to quantum codes. An equivalent way to state this result is that the work…

Information Theory · Computer Science 2024-09-18 Vatsal Pramod Jha , Udaya Parampalli , Abhay Kumar Singh

Linear programming approaches have been applied to derive upper bounds on the size of classical codes and quantum codes. In this paper, we derive similar results for general quantum codes with entanglement assistance, including nonadditive…

Information Theory · Computer Science 2018-01-16 Ching-Yi Lai , Alexei Ashikhmin

We present general conditions for quantum error suppression for Hamiltonian-based quantum computation using subsystem codes. This involves encoding the Hamiltonian performing the computation using an error detecting subsystem code and the…

Quantum Physics · Physics 2017-08-15 Milad Marvian , Daniel Lidar

We study the performance of Bacon-Shor codes, quantum subsystem codes which are well suited for applications to fault-tolerant quantum memory because the error syndrome can be extracted by performing two-qubit measurements. Assuming…

Quantum Physics · Physics 2013-02-12 John Napp , John Preskill

A complex spherical code is a finite subset on the unit sphere in $\mathbb{C}^d$. A fundamental problem on complex spherical codes is to find upper bounds for those with prescribed inner products. In this paper, we determine the irreducible…

Combinatorics · Mathematics 2022-04-11 Wei-Jiun Kao , Sho Suda , Wei-Hsuan Yu

We explicitly construct a class of holographic quantum error correction codes with non-trivial centers in the code subalgebra. Specifically, we use the Bacon-Shor codes and perfect tensors to construct a gauge code (or a stabilizer code…

High Energy Physics - Theory · Physics 2021-06-02 ChunJun Cao , Brad Lackey

Upper bounds on the maximum number of codewords in a binary code of a given length and minimum Hamming distance are considered. New bounds are derived by a combination of linear programming and counting arguments. Some of these bounds…

Information Theory · Computer Science 2007-07-13 Beniamin Mounits , Tuvi Etzion , Simon Litsyn

We propose a characterisation of the effects of bistable coherent impurities in solid state qubits. We introduce an effective impurity description in terms of a tunable spin-boson environment and solve the dynamics for the qubit coherences.…

Statistical Mechanics · Physics 2008-01-28 E. Paladino , M. Sassetti , G. Falci , U. Weiss

Blocking sets and minimal codes have been studied for many years in projective geometry and coding theory. In this paper, we provide a new lower bound on the size of $t$-fold $s$-blocking sets without the condition $t \leq q$, which is…

Information Theory · Computer Science 2025-12-11 Hao Chen , Xu Pan , Conghui Xie

Collective coherent (CC) errors are inevitable, as every physical qubit undergoes free evolution under its kinetic Hamiltonian. These errors can be more damaging than stochastic Pauli errors because they affect all qubits coherently,…

Quantum Physics · Physics 2025-11-14 En-Jui Chang

We investigate the advantage of coherent superposition of two different coded channels in quantum metrology. In a continuous variable system, we show that the Heisenberg limit $1/N$ can be beaten by the coherent superposition without the…

Quantum Physics · Physics 2021-12-15 Dong Xie , Chunling Xu , An Min Wang

Alice and Bob want to know if two strings of length n are almost equal. That is, do they differ on \textit{at most} a bits? Let 0\leq a\leq n-1. We show that any deterministic protocol, as well as any error-free quantum protocol (C*…

Computational Complexity · Computer Science 2015-01-13 Andris Ambainis , William Gasarch , Aravind Srinavasan , Andrey Utis

The size of the Hamming distance spectrum of a code has received great attention in recent research. The main objective of this paper is to extend these significant theories to the $b$-symbol distance spectrum. We examine this question for…

Information Theory · Computer Science 2024-04-04 Hongwei Zhu , Shitao Li , Minjia Shi , Shu-Tao Xia , Patrick Sole

Can one certify the preparation of a coherent, many-body quantum state by measurements with bounded accuracy in the presence of noise and decoherence? Here, we introduce a criterion to assess the fragility of large-scale quantum states…

Quantum Physics · Physics 2013-11-15 Florian Fröwis , Maarten van den Nest , Wolfgang Dür

We develop a scheme for fault-tolerant quantum computation based on asymmetric Bacon-Shor codes, which works effectively against highly biased noise dominated by dephasing. We find the optimal Bacon-Shor block size as a function of the…

Quantum Physics · Physics 2013-03-08 Peter Brooks , John Preskill

We prove that the natural isomorphism between GF(2^h) and GF(2)^h induces a bijection between stabiliser codes on n quqits with local dimension q=2^h and binary stabiliser codes on hn qubits. This allows us to describe these codes…

Combinatorics · Mathematics 2024-09-10 Simeon Ball , Edgar Moreno , Robin Simoens