English

Lower Bounds on Pauli Manipulation Detection Codes

Quantum Physics 2026-04-21 v2 Cryptography and Security Information Theory math.IT

Abstract

We present a lower bound for Pauli Manipulation Detection (PMD) codes, a class of quantum codes that detect every Pauli error with high probability. Our lower bound reveals the first trade-off between the error parameter and the coding rate. Specifically, we show that every qq-ary PMD code of length nn and coding rate RR must satisfy R12nlogq(1ϵ)+o(1)R \leq 1 - \frac{2}{n}\log_q\left(\frac{1}{\epsilon}\right) + o(1), where ϵ\epsilon is the error parameter.

Keywords

Cite

@article{arxiv.2504.00357,
  title  = {Lower Bounds on Pauli Manipulation Detection Codes},
  author = {Keiya Ichikawa and Kenji Yasunaga},
  journal= {arXiv preprint arXiv:2504.00357},
  year   = {2026}
}

Comments

9 pages

R2 v1 2026-06-28T22:41:41.283Z