論文の概要: 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に関連する不変量を特定するための一般的な手法も提案されている。
関連論文リスト
- Efficient Quantum Lattice Gas Automata [0.0]
本研究では1次元および2次元格子ガス自動シミュレーションのための新しい量子アルゴリズムを提案する。
ノイズの複雑さにも拘わらず,現在のノイズの多いデバイスでは,正確なシミュレーションが達成できる可能性が示唆された。
論文 参考訳(メタデータ) (2024-02-26T11:12:35Z) - A two-circuit approach to reducing quantum resources for the quantum lattice Boltzmann method [41.66129197681683]
CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。
量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。
この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、2次元蓋駆動キャビティフローで検証および試験された。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - GRAPE optimization for open quantum systems with time-dependent
decoherence rates driven by coherent and incoherent controls [77.34726150561087]
グラディエントアセンセントパルス工学(GRAPE)法は量子制御の最適化に広く用いられている。
我々は、コヒーレント制御と非コヒーレント制御の両方によって駆動されるオープン量子系の目的関数を最適化するために、GRAPE法を採用する。
状態-状態遷移問題に対する数値シミュレーションによりアルゴリズムの効率を実証する。
論文 参考訳(メタデータ) (2023-07-17T13:37:18Z) - Quantum algorithm for collisionless Boltzmann simulation of
self-gravitating systems [0.11470070927586014]
Todorova & Steijlは、衝突のないボルツマン方程式(CBE)を解くための効率的な量子アルゴリズムを提案した。
自己重力系の進化に追従する量子シミュレーションを行うために,本手法を拡張した。
我々のシミュレーション手法は従来の手法よりも計算量が少ない$mathcalO(N_v3)を達成している。
論文 参考訳(メタデータ) (2023-03-29T06:59:00Z) - Automated Generation of Shuttling Sequences for a Linear Segmented Ion
Trap Quantum Computer [26.47874938214435]
閉じ込められたイオン量子コンピュータプラットフォームをスケールアップするための有望なアプローチは、セグメント化されたマイクロチップトラップに複数の閉じ込められたイオン量子ビットセット(「イオン結晶」)を格納することである。
本稿では,シャットリングスケジュールを自動生成するアルゴリズムについて述べる。
固定構造を含む量子回路では、高度な代入アルゴリズムによりシャットリングオーバーヘッドを低減することができる。
論文 参考訳(メタデータ) (2022-08-09T16:16:43Z) - Local variational quantum compilation of a large-scale Hamiltonian
dynamics [0.6181093777643575]
大規模量子システム上で時間進化演算子を正確にコンパイルできる局所変分量子コンパイル(LVQC)アルゴリズムを提案する。
LVQCは、そのような小さな量子システムを扱うことができる限定サイズの量子コンピュータや古典的なシミュレータで動作する。
1次元システムに対するLVQCアルゴリズムを数値的に示す。
論文 参考訳(メタデータ) (2022-03-29T12:29:55Z) - Localized Quantum Chemistry on Quantum Computers [0.6649973446180738]
量子化学計算は通常、システムのサイズと指数関数的にスケールする計算コストによって制限される。
本稿では,化学系のマルチ参照波動関数の局在化と量子位相推定を組み合わせた量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-03-03T20:52:22Z) - Low-depth Hamiltonian Simulation by Adaptive Product Formula [3.050399782773013]
量子コンピュータ上の量子システムの力学を効率的に研究するために、様々なハミルトンシミュレーションアルゴリズムが提案されている。
本稿では,低深度時間進化回路を構築するための適応的手法を提案する。
我々の研究は、雑音の中規模量子デバイスを用いた実践的なハミルトンシミュレーションに光を当てている。
論文 参考訳(メタデータ) (2020-11-10T18:00:42Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳(メタデータ) (2020-09-28T17:21:25Z) - Hamiltonian operator approximation for energy measurement and ground
state preparation [23.87373187143897]
微分表現を用いて、ハミルトン作用素をプロパゲータの和として近似する方法を示す。
提案手法はハミルトン作用素近似 (HOA) と名付けられ, アナログ量子シミュレータの有効利用を目的としている。
論文 参考訳(メタデータ) (2020-09-07T18:11:00Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。