Cargando…
Computing Classical-Quantum Channel Capacity Using Blahut–Arimoto Type Algorithm: A Theoretical and Numerical Analysis †
Based on Arimoto’s work in 1972, we propose an iterative algorithm for computing the capacity of a discrete memoryless classical-quantum channel with a finite input alphabet and a finite dimensional output, which we call the Blahut–Arimoto algorithm for classical-quantum channel, and an input cost c...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7516652/ https://www.ncbi.nlm.nih.gov/pubmed/33285996 http://dx.doi.org/10.3390/e22020222 |
_version_ | 1783587050221469696 |
---|---|
author | Li, Haobo Cai, Ning |
author_facet | Li, Haobo Cai, Ning |
author_sort | Li, Haobo |
collection | PubMed |
description | Based on Arimoto’s work in 1972, we propose an iterative algorithm for computing the capacity of a discrete memoryless classical-quantum channel with a finite input alphabet and a finite dimensional output, which we call the Blahut–Arimoto algorithm for classical-quantum channel, and an input cost constraint is considered. We show that, to reach [Formula: see text] accuracy, the iteration complexity of the algorithm is upper bounded by [Formula: see text] where n is the size of the input alphabet. In particular, when the output state [Formula: see text] is linearly independent in complex matrix space, the algorithm has a geometric convergence. We also show that the algorithm reaches an [Formula: see text] accurate solution with a complexity of [Formula: see text] , and [Formula: see text] in the special case, where m is the output dimension, [Formula: see text] is the relative entropy of two distributions, and [Formula: see text] is a positive number. Numerical experiments were performed and an approximate solution for the binary two-dimensional case was analysed. |
format | Online Article Text |
id | pubmed-7516652 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-75166522020-11-09 Computing Classical-Quantum Channel Capacity Using Blahut–Arimoto Type Algorithm: A Theoretical and Numerical Analysis † Li, Haobo Cai, Ning Entropy (Basel) Article Based on Arimoto’s work in 1972, we propose an iterative algorithm for computing the capacity of a discrete memoryless classical-quantum channel with a finite input alphabet and a finite dimensional output, which we call the Blahut–Arimoto algorithm for classical-quantum channel, and an input cost constraint is considered. We show that, to reach [Formula: see text] accuracy, the iteration complexity of the algorithm is upper bounded by [Formula: see text] where n is the size of the input alphabet. In particular, when the output state [Formula: see text] is linearly independent in complex matrix space, the algorithm has a geometric convergence. We also show that the algorithm reaches an [Formula: see text] accurate solution with a complexity of [Formula: see text] , and [Formula: see text] in the special case, where m is the output dimension, [Formula: see text] is the relative entropy of two distributions, and [Formula: see text] is a positive number. Numerical experiments were performed and an approximate solution for the binary two-dimensional case was analysed. MDPI 2020-02-16 /pmc/articles/PMC7516652/ /pubmed/33285996 http://dx.doi.org/10.3390/e22020222 Text en © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Li, Haobo Cai, Ning Computing Classical-Quantum Channel Capacity Using Blahut–Arimoto Type Algorithm: A Theoretical and Numerical Analysis † |
title | Computing Classical-Quantum Channel Capacity Using Blahut–Arimoto Type Algorithm: A Theoretical and Numerical Analysis † |
title_full | Computing Classical-Quantum Channel Capacity Using Blahut–Arimoto Type Algorithm: A Theoretical and Numerical Analysis † |
title_fullStr | Computing Classical-Quantum Channel Capacity Using Blahut–Arimoto Type Algorithm: A Theoretical and Numerical Analysis † |
title_full_unstemmed | Computing Classical-Quantum Channel Capacity Using Blahut–Arimoto Type Algorithm: A Theoretical and Numerical Analysis † |
title_short | Computing Classical-Quantum Channel Capacity Using Blahut–Arimoto Type Algorithm: A Theoretical and Numerical Analysis † |
title_sort | computing classical-quantum channel capacity using blahut–arimoto type algorithm: a theoretical and numerical analysis † |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7516652/ https://www.ncbi.nlm.nih.gov/pubmed/33285996 http://dx.doi.org/10.3390/e22020222 |
work_keys_str_mv | AT lihaobo computingclassicalquantumchannelcapacityusingblahutarimototypealgorithmatheoreticalandnumericalanalysis AT caining computingclassicalquantumchannelcapacityusingblahutarimototypealgorithmatheoreticalandnumericalanalysis |