論文の概要: Hybrid quantum algorithms for flow problems
- arxiv url: http://arxiv.org/abs/2307.00391v2
- Date: Tue, 21 Nov 2023 05:14:19 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-23 05:03:41.285316
- Title: Hybrid quantum algorithms for flow problems
- Title(参考訳): 流れ問題に対するハイブリッド量子アルゴリズム
- Authors: Sachin S. Bharadwaj and Katepalli R. Sreenivasan
- Abstract要約: ここではQFlowS(Quantum Flow Simulator)と呼ぶ高性能量子シミュレータをデビューさせる。
まず、QFlowSを用いて2つのよく知られた流れをシミュレートし、これまで見つからなかった、ハイブリットで高精度な量子線形システムアルゴリズム(QLSA)の完全なゲートレベルの実装を実演する。
本研究は, 流動の量子シミュレーションへの道のりを示唆し, QC のゲートレベル実装に必要な特別な考察を強調した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: For quantum computing (QC) to emerge as a practically indispensable
computational tool, there is a need for quantum protocols with an end-to-end
practical applications -- in this instance, fluid dynamics. We debut here a
high performance quantum simulator which we term QFlowS (Quantum Flow
Simulator), designed for fluid flow simulations using QC. Solving nonlinear
flows by QC generally proceeds by solving an equivalent infinite dimensional
linear system as a result of linear embedding. Thus, we first choose to
simulate two well known flows using QFlowS and demonstrate a previously unseen,
full gate-level implementation of a hybrid and high precision Quantum Linear
Systems Algorithms (QLSA) for simulating such flows at low Reynolds numbers.
The utility of this simulator is demonstrated by extracting error estimates and
power law scaling that relates $T_{0}$ (a parameter crucial to Hamiltonian
simulations) to the condition number $\kappa$ of the simulation matrix, and
allows the prediction of an optimal scaling parameter for accurate eigenvalue
estimation. Further, we include two speedup preserving algorithms for (a) the
functional form or sparse quantum state preparation, and (b) \textit{in-situ}
quantum post-processing tool for computing nonlinear functions of the velocity
field. We choose the viscous dissipation rate as an example, for which the
end-to-end complexity is shown to be $\mathcal{O}(\textrm{polylog}
(N/\epsilon)\kappa/\epsilon_{QPP})$, where $N$ is the size of the linear system
of equations, $\epsilon$ is the the solution error and $\epsilon_{QPP}$ is the
error in post processing. This work suggests a path towards quantum simulation
of fluid flows, and highlights the special considerations needed at the gate
level implementation of QC.
- Abstract(参考訳): 量子コンピューティング(qc)が事実上不可欠の計算ツールとして現れるためには、エンドツーエンドの実用的なアプリケーションを持つ量子プロトコルが必要である。
ここでは,qcを用いた流動シミュレーション用に設計されたqflows(量子フローシミュレータ)という,高性能な量子シミュレータを紹介。
QC による非線形フローの解法は一般に、線形埋め込みの結果、等価な無限次元線型系を解くことによって進行する。
そこで、まずQFlowSを用いて2つのよく知られた流れをシミュレートし、低レイノルズ数でそのような流れをシミュレートするためのハイブリッドかつ高精度な量子線形システムアルゴリズム(QLSA)の未確認かつ完全なゲートレベルの実装を示す。
このシミュレータの有用性は、シミュレーション行列の条件数$\kappa$と$t_{0}$(ハミルトンシミュレーションに不可欠なパラメータ)を関連付けた誤差推定とパワーロースケーリングを抽出し、正確な固有値推定に最適なスケーリングパラメータの予測を可能にすることで実証される。
さらに2つのスピードアップ保存アルゴリズムを含む。
a) 機能形態又はスパース量子状態の準備,及び
(b)速度場の非線形関数を計算するための量子後処理ツール。
例として粘性散逸率を選択すると、端から端までの複雑性は$\mathcal{o}(\textrm{polylog} (n/\epsilon)\kappa/\epsilon_{qpp})$であり、ここで$n$は方程式の線形系の大きさ、$\epsilon$は解エラー、$\epsilon_{qpp}$は後処理のエラーである。
本研究は, 流動の量子シミュレーションへの道のりを示唆し, QC のゲートレベル実装に必要な特別な考察を強調した。
関連論文リスト
- Two quantum algorithms for solving the one-dimensional
advection-diffusion equation [0.0]
2つの量子アルゴリズムが周期的境界条件を持つ線形一次元対流拡散方程式の数値解に対して提示される。
量子ビット数の増加に伴う精度と性能を、ポイントごとに比較する。
論文 参考訳(メタデータ) (2023-12-30T21:23:15Z) - Real-time error mitigation for variational optimization on quantum
hardware [45.935798913942904]
VQCを用いた量子チップ上の関数の適合を支援するために,RTQEM(Real Time Quantum Error Mitigation)アルゴリズムを定義する。
我々のRTQEMルーチンは、損失関数の破損を減らすことにより、VQCのトレーニング性を向上させることができる。
論文 参考訳(メタデータ) (2023-11-09T19:00:01Z) - Efficient Mean-Field Simulation of Quantum Circuits Inspired by Density
Functional Theory [1.3561290928375374]
量子回路(QC)の正確なシミュレーションは、現在$sim$50 qubitsに制限されている。
ここでは密度汎関数理論(DFT)にインスパイアされたQCのシミュレーションを示す。
我々の計算では、共通ゲートセットを持つ複数のQCのクラスにおいて、90%以上の精度で限界単一量子ビット確率を予測できる。
論文 参考訳(メタデータ) (2022-10-29T02:12:15Z) - Accelerating the training of single-layer binary neural networks using
the HHL quantum algorithm [58.720142291102135]
Harrow-Hassidim-Lloyd (HHL) の量子力学的実装から有用な情報が抽出可能であることを示す。
しかし,本論文では,HHLの量子力学的実装から有用な情報を抽出し,古典的側面における解を見つける際の複雑性を低減することを目的としている。
論文 参考訳(メタデータ) (2022-10-23T11:58:05Z) - Quantum Simulation of Open Quantum Systems Using Density-Matrix
Purification [0.0]
OQSの一般的なフレームワークとして、システムの$d倍d$密度行列を$d2$波動関数として再キャストする。
本手法は,0温度振幅減衰チャネルと2サイト量子イジングモデルにおいて,2レベルシステム上で実演する。
論文 参考訳(メタデータ) (2022-07-14T17:59:19Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Quantum Approximate Optimization Algorithm Based Maximum Likelihood
Detection [80.28858481461418]
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
論文 参考訳(メタデータ) (2021-07-11T10:56:24Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Simultaneous Perturbation Stochastic Approximation of the Quantum Fisher
Information [0.716879432974126]
量子フィッシャー情報行列(Quantum Fisher Information matrix, QFIM)は、有望なアルゴリズムの中心となる計量である。
本稿では,QFIMを一定コストで近似するために,同時近似手法を提案する。
結果のアルゴリズムを提示し、ハミルトン基底状態の準備と変分量子ボルツマンマシンの訓練に成功させる。
論文 参考訳(メタデータ) (2021-03-15T18:00:02Z) - Efficient phase-factor evaluation in quantum signal processing [1.3614427997190908]
量子信号処理(QSP)は、量子コンピュータに行列を正確に実装する強力な量子アルゴリズムである。
現在、QSP回路構築に必要な位相係数を計算できる古典的安定なアルゴリズムは存在しない。
本稿では、標準的な倍精度演算を用いて位相係数を正確に計算できる最適化に基づく手法を提案する。
論文 参考訳(メタデータ) (2020-02-26T17:23:55Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。