English

No quantum Ramsey theorem for stabilizer codes

Quantum Physics 2020-08-24 v2 Combinatorics Functional Analysis Operator Algebras

Abstract

In this paper we study the quantum graphs of mixed-unitary channels generated by tensor products of Pauli operators, which we call Pauli channels. We show that most quantum graphs arising from Pauli channels have non-trivial quantum cliques or quantum anticliques which are stabilizer codes. However, a reformulation of Nik Weaver's quantum Ramsey theorem in terms of stabilizer codes and Pauli channels fails. Specifically, for every positive integer nn, there exists an nn-qubit Pauli channel for which any non-trivial quantum clique or quantum anticlique fails to be a stabilizer code.

Cite

@article{arxiv.2004.07884,
  title  = {No quantum Ramsey theorem for stabilizer codes},
  author = {Yannis Bousba and Travis B. Russell},
  journal= {arXiv preprint arXiv:2004.07884},
  year   = {2020}
}

Comments

11 pages, final version. To appear in IEEE Transactions on Information Theory

R2 v1 2026-06-23T14:54:22.941Z