論文の概要: Sample complexity of matrix product states at finite temperature

• arxiv url: http://arxiv.org/abs/2403.10018v2
• Date: Sat, 8 Jun 2024 11:06:10 GMT
• ステータス: 処理完了
• システム内更新日: 2024-06-12 00:43:59.848023
• Title: Sample complexity of matrix product states at finite temperature
• Title（参考訳）: 有限温度における行列積状態のサンプル複雑性
• Authors: Atsushi Iwaki, Chisa Hotta,
• Abstract要約: 計算複雑性理論は、基底状態エネルギーの評価が量子コンピュータ上でも解けることを明らかにしている。 ここでは行列積状態形式を用いて有限温度状態を記述する。 高温と低温では, システムサイズによるスケーリングの挙動は, それぞれ直線的, 二次的である。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: For quantum many-body systems in one dimension, computational complexity theory reveals that the evaluation of ground-state energy remains elusive on quantum computers, contrasting the existence of a classical algorithm for temperatures higher than the inverse logarithm of the system size. This highlights a qualitative difference between low- and high-temperature states in terms of computational complexity. Here, we describe finite-temperature states using the matrix product state formalism. Within the framework of random samplings, we derive an analytical formula for the required number of samples, which provides both quantitative and qualitative measures of computational complexity. At high and low temperatures, its scaling behavior with system size is linear and quadratic, respectively, demonstrating a distinct crossover between these numerically difficult regimes of quantitative difference.
• Abstract（参考訳）: 一次元の量子多体系の場合、計算複雑性理論は、基底状態エネルギーの評価が量子コンピュータ上でも解けることを明らかにし、システムサイズの逆対数よりも高い温度に対する古典的アルゴリズムの存在とは対照的である。 これは計算複雑性の観点から、低温状態と高温状態の質的な違いを浮き彫りにする。 ここでは行列積状態形式を用いて有限温度状態を記述する。 ランダムサンプリングの枠組み内では,必要なサンプル数の解析式が導出され,計算複雑性の定量的および定性的尺度が提供される。 高温と低温では、そのスケーリング挙動は、それぞれ線形かつ二次的であり、これらの数値的差の数値的に難しい状態の間に明確な交差を示す。

関連論文リスト

• An Implementation of the Finite Element Method in Hybrid Classical/Quantum Computers [0.0]
  量子有限要素法 (Quantum Finite Element Method, Q-FEM) は、ノイズの多い中間スケール量子コンピュータで使用されるために開発された。 Q-FEMは有限要素の離散化の構造をそのまま保持し、可変要素の長さと材料係数を使用することができる。 数値的な検証研究により,Q-FEMは様々な問題に対する正しい解の収束に有効であることが示された。
  論文  参考訳（メタデータ） (2024-11-13T21:32:30Z)
• Quantum many-body simulation of finite-temperature systems with sampling a series expansion of a quantum imaginary-time evolution [0.0]
  量子コンピュータは、有限温度で大規模システムをシミュレートすることができると期待されている。 有限温度で観測可能な天体の熱平衡期待値を計算するために,この初期段階の量子デバイスに適した手法を提案する。
  論文  参考訳（メタデータ） (2024-09-11T07:38:46Z)
• Complexity of two-level systems [0.0]
  スピン、量子ビット、磁気モーメントなどの2段階系の複雑性を解析する。 複雑さはシャノンエントロピーとR'enyiエントロピーの間の差として定義される。 その結果,制御パラメータの選択に要する最大複雑性が得られた。
  論文  参考訳（メタデータ） (2024-08-10T13:47:18Z)
• Calculating the many-body density of states on a digital quantum computer [58.720142291102135]
  ディジタル量子コンピュータ上で状態の密度を推定する量子アルゴリズムを実装した。 我々は,量子H1-1トラップイオンチップ上での非可積分ハミルトニアン状態の密度を18ビットの制御レジスタに対して推定する。
  論文  参考訳（メタデータ） (2023-03-23T17:46:28Z)
• Adaptive variational quantum minimally entangled typical thermal states for finite temperature simulations [0.0]
  我々は、最小絡み合った典型的な熱状態(METTS)アルゴリズムの量子コンピューティングバージョンを記述し、ベンチマークする。 AVQMETTSと呼ばれるアルゴリズムは、コンパクトで問題固有の量子回路を動的に生成する。
  論文  参考訳（メタデータ） (2023-01-06T16:40:06Z)
• Towards Neural Variational Monte Carlo That Scales Linearly with System Size [67.09349921751341]
  量子多体問題(Quantum many-body problem)は、例えば高温超伝導体のようなエキゾチックな量子現象をデミストする中心である。 量子状態を表すニューラルネットワーク(NN)と変分モンテカルロ(VMC)アルゴリズムの組み合わせは、そのような問題を解決する上で有望な方法であることが示されている。 ベクトル量子化技術を用いて,VMCアルゴリズムの局所エネルギー計算における冗長性を利用するNNアーキテクチャVector-Quantized Neural Quantum States (VQ-NQS)を提案する。
  論文  参考訳（メタデータ） (2022-12-21T19:00:04Z)
• Time Evolution of Uniform Sequential Circuits [0.16385815610837165]
  熱力学限界における一次元均一系の時間発展のためのハイブリッド量子古典スケーリングアルゴリズムを提案する。 このアナッツは、与えられた精度のためにシミュレーション時間に多くのパラメータを必要とすることを数値的に示す。 ハイブリッド最適化のすべてのステップは、短期的なデジタル量子コンピュータを念頭に設計されている。
  論文  参考訳（メタデータ） (2022-10-07T18:00:01Z)
• Numerical Simulations of Noisy Quantum Circuits for Computational Chemistry [51.827942608832025]
  短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。 計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
  論文  参考訳（メタデータ） (2021-12-31T16:33:10Z)
• Detailed Account of Complexity for Implementation of Some Gate-Based Quantum Algorithms [55.41644538483948]
  特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。 本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
  論文  参考訳（メタデータ） (2021-06-23T16:33:33Z)
• Quantum Markov Chain Monte Carlo with Digital Dissipative Dynamics on Quantum Computers [52.77024349608834]
  少数のアンシラ量子ビットを用いて環境との相互作用をシミュレートするデジタル量子アルゴリズムを開発した。 逆イジングモデルの熱状態のシミュレーションによるアルゴリズムの評価を行った。
  論文  参考訳（メタデータ） (2021-03-04T18:21:00Z)
• Quantum computation of thermal averages in the presence of a sign problem [45.82374977939355]
  本稿では,量子コンピューティング技術の簡単なシステムの熱力学特性の研究への応用について述べる。 量子アルゴリズムがいかにしてこの問題を完全に解決するかを示し、より複雑な物理的関心のシステムにどのように適用できるかを議論する。
  論文  参考訳（メタデータ） (2020-01-15T14:01:11Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。