中文
相关论文

相关论文: Asymptotics of the quantum Hamming bound for subsy…

200 篇论文

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,…

量子物理 · 物理学 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…

组合数学 · 数学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

组合数学 · 数学 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…

高能物理 - 理论 · 物理学 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…

信息论 · 计算机科学 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.…

统计力学 · 物理学 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…

信息论 · 计算机科学 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,…

量子物理 · 物理学 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…

量子物理 · 物理学 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*…

计算复杂性 · 计算机科学 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…

信息论 · 计算机科学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

组合数学 · 数学 2024-09-10 Simeon Ball , Edgar Moreno , Robin Simoens