論文の概要: Solving Free Fermion Problems on a Quantum Computer
- arxiv url: http://arxiv.org/abs/2409.04550v2
- Date: Wed, 25 Sep 2024 17:03:18 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-09-27 02:13:57.990192
- Title: Solving Free Fermion Problems on a Quantum Computer
- Title(参考訳): 量子コンピュータにおける自由フェルミオン問題の解法
- Authors: Maarten Stroeks, Daan Lenterman, Barbara Terhal, Yaroslav Herasymenko,
- Abstract要約: 指数関数的に改善されたポリ(n$)コストで量子アルゴリズムによって解くことができるような自由フェルミオン問題をいくつか提示する。
強結合ハミルトニアンの力学と熱状態の文脈において、そのようなユニタリを量子回路として効率的に実現できることを実証する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: The simulation of time-dynamics and thermal states of free fermions on $N = 2^n$ modes are known to require at most poly($2^n$) computational classical resources. We present several such free fermion problems that can be solved by a quantum algorithm with exponentially-improved, poly($n$) cost. The key technique is the block-encoding of the correlation matrix into a unitary. We demonstrate how such a unitary can be efficiently realized as a quantum circuit, in the context of dynamics and thermal states of tight-binding Hamiltonians.
- Abstract(参考訳): N = 2^n$モード上の自由フェルミオンの時間力学と熱状態のシミュレーションは、ほとんどのポリ($2^n$)計算古典的資源を必要とすることが知られている。
指数関数的に改善されたポリ(n$)コストで量子アルゴリズムによって解くことができるような自由フェルミオン問題をいくつか提示する。
鍵となるテクニックは、相関行列をユニタリにブロックエンコーディングすることである。
強結合ハミルトニアンの力学と熱状態の文脈において、そのようなユニタリを量子回路として効率的に実現できることを実証する。
関連論文リスト
- Robust Extraction of Thermal Observables from State Sampling and
Real-Time Dynamics on Quantum Computers [49.1574468325115]
我々は、状態の密度、特にその非負性性に制約を課す手法を導入し、この方法で、ノイズのある時系列からボルツマン重みを確実に抽出できることを示す。
本研究により,今日の量子コンピュータにおける時系列アルゴリズムの実装により,多体量子系の有限温度特性の研究が可能となった。
論文 参考訳(メタデータ) (2023-05-30T18:00:05Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Variational Adiabatic Gauge Transformation on real quantum hardware for
effective low-energy Hamiltonians and accurate diagonalization [68.8204255655161]
変分アダバティックゲージ変換(VAGT)を導入する。
VAGTは、現在の量子コンピュータを用いてユニタリ回路の変動パラメータを学習できる非摂動型ハイブリッド量子アルゴリズムである。
VAGTの精度は、RigettiおよびIonQ量子コンピュータ上でのシミュレーションと同様に、トラフ数値シミュレーションで検証される。
論文 参考訳(メタデータ) (2021-11-16T20:50:08Z) - On the complexity of quantum partition functions [2.6937287784482313]
局所ハミルトニアンの近似量の計算複雑性について検討する。
$mathrmpoly(n)$ の古典的アルゴリズムは与えられた 2$-局所ハミルトニアンの自由エネルギーを近似する。
論文 参考訳(メタデータ) (2021-10-29T00:05:25Z) - 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) - Polymer Physics by Quantum Computing [0.0]
相互作用する二元テンソルをベースとしたフォーマリズムを開発し、高密度ポリマー混合物の平衡アンサンブルをサンプリングする難しい問題に対処する。
我々のアプローチは、テンソルの二次的相互作用の観点から自己回避、分岐、ループといった性質を指定できるという点で一般的である。
我々の体系的なアプローチは、フィラメント系ソフトマッター系の離散モデルをサンプリングするために量子コンピュータの急速な開発を活用するための有望な道を提供する。
論文 参考訳(メタデータ) (2021-04-20T16:34:38Z) - A Hybrid Quantum-Classical Hamiltonian Learning Algorithm [6.90132007891849]
ハミルトン学習は、量子デバイスと量子シミュレータの認定に不可欠である。
本研究では,ハミルトニアン作用素の係数を求めるために,ハイブリッド量子古典ハミルトン学習アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-03-01T15:15:58Z) - Using Quantum Annealers to Calculate Ground State Properties of
Molecules [0.0]
我々は、Isingモデルに基づく量子アニールを用いた分子ハミルトニアンの基底状態を見つけるための2つの異なる方法についてレビューした。
現代のアルゴリズムでは依然として性能が優れており、リソース要求のスケーリングは依然として課題である。
論文 参考訳(メタデータ) (2020-09-22T19:34:01Z) - On estimating the entropy of shallow circuit outputs [49.1574468325115]
確率分布と量子状態のエントロピーを推定することは情報処理の基本的な課題である。
本稿では,有界ファンインと非有界ファンアウトのゲートを持つ対数深度回路か定数深度回路のいずれかによって生成された分布や状態に対するエントロピー推定が,少なくともLearning with Errors問題と同程度難しいことを示す。
論文 参考訳(メタデータ) (2020-02-27T15:32:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。