Algorithms of Arimoto-Blahut type for computing quantum channel capacity

被引:17
|
作者
Nagaoka, H [1 ]
机构
[1] Univ Electrocommun, Grad Sch Informat Syst, Chofu, Tokyo 1828585, Japan
来源
1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS | 1998年
关键词
D O I
10.1109/ISIT.1998.708959
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In the Arimoto-Blahut algorithm for computing the capacity of classical discrete memoryless channel ([1], [2]), maximisation of the mutual information is converted to more tractable alternating maximization of a two-variable function. We apply the same idea to computation of the capacity of quantum memoryless channel.
引用
收藏
页码:354 / 354
页数:1
相关论文
共 50 条
  • [41] GENETIC ALGORITHMS AND OPTIMIZATION PROBLEMS IN QUANTUM COMPUTING
    Hardy, Y.
    Steeb, W-H.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2010, 21 (11): : 1359 - 1375
  • [42] Backtesting Quantum Computing Algorithms for Portfolio Optimization
    Carrascal, Gines
    Hernamperez, Paula
    Botella, Guillermo
    Del Barrio, Alberto
    IEEE TRANSACTIONS ON QUANTUM ENGINEERING, 2024, 5 : 1 - 20
  • [43] Effectiveness of quantum algorithms on classical computing complexities
    Amellal, H.
    Meslouhi, A.
    El Allati, A.
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON SMART CITY APPLICATIONS (SCA'18), 2018,
  • [44] Robust quantum algorithms computing OR with ε-biased oracles
    Suzuki, Tomoya
    Yamashita, Shigeru
    Nakanishi, Masaki
    Watanabe, Katsumasa
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2007, E90D (02) : 395 - 402
  • [45] An Information Geometric Viewpoint Of Algorithms In Quantum Computing
    Cafaro, C.
    Mancini, S.
    BAYESIAN INFERENCE AND MAXIMUM ENTROPY METHODS IN SCIENCE AND ENGINEERING, 2012, 1443 : 374 - 381
  • [46] Broadcast Erasure Channel with Feedback - Capacity and Algorithms
    Georgiadis, Leonidas
    Tassiulas, Leandros
    2009 WORKSHOP ON NETWORK CODING, THEORY, AND APPLICATIONS, 2009, : 54 - +
  • [47] CAPACITY OF A CHANNEL OF THE POISSON TYPE
    KABANOV, YM
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 1978, 23 (01) : 143 - 147
  • [48] Algorithms for computing the capacity of Markov channels with side information
    Singh, SK
    Sharma, V
    PROCEEDINGS OF 2002 IEEE INFORMATION THEORY WORKSHOP, 2002, : 219 - 219
  • [49] On the complementary quantum capacity of the depolarizing channel
    Leung, Debbie
    Watrous, John
    QUANTUM, 2017, 1
  • [50] Dense coding capacity of a quantum channel
    Laurenza, Riccardo
    Lupo, Cosmo
    Lloyd, Seth
    Pirandola, Stefano
    PHYSICAL REVIEW RESEARCH, 2020, 2 (02):