論文の概要: Scaling of contraction costs for entanglement renormalization algorithms including tensor Trotterization and variational Monte Carlo
- arxiv url: http://arxiv.org/abs/2407.21006v2
- Date: Sat, 7 Sep 2024 19:10:41 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-12 20:22:30.394905
- Title: Scaling of contraction costs for entanglement renormalization algorithms including tensor Trotterization and variational Monte Carlo
- Title（参考訳）: テンソルトロッタライゼーションと変分モンテカルロを含む絡み合い再正規化アルゴリズムの収縮コストのスケーリング
- Authors: Thomas Barthel, Qiang Miao,
- Abstract要約: テンソルトロッタライゼーションやモンテカルロサンプリングが量子インスパイアされた古典的MERAアルゴリズムに繋がるかどうかを考察する。
アルゴリズム位相図は、エネルギー精度のスケーリングと結合次元のトロッターステップの数に依存する最良のMERA法を示す。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The multi-scale entanglement renormalization ansatz (MERA) is a hierarchical class of tensor network states motivated by the real-space renormalization group. It is used to simulate strongly correlated quantum many-body systems. For prominent MERA structures in one and two spatial dimensions, we determine the optimal scaling of contraction costs as well as corresponding contraction sequences and algorithmic phase diagrams. This is motivated by recent efforts to employ MERA in hybrid quantum-classical algorithms, where the MERA tensors are Trotterized, i.e., chosen as circuits of quantum gates, and observables as well as energy gradients are evaluated by sampling causal-cone states. We investigate whether tensor Trotterization and/or variational Monte Carlo (VMC) sampling can lead to quantum-inspired classical MERA algorithms that perform better than the traditional optimization of full MERA based on the exact evaluation of energy gradients. Algorithmic phase diagrams indicate the best MERA method depending on the scaling of the energy accuracy and the number of Trotter steps with the bond dimension. The results suggest substantial gains due to VMC for two-dimensional systems.
- Abstract（参考訳）: マルチスケールエンタングルメント再正規化アンサッツ(英: multi-scale entanglement renormalization ansatz、MERA)は、実空間再正規化群によって動機付けられたテンソルネットワーク状態の階層クラスである。
強い相関の量子多体系をシミュレートするために用いられる。
1次元と2次元の顕著なMERA構造に対して、縮尺コストの最適スケーリングと対応する縮尺シーケンスとアルゴリズム的位相図を決定する。
これは、MERAテンソルがトロッター化され、すなわち量子ゲートの回路として選択され、観測可能なだけでなく、エネルギー勾配が因果錐状態のサンプリングによって評価される、ハイブリッド量子古典アルゴリズムにMERAを採用する最近の取り組みによって動機づけられている。
テンソルトロッター化および/または変分モンテカルロ(VMC)サンプリングが、エネルギー勾配の正確な評価に基づいて、従来の完全なMERAの最適化よりも優れた量子インスパイアされた古典的MERAアルゴリズムを実現するかを検討する。
アルゴリズム位相図は、エネルギー精度のスケーリングと結合次元のトロッターステップの数に依存する最良のMERA法を示す。
その結果,2次元システムにおけるVMCによる大幅な向上が示唆された。
関連論文リスト
- Convergence and Quantum Advantage of Trotterized MERA for Strongly-Correlated Systems [0.0]
本稿では,特定のトロッター回路に拘束されたテンソルを持つマルチスケールエンタングルメント再正規化アンサッツ(MERA)に基づく変分量子固有解法を提案する。
平均角度振幅はエネルギーの精度に無視できる効果でかなり小さくすることができる。
論文 参考訳（メタデータ） (2023-03-15T20:09:45Z) - Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent
and Incoherent Photons Found with Gradient Search [77.34726150561087]
我々は、非コヒーレント光子によって形成される環境を、非コヒーレント制御によるオープン量子系制御の資源とみなす。
我々は、ハミルトニアンにおけるコヒーレント制御と、時間依存デコヒーレンス率を誘導する散逸器における非コヒーレント制御を利用する。
論文 参考訳（メタデータ） (2023-02-28T07:36:02Z) - A self-consistent field approach for the variational quantum
eigensolver: orbital optimization goes adaptive [52.77024349608834]
適応微分組立問題集合型アンザッツ変分固有解法(ADAPTVQE)における自己一貫したフィールドアプローチ(SCF)を提案する。
このフレームワークは、短期量子コンピュータ上の化学系の効率的な量子シミュレーションに使用される。
論文 参考訳（メタデータ） (2022-12-21T23:15:17Z) - Simulation Paths for Quantum Circuit Simulation with Decision Diagrams [72.03286471602073]
決定図を用いて量子回路をシミュレートする際に選択される経路の重要性について検討する。
我々は、専用のシミュレーションパスを調査できるオープンソースのフレームワークを提案する。
論文 参考訳（メタデータ） (2022-03-01T19:00:11Z) - Toward a quantum computing algorithm to quantify classical and quantum
correlation of system states [0.0]
システム状態に対する古典的および量子的相関を実現するために,変分型ハイブリッド量子古典(VHQC)アルゴリズムを設計する。
我々は,いくつかの密度行列の相関関係を求めるアルゴリズムの性能を数値的に検証する。
論文 参考訳（メタデータ） (2021-11-17T09:40:30Z) - Differentiable Programming of Isometric Tensor Networks [0.0]
微分プログラミングは、自動微分(auto-differentiation)として知られる勾配の自動計算による大規模最適化を可能にする新しいプログラミングパラダイムである。
ここでは、多スケールエンタングルメント再正規化アンサッツ(MERA)やテンソルネットワーク再正規化(TNR)に応用した等尺制約のあるテンソルネットワークに微分可能プログラミングを拡張した。
我々は1次元臨界量子イジングスピンチェーンと2次元古典イジングモデルを用いて数値解析を行った。
古典的モデルの1次元量子モデルと内部エネルギーの基底状態エネルギーを計算し、スケーリング作用素のスケーリング次元を計算し、それらがすべて一致することを確かめる。
論文 参考訳（メタデータ） (2021-10-08T05:29:41Z) - Quantum-classical eigensolver using multiscale entanglement
renormalization [0.0]
強相関量子物質のシミュレーションのための変分量子固有解法(VQE)を提案する。
これは、対応する古典的アルゴリズムよりも大幅にコストを下げることができる。
イオンシャットリング機能を備えたイオントラップデバイスとしては特に魅力的である。
論文 参考訳（メタデータ） (2021-08-30T17:46:35Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳（メタデータ） (2021-08-09T18:00:05Z) - Spectral Analysis of Product Formulas for Quantum Simulation [0.0]
本研究では,大規模なシステムに対して,$epsilon$から$epsilon1/2$へのスケーリングにおいて,精度の高いエネルギー固有値を推定するために必要なトロッターステップサイズを改善することができることを示す。
結果は部分的にダイアバティックなプロセスに一般化され、このプロセスはスペクトルの残りの部分からギャップによって分離された狭いエネルギーバンドに留まる。
論文 参考訳（メタデータ） (2021-02-25T03:17:25Z) - Sampling in Combinatorial Spaces with SurVAE Flow Augmented MCMC [83.48593305367523]
ハイブリッドモンテカルロ(Hybrid Monte Carlo)は、複素連続分布からサンプリングする強力なマルコフ連鎖モンテカルロ法である。
本稿では,SurVAEフローを用いたモンテカルロ法の拡張に基づく新しい手法を提案する。
本稿では,統計学,計算物理学,機械学習など,様々な分野におけるアルゴリズムの有効性を実証し,代替アルゴリズムと比較した改良点を考察する。
論文 参考訳（メタデータ） (2021-02-04T02:21:08Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳（メタデータ） (2020-10-01T18:14:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。