論文の概要: Quantum Circuit Model for Lattice Boltzmann Fluid Flow Simulations
- arxiv url: http://arxiv.org/abs/2405.08669v1
- Date: Tue, 14 May 2024 14:51:15 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-15 13:39:33.686871
- Title: Quantum Circuit Model for Lattice Boltzmann Fluid Flow Simulations
- Title(参考訳): 格子ボルツマン流体シミュレーションのための量子回路モデル
- Authors: Dinesh Kumar E, Steven H. Frankel,
- Abstract要約: 本稿では,低レイノルズ数(Re$)条件下での流動方程式を解くための格子ボルツマン法(LBM)の量子計算アルゴリズムを提案する。
提案アルゴリズムは,ガウス丘陵の対流拡散,ポワゼイユ流,クーエット流,蓋駆動キャビティ問題などの典型的なベンチマーク問題を通じて検証されている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In the present contribution, we propose a quantum computational algorithm for the Lattice Boltzmann Method (LBM) to solve fluid flow equations in the low Reynolds number ($Re$) regime. Firstly, we express the LBM collision and streaming operators in matrix form. Since quantum logic gates are typically expressed as unitary matrices, we first decompose LBM operations as a product of unitaries. The particle distribution functions (PDFs) of LBM are encoded as probability amplitudes of the quantum state. We have observed that the amplitudes in the state vector (SV) can be affected: (i) by the choice of encoding the PDFs during the quantum state preparation or (ii) when collision is followed by streaming, as in classical LBM implementation. In the first case, we show that the ancilla qubit must be in superposition with the compute qubits during the quantum state preparation. The superposition allows the SV to utilize the increased Hilbert space offered by the ancilla qubit rather than placing the ancilla in a separate register, which restricts the space of possible outcomes. Next, we show that the second issue can be resolved by having an intermediate Hadamard gate before the streaming operation. The proposed algorithm has been tested through typical benchmark problems like advection-diffusion of a Gaussian hill, Poiseuille flow, Couette flow, and the lid-driven cavity problem. The results are validated with the respective analytic or reference solutions. Translating the unitaries into quantum gates (circuit synthesis) presents a primary challenge, as a unitary matrix can be decomposed in multiple ways. We report on the CNOT and U gate counts obtained for the test cases with the range of qubits from 9 to 12. Although the gate count closely agrees with the theoretical limit, the number of two qubit gates is in the $O(10^7)$ prompts special attention to circuit synthesis.
- Abstract(参考訳): 本稿では,低レイノルズ数(Re$)条件下での流動方程式を解くための格子ボルツマン法(LBM)の量子計算アルゴリズムを提案する。
まず,LBM衝突とストリーミング演算子を行列形式で表現する。
量子論理ゲートは一般にユニタリ行列として表現されるので、まずはユニタリの積としてLBM演算を分解する。
LBMの粒子分布関数(PDF)は、量子状態の確率振幅として符号化される。
我々は状態ベクトル(SV)の振幅が影響を受けることを観察した。
i) 量子状態の準備中にPDFを符号化するか
(ii) 古典的なLBM実装のように, 衝突後にストリーミングを行う。
第1のケースでは、量子状態の準備中に、アンシラ量子ビットが計算量子ビットと重畳されなければならないことを示す。
重ね合わせにより、SVは、アンシラを別のレジスタに置くのではなく、アンシラキュービットによって提供されるヒルベルト空間の増大を利用することができる。
次に,ストリーミング操作の前に中間のアダマールゲートを持つことで,第2の問題を解くことができることを示す。
提案アルゴリズムは,ガウス丘陵の対流拡散,ポワゼイユ流,クーエット流,蓋駆動キャビティ問題などの典型的なベンチマーク問題を通じて検証されている。
結果は、それぞれの解析的あるいは参照的解を用いて検証される。
ユニタリを量子ゲート(回路合成)に変換することは、ユニタリ行列を複数の方法で分解できるため、主要な課題となる。
CNOT および U ゲート数について,9 から12 までの範囲で検討した。
ゲート数は理論的な極限と密接に一致するが、2つのキュービットゲートの数は$O(10^7)$である。
関連論文リスト
- Quantum simulation of dissipation for Maxwell equations in dispersive media [0.0]
散逸は古典マックスウェル方程式のシュル「オーディンガー」表現に、$r$次元部分空間を占有するスパース対角作用素として現れる。
ユニタリ演算子は、$n$ qubits上のqubit graph algorithm (QLA)を通して実装することができる。
非単体散逸部は、量子コンピュータ上でどのように実装されるべきかという課題を提起する。
論文 参考訳(メタデータ) (2023-07-31T18:22:40Z) - Normal quantum channels and Markovian correlated two-qubit quantum
errors [77.34726150561087]
一般の'分散ランダムなユニタリ変換について検討する。
一方、正規分布はユニタリ量子チャネルを誘導する。
一方、拡散ランダムウォークは単位量子過程を定義する。
論文 参考訳(メタデータ) (2023-07-25T15:33:28Z) - Randomized semi-quantum matrix processing [0.0]
汎用行列関数のモンテカルロシミュレーションのためのハイブリッド量子古典フレームワークを提案する。
我々のフレームワークは、初期のフォールトトレラント量子線型代数アプリケーションへの経路を提供する。
論文 参考訳(メタデータ) (2023-07-21T18:00:28Z) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。
符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文 参考訳(メタデータ) (2023-03-02T18:08:08Z) - Impact of decoherence on the fidelity of quantum gates leaving the
computational subspace [0.0]
一般マルチビット演算の平均ゲート忠実度を、散逸率と対応するリンドブラッドジャンプ演算子の観点から示す。
これらの結果は、量子コンピュータをスケールアップしながら量子ゲートのエラー予算を理解するのに有用である。
論文 参考訳(メタデータ) (2023-02-27T15:31:52Z) - Experimental realization of deterministic and selective photon addition
in a bosonic mode assisted by an ancillary qubit [50.591267188664666]
ボソニック量子誤り訂正符号は、主に単一光子損失を防ぐために設計されている。
エラー修正には、エラー状態 -- 逆のパリティを持つ -- をコード状態にマッピングするリカバリ操作が必要です。
ここでは、ボソニックモード上での光子数選択同時光子加算演算のコレクションを実現する。
論文 参考訳(メタデータ) (2022-12-22T23:32:21Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Quantum State Preparation and Non-Unitary Evolution with Diagonal
Operators [0.0]
単元量子デバイス上での非単元演算をシミュレートするダイレーションに基づくアルゴリズムを提案する。
このアルゴリズムを用いて、高忠実度量子デバイス上でランダムな準正規化された2レベル状態を作成する。
また,2レベル開放量子系の正確な非単位的ダイナミクスを,量子デバイス上で計算されたデファーシングチャネルと振幅減衰チャネルに提示する。
論文 参考訳(メタデータ) (2022-05-05T17:56:41Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳(メタデータ) (2020-11-24T18:44:57Z) - Quantum Search for Scaled Hash Function Preimages [1.3299507495084417]
本稿では,Groverのアルゴリズムを量子シミュレーターに実装し,2つのスケールしたハッシュ関数の前像の量子探索を行う。
我々は,Groverのアルゴリズムのいくつかのステップの後に量子レジスタをサンプリングしてショートカットを提案する戦略は,誤差軽減の観点からは限界的な実用的優位性しか得られないことを示した。
論文 参考訳(メタデータ) (2020-09-01T18:00:02Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。