論文の概要: Extending UNIQuE: Quantum Simulation Speedup for the HHL Algorithm
- arxiv url: http://arxiv.org/abs/2604.25148v1
- Date: Tue, 28 Apr 2026 02:53:15 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-29 16:49:17.679167
- Title: Extending UNIQuE: Quantum Simulation Speedup for the HHL Algorithm
- Title（参考訳）: UNIQuEの拡張:HHLアルゴリズムの量子シミュレーション高速化
- Authors: Reece Robertson, Ameya Bhave,
- Abstract要約: 線形系の解空間からサンプリングする量子Harrow-Hassidim-Lloydアルゴリズムの古典的なエミュレーションを導入する。
エミュレートされたHHLアルゴリズムは、線形系を表すのに必要なキュービットの数と指数関数的にスケールする。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: In an extension of the Unconventional Noiseless Intermediate Quantum Emulator, this work introduces a classical emulation of the quantum Harrow-Hassidim-Lloyd algorithm for sampling from the solution space of linear systems. The emulated HHL algorithm scales exponentially with the number of qubits required to represent the linear system, which is an advantage over the state vector simulation of the HHL algorithm, which scales exponentially as a function of both the size of the linear system and the magnitude of its largest (scaled) eigenvalue. We benchmark our emulator by comparing it with the Intel Quantum Simulator and demonstrate a runtime advantage for small linear systems.
- Abstract（参考訳）: 非従来型ノイズレス中間量子エミュレータの拡張として、線形系の解空間からサンプリングする量子Harrow-Hassidim-Lloydアルゴリズムの古典的なエミュレーションを導入する。
シミュレーションされたHHLアルゴリズムは、線形系を表すために必要な量子ビットの数と指数関数的にスケールするが、これは線形系のサイズと最大の(スケールされた)固有値の大きさの両方の関数として指数関数的にスケールするHHLアルゴリズムの状態ベクトルシミュレーションよりも有利である。
我々は、Intel Quantum Simulatorと比較することでエミュレータをベンチマークし、小さな線形システムに対して実行時の利点を示す。
関連論文リスト
- Practical Application of the Quantum Carleman Lattice Boltzmann Method in Industrial CFD Simulations [44.99833362998488]
この研究は、格子ボルツマン法(LBM)に基づくCFDへのハイブリッド量子古典的アプローチの実用的な数値評価を提示する。
本手法は, 異なる境界条件, 周期性, バウンスバック, 移動壁を有する3つのベンチマークケースで評価した。
提案手法の有効性を検証し,10～3ドル程度の誤差忠実度と,実際の量子状態サンプリングに十分な確率を達成できた。
論文 参考訳（メタデータ） (2025-04-17T15:41:48Z) - An efficient explicit implementation of a near-optimal quantum algorithm for simulating linear dissipative differential equations [0.0]
ハミルトンシミュレーション(LCHS)の線形結合実装のための効率的なブロック符号化手法を提案する。
このアルゴリズムはハミルトン進化の重み付き和として対象の非単位作用素を近似する。
簡単な座標変換に基づいてLCHSを量子回路に効率よく符号化する。
論文 参考訳（メタデータ） (2025-01-19T19:03:29Z) - Solving Systems of Linear Equations: HHL from a Tensor Networks Perspective [37.57762772762448]
本研究では、テンソルネットワークを用いた方程式解法アルゴリズムのHHL線形系をシミュレーションするための新しいアプローチを提案する。
立方体形式論における新しい HHL、すなわち qubits の一般化が発展し、その操作は等価な古典的 HHL に変換される。
論文 参考訳（メタデータ） (2023-09-11T08:18:41Z) - Hamiltonian simulation using quantum singular value transformation:
complexity analysis and application to the linearized Vlasov-Poisson equation [0.4394730767364254]
ハミルトニアンシミュレーション(HS)アルゴリズムは物理系のシミュレーション時間を高速化するために用いられる。
近年,量子特異値変換(QSVT)がHSの最小シミュレーション時間を達成することが証明された。
そこで本研究では,QSVT ベースの HS の誤りとクエリ数に関する詳細な解析を行い,シミュレーション時間における不明瞭な手法が固定点法よりも優れていることを示す。
論文 参考訳（メタデータ） (2023-04-18T12:26:18Z) - Large-scale simulations of Floquet physics on near-term quantum computers [0.3252295747842729]
本稿では,量子ハードウェア上で高速駆動型量子システムをシミュレートするためのQHiFFSアルゴリズムを提案する。
QHiFFSの中心はキック演算子の概念であり、力学が時間に依存しない実効ハミルトニアンによって支配される基底となる。
論文 参考訳（メタデータ） (2023-03-03T20:45: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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。