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

測定ベース量子計算におけるエンタングルメント資源

Research Project

Project/Area Number 11F01770
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section外国
Research Field 原子・分子・量子エレクトロニクス
Research InstitutionThe University of Tokyo

Principal Investigator

村尾 美緒  東京大学, 大学院理学系研究科, 准教授

Co-Investigator(Kenkyū-buntansha) MICHAL Hajdusek  東京大学, 大学院理学系研究科, 外国人特別研究員
MICHAL Hajdusek  東京大学, 大学院・理学系研究科, 外国人特別研究員
Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥2,000,000 (Direct Cost: ¥2,000,000)
Fiscal Year 2013: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2012: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2011: ¥600,000 (Direct Cost: ¥600,000)
Keywordsグラフ状態 / 測定ベース量子計算 / 量子計算 / エンタングルメント / グラフ理論 / 最大独立集合 / 断熱クラスター量子計算 / 断熱量子計算 / エンタングルメント測度 / スタビライザー
Research Abstract

測定ベース量子計算における計算資源としてのグラフ状態のエンタングルメントの性質を理解することは、量子計算の優位性や有用性を知るための重要な手がかりになる。そこで、グラフ状態を記述するグラフの位相幾何学的な性質と、対応するグラフ状態の持つエンタングルメントのスケーリングとの関係を明らかにすることに焦点をおき、グラフ状態の多体エンタングルメントの解析を行った。
今年度は特に、エンタングルメント測度の正確な評価ができない場合に対応する三角格子やカゴメ格子などの並進対称性のある格子に対して、エンタングルメント測度の上限と下限を解析した。その結果、エンタングルメント測度の下限は、システムサイズを変えるとともに、どの格子においても同様にスケールし、エンタングルメント測度の上限の主要項も線形にスケールするので、システムサイズを変えるとともに、上限と下限の差は線形に増加することが示された。
さらに、測定ベース量子計算の発展形として、測定ベース量子計算と断熱量子計算モデルの融合型である断熱クラスター量子計算モデルの解析を行った。この計算モデルは測定ベース量子計算と似ているが、測定の代わりにハミルトニアンを局所的にゆっくりと変化させることにより基底状態を変化させて計算を実行するものである。まず、断熱定理が成り立つための必要十分条件の解析を行った。特に、断熱クラスター量子計算モデルで重要となる、縮退のある量子系において断熱的な時間発展が保証されるための条件を考察した。また、1量子ビット演算のゲート列を実装する断熱量子テレポーテーションモデルを並列化して実装する並列断熱量子テレポーテーションモデルを提案し、断熱量子計算モデルにおけるゲート列の並列化と事後選択を用いた測定ベース量子計算との対応を示した。

Strategy for Future Research Activity

(抄録なし)

Report

(3 results)
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • 2011 Annual Research Report
  • Research Products

    (7 results)

All 2013 2012

All Journal Article (2 results) (of which Peer Reviewed: 2 results,  Open Access: 1 results) Presentation (5 results)

  • [Journal Article] Direct evaluation of pure graph state entanglement2013

    • Author(s)
      M. Hajdusek and M. Murao
    • Journal Title

      New J. Phys.

      Volume: 15 Issue: 1 Pages: 13039-13039

    • DOI

      10.1088/1367-2630/15/1/013039

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Topological features of good resources for measurement-based quantum computation2013

    • Author(s)
      D Markham, J Anders, M Hajdusek and V Vedral
    • Journal Title

      Math. Struc. Comp. Sci.

      Volume: 23 Pages: 441-441

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Presentation] Multipartite entanglement quantification in weighted graph states2013

    • Author(s)
      Michal Hajdusek, Mio Murao
    • Organizer
      13th Asian Quantum Information Science Conference
    • Place of Presentation
      The Institute of Mathematical Science (Chennai, India)
    • Year and Date
      2013-08-29
    • Related Report
      2013 Annual Research Report
  • [Presentation] Direct evaluation of pure graph state entanglement2013

    • Author(s)
      M Hajdusek and M Murao
    • Organizer
      Workshop on Quantum Information Processing (QIP2013)
    • Place of Presentation
      Tsinghua Univ., Beijing, China
    • Year and Date
      2013-01-20
    • Related Report
      2012 Annual Research Report
  • [Presentation] Direct evaluation of pure graph state entanglement2012

    • Author(s)
      M Hajdusek and M Murao
    • Organizer
      Direct evalualtion of pure graph state entanglement. Quantum lnformation Technology (QIT2O12)
    • Place of Presentation
      横浜国立大学、横浜市
    • Year and Date
      2012-11-27
    • Related Report
      2012 Annual Research Report
  • [Presentation] Quantifying entanglement in arbitrary pure graph states. Asian Quantum Infomation Science Conference2012

    • Author(s)
      M Hajdusek and M Murao
    • Organizer
      Asian Quantum Information Science Conference (AQIS2012)
    • Place of Presentation
      Soochow Univ., Suzhou, China
    • Year and Date
      2012-08-23
    • Related Report
      2012 Annual Research Report
  • [Presentation] Direct evaluation of entanglement in graph states2012

    • Author(s)
      M Hajdusek and M Murao
    • Organizer
      International Conference on Quantum Communication, Mesurement and Computing
    • Place of Presentation
      Technische Universitat Vien, Vienna, Austria
    • Year and Date
      2012-07-30
    • Related Report
      2012 Annual Research Report

URL: 

Published: 2011-12-22   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi