論文の概要: A Fully Quantum Algorithm for Hydrodynamic Lattice Gas Cellular Automata
- arxiv url: http://arxiv.org/abs/2310.07362v1
- Date: Wed, 11 Oct 2023 10:22:07 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-14 02:34:20.172582
- Title: A Fully Quantum Algorithm for Hydrodynamic Lattice Gas Cellular Automata
- Title(参考訳): 流体力学格子型セルセルオートマトンのための完全量子アルゴリズム
- Authors: Niccolo Fonio, Pierre Sagaut, Giuseppe Di Molfetta
- Abstract要約: 格子ガスセルラーオートマタ (LGCA) は、多くの物理現象のシミュレーションに広く知られ応用されている計算モデルである。
本稿では,空間複雑性の指数的優位性を示しながら,LGCAをシミュレートできる量子ベース量子アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Lattice Gas Cellular Automata (LGCA) are a computational model widely known
and applied for the simulation of many physical phenomena. Their implementation
requires an amount of resources and operations which scale linearly versus the
system size and number of time steps. We propose a quantum-pointers-based
quantum algorithm able to simulate LGCA while exhibiting an exponential
advantage in space complexity and a number of quantum operations independent
from the system size. We propose a collision circuit for the FHP lattice-gas
automata considering the 2-, 3-, and 4-body collisions. These are implemented
with two methodologies that suggest the procedure for finding quantum circuits
for LGCA with more collisions. We also propose a phase estimation algorithm to
retrieve information about a single cell, whose application can be expanded for
implementing other collisions. A general methodology to identify the invariants
associated to quantum LGCA is also proposed.
- Abstract(参考訳): 格子ガスセルラーオートマタ (LGCA) は、多くの物理現象のシミュレーションに広く知られ応用されている計算モデルである。
彼らの実装には、システムのサイズと時間ステップの数に対して線形にスケールするリソースとオペレーションの量が必要です。
本稿では,空間複雑性の指数関数的な優位性とシステムサイズに依存しない量子演算を提示しつつ,lgcaをシミュレートできる量子ポインター型量子アルゴリズムを提案する。
2体, 3体, 4体衝突を考慮したFHP格子ガス自動機の衝突回路を提案する。
これらは、より多くの衝突を伴うlgcaの量子回路を見つける手順を示唆する2つの手法で実装されている。
また,1つのセルに関する情報を抽出する位相推定アルゴリズムを提案する。
量子LGCAに関連する不変量を特定するための一般的な手法も提案されている。
関連論文リスト
- qHEOM: A Quantum Algorithm for Simulating Non-Markovian Quantum Dynamics Using the Hierarchical Equations of Motion [0.0]
オープン量子系の非マルコフ力学をシミュレートする量子アルゴリズムを提案する。
提案手法により,雑音型中間スケール量子コンピュータ上での任意の量子マスター方程式の実装が可能となる。
論文 参考訳(メタデータ) (2024-11-18T20:41:10Z) - Classification of qubit cellular automata on hypercubic lattices [45.279573215172285]
我々は、有限深度量子回路として実現可能性の観点から、フォン・ノイマン近傍スキームによる格子上の量子ビットQCAを$mathbb Zs$で分類する。
このような量子回路の最も一般的な構造を示し、その特性化を利用して、進化のいくつかのステップをシミュレートし、1つのセルとその周辺における絡み合いの発生率を評価する。
論文 参考訳(メタデータ) (2024-08-08T14:42:39Z) - Quantum state preparation for a velocity field based on the spherical Clebsch wave function [34.47707424032449]
球状クレブシュ波動関数(SCWF)による与えられた速度場に対する量子状態の生成法を提案する。
変動量子アルゴリズムを用いて目標速度場をSCWFとその対応する離散量子状態に変換する。
我々の手法は、ソース、シンク、サドルポイントなどの重要な流れの特徴を捉えることができる。
論文 参考訳(メタデータ) (2024-06-07T05:41:17Z) - Carleman-Grad approach to the quantum simulation of fluids [0.0]
カールマン・グラッド法は両者の中間的性質を示す。
すなわち、カールマン反復の数十の時間ステップへの収束と、量子線型代数解法を用いた潜在的に実行可能な量子回路の実装である。
論文 参考訳(メタデータ) (2024-06-03T08:58:40Z) - Simulating unsteady fluid flows on a superconducting quantum processor [23.24560103938476]
本稿では, 量子符号化, 進化, 流れ状態の検出を含む非定常流れのディジタルシミュレーション実験について報告する。
この研究は、現実的な応用のために乱流のようなより複雑な流れをシミュレートする量子コンピューティングの可能性を示す。
論文 参考訳(メタデータ) (2024-04-24T13:45:43Z) - Quantum Simulation of Conical Intersections [7.85411031368342]
量子デバイス上で円錐交叉(CI)を正確に記述する方法を示す。
ハイブリッド量子古典法はCIのシームを見つけるために用いられる。
ノイズの多い中間スケール量子デバイスの結果は、非断熱化学における問題に対処する量子コンピュータの可能性を示している。
論文 参考訳(メタデータ) (2024-01-28T04:14:43Z) - Quantum computing of reacting flows via Hamiltonian simulation [13.377719901871027]
本研究では, 周期的および一般条件下での反応流をシミュレーションするための量子スペクトル法と有限差分法を開発する。
現在の量子コンピューティングアルゴリズムは、時間的離散化なしで与えられた時間に対してワンショットの解を提供する。
論文 参考訳(メタデータ) (2023-12-13T04:31:49Z) - Universality of critical dynamics with finite entanglement [68.8204255655161]
臨界近傍の量子系の低エネルギー力学が有限絡みによってどのように変化するかを研究する。
その結果、時間依存的臨界現象における絡み合いによる正確な役割が確立された。
論文 参考訳(メタデータ) (2023-01-23T19:23:54Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。
長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
論文 参考訳(メタデータ) (2022-06-03T18:00:02Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Probing Topological Spin Liquids on a Programmable Quantum Simulator [40.96261204117952]
219原子プログラム可能な量子シミュレータを用いて量子スピン状態の探索を行う。
このアプローチでは、カゴメ格子のリンク上に原子の配列が配置され、リドベルク封鎖下での進化はフラストレーションのある量子状態を生成する。
古典的トーリック符号型の量子スピン液体相の開始は、トポロジカル弦演算子の評価により検出される。
論文 参考訳(メタデータ) (2021-04-09T00:18:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。