論文の概要: A simple quantum simulation algorithm with near-optimal precision scaling
- arxiv url: http://arxiv.org/abs/2412.10667v1
- Date: Sat, 14 Dec 2024 04:04:35 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-17 13:56:25.260833
- Title: A simple quantum simulation algorithm with near-optimal precision scaling
- Title(参考訳): 近似的精度スケーリングを用いた簡単な量子シミュレーションアルゴリズム
- Authors: Amir Kalev, Itay Hen,
- Abstract要約: 量子シミュレーションは量子コンピュータの基礎的な応用である。
既存のシミュレーション技術は、初期のフォールトトレラント量子ハードウェアに実装するには複雑すぎる。
本稿では,量子ハミルトン力学シミュレーションアルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 0.46040036610482665
- License:
- Abstract: Quantum simulation is a foundational application for quantum computers, projected to offer insights into complex quantum systems that are beyond the reach of classical computation. However, with the exception of Trotter-based methods which suffer from suboptimal scaling with respect to simulation precision, existing simulation techniques are for the most part too intricate to implement on early fault-tolerant quantum hardware. We propose a quantum Hamiltonian dynamics simulation algorithm that aims to be both straightforward to implement and at the same time have near-optimal scaling in simulation precision.
- Abstract(参考訳): 量子シミュレーション(Quantum Simulation)は、量子コンピュータの基礎的な応用であり、古典的な計算の範囲を超えた複雑な量子システムに関する洞察を提供するために計画されている。
しかし、シミュレーション精度に関して最適以下のスケーリングに苦しむTrotterベースの手法を除いて、既存のシミュレーション技術は初期のフォールトトレラント量子ハードウェアに実装するには複雑すぎる。
本稿では,量子ハミルトン力学シミュレーションアルゴリズムを提案する。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Entanglement accelerates quantum simulation [12.442922876322886]
製品形式近似は、絡み合ったシステムに対してより良い性能を発揮することを示す。
このことは、絡み合いは古典的なシミュレーションの障害であるだけでなく、量子アルゴリズムを加速できる特徴でもあることを示している。
論文 参考訳(メタデータ) (2024-06-04T14:57:21Z) - Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques [0.0]
我々は、アベリア格子ゲージ理論と非アベリア格子ゲージ理論をシミュレートするコストを詳細に分析する。
シミュレーション全体に対して、明示的な回路構成とTゲート数およびキュービット数を提供する。
論文 参考訳(メタデータ) (2024-05-16T19:36:49Z) - Quantum Tunneling: From Theory to Error-Mitigated Quantum Simulation [49.1574468325115]
本研究では,量子トンネルシミュレーションの理論的背景とハードウェア対応回路の実装について述べる。
我々は、ハードウェアのアンダーユース化問題を解決するために、ZNEとREM(エラー軽減技術)と量子チップのマルチプログラミングを使用する。
論文 参考訳(メタデータ) (2024-04-10T14:27:07Z) - Deep Quantum Circuit Simulations of Low-Energy Nuclear States [51.823503818486394]
深部量子回路の高速数値シミュレーションの進歩について述べる。
21キュービットまでの回路と 115,000,000以上のゲートを効率的にシミュレートできる。
論文 参考訳(メタデータ) (2023-10-26T19:10:58Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Randomizing multi-product formulas for Hamiltonian simulation [2.2049183478692584]
本稿では,一方のランダム化コンパイルの利点と他方の高次多重積公式を結合した量子シミュレーション手法を提案する。
本フレームワークは,振幅増幅を回避し,回路深度を低減させる。
本アルゴリズムは回路深さとともに指数関数的に縮小するシミュレーション誤差を実現する。
論文 参考訳(メタデータ) (2021-01-19T19:00:23Z) - Stochastic Quantum Circuit Simulation Using Decision Diagrams [3.9006434061597877]
量子アルゴリズムの研究のかなりの量は、古典的なハードウェア上での量子回路のシミュレーションに依存している。
我々は、リソース要求を大幅に削減するために、意思決定ダイアグラムと同時実行の使用を提案する。
厳密な理論によって裏付けられた実証的な研究は、このアプローチによって特定の量子回路のより高速でよりスケーラブルなシミュレーションが可能になることを示している。
論文 参考訳(メタデータ) (2020-12-10T12:10:18Z) - Realistic simulation of quantum computation using unitary and
measurement channels [1.406995367117218]
本稿では,一意チャネルと測定チャネルの和によって密度行列の進化を近似する新しいシミュレーション手法を提案する。
このモデルは、最もよく知られたアプローチと比較して、精度の面で少なくとも1桁の精度の向上を示す。
論文 参考訳(メタデータ) (2020-05-13T14:29:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。