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 -ary PMD code of length and coding rate must satisfy , where 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