Analysis of possibility of efficient quantum algorithms for Hidden Subgroup Problem

2010 Fiscal Year Self-evaluation Report

• Project/Area Number: 20700017
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Fundamental theory of informatics
• Research Institution: National Institute of Advanced Industrial Science and Technology
• Principal Investigator: NUIDA Koji National Institute of Advanced Industrial Science and Technology, 情報セキュリティ研究センター, 研究員 (20435762)
• Project Period (FY): 2008 – 2011
• Keywords: 量子情報理論 / 応用数学

Research Abstract

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

Research Products

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