• Search Research Projects
  • Search Researchers
  1. Back to previous page

組合せ的凸多面体論と最適化を応用した量子状態の非局所性に基づく分類手法の開拓

Research Project

Project/Area Number05J50212
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field Fundamental theory of informatics
Research InstitutionThe University of Tokyo
Research Fellow 伊藤 剛志  東京大学, 大学院情報理工学系研究科, 特別研究員(DC2)
Project Period (FY) 2005 – 2006
Project Status Completed(Fiscal Year 2006)
Budget Amount *help
¥1,800,000 (Direct Cost : ¥1,800,000)
Fiscal Year 2006 : ¥900,000 (Direct Cost : ¥900,000)
Fiscal Year 2005 : ¥900,000 (Direct Cost : ¥900,000)
Keywords量子情報 / 量子非局所性 / Bell不等式 / カット多面体 / 最大カット問題 / elliptope / 判定値計画 / 多項式計画 / 非局所性 / 量子情報処理 / 凸多面体的組合せ論 / 数値最適化
Research Abstract

量子状態の有する非局所性について,これまでに組合せ凸多面体のカット多面体の理論を適用してBell不等式に関する新しい理論を展開するとともに,カット多面体の理論においても貢献をしてきた.本年度の研究においては,それらを精緻化して論文として発表するとともに,量子状態から観測される相関(量子相関という)についての研究に取り組み,その集合の射影が組合せ最適化の分野でelliptopeとして知られている集合との関係を明らかにすることを行った.具体的には,一般の量子相関集合が完全2部グラフのサスペンショングラフのelliptopeと根付き計量多面体の共通部分に含まれることを示し,これまでサスペンション操作が必要でなかった限られた場合のelliptopeによる特徴付けを拡張することに成功した.また,昨年度の成果でBell不等式の最も簡単な場合であるCHSH不等式,2番目に簡単な場合のI_<3322>不等式に関して,自らが得た不等式がCHSH不等式より強力な場合があることを理論的に示していたものの,I_<3322>より強力かは未解決であった点について,肯定的に解決することができた.そして,I_<3322>不等式の量子状態による最大破れを計算することを,最適化において半定値計画の拡張として発展している多項式計画の手法を用いて実現した.さらに,理論計算機科学での最先端研究テーマである2証明者1ラウンドゲームと量子非局所性の関係に着目して,より詳細な量子相関集合記述への知見を得ることにも成功した.これまでの成果を学位論文として提出して学位を取得するとともに,ほとんどの部分について成果を論文に公表することができた.

Report

(2results)
  • 2006 Annual Research Report
  • 2005 Annual Research Report

Research Products

(7results)

All 2006 2005 Other

All Journal Article

  • [Journal Article] On the Relationship between Convex Bodies Related to Correlation Experiments with Dichotomic Observables2006

    • Author(s)
      David Avis, Hiroshi Imai, Tsuyoshi Ito
    • Journal Title

      Journal of Physics A : Mathematical and General Vol.39,No.36

      Pages : 11283-11299

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Generating Facets for the Cut Polytope of a Graph by Triangular Elimination2006

    • Author(s)
      David Avis, Hiroshi Imai, Tsuyoshi Ito
    • Journal Title

      Mathematical Programming Online First

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Bell Inequalities Stronger than the Clauser-Horne-Shimony-Holt Inequality for Three-Level Isotropic States2006

    • Author(s)
      Tsuyoshi Ito, Hiroshi Imai, David Avis
    • Journal Title

      Physical Review A Vol.73,No.042109

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Generating Facets for the Cut Polytope of a Graph by Triangular Elimination2006

    • Author(s)
      David Avis, Hiroshi Imai, Tsuyoshi Ito
    • Journal Title

      Proceedings of the CORS / Optimization Days 2006 Joint Conference

      Pages : 29-30

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Polyhedral and Semidefinite Approaches to Classical and Quantum Bell Inequalities2006

    • Author(s)
      David Avis, Tsuyoshi Ito
    • Journal Title

      Proceedings of the Asian Conference on Quantum Information Science 2006 (AQIS 2006)

      Pages : 72-73

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Two-party Bell inequalities derived from combinatorics via triangular elimination2005

    • Author(s)
      David Avis, Hiroshi Imai, Tsuyoshi Ito, Yuuya Sasaki
    • Journal Title

      Journal of Physics A : Mathematical and General vol.38,no.50

      Pages : 10971-10987

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Bell inequalities stronger than the Clauser-Horne-Shimony-Holt inequality for three-level isotropic states

    • Author(s)
      Tsuyoshi Ito, Hiroshi Imai, David Avis
    • Journal Title

      Physical Review A

    • Related Report
      2005 Annual Research Report

URL :

Published : 2005-04-01   Modified : 2016-04-21  

Information FAQ News Terms of Use

Powered by NII kakenhi