情報幾何モデルの離散構造解析に基づく高次幾何アルゴリズムとその応用の研究
【研究分野】計算機科学
【研究キーワード】
計算幾何 / 量子情報幾何 / 量子通信路容量 / Webグラフ / 有向マトロイド / シェリング / 情報圧縮 / 計算代数 / 情報幾何 / 量子計算幾何 / グレブナ基底 / 標準対 / 量子情報 / エンタングルメント / 離散システム / 量子情報システム
【研究成果の概要】
本研究では,Web構造・量子情報構造や知識などコンピュータ内で対象を表現した際,対象物が自然と数値化されて本来の構造を反映した幾何空間が導入され,その位相幾何空間上での様々な情報処理アルゴリズムを研究・開発することを目指した.特に,その離散的構造を解析することによって,コンピュータで対象からの知識獲得など種々の高次の処理をその幾何構造を通して行うことを目的とする.本研究により,Web構造により構成される位相構造上でのアルゴリズムの開発,幾何構造を量子情報幾何の空間にまで広げて量子情報処理における幾何構造活用への発展、位相幾何構造としてシェリングとその双対構造の研究、さらにその計算代数への展開も図ることが実現できた.
Web構造については,リンクによるページ間の頂戴規模グラフ構造の圧縮をその特性を活用して実現し,将来圧縮した情報上での検索の可能性も示すことができた.低次元位相幾何構造の代表的なものである単体的複体でのシェリングについて,それを有向マトロイドに拡張して計算代数的側面からも研究を展開する基礎成果を得た.
量子情報処理においては,そのパワーの源である量子エンタングルメントについて,幾何構造を活用してエンタングルしている度合いにより構成される量子状態の階層構造を解明した.特に,量子エンタングルメント量と量子通信路容量の典型であるHolevo容量との関係が明らかになり,Holevo容量計算のための計算幾何アルゴリズムについて,量子情報幾何空間での計算幾何として独自の新展開を与えることができた.
【研究代表者】