A New Algorithm for Computing $\alpha$-Capacity

The problem of computing <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\alpha$</tex>-capacity for <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\alpha &gt; 1$</tex> is equivalent to that of computing the correct decoding exponent. Various algorithms for computing them have been proposed, such as Arimoto and Jitsumatsu-Oohama algorithm. In this study, we propose a novel alternating optimization algorithm for computing the <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\alpha$</tex> -capacity for <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\alpha &gt; 1$</tex> based on a variational characterization of the Augustin-Csiszár mutual information. A comparison of the convergence performance of these algorithms is demonstrated through numerical examples.

Authors

Institutions

Publication Details

Published
2024-11-10
DOI
https://doi.org/10.23919/isita60732.2024.10858266
Citations
1
Primary Topic
Quantum Computing Algorithms and Architecture
Type
article
Field-Weighted Citation Impact
0.35
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A New Algorithm for Computing $\alpha$-Capacity

Akira Kamatsuka, Takahiro Yoshida, Koki Kazama
1 citations
Quantum Computing Algorithms and Architecture
0.35
article

A New Algorithm for Computing $\alpha$-Capacity

Akira Kamatsuka, Takahiro Yoshida, Koki Kazama
article en
1 citations

Abstract

The problem of computing <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\alpha$</tex>-capacity for <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\alpha &gt; 1$</tex> is equivalent to that of computing the correct decoding exponent. Various algorithms for computing them have been proposed, such as Arimoto and Jitsumatsu-Oohama algorithm. In this study, we propose a novel alternating optimization algorithm for computing the <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\alpha$</tex> -capacity for <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$\alpha &gt; 1$</tex> based on a variational characterization of the Augustin-Csiszár mutual information. A comparison of the convergence performance of these algorithms is demonstrated through numerical examples.

Nihon University (JP), Shonan Institute of Technology (JP)
Openalex Percentile: Top 29%
Quantum Computing Algorithms and Architecture
0.35
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.