Classical-Quantum Channel Resolvability Using Matrix Multiplicative Weight Update Algorithm
Information Theory
2026-01-21 v1 math.IT
Quantum Physics
Abstract
We study classical-quantum (C-Q) channel resolvability. C-Q channel resolvability has been proved by only random coding in the literature. In our previous study, we proved channel resolvability by deterministic coding, using multiplicative weight update algorithm. We extend this approach to C-Q channels and prove C-Q channel resolvability by deterministic coding, using the matrix multiplicative weight update algorithm. This is the first approach to C-Q channel resolvability using deterministic coding.
Cite
@article{arxiv.2601.12230,
title = {Classical-Quantum Channel Resolvability Using Matrix Multiplicative Weight Update Algorithm},
author = {Koki Takahashi and Shun Watanabe},
journal= {arXiv preprint arXiv:2601.12230},
year = {2026}
}