• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2011 Fiscal Year Annual Research Report

量子情報の数学的基礎研究

Research Project

Project/Area Number 21244007
Research InstitutionNagoya University

Principal Investigator

小澤 正直  名古屋大学, 大学院・情報科学研究科, 教授 (40126313)

Co-Investigator(Kenkyū-buntansha) 神保 雅一  名古屋大学, 大学院・情報科学研究科, 教授 (50103049)
松原 洋  名古屋大学, 大学院・情報科学研究科, 教授 (30242788)
西村 治道  大阪府立大学, 理学研究科, 講師 (70433323)
浜田 充  玉川大学, 量子情報科学研究所, 教授 (10407679)
Keywords数理物理学 / 数学基礎論 / 量子情報 / 量子計算 / 量子測定 / 不確定性原理 / 量子集合論 / 量子符号
Research Abstract

小澤は,量子測定理論の研究を行い,以下の成果を得た。不確定性原理により,測定における誤差と擾乱を共に少さくするにはハイゼンベルク限界と呼ばれる不可避的限界が存在することが知られてきたが,その限界が正しくないことがこれまでの研究で明らかにされ,小澤の不等式と呼ばれる新しい限界が理論的に導かれた。しかし,ハイゼンベルク限界が正しくなく,小澤の不等式が正しい限界を与えるという実験的検証はこれまで行われてこなかった。本研究では,スピン測定における誤差と擾乱の理論的限界を詳しく調べ,ある測定モデルでは,測定制御パラメータの広い範囲でハイゼンベルク限界が破れ,しかし,当然ながら小澤の限界が成立することを突き止めた。このモデルの実験的実現をウィーン工科大学の長谷川准教授と共同で研究し,ウィーン工科大学の実験炉における中性子のスピン測定によってこのモデルを実現し,実験データでハイゼンベルク限界の破れと小澤の限界の成立を実証することに世界で初めて成功した。この成果は,Nature Physicsに発表され,物理学の根本原理である不確定性原理の破れを観測し,今後の量子技術、情報技術に大きなインパクトを与えたことが,全国紙五紙を始めマスコミで大きく取り上げられ,大きな社会的反響を呼んだ。
西村は,量子計算における量子版NPに関する次の成果を得た。ある定式化では,NP完全問題に対する「非自明」な効率的検証を行うことが可能であるという事実が,2009年にBlierとTappによって証明され,注目を集めている。非自明さの程度は,YESとNOの2つの計算結果の確率的有意差の程度が多項式の逆数程度であるとされてきたが,本研究では,多項式は線形にできることを証明し,その最適性を明らかにした。
松原は薄葉季路との集合論に関する共同研究で,Pκλ上の非定常イデアルの巨大基数的性質からPκλのskinnierな定常部分集合の存在を証明することに成功した。これより,ある種の基数に対し,非定常イデアルの巨大基数的性質からダイアモンド原理が導けることが示された。
ブシェーミは,量子測定の間の「情報価値」に基づく順序付けの問題の研究において,統計的決定理論におけるモデル比較の理論を量子統計的決定理論に拡張することに成功し,統計的十分性に関するいくつかの同値条件を得た。

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

量子情報理論と量子計算理論に新しい数学的方法を開発し,量子情報技術の開発,情報・ナノテクノロジー関連産業,文化などにも幅広いインパクトを与えることを目的としてきたが、現代物理学の根本原理とされてきた不確定性原理を書き替える実証的成果を導き,Nature Physicsという権威ある学術誌にその成果が掲載され、今後の量子技術,情報技術に大きなインパクトを与えたことが社会的にも広く注目を集めた。

Strategy for Future Research Activity

これまで通り研究を推進するとともに、数学的成果の実験的実証と言う新しい側面についても、計画を発展させる。

  • Research Products

    (41 results)

All 2012 2011 Other

All Journal Article (12 results) (of which Peer Reviewed: 10 results) Presentation (26 results) Book (1 results) Remarks (2 results)

  • [Journal Article] Comparison of quantum statistical models : equivalent conditions for sufficiency2012

    • Author(s)
      F. Buscemi
    • Journal Title

      Communications in Mathematical Physics 310

      Pages: 625-647

    • DOI

      10.1007/s00220-012-1421-3

    • Peer Reviewed
  • [Journal Article] Reconstructing Bohr's Reply to EPR in Algebraic Quantum Theory2012

    • Author(s)
      M.Ozawa, Y.Kitajima
    • Journal Title

      Foundations of Physics

      Volume: 42 Pages: 475-487

    • DOI

      10.1007/s10701-011-9615-7

    • Peer Reviewed
  • [Journal Article] Experimental demonstration of a universally valid error-disturbance uncertainty relation in spin-measurements2012

    • Author(s)
      J.Erhart, S.Sponar, G.Sulyok, G.Badurek, M.Ozawa, Y.Hasegawa
    • Journal Title

      Nature Physics

      Volume: 8 Pages: 185-189

    • DOI

      10.1038/NPHYS2194

    • Peer Reviewed
  • [Journal Article] Mathematical foundations of quantum information : Measurement and foundations2012

    • Author(s)
      M.Ozawa
    • Journal Title

      Sugaku Expositions

      Volume: (印刷中)(in press)

    • Peer Reviewed
  • [Journal Article] 量子測定理論入門2012

    • Author(s)
      小澤正直
    • Journal Title

      物性研究

      Volume: 97 Pages: 1031-1057

    • Peer Reviewed
  • [Journal Article] Pooling design and bias correction in DNA library screening2012

    • Author(s)
      T.Kanamori, H.Uehara, M.Jimbo
    • Journal Title

      Journal of Statistical Theory and Practice

      Volume: 6 Pages: 220-238

    • Peer Reviewed
  • [Journal Article] Universal uncertainty principle, simultaneous measurability, and weak values2011

    • Author(s)
      M.Ozawa
    • Journal Title

      AIP Conference Proceedings

      Volume: 1363 Pages: 53-62

    • DOI

      10.1063/1.3630147

    • Peer Reviewed
  • [Journal Article] Constructing quantum network coding schemes from classical nonlinear protocols2011

    • Author(s)
      Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
    • Journal Title

      Proceedings of IEEE International Symposium on Information Theory 2011

      Pages: 109-113

    • DOI

      10.1109/ISIT.2011.6033701

    • Peer Reviewed
  • [Journal Article] Constructing quantum network coding schemes from classical nonlinear protocols2011

    • Author(s)
      Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: 111(25) Pages: 25-31

  • [Journal Article] On QMA protocols with two short quantum proofs2011

    • Author(s)
      Francois Le Gall, Shota Nakagawa, Harumichi Nishimura
    • Journal Title

      量子情報技術研究会資料

      Volume: 25 Pages: 21-26

  • [Journal Article] A new series of main effects plus one plan for 2^m factorial experiments with m=4λ+1 and 2m runs2011

    • Author(s)
      N.Esmailzadeh, H.Talebi, K.Momihara, M.Jimbo
    • Journal Title

      Journal of Statistical Planning and Inference

      Volume: 141 Pages: 1567-1574

    • DOI

      10.1016/j.jspi.2010.11.008

    • Peer Reviewed
  • [Journal Article] Unifying some known infinite families of combinatorial 3-designs2011

    • Author(s)
      M.Jimbo, Y.Kunihara, R.Laue, M.Sawa
    • Journal Title

      Journal of Combinatorial Theory Series A

      Volume: 118 Pages: 1072-1085

    • DOI

      10.1016/j.jcta.2010.10.007

    • Peer Reviewed
  • [Presentation] Skinny subsets of Pkλ2012

    • Author(s)
      Yo Matsubara
    • Organizer
      Greater Tokyo Bayshore Spring Meeting of Set Theory 2012 at Kanagawa University
    • Place of Presentation
      神奈川大学(神奈川県)(招待講演)
    • Year and Date
      20120319-20120323
  • [Presentation] Mutually orthogonal t-designs over C related to quantum jump codes2012

    • Author(s)
      Masakazu Jimbo
    • Organizer
      WilsonFest-a conference in honor of Rick Wilson
    • Place of Presentation
      Caltech (Pasadena, USA)
    • Year and Date
      2012-03-29
  • [Presentation] 偏光に関する一般化測定における測定誤差と擾乱の不確定性関係の実験的評価2012

    • Author(s)
      So-Young Baek, 金田文寛, 枝松圭一, 小澤正直
    • Organizer
      日本物理学会第67回年次大会
    • Place of Presentation
      関西学院大学(大阪府)
    • Year and Date
      2012-03-27
  • [Presentation] An introduction to qubit measurements2012

    • Author(s)
      M.Ozawa
    • Organizer
      NII Lecture
    • Place of Presentation
      国立情報学研究所(東京都)(招待講演)
    • Year and Date
      2012-03-15
  • [Presentation] 反応抑制のあるモデルのもとでのグループテストと効率的識別アルゴリズムについて2012

    • Author(s)
      石井幸太、神保雅一
    • Organizer
      OR学会中部支部研究発表会
    • Place of Presentation
      中部品質管理協会(愛知県)
    • Year and Date
      2012-03-10
  • [Presentation] 組合せデザインの情報通信への応用2012

    • Author(s)
      神保雅一
    • Organizer
      OR学会中部支部研究発表会
    • Place of Presentation
      中部品質管理協会(愛知県)(招待講演)
    • Year and Date
      2012-03-10
  • [Presentation] 盗聴下通信のための符号について2012

    • Author(s)
      浜田充
    • Organizer
      日本応用数理学会(JSIAM)研究部会連合発表会
    • Place of Presentation
      九州大学(福岡県)
    • Year and Date
      2012-03-08
  • [Presentation] 不確定性原理の破れと再定式化2012

    • Author(s)
      小澤正直
    • Organizer
      第7回科学基礎論春のセミナー
    • Place of Presentation
      名大(愛知県)
    • Year and Date
      2012-03-06
  • [Presentation] Violations of the Heisenberg uncertainty principle2012

    • Author(s)
      M.Ozawa
    • Organizer
      The Third Nagoya Winter Workshop on Quantum Information, Measurement, and Foundations
    • Place of Presentation
      Nagoya, Japan(招待講演)
    • Year and Date
      2012-02-16
  • [Presentation] On QMA protocols with two short quantum proofs2012

    • Author(s)
      Francois Le Gall, Shota Nakagawa, Harumichi Nishimura
    • Organizer
      LAシンポジウム
    • Place of Presentation
      京都大学(京都府)
    • Year and Date
      2012-01-31
  • [Presentation] 量子測定理論入門2011

    • Author(s)
      小澤正直
    • Organizer
      第56回物性若手夏の学校
    • Place of Presentation
      富士吉田(山梨県)(招待講演)
    • Year and Date
      20110801-20110804
  • [Presentation] スピン測定における不確定性原理2011

    • Author(s)
      小澤正直
    • Organizer
      第25回量子情報技術研究会(QIT25)
    • Place of Presentation
      阪大(大阪府)
    • Year and Date
      2011-11-21
  • [Presentation] On QMA protocols with two short quantum proofs2011

    • Author(s)
      Francois Le Gall, Shota Nakagawa, Harumichi Nishimura
    • Organizer
      第25回量子情報技術研究会
    • Place of Presentation
      大阪大学(大阪府)
    • Year and Date
      2011-11-21
  • [Presentation] Mutually orthogonal partially balanced t-designs over C2011

    • Author(s)
      神保雅一
    • Organizer
      研究集会「離散数理構造とその応用」
    • Place of Presentation
      名古屋大学(愛知県)
    • Year and Date
      2011-11-19
  • [Presentation] 量子測定理論入門2011

    • Author(s)
      小澤正直
    • Organizer
      仙台シンポジウム
    • Place of Presentation
      東北大(宮城県)(招待講演)
    • Year and Date
      2011-08-24
  • [Presentation] 不確定性原理の数理と検証2011

    • Author(s)
      小澤正直
    • Organizer
      仙台シンポジウム
    • Place of Presentation
      東北大(宮城県)(招待講演)
    • Year and Date
      2011-08-24
  • [Presentation] Constructing quantum network coding schemes from classical nonlinear protocols2011

    • Author(s)
      Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
    • Organizer
      IEEE International Symposium on Information Theory 2011 (ISIT2011)
    • Place of Presentation
      Saint Petersburg, Russia
    • Year and Date
      2011-07-31
  • [Presentation] Uncertainty principle for qubit measurements2011

    • Author(s)
      M.Ozawa
    • Organizer
      Special Qulink Seminar
    • Place of Presentation
      国立情報学研究所(東京都)(招待講演)
    • Year and Date
      2011-07-04
  • [Presentation] Decompositions of the 2-design formed by the set of planes of AG(2n, q) for q=2, 32011

    • Author(s)
      M.Jimbo
    • Organizer
      The 10th International Conference on Finite Fields and their Applications
    • Place of Presentation
      Ghent, Belgium
    • Year and Date
      2011-07-01
  • [Presentation] Mutually orthogonal partial t-designs over C related to quantum jump codes2011

    • Author(s)
      Masakazu Jimbo
    • Organizer
      第28回代数的組合せ論シンポジウム
    • Place of Presentation
      大分大学(大分県)
    • Year and Date
      2011-06-21
  • [Presentation] Foundations of Quantum Measurement Theory2011

    • Author(s)
      M.Ozawa
    • Organizer
      Operational Quantum Physics Seminar
    • Place of Presentation
      Turku, Finland(招待講演)
    • Year and Date
      2011-06-20
  • [Presentation] Simultaneous measurements and weak values2011

    • Author(s)
      M.Ozawa
    • Organizer
      International conference "Foundations of Probability and Physics-6" (FPP6)
    • Place of Presentation
      Vaxjo, Sweden(招待講演)
    • Year and Date
      2011-06-13
  • [Presentation] Complementarity and which-way measurement2011

    • Author(s)
      M.Ozawa
    • Organizer
      SEMINAE FUER NEUTRONEN-, FESTKOERPER-UND QUANTENPHYSIK
    • Place of Presentation
      Vienna, Austria(招待講演)
    • Year and Date
      2011-06-10
  • [Presentation] Constructing quantum network coding schemes from classical nonlinear protocols2011

    • Author(s)
      Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura, Martin Roetteler
    • Organizer
      コンピュテーション研究会
    • Place of Presentation
      信州大学(長野県)
    • Year and Date
      2011-05-11
  • [Presentation] Reconstructing strings from substrings with quantum queries2011

    • Author(s)
      Richard Cleve, Kazuo Iwama, Francois Le Gall, Harumichi Nishimura, Seiichiro Tani, Junichi Teruyama, Shigeru Yamashita
    • Organizer
      4th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2011)
    • Place of Presentation
      HsinChu, Taiwan
    • Year and Date
      2011-04-17
  • [Presentation] Quantum jump codes and related combinatorial designs2011

    • Author(s)
      Masakazu Jimbo
    • Organizer
      2001 Taiwan-Japan Conference of Combinatorics and its applications
    • Place of Presentation
      淡江大学(台湾)(招待講演)
    • Year and Date
      2011-04-03
  • [Book] Journal of Statistical Theory and Practice Special Issue : Combinatorial Configurations and Information Sciences2012

    • Author(s)
      M.Jimbo, S.Kageyama編
    • Total Pages
      238
    • Publisher
      Taylor and Francis
  • [Remarks]

    • URL

      http://www.math.cm.is.nagoya-u.ac.jp/~ozawa/

  • [Remarks]

    • URL

      http://researchmap.jp/ozawa/

URL: 

Published: 2013-06-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi