論文の概要: 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 Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳（メタデータ） (2024-08-22T08:21:28Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳（メタデータ） (2024-06-05T17:16:07Z) - A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳（メタデータ） (2024-02-23T14:09:41Z) - Sparse Quantum State Preparation for Strongly Correlated Systems [0.0]
原理として、指数関数的にスケールする多電子波関数を線形にスケールする量子ビットレジスタに符号化することは、従来の量子化学法の限界を克服するための有望な解決策を提供する。
基底状態量子アルゴリズムが実用的であるためには、量子ビットの初期化が要求される基底状態の高品質な近似に必須である。
量子状態準備(QSP)は、古典的な計算から得られる近似固有状態の生成を可能にするが、量子情報のオラクルとして頻繁に扱われる。
論文 参考訳（メタデータ） (2023-11-06T18:53:50Z) - Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the
Race to Practical Quantum Advantage [43.3054117987806]
本稿では,量子回路の初期化を最適化するために,古典計算資源を利用するスケーラブルな手法を提案する。
本手法は, PQCのトレーニング性, 性能を, 様々な問題において著しく向上させることを示す。
古典的コンピュータを用いて限られた量子資源を増強する手法を実証することにより、量子コンピューティングにおける量子と量子に着想を得たモデル間の相乗効果を実証する。
論文 参考訳（メタデータ） (2022-08-29T15:24:03Z) - Quantum variational learning for entanglement witnessing [0.0]
この研究は量子アルゴリズムの潜在的な実装に焦点を当て、$n$ qubitsの単一レジスタ上で定義された量子状態を適切に分類することができる。
我々は「絡み合いの証人」という概念、すなわち、特定の特定の状態が絡み合うものとして識別できる期待値を持つ演算子を利用する。
我々は,量子ニューラルネットワーク(QNN)を用いて,絡み合いの目撃者の行動を再現する方法をうまく学習した。
論文 参考訳（メタデータ） (2022-05-20T20:14:28Z) - Fundamental limitations on optimization in variational quantum
algorithms [7.165356904023871]
そのような短期量子アプリケーションを確立するための主要なパラダイムは、変分量子アルゴリズム(VQA)である。
このようなランダム回路の幅広いクラスにおいて、コスト関数の変動範囲は、高い確率で量子ビット数で指数関数的に消えることを示す。
この結果は、勾配に基づく最適化と勾配のない最適化の制約を自然に統一し、VQAのトレーニングランドスケープに余分な厳しい制約を明らかにすることができる。
論文 参考訳（メタデータ） (2022-05-10T17:14:57Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳（メタデータ） (2021-12-09T19:00:00Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳（メタデータ） (2021-08-09T18:00:05Z) - VQE Method: A Short Survey and Recent Developments [5.9640499950316945]
変分量子固有解法(VQE)は、ハミルトニアンの固有値と固有値を見つけるためにハイブリッド量子古典計算法を用いる方法である。
VQEは、様々な小さな分子に対する電子的シュリンガー方程式の解法に成功している。
現代の量子コンピュータは、現在利用可能なアンサツェを用いて生成されたディープ量子回路を実行することができない。
論文 参考訳（メタデータ） (2021-03-15T16:25:36Z) - On the Principles of Differentiable Quantum Programming Languages [13.070557640180004]
変分量子回路(VQC)は、最も重要な短期量子応用の1つであると予測されている。
本稿では,量子回路における自己微分法の最初の形式化を提案する。
論文 参考訳（メタデータ） (2020-04-02T16:46:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。