論文の概要: Algorithmic Advances Towards a Realizable Quantum Lattice Boltzmann Method
- arxiv url: http://arxiv.org/abs/2504.10870v1
- Date: Tue, 15 Apr 2025 05:02:41 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-16 22:06:32.148236
- Title: Algorithmic Advances Towards a Realizable Quantum Lattice Boltzmann Method
- Title（参考訳）: 量子格子ボルツマン法におけるアルゴリズムの進歩
- Authors: Apurva Tiwari, Jason Iaconis, Jezer Jojo, Sayonee Ray, Martin Roetteler, Chris Hill, Jay Pathak,
- Abstract要約: 量子格子ボルツマン法(quantum Lattice Boltzmann Method, QLBM)は、量子コンピューティングの可能性を実現する最も有望な手法の1つである。
我々は、QLBMアルゴリズムを量子コンピュータ上で初めて実装できる、新しいアルゴリズムの進歩を示す。
- 参考スコア（独自算出の注目度）: 2.7192829556657774
- License:
- Abstract: The Quantum Lattice Boltzmann Method (QLBM) is one of the most promising approaches for realizing the potential of quantum computing in simulating computational fluid dynamics. Many recent works mostly focus on classical simulation, and rely on full state tomography. Several key algorithmic issues like observable readout, data encoding, and impractical circuit depth remain unsolved. As a result, these are not directly realizable on any quantum hardware. We present a series of novel algorithmic advances which allow us to implement the QLBM algorithm, for the first time, on a quantum computer. Hardware results for the time evolution of a 2D Gaussian initial density distribution subject to a uniform advection-diffusion field are presented. Furthermore, 3D simulation results are presented for particular non-uniform advection fields, devised so as to avoid the problem of diminishing probability of success due to repeated post-selection operations required for multiple timesteps. We demonstrate the evolution of an initial quantum state governed by the advection-diffusion equation, accounting for the iterative nature of the explicit QLBM algorithm. A tensor network encoding scheme is used to represent the initial condition supplied to the advection-diffusion equation, significantly reducing the two-qubit gate count affording a shorter circuit depth. Further reductions are made in the collision and streaming operators. Collectively, these advances give a path to realizing more practical, 2D and 3D QLBM applications with non-trivial velocity fields on quantum hardware.
- Abstract（参考訳）: 量子格子ボルツマン法(QLBM)は、計算流体力学のシミュレーションにおける量子コンピューティングの可能性を実現する最も有望な手法の1つである。
最近の多くの研究は古典的なシミュレーションに重点を置いており、完全な状態トモグラフィーに依存している。
可観測的な読み出し、データエンコーディング、非現実的な回路深さといったアルゴリズム上の問題は未解決のままである。
結果として、これらはいかなる量子ハードウェア上でも直接実現できない。
我々は、QLBMアルゴリズムを量子コンピュータ上で初めて実装できる、新しいアルゴリズムの進歩を示す。
均一な対流拡散場を考慮した2次元ガウス初期密度分布の時間発展に関するハードウェア的結果を示す。
さらに、複数の時間ステップに要する繰り返し選択操作による成功確率の低下を回避するために考案された、特定の一様でない対流場に対する3次元シミュレーション結果を示す。
我々は、明示的なQLBMアルゴリズムの反復的性質を考慮し、対流拡散方程式によって支配される初期量子状態の進化を実証する。
対流拡散方程式に供給される初期条件を表すためにテンソルネットワーク符号化方式を用い、回路深さが短い2ビットゲート数を大幅に削減する。
衝突およびストリーミング演算子において、さらなる低減を行う。
これらの進歩は、量子ハードウェア上の非自明な速度場を持つより実用的な2Dおよび3DQLBMアプリケーションを実現するための道筋となる。
関連論文リスト
- Eigenstate Preparation on Quantum Computers [0.0]
本論文は, 短期量子コンピューティングデバイスを用いた固有状態生成アルゴリズムについて検討する。
最適制御を伴う量子断熱的進化, ロデオアルゴリズム, 変動ロデオアルゴリズムの3つの手法を詳述する。
本稿では,本手法が固有状態の生成に有効であることを示す結果を示すが,その実用性は,所望の固有状態と重なり合う初期状態の作成を前提としている。
論文 参考訳（メタデータ） (2024-12-19T17:28:21Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。
提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
論文 参考訳（メタデータ） (2024-01-20T15:32:01Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳（メタデータ） (2024-01-10T22:33:00Z) - On the importance of data encoding in quantum Boltzmann methods [0.0]
文献でよく議論されている符号化では、衝突またはストリーミングステップが一元化できないことを示す。
速度を符号化するために使用される量子ビットの数は、シミュレーションしたい時間ステップの数に依存する、新しい符号化法を提案する。
我々の符号化法は、現在知られている唯一の量子ボルツマン解法として利用できる知識を最大限に活用するものである。
論文 参考訳（メタデータ） (2023-02-10T15:05:33Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳（メタデータ） (2022-02-17T18:59:20Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳（メタデータ） (2021-08-09T18:00:05Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳（メタデータ） (2021-06-24T20:16:02Z) - Fault-Tolerant Quantum Simulations of Chemistry in First Quantization [0.18374319565577155]
化学のための2つの最初の量子化量子アルゴリズムを実装するのに必要な資源を分析し、最適化する。
我々の量子化アルゴリズムは、最高の第2の量子化アルゴリズムよりも数百万の平面波をシミュレートするために、表面コード時空の体積をはるかに少なくすることを示した。
論文 参考訳（メタデータ） (2021-05-26T18:06:33Z) - Generalized Quantum Assisted Simulator [0.0]
ハイブリッド密度行列の概念を導入し、アルゴリズムの異なるステップを解き放つことができる。
我々のアルゴリズムは、ナヴィエ・ストークス方程式、プラズマ流体力学、量子ボルツマントレーニング、量子信号処理および線形系を解くための潜在的な応用がある。
論文 参考訳（メタデータ） (2020-11-30T12:40:17Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳（メタデータ） (2020-09-28T17:21:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。