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

テンソルネットワーク形式に基づく古典・量子エンタングルアルゴリズムの開発

Research Project

Project/Area Number 22K18682
Research Category

Grant-in-Aid for Challenging Research (Exploratory)

Allocation TypeMulti-year Fund
Review Section Medium-sized Section 13:Condensed matter physics and related fields
Research InstitutionThe University of Tokyo

Principal Investigator

大久保 毅  東京大学, 大学院理学系研究科(理学部), 特任准教授 (00514051)

Project Period (FY) 2022-06-30 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥6,370,000 (Direct Cost: ¥4,900,000、Indirect Cost: ¥1,470,000)
Fiscal Year 2024: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2023: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2022: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Keywordsテンソルネットワーク / 量子計算 / NSIQ / 量子位相推定 / スピン液体 / NISQ / 量子コンピュータ / 量子多体問題
Outline of Research at the Start

本研究では、量子多体状態を解析する革新的な手法として、古典コンピュータと、量子コンピュータを高度に融合して活用する、古典量子エンタングルアルゴリズムの構築を目指す。固体・分子中の電子集団など、量子力学に従う粒子が相互作用している量子多体系では、量子状態を記述するための自由度が、粒子数に対して指数関数的に増大するため、解析的な計算はもとより、数値的手段でも多粒子の振る舞いを解析することが非常に難しい。本研究では、古典コンピュータで成功したテンソルネットワーク法を軸とすることで、従来の量子コンピュータの単独利用から視点を大きく転換し、古典コンピュータと量子コンピュータの長所を高度に融合する。

Outline of Annual Research Achievements

本研究では、量子多体状態の情報を圧縮し効率的に表現するテンソルネットワーク表現を量子回路と融合し、古典コンピュータと量子コンピューたの双方の長所を活用した古典・量子エンタングルアルゴリズムの開発を目指している。
今年度は、昨年度に引き続き、(1)テ ンソルネットワーク状態の量子回路への変換、(2)変換された量子回路の拡張とその最適化、を中心に解析を進めたほか、NISQの先を見据えて、誤り耐性量子コンピュータでの量子位相推定とテンソルネットワーク法との比較も進めた。
(1)および(2)については、昨年度に引き続き、ハニカム格子キタエフスピン液体状態を対象に、テンソルネットワークを用いたコンパクトな表現、ループガス状態を量子回路に変換する手法の検討を進めた。今年度は新しく、測定なしでの量子回路への直接変換が、一定の条件の下で可能であることを明らかにした他、カイラルスピン液体と呼ばれる別種のスピン液体が実現している、スター格子上のループガス状態についても、これまでと同様の解析を進め、量子回路への変換が可能であることを確認した。
量子位相推定とテンソルネットワーク法との比較では、2種類のテンソルネットワーク表現、MPSとPEPSと用いて、二次元量子多体系の基底状態計算の古典計算での計算速度を見積もり、共同研究者らが推定した、誤り耐性量子計算での量子移送推定法の実行速度と比較した。その結果、並進対称性が存在する二次元量子多体系では、比較的小規模の量子計算機でも、古典計算機よりも高速な計算が可能となる可能性を明らかにした。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

昨年度の例に加えて、他の系にも量子・古典エンタングルアルゴリズムが適用できそうな可能性を見出した他、誤り耐性量子計算との関連についても研究に着手できたため。

Strategy for Future Research Activity

これまでと同様の解析を他の系にも展開していく他、古典計算機を用いた量子状態の物性評価について、モンテカルロサンプリングを含むいくつかの手法を検証する。また、量子計算機の実機を用いたベンチマーク計算にも取り組みたい。

Report

(2 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • Research Products

    (7 results)

All 2024 2023 2022

All Presentation (7 results) (of which Int'l Joint Research: 4 results,  Invited: 6 results)

  • [Presentation] Tensor-Network-Based Approach to Kitaev Spin Liquid2024

    • Author(s)
      Tsuyoshi Okubo
    • Organizer
      Annual Meeting of the Physical Society of Taiwan 2024
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Quantum-classical entangled approach using tensor networks for investigating quantum spin liquid2024

    • Author(s)
      Tsuyoshi Okubo
    • Organizer
      Mini-workshop: Tensor Network algorithms and applications 2024
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Quantum-classical entangled approach with tensor networks to investigating quantum spin liquid2023

    • Author(s)
      Tsuyoshi Okubo
    • Organizer
      Advanced Study Group: Tensor Network Approaches to Many-Body Systems
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] テンソルネットワークと量子計算2023

    • Author(s)
      大久保毅
    • Organizer
      場の理論の新しい計算方法2023
    • Related Report
      2023 Research-status Report
    • Invited
  • [Presentation] 量子スピン液体の量子回路表現とNISQでの応用2023

    • Author(s)
      大久保毅
    • Organizer
      第1回 学術変革領域「学習物理」物性関係討論会
    • Related Report
      2023 Research-status Report
  • [Presentation] テンソルネットワークによる量子古典エンタングルアルゴリズムの提案2023

    • Author(s)
      大久保毅
    • Organizer
      物性研究のための量子アルゴリズム最前線
    • Related Report
      2022 Research-status Report
    • Invited
  • [Presentation] Tensor network representation of Kitaev spin liquid and its application to quantum circuit-based variation calculations2022

    • Author(s)
      Tsuyoshi Okubo
    • Organizer
      Novel Quantum States in Condensed Matter 2022 (NQS2022)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research / Invited

URL: 

Published: 2022-07-05   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi