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 , there exists an -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