論文の概要: Quantum Finite Volume Method for Computational Fluid Dynamics with
Classical Input and Output
- arxiv url: http://arxiv.org/abs/2102.03557v1
- Date: Sat, 6 Feb 2021 10:29:21 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-12 11:13:57.463326
- Title: Quantum Finite Volume Method for Computational Fluid Dynamics with
Classical Input and Output
- Title(参考訳): 古典的な入力と出力を伴う計算流体力学の量子有限体積法
- Authors: Zhao-Yun Chen, Cheng Xue, Si-Ming Chen, Bing-Han Lu, Yu-Chun Wu,
Ju-Chun Ding, Sheng-Hong Huang and Guo-Ping Guo
- Abstract要約: 本稿では,古典的計算量に対する指数的高速化を伴う量子CFD解法を提案する。
アルゴリズムは各ステップでサブ線形反復時間を実現する。
QCFDソルバは、より微細なメッシュとより高速な計算を可能にして、CFD領域の新しいフロンティアを可能にする。
- 参考スコア(独自算出の注目度): 3.601778524336189
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Computational fluid dynamics (CFD) is a branch of fluid mechanics that uses
numerical methods to solve fluid flows. The finite volume method (FVM) is an
important one. In FVM, space is discretized to many grid cells. When the number
of grid cells grows, massive computing resources are needed correspondingly.
Recently, quantum computing has been proven to outperform a classical computer
on specific computational tasks. However, the quantum CFD (QCFD) solver remains
a challenge because the conversion between the classical and quantum data would
become the bottleneck for the time complexity. Here we propose a QCFD solver
with exponential speedup over classical counterparts and focus on how a quantum
computer handles classical input and output. By utilizing quantum random access
memory, the algorithm realizes sublinear time at every iteration step. The QCFD
solver could allow new frontiers in the CFD area by allowing a finer mesh and
faster calculation.
- Abstract(参考訳): 計算流体力学(cfd)は流体力学の一分野であり、数値解法を用いて流体を解く。
有限体積法(FVM)は重要な方法である。
FVMでは、空間は多くの格子セルに離散化される。
グリッドセルの数が増えると、大量のコンピューティングリソースが対応する必要がある。
近年、量子コンピューティングは、特定の計算タスクにおいて古典的コンピュータよりも優れていることが証明されている。
しかし、古典的データと量子データの変換が時間複雑性のボトルネックとなるため、量子CFD (QCFD) は依然として課題である。
本稿では,量子コンピュータが古典的入力と出力をどのように扱うかに注目し,古典的コンピュータよりも指数関数的に高速化するqcfdソルバを提案する。
量子ランダムアクセスメモリを利用することで、アルゴリズムは反復ステップ毎にサブ線形時間を実現する。
QCFDソルバは、より微細なメッシュと高速な計算を可能にして、CFD領域の新しいフロンティアを可能にする。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Computational Fluid Dynamics on Quantum Computers [0.0]
Qubitは計算流体力学(CFD)のための量子解に取り組んでいる
我々は、変分量子CFD(VQCFD)アルゴリズムとそれに基づく2Dソフトウェアプロトタイプを作成しました。
量子シミュレータ上でSoftware Prototypeをテストすることにより、CFDの根底にある偏微分方程式を量子コンピュータで解くことができることを示す。
論文 参考訳(メタデータ) (2024-06-26T20:26:48Z) - Incompressible Navier-Stokes solve on noisy quantum hardware via a hybrid quantum-classical scheme [2.3624125155742064]
流体流に対するナヴィエ・ストークス方程式を解くためには偏微分方程式解法が必要である。
この研究は、圧縮不能なナビエ-ストークス方程式に対するハイブリッド量子古典アルゴリズムを示す。
我々は、ノイズフリーシミュレーションを用いてアルゴリズムを検証し、ノイズの多いIBM超伝導量子ハードウェア上でテストする。
論文 参考訳(メタデータ) (2024-06-01T03:12:36Z) - Towards Quantum Computational Mechanics [1.530480694206666]
本稿では、量子コンピューティングを用いて、計算ホモジェナイゼーションにおける代表要素体積(RVE)問題を解く方法について述べる。
我々の量子RVE解法は古典解法に対して指数加速度を得る。
論文 参考訳(メタデータ) (2023-12-06T12:53:02Z) - TeD-Q: a tensor network enhanced distributed hybrid quantum machine
learning framework [59.07246314484875]
TeD-Qは、量子機械学習のためのオープンソースのソフトウェアフレームワークである。
古典的な機械学習ライブラリと量子シミュレータをシームレスに統合する。
量子回路とトレーニングの進捗をリアルタイムで視覚化できるグラフィカルモードを提供する。
論文 参考訳(メタデータ) (2023-01-13T09:35:05Z) - Accelerating the training of single-layer binary neural networks using
the HHL quantum algorithm [58.720142291102135]
Harrow-Hassidim-Lloyd (HHL) の量子力学的実装から有用な情報が抽出可能であることを示す。
しかし,本論文では,HHLの量子力学的実装から有用な情報を抽出し,古典的側面における解を見つける際の複雑性を低減することを目的としている。
論文 参考訳(メタデータ) (2022-10-23T11:58:05Z) - Implementation of a digitally encoded multigrid algorithm on a quantum
computer [0.0]
マルチグリッドアルゴリズムの量子バージョンを示す。
この方法は、計算全体を通して等しい重ね合わせで維持される量子状態に依存する。
この手法の中核は、重ね合わせ中の状態間で情報を共有するアルゴリズムである。
論文 参考訳(メタデータ) (2022-01-12T15:22:09Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Accelerating variational quantum algorithms with multiple quantum
processors [78.36566711543476]
変分量子アルゴリズム(VQA)は、特定の計算上の利点を得るために、短期量子マシンを利用する可能性がある。
現代のVQAは、巨大なデータを扱うために単独の量子プロセッサを使用するという伝統によって妨げられている、計算上のオーバーヘッドに悩まされている。
ここでは、この問題に対処するため、効率的な分散最適化手法であるQUDIOを考案する。
論文 参考訳(メタデータ) (2021-06-24T08:18:42Z) - Fast-Forwarding with NISQ Processors without Feedback Loop [0.0]
量子シミュレーションのための代替対角化アルゴリズムとして古典量子高速フォワード法(CQFF)を提案する。
CQFFは古典的量子フィードバックループと制御されたマルチキュービットユニタリの必要性を取り除く。
私たちの仕事は、以前の記録よりも104ドルの改善を提供します。
論文 参考訳(メタデータ) (2021-04-05T14:29:33Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。