隠れ部分群問題に対する効率的量子アルゴリズムの構築可能性の分析

2010 年度 自己評価報告書

• 研究課題/領域番号: 20700017
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 情報学基礎
• 研究機関: 独立行政法人産業技術総合研究所
• 研究代表者: 縫田 光司 独立行政法人産業技術総合研究所, 情報セキュリティ研究センター, 研究員 (20435762)
• 研究期間 (年度): 2008 – 2011
• キーワード: 量子情報理論 / 応用数学

研究概要

本研究では、量子アルゴリズム分野の主要問題である隠れ部分群問題が、量子計算機実現後の暗号系の信頼できる安全性基盤たり得るか否かについて、新たな視点からのアプローチも加えた多角的な研究によってより強い傍証を与えることを目的とする。

研究成果

• [雑誌論文] 量子力学の物理原理的特徴付けと凸集合の幾何学 (2011)
  • 著者名/発表者名: 縫田光司
  • 雑誌名: 北海道大学数学講究録 148号 ページ: 59-66
• [雑誌論文] Distinguishability measures and entropies for general probabilistic theories (2010)
  • 著者名/発表者名: Gen Kimura, Koji Nuida, Hideki Imai
  • 雑誌名: Reports on Mathematical Physics vol.66 ページ: 175-206
  • 査読あり
• [雑誌論文] Optimal observables for minimum-error state discrimination in general probabilistic theories (2010)
  • 著者名/発表者名: Koji Nuida, Gen Kimura, Takayuki Miyadera
  • 雑誌名: Journal of Mathematical Physics vol.51 ページ: 093505
  • 査読あり
• [雑誌論文] 量子計算、量子アルゴリズムと有限群の表現論 (2009)
  • 著者名/発表者名: 縫田光司
  • 雑誌名: 2009年度表現論シンポジウム講演集 ページ: 74-85
• [雑誌論文] 一般確率モデルから眺める量子情報理論 (2009)
  • 著者名/発表者名: 縫田光司
  • 雑誌名: 北海道大学数学講究録 140号 ページ: 37-41
• [学会発表] 量子力学の物理原理的特徴付けと凸集合の幾何学 (2011)
  • 著者名/発表者名: 縫田光司
  • 学会等名: 第7回数学総合若手研究集会
  • 発表場所: 北海道大学(札幌市)
  • 年月日: 2011-03-03
• [学会発表] On derivation of qubit systems from physical principles (2011)
  • 著者名/発表者名: Koji Nuida
  • 学会等名: 14th Workshop on Quantum Information Processing
  • 発表場所: The Capella(Sentosa,Singapore)
  • 年月日: 2011-01-10
• [学会発表] 量子計算、量子アルゴリズムと有限群の表現論 (2009)
  • 著者名/発表者名: 縫田光司
  • 学会等名: 2009年度表現論シンポジウム
  • 発表場所: フェストーネ(沖縄県)
  • 年月日: 2009-11-18
• [学会発表] On Two-State Discrimination Problems in Generic Probability Models (2009)
  • 著者名/発表者名: 縫田光司
  • 学会等名: 2009年暗号と情報セキュリティシンポジウム(SCIS2009)
  • 発表場所: 大津プリンスホテル(滋賀県)
  • 年月日: 2009-01-20
• [学会発表] On Minimum-Error State Discrimination Problems in Generic Probability Models (2009)
  • 著者名/発表者名: Koji Nuida
  • 学会等名: The Twelfth Workshop on Quantum Information Processing(QIP 2009)
  • 発表場所: Santa Fe Convention Center(NM,USA)
  • 年月日: 2009-01-14