Holevo容量を求める外近似切除平面アルゴリズム

摘要

量子通信路容量の代表的なものであるHolevo容量を計算する問題について，これまでのアルゴリズムと違い，近似精度及び問題インスタンスの難しさに応じて計算時間が適応的に変わる外近似切除平面法に基づく近似アルゴリズムを与える．