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

2010 年度 実績報告書

量子計算技術による計算機代数の新展開

研究課題

研究課題/領域番号 22800006
研究機関東京大学

研究代表者

ルガル フランソワ  東京大学, 大学院・情報理工学系研究科, 講師 (50584299)

キーワードアルゴリズム / 計算機代数 / 量子計算
研究概要

本研究は、数学的な構造を備えている計算問題を取り扱うために、新しいアプローチを考察し、新しい技術を開発することを目標としている。まず始めに、22年度は性質検証(property testing)という枠組みでこの研究を推進した。特定の群のクラスを区別する問題に着目し、以前開発した手法を一般化し、古典の質問計算量の強い下界を初めて導いた。この成果によって、従来のコンピュータの計算能力の限界を明らかにする事とともに、量子コンピュータの優位性を確立した。次に着目したのは、量子計算や量子通信の実現に必要不可欠な量子誤り訂正符号(量子stabilizer符号)である。従来古典符号の復号化問題の計算量が解明されている一方で、量子符号の場合計算量が、正確的に明示されていなかった点において、量子誤り訂正符号の代数的な構造を用いて、復号化問題がNP-困難であることを示した。この結果によって、McEliece暗号をはじめ、復号化問題に基づく公開鍵暗号の量子系への拡張の基盤を築いた。最後に、ネットワーク上で情報を効率的に送信する技法であるネットワーク符号についても研究を進め、古典ネットワーク符号化が可能である全てのネットワーク形状において、同じ形状の量子ネットワークでも古典通信の補助的利用のもとに、量子情報の完全な伝送が効率的に行えることを示した。さらに、既存の結果より伝送の際、必要な補助的古典通信の量を大幅に削減することにも成功した。

  • 研究成果

    (7件)

すべて 2011 2010

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

  • [雑誌論文] Quantum Property Testing of Group Solvability2011

    • 著者名/発表者名
      乾義文, ルガルフランソワ
    • 雑誌名

      Algorithmica

      巻: Vol.59 ページ: 35-47

    • 査読あり
  • [雑誌論文] NP-hardness of Decoding Quantum Error Correction Codes2011

    • 著者名/発表者名
      Min-Hsiu Hsieh, ルガルフランソワ
    • 雑誌名

      Physical Review A

      巻: 印刷中

    • 査読あり
  • [学会発表] Constructing Quantum Network Coding Schemes from Classical Nonlinear Protocols2011

    • 著者名/発表者名
      小林弘忠, ルガルフランソワ, 西村治道, Martin Roetteler
    • 学会等名
      The 14^<th> workshop on Quantum Information Processing (QIP 2011)
    • 発表場所
      シンガポール(シンガポール)
    • 年月日
      2011-01-13
  • [学会発表] 量子ネットワーク符号2010

    • 著者名/発表者名
      ルガルフランソワ
    • 学会等名
      第23回量子情報技術研究会(QIT 23)
    • 発表場所
      東京大学(東京都)
    • 年月日
      2010-11-15
  • [学会発表] Quantum Algorithms for Algebraic Problems2010

    • 著者名/発表者名
      ルガルフランソワ
    • 学会等名
      Workshop on Post-Quantum Security Models
    • 発表場所
      パリ(フランス)
    • 年月日
      2010-10-12
  • [学会発表] Perfect Quantum Network Communication Protocol Based on Classical Network Coding2010

    • 著者名/発表者名
      小林弘忠, ルガルフランソワ, 西村治道, Martin Roetteler
    • 学会等名
      2010 1EEE International Symposium on Information Theory (ISIT 2010)
    • 発表場所
      オスティン(アメリカ)
    • 年月日
      2010-06-18
  • [学会発表] An Efficient Quantum Algorithm for some Instances of the Group Isomorphism Problem2010

    • 著者名/発表者名
      ルガルフランソワ
    • 学会等名
      第22回量子情報技術研究会(QIT 22)
    • 発表場所
      大阪大学(大阪府)
    • 年月日
      2010-05-11

URL: 

公開日: 2012-07-19  

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

Powered by NII kakenhi