• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

テンソルネットワーク形式を用いた量子多体問題の計算複雑性解析

研究課題

研究課題/領域番号 18K13475
研究種目

若手研究

配分区分基金
審査区分 小区分13010:数理物理および物性基礎関連
研究機関国立研究開発法人理化学研究所

研究代表者

桑原 知剛 (桑原知剛)  国立研究開発法人理化学研究所, 革新知能統合研究センター, 研究員 (70757773)

研究期間 (年度) 2018-04-01 – 2022-03-31
研究課題ステータス 完了 (2021年度)
配分額 *注記
4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2021年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2020年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2019年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2018年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワードハミルトニアン複雑性 / 量子もつれ / 長距離相互作用系 / 量子コンピュータ / リープ・ロビンソン限界 / 境界則 / テンソルネットワーク / 熱平衡状態 / 有限温度 / クラスタリング定理 / 長距離量子もつれ / 量子多体系 / 情報 / エンタングルメント / 計算複雑性 / 基底状態 / 密度行列繰り込み群法 / Area law conjecture / 情報理論 / 量子情報 / トポロジカル秩序 / 量子シミュレーション / 量子ギブスサンプリング / エントロピー / 多体問題 / 縮約アルゴリズム
研究成果の概要

量子多体系のシミュレーションの計算複雑性を明らかにする分野はハミルトニアン複雑性と呼ばれている。本研究では一貫してハミルトニアン複雑性における未解決問題の解決に取り組んできた。これまでの期間で、固有状態熱化仮説(ETH)、エンタングルメントの境界則、長距離相互作用する系のLieb-Robinson限界、相互作用するボソン系におけるLieb-Robinson限界、熱平衡系におけるエンタングルメントに関する新しい境界則、ハミルトニアン学習のサンプル複雑性の解決、などの研究成果をはじめとして、主要な国際会議に多数、また物理学のトップジャーナルに10本(うち9本は主要著者)として採択されている。

研究成果の学術的意義や社会的意義

ハミルトニアン複雑性は物理学と計算機科学の境界領域を取り扱っており、計算機科学の概念を用いて、情報論的観点で量子多体系の原理を解明することを目指している。とりわけ、近年実用化されつつあるNISQ型の量子コンピュータ(誤り訂正機能のない小型の量子コンピュータ)を用いた量子アルゴリズムの開発やその精度解析の観点から、ハミルトニアン複雑性は量子情報分野において最も重要な研究対象の一つとなっている。本研究では、量子多体物理における数多くの重要な問題に対して、情報論的な構造の制約を明らかにして、その制約を用いた精度保証のあるアルゴリズム開発を行った。

報告書

(5件)
  • 2021 実績報告書   研究成果報告書 ( PDF )
  • 2020 実施状況報告書
  • 2019 実施状況報告書
  • 2018 実施状況報告書
  • 研究成果

    (35件)

すべて 2022 2021 2020 2018 その他

すべて 国際共同研究 (5件) 雑誌論文 (14件) (うち国際共著 3件、 査読あり 14件、 オープンアクセス 5件) 学会発表 (13件) (うち国際学会 10件、 招待講演 5件) 備考 (3件)

  • [国際共同研究] Harvard university/IBM(インド)

    • 関連する報告書
      2021 実績報告書
  • [国際共同研究] Massachusetts Institute of Technology(イラン)

    • 関連する報告書
      2021 実績報告書
  • [国際共同研究] California Institute of Technology/Massachusetts Institute of Technology/IBM(米国)

    • 関連する報告書
      2020 実施状況報告書
  • [国際共同研究] Max Planck Institute(ドイツ)

    • 関連する報告書
      2020 実施状況報告書
  • [国際共同研究] Perimeter institute(カナダ)

    • 関連する報告書
      2020 実施状況報告書
  • [雑誌論文] Fate of Measurement-Induced Phase Transition in Long-Range Interactions2022

    • 著者名/発表者名
      Minato Takaaki、Sugimoto Koudai、Kuwahara Tomotaka、Saito Keiji
    • 雑誌名

      Physical Review Letters

      巻: 128 号: 1 ページ: 010603-010603

    • DOI

      10.1103/physrevlett.128.010603

    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] Exponential Clustering of Bipartite Quantum Entanglement at Arbitrary Temperatures2022

    • 著者名/発表者名
      Kuwahara Tomotaka、Saito Keiji
    • 雑誌名

      Physical Review X

      巻: 12 号: 2 ページ: 021022-021022

    • DOI

      10.1103/physrevx.12.021022

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Sample-efficient learning of interacting quantum systems2021

    • 著者名/発表者名
      Anshu Anurag、Arunachalam Srinivasan、Kuwahara Tomotaka、Soleimanifar Mehdi
    • 雑誌名

      Nature Physics

      巻: 17 号: 8 ページ: 931-935

    • DOI

      10.1038/s41567-021-01232-0

    • 関連する報告書
      2021 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Lieb-Robinson Bound and Almost-Linear Light Cone in Interacting Boson Systems2021

    • 著者名/発表者名
      Kuwahara Tomotaka、Saito Keiji
    • 雑誌名

      Physical Review Letters

      巻: 127 号: 7 ページ: 070403-070403

    • DOI

      10.1103/physrevlett.127.070403

    • 関連する報告書
      2021 実績報告書
    • 査読あり
  • [雑誌論文] Absence of Fast Scrambling in Thermodynamically Stable Long-Range Interacting Systems2021

    • 著者名/発表者名
      Tomotaka Kuwahara, Keiji Saito
    • 雑誌名

      Physical Review Letters

      巻: 126 号: 3 ページ: 030604-030604

    • DOI

      10.1103/physrevlett.126.030604

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり
  • [雑誌論文] Many-body scar state intrinsic to periodically driven system2021

    • 著者名/発表者名
      Sho Sugiura, Tomotaka Kuwahara, Keiji Saito
    • 雑誌名

      Physical Review Research (Letter)

      巻: 3 号: 1

    • DOI

      10.1103/physrevresearch.3.l012010

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Improved Thermal Area Law and Quasilinear Time Algorithm for Quantum Gibbs States2021

    • 著者名/発表者名
      Tomotaka Kuwahara, Alvaro Alhambra, Anurag Anshu
    • 雑誌名

      Physical Review X

      巻: 11 号: 1 ページ: 011047-011047

    • DOI

      10.1103/physrevx.11.011047

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Eigenstate Thermalization from the Clustering Property of Correlation2020

    • 著者名/発表者名
      Tomotaka Kuwahara, Keiji Saito
    • 雑誌名

      Physical Review Letters

      巻: 124 号: 20 ページ: 200604-200604

    • DOI

      10.1103/physrevlett.124.200604

    • 関連する報告書
      2020 実施状況報告書 2019 実施状況報告書
    • 査読あり
  • [雑誌論文] Clustering of Conditional Mutual Information for Quantum Gibbs States above a Threshold Temperature2020

    • 著者名/発表者名
      Tomotaka Kuwahara, Kohtaro Kato, Fernando Brandao
    • 雑誌名

      Physical Review Letters

      巻: 124 号: 22 ページ: 220601-220601

    • DOI

      10.1103/physrevlett.124.220601

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] Strictly Linear Light Cones in Long-Range Interacting Systems of Arbitrary Dimensions2020

    • 著者名/発表者名
      Tomotaka Kuwahara, Keiji Saito
    • 雑誌名

      Physical Review X

      巻: 10 号: 3 ページ: 031010-031010

    • DOI

      10.1103/physrevx.10.031010

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Gaussian concentration bound and Ensemble equivalence in generic quantum many-body systems including long-range interactions2020

    • 著者名/発表者名
      Tomotaka Kuwahara, Keiji Saito
    • 雑誌名

      Annals of Physics

      巻: 421 ページ: 168278-168278

    • DOI

      10.1016/j.aop.2020.168278

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり
  • [雑誌論文] Area law of noncritical ground states in 1D long-range interacting systems2020

    • 著者名/発表者名
      Tomotaka Kuwahara, Keiji Saito
    • 雑誌名

      Nature Communications

      巻: 11 号: 1 ページ: 4478-4478

    • DOI

      10.1038/s41467-020-18055-x

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature2020

    • 著者名/発表者名
      Tomotaka Kuwahara, Kohtaro Kato, Fernando Brandao
    • 雑誌名

      Physical Review Letters

      巻: -

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり
  • [雑誌論文] Heating in Integrable Time-Periodic Systems2018

    • 著者名/発表者名
      石井隆、桑原知剛、森貴司、羽田野直道
    • 雑誌名

      Physical Review Letters

      巻: 120 号: 22 ページ: 220602-220602

    • DOI

      10.1103/physrevlett.120.220602

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり
  • [学会発表] Exponential clustering of bipartite quantum entanglement at arbitrary temperatures2022

    • 著者名/発表者名
      Tomotaka Kuwahara
    • 学会等名
      QIP 2022, 25th Annual Conference on Quantum Information Processing
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Lieb-Robinson bound and almost linear light cone in interacting boson systems2021

    • 著者名/発表者名
      Tomotaka Kuwahara
    • 学会等名
      TQC 2021, 16th Conference on the Theory of Quantum Computation, Communication and Cryptography
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Improved Thermal Area Law and Quasilinear Time Algorithm for Quantum Gibbs States2021

    • 著者名/発表者名
      Anurag Anshu, Srinivasan Arunachalam, Tomotaka Kuwahara, Mehdi Soreimanifar
    • 学会等名
      QIP 2021, 24th Annual Conference on Quantum Information Processing
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] Sample-efficient learning of interacting quantum systems2021

    • 著者名/発表者名
      Tomotaka Kuwahara, Alvaro Alhambra, Anurag Anshu
    • 学会等名
      QIP 2021, 24th Annual Conference on Quantum Information Processing
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] ハミルトニアン学習のサンプル複雑性2021

    • 著者名/発表者名
      桑原知剛
    • 学会等名
      コンピュテーション研究会
    • 関連する報告書
      2020 実施状況報告書
    • 招待講演
  • [学会発表] Information propagation in long-range interacting systems2021

    • 著者名/発表者名
      Tomotaka Kuwahara
    • 学会等名
      YITP workshop, Recent progress in theoretical physics based on quantum information theory
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Area law and clustering of information in non-critical long-range interacting systems2020

    • 著者名/発表者名
      Tomotaka Kuwahara, Kohtaro Kato, Keiji Saito, Fernando Brandao
    • 学会等名
      QIP 2020, 23rd Annual Conference on Quantum Information Processing
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] Strictly Linear Light Cones in Long-Range Interacting Systems of Arbitrary Dimensions2020

    • 著者名/発表者名
      Tomotaka Kuwahara, Keiji Saito
    • 学会等名
      TQC 2020, 15th Conference on the Theory of Quantum Computation, Communication and Cryptography
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] Sample-efficient learning of interacting quantum systems2020

    • 著者名/発表者名
      Anurag Anshu, Srinivasan Arunachalam, Tomotaka Kuwahara, Mehdi Soreimanifar
    • 学会等名
      The 61st Annual Symposium on Foundations of Computer Science (FOCS 2020)
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] 長距離相互作用系における厳密な線形光 円錐2020

    • 著者名/発表者名
      桑原知剛
    • 学会等名
      量子多体系の熱力学ーー数理の発展と展望
    • 関連する報告書
      2020 実施状況報告書
    • 招待講演
  • [学会発表] 量子多体系の複雑性の情報論的解析2020

    • 著者名/発表者名
      桑原知剛
    • 学会等名
      物理工学の新展開
    • 関連する報告書
      2020 実施状況報告書
    • 招待講演
  • [学会発表] Area law and clustering of information in non-critical long-range interacting systems2020

    • 著者名/発表者名
      桑原知剛
    • 学会等名
      23rd Annual Conference on Quantum Information Processing (QIP2020)
    • 関連する報告書
      2019 実施状況報告書
    • 国際学会
  • [学会発表] Heating in integrable time-periodic systems2018

    • 著者名/発表者名
      桑原知剛
    • 学会等名
      Symposium on Floquet Theory : Fundamentals and Applications
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会 / 招待講演
  • [備考] “自然界”を効率的に学習する方法を開発

    • URL

      https://www.riken.jp/press/2021/20210525_1/index.html

    • 関連する報告書
      2021 実績報告書
  • [備考] 量子もつれに劇的な変化をもたらす新たな条件の発見

    • URL

      https://www.riken.jp/press/2022/20220106_3/index.html

    • 関連する報告書
      2021 実績報告書
  • [備考] 有限温度状態での量子もつれに関する普遍的性質の発見

    • URL

      https://www.riken.jp/press/2022/20220426_3/index.html

    • 関連する報告書
      2021 実績報告書

URL: 

公開日: 2018-04-23   更新日: 2023-01-30  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi