• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2012 年度 実施状況報告書

代数的符号理論を軸とした組合せ論・量子情報理論への多面的展開

研究課題

研究課題/領域番号 23540148
研究機関熊本大学

研究代表者

城本 啓介  熊本大学, 自然科学研究科, 教授 (00343666)

キーワード符号理論 / マトロイド / 量子情報理論 / 組合せ論
研究概要

研究代表者の代数的符号理論におけるこれまでの主な研究として,与えられたパラメータや性質をもつ符号の存在問題の考察および 構成法の提案がある.本研究においては,これらの研究を軸として,工学的応用も視野に入れた組合せ論および量子情報理論における同種の問題を新たな視点から研究し,異なる分野間における統一的構造の理解をより深めることを目的として研究を行った.
本年度においては,当該研究期間の昨年度までの研究結果の一般化およびそれらの応用研究を目的として,広い意味での符号と量子情報理論の相互間研究および有限体上の符号とマトロイドの相互間研究に主に取り組んだ.具体的な研究成果は以下の通りである.
1.群共変的量子信号系の通信路行列の解析解の導出:
量子情報理論において,測定過程として Square-root measurement (SRM) を用いることによ様々な成果が示されている.そこで本研究では,従来の狭義の群共変的信号の定義を拡張した信号を新たに定義し,その必要十分条件および具体例を示した.さらに,その信号に対するグラム行列の固有値と固有ベク トルの解析解を示し,この信号に対する通信路行列公式を与えた.
2.マトロイドの臨界問題の符号理論的考察:
ベクトル空間の概念を有限集合へ拡張した構造を持つマトロイドが,有限体上の符号から構成されることはよく知られている.そこで,本研究ではマトロイドにおける臨界問題を符号に関する問題へ対応させ,符号理論の手法を用いて新たな限界式を導出した.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

前年度から引き続き,本研究の目的としているマトロイドの表現問題及び量子情報理論におけるSIC Setに対する符号理論的考察を行うための関連研究に取り組み,当初の予想に近い結果を得ることができたのでおおむね計画通りに進んでいると判断した.

今後の研究の推進方策

研究目的としていた問題が,符号理論における新たな問題と関連することが研究を進めて行くうちに判明した.従ってより広範囲の問題を解決するために,新たな研究データの収集および解析や有限幾何をはじめとした他の組合せ論における手法を取り入れる必要が生じてきた.

次年度の研究費の使用計画

研究の進捗状況と研究機器のスペック向上に対応して,今年度購入した計算サーバーのバージョンアップを次年度に行うこととした.また,今年度得られた研究結果の発表及び他研究者との情報交換のため,12月にパース(オーストラリア)で行われる組合せ論の国際会議に出張する予定である.

  • 研究成果

    (6件)

すべて 2012 その他

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (4件)

  • [雑誌論文] Wei-type duality theorems for matroids2012

    • 著者名/発表者名
      T. Britz
    • 雑誌名

      Designs, Codes and Cryptography

      巻: 62 ページ: 331-341

    • DOI

      10.1007/s10623-011-9524-y

    • 査読あり
  • [雑誌論文] A class of group covariant signal sets and its necessary and sufficient condition2012

    • 著者名/発表者名
      T. S. Usuda
    • 雑誌名

      Abstracts of Papers of 11th International Conference on Quantum Communication, Measurement and Computing

      巻: P3-57 ページ: 361

    • 査読あり
  • [学会発表] The critical problem for graphs, matroids, and codes

    • 著者名/発表者名
      Keisuke Shiromoto
    • 学会等名
      The 2nd Japan-Taiwan Conference on Combinatorics and its Applications
    • 発表場所
      名古屋大学(愛知)
  • [学会発表] Codes over rings and matroids

    • 著者名/発表者名
      Keisuke Shiromoto
    • 学会等名
      The 36th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing
    • 発表場所
      University of New South Wales (Sydney, Australia)
  • [学会発表] 4元自己双対符号を用いた互いに排反な組合せデザインの構成について

    • 著者名/発表者名
      穴井佑弥
    • 学会等名
      第35回情報理論とその応用シンポジウム
    • 発表場所
      別府湾ロイヤルホテル(大分)
  • [学会発表] 古典-量子通信における通信路行列公式の一般化に向けて

    • 著者名/発表者名
      石川喜啓
    • 学会等名
      第35回情報理論とその応用シンポジウム
    • 発表場所
      別府湾ロイヤルホテル(大分)

URL: 

公開日: 2014-07-24  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi