論文の概要: Constant-Depth Circuits for Dynamic Simulations of Materials on Quantum
Computers
- arxiv url: http://arxiv.org/abs/2103.07429v4
- Date: Tue, 13 Apr 2021 17:37:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-08 08:32:15.229923
- Title: Constant-Depth Circuits for Dynamic Simulations of Materials on Quantum
Computers
- Title(参考訳): 量子コンピュータ上の材料の動的シミュレーションのための定数深さ回路
- Authors: Lindsay Bassman, Roel Van Beeumen, Ed Younis, Ethan Smith, Costin
Iancu, Wibe A. de Jong
- Abstract要約: 一次元材料ハミルトニアンの部分集合のシミュレーション時間の増加とともに、深さが一定となる回路を生成する方法を提案する。
実現可能な時間ステップ数に対する有効限を除去することにより、一定深度回路はトロッター誤差を無視的に小さくすることができる。
これは、科学的および技術的に関連する量子材料に対する長期力学のシミュレーションの道を開くものである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Dynamic simulation of materials is a promising application for near-term
quantum computers. Current algorithms for Hamiltonian simulation, however,
produce circuits that grow in depth with increasing simulation time, limiting
feasible simulations to short-time dynamics. Here, we present a method for
generating circuits that are constant in depth with increasing simulation time
for a subset of one-dimensional materials Hamiltonians, thereby enabling
simulations out to arbitrarily long times. Furthermore, by removing the
effective limit on the number of feasibly simulatable time-steps, the
constant-depth circuits enable Trotter error to be made negligibly small by
allowing simulations to be broken into arbitrarily many time-steps. Composed of
two-qubit matchgates on nearest-neighbor qubits, these constant-depth circuits
are constructed based on a set of multi-matchgate identity relationships. For
an $N$-spin system, the constant-depth circuit contains only $\mathcal{O}(N^2)$
CNOT gates. When compared to standard Hamiltonian simulation algorithms, our
method generates circuits with order-of-magnitude fewer gates, which allows us
to successfully simulate the long-time dynamics of systems with up to 5 spins
on available quantum hardware. This paves the way for simulations of long-time
dynamics for scientifically and technologically relevant quantum materials,
enabling the observation of interesting and important atomic-level physics.
- Abstract(参考訳): 物質の動的シミュレーションは、短期量子コンピュータにとって有望な応用である。
しかし、ハミルトンシミュレーションの現在のアルゴリズムは、シミュレーション時間の増加とともに深さが大きくなる回路を生成し、実現可能なシミュレーションを短時間のダイナミクスに制限する。
本稿では,一次元材料ハミルトニアンのサブセットのシミュレーション時間を増大させるとともに,一定の深さの回路を生成する手法を提案する。
さらに、実現可能な時間ステップ数の有効制限を取り除き、シミュレーションを任意に多くの時間ステップに分割することにより、一定の深さの回路でトロッター誤差を無視できる。
近傍の量子ビット上の2ビットのマッチゲートで構成され、これらの定数深度回路はマルチマッチゲートの同一性関係に基づいて構成される。
N$スピン系の場合、定数深度回路は$\mathcal{O}(N^2)$ CNOTゲートのみを含む。
標準ハミルトニアンシミュレーションアルゴリズムと比較すると,本手法は,最大5スピンの量子ハードウェア上でのシステムの長時間ダイナミクスをシミュレートすることのできる,数桁以下のゲートを持つ回路を生成する。
これは、科学的および技術的に関連のある量子物質の長期ダイナミクスのシミュレーションへの道を開き、興味深く重要な原子レベルの物理学の観察を可能にする。
関連論文リスト
- Quantum Simulation via Stochastic Combination of Unitaries [0.0]
我々は、多ビットディレーションの代わりに低深度回路のアンサンブルを用いて量子チャネルをシミュレートするフレームワークを提案する。
これにより、ibm_hanoi上に減衰した多ビットGHZ状態を作成することで、オープンシステムのシミュレーションが自然に可能となる。
この技術は、2つのハミルトンシミュレーションアルゴリズムにスペクトル精度の独立性を与え、ベンチマークシステムにおけるリソース要求を桁違いに削減する。
論文 参考訳(メタデータ) (2024-07-30T18:00:00Z) - Variational-Cartan Quantum Dynamics Simulations of Excitation Dynamics [7.865137519552981]
量子力学シミュレーション(QDS)は、量子コンピューティングの最も期待されている応用の1つである。
ハミルトンシミュレーションアルゴリズムを実装するための量子回路深さは、一般に時間に依存する。
本研究は, 時間依存システムと変分ハミルトンシミュレーションを組み合わせることで, 時間依存システムを研究するためのCDベースのハミルトンシミュレーションアルゴリズムを一般化する。
論文 参考訳(メタデータ) (2024-06-20T09:11:46Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。
不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。
この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
論文 参考訳(メタデータ) (2021-12-10T17:32:15Z) - Efficient Fully-Coherent Quantum Signal Processing Algorithms for
Real-Time Dynamics Simulation [3.3917542048743865]
量子信号処理(QSP)に基づく完全コヒーレントなシミュレーションアルゴリズムを開発する。
ハイゼンベルクモデルのスピン力学シミュレーションにこれらのアルゴリズムを適用して数値解析を行った。
論文 参考訳(メタデータ) (2021-10-21T17:56:33Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。
回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文 参考訳(メタデータ) (2020-12-16T21:43:38Z) - Low-depth Hamiltonian Simulation by Adaptive Product Formula [3.050399782773013]
量子コンピュータ上の量子システムの力学を効率的に研究するために、様々なハミルトンシミュレーションアルゴリズムが提案されている。
本稿では,低深度時間進化回路を構築するための適応的手法を提案する。
我々の研究は、雑音の中規模量子デバイスを用いた実践的なハミルトンシミュレーションに光を当てている。
論文 参考訳(メタデータ) (2020-11-10T18:00:42Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。