論文の概要: Quantum algorithm for collisionless Boltzmann simulation of
self-gravitating systems
- arxiv url: http://arxiv.org/abs/2303.16490v1
- Date: Wed, 29 Mar 2023 06:59:00 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-30 15:45:48.863033
- Title: Quantum algorithm for collisionless Boltzmann simulation of
self-gravitating systems
- Title(参考訳): 自己重力系の無衝突ボルツマンシミュレーションのための量子アルゴリズム
- Authors: Soichiro Yamazaki, Fumio Uchida, Kotaro Fujisawa and Naoki Yoshida
- Abstract要約: Todorova & Steijlは、衝突のないボルツマン方程式(CBE)を解くための効率的な量子アルゴリズムを提案した。
自己重力系の進化に追従する量子シミュレーションを行うために,本手法を拡張した。
我々のシミュレーション手法は従来の手法よりも計算量が少ない$mathcalO(N_v3)を達成している。
- 参考スコア(独自算出の注目度): 0.11470070927586014
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The collisionless Boltzmann equation (CBE) is a fundamental equation that
governs the dynamics of a broad range of astrophysical systems from space
plasma to star clusters and galaxies. It is computationally expensive to
integrate the CBE directly in a phase space, and thus the applications to
realistic astrophysical problems have been limited so far. Recently, Todorova
\& Steijl (2020) proposed an efficient quantum algorithm for solving the CBE
with a significantly reduced computational complexity. We extend the method to
perform quantum simulations that follow the evolution of self-gravitating
systems. We first run a 1+1 dimensional test calculation of free streaming
motion on 64$\times$64 grids using 13 simulated qubits and validate our method.
We then perform simulations of Jeans collapse, and compare the result with
analytic and linear theory calculations. We propose a direct method to generate
initial conditions as well as a method to retrieve necessary information from a
register of multiple qubits. Our simulation scheme achieves
$\mathcal{O}(N_v^3)$ less computational complexity than the classical method,
where $N_v$ is the number of discrete velocity grids per dimension. It will
thus allow us to perform large-scale CBE simulations on future quantum
computers.
- Abstract(参考訳): 衝突のないボルツマン方程式(英: Collingless Boltzmann equation, CBE)は、宇宙プラズマから星団、銀河まで幅広い天体物理学系の力学を規定する基礎方程式である。
位相空間に直接CBEを統合するのは計算コストがかかるため、現実的な天体物理学問題への応用は制限されている。
近年、Todorova \&Steijl (2020) は計算複雑性を著しく低減した CBE を解くための効率的な量子アルゴリズムを提案した。
自己重力系の進化を追従する量子シミュレーションを行う手法を拡張した。
まず,13個のシミュレーション量子ビットを用いて64$\times$64グリッド上で自由ストリーミング動作の1+1次元テスト計算を行い,その検証を行った。
次に,ジーンズの崩壊シミュレーションを行い,解析的および線形理論計算と比較する。
本稿では,初期条件を生成するための直接的手法と,複数のキュービットのレジスタから必要な情報を取得する方法を提案する。
我々のシミュレーションスキームは、従来の手法よりも計算の複雑さが小さい$\mathcal{O}(N_v^3)を達成し、そこでは、N_v$は次元ごとの離散速度格子の数である。
これにより、将来の量子コンピュータで大規模cbeシミュレーションを行うことができる。
関連論文リスト
- The cost of solving linear differential equations on a quantum computer:
fast-forwarding to explicit resource counts [0.0]
線形常微分方程式の量子状態への解を符号化するコストの非漸近計算を初めて提供する。
古典力学の大規模クラスの安定性がそれらの高速なフォワードを可能にすることを示す。
論文 参考訳(メタデータ) (2023-09-14T17:25:43Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Stochastic Approach For Simulating Quantum Noise Using Tensor Networks [0.8258451067861933]
シミュレーション誤差は, 多数の量子ビットに対しても比較的低いことが示される。
このスライシング技術を用いることで,スーパーコンピュータを用いて最大100 qubitOA回路を高深さでシミュレートできる。
論文 参考訳(メタデータ) (2022-10-28T03:44:59Z) - Qubit-efficient encoding scheme for quantum simulations of electronic
structure [5.16230883032882]
量子コンピュータ上の電子構造をシミュレーションするには、フェルミオン系を量子ビットに符号化する必要がある。
必要条件や対称性を満たす構成の個数において、キュービット数のみを対数化することを要求するキュービット効率の符号化方式を提案する。
提案手法と結果から, 雑音型中間スケール量子 (NISQ) 時代の大規模分子系に対する量子シミュレーションの実現可能性を示す。
論文 参考訳(メタデータ) (2021-10-08T13:20:18Z) - Fault-Tolerant Quantum Simulations of Chemistry in First Quantization [0.18374319565577155]
化学のための2つの最初の量子化量子アルゴリズムを実装するのに必要な資源を分析し、最適化する。
我々の量子化アルゴリズムは、最高の第2の量子化アルゴリズムよりも数百万の平面波をシミュレートするために、表面コード時空の体積をはるかに少なくすることを示した。
論文 参考訳(メタデータ) (2021-05-26T18:06:33Z) - Leveraging state sparsity for more efficient quantum simulations [1.52292571922932]
本稿では,メモリ使用量とシミュレーション実行時間を削減するために,この空間を生かした新しいシミュレーション手法を提案する。
プロトタイプ実装には、データ構造へのアクセスを減らし、メモリ使用量を削減するゲート(re)スケジューリングなどの最適化が含まれている。
本シミュレータは102量子ビットを用いて20ビットのファクタリングインスタンスを実行し,110量子ビットの10ビット曲線上で楕円曲線離散対数を実行した。
論文 参考訳(メタデータ) (2021-05-04T14:42:32Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
量子プロセッサは、ハードウェアに固有のものではないダイナミクスを効率的にシミュレートするためにプログラムできることを示す。
誤差補正のないノイズのあるデバイスでは、モジュールゲートを用いて量子プログラムをコンパイルするとシミュレーション結果が大幅に改善されることを示す。
論文 参考訳(メタデータ) (2020-04-15T05:16:24Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z) - Simulation of Thermal Relaxation in Spin Chemistry Systems on a Quantum
Computer Using Inherent Qubit Decoherence [53.20999552522241]
我々は,実世界の量子システムの振舞いをシミュレーションする資源として,キュービットデコヒーレンスを活用することを目指している。
熱緩和を行うための3つの方法を提案する。
結果,実験データ,理論的予測との間には,良好な一致が得られた。
論文 参考訳(メタデータ) (2020-01-03T11:48:11Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。