論文の概要: Resource Implications of Different Encodings for Quantum Computational Fluid Dynamics

• arxiv url: http://arxiv.org/abs/2604.05577v1
• Date: Tue, 07 Apr 2026 08:17:21 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-04-08 17:42:09.713168
• Title: Resource Implications of Different Encodings for Quantum Computational Fluid Dynamics
• Title（参考訳）: 量子計算流体力学における異なるエンコーディングの資源的意味
• Authors: Hans A. Kösel, Roland Ewert, Jan W. Delfs,
• Abstract要約: タスクが値のフィールド全体を計算する問題に対して、w.r.t.多重量子ビットを符号化する振幅法がしばしば提案されている。 特に、この研究から得られた知見は、格子ボルツマン法のための量子アルゴリズムに特化して提案される新しい符号化アプローチにつながることが示されている。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: For quantum algorithms for problems in which the task is to compute an entire field of values, like e.g. computational fluid dynamics (CFD), it is often proposed amplitude encoding w.r.t. multiple qubits; however, the efforts implied by it for initialization and read-out are not addressed. This work is devoted specifically to this issue: It reviews different encoding schemes in quantum computing, discussing their computational costs for initialization and read-out as well as resulting aspects for their usage via minimal examples. The considerations in previous literature on the required computational resources for amplitude encoding w.r.t. multiple qubits are extended in the presented quantification by explicitly deducing the circuit depth that results for the decomposed initialization procedure of V. V. Shende et al. [1, 2] and deriving an upper bound for the necessary number of executions of a quantum algorithm to extract the encoded values with a specific accuracy. For these two results, an empirical verification via the means provided by IBM's quantum computing simulation framework $\textit{Qiskit}$ [3] is given. In the framework of the study on the required number of runs to achieve a desired accuracy, it is however found that the derived upper bound, scaling like $ {\tilde{n}^2} ~ {\ln( {\tilde{n}} )} $ with the number of encoded values $ {\tilde{n}} $, is too conservative to be used for precise estimations. Therefore, a corresponding study of the required runs for the reference distribution of equal probabilities for all basis states is done in particular, which suggests $ {\tilde{n}} ~ { \ln( {\tilde{n}} ) } $ as an empirical scaling law. Since the view regarding CFD applications is taken here, it is presented in particular that the insights from this work lead to a new encoding approach, which is proposed specifically for a quantum algorithm for the lattice Boltzmann method.
• Abstract（参考訳）: 例えば、計算流体力学(CFD)のような値の分野全体を計算する問題に対する量子アルゴリズムでは、複数の量子ビットを符号化する振幅がしばしば提案されるが、初期化や読み出しのための努力は解決されない。 量子コンピューティングにおける様々な符号化スキームをレビューし、初期化と読み出しの計算コストを議論し、最小限の例を通してそれらの利用の側面を論じる。 V.V.Shende et al[1,2]の分解初期化手順の結果である回路深さを明示的に推論し、量子アルゴリズムの必要な実行回数の上限を導出し、特定の精度で符号化された値を抽出することにより、複数の量子ビットを符号化する振幅に必要な計算資源に関する以前の文献の考察が、提示された量子化において拡張される。 これら2つの結果に対して、IBMの量子コンピューティングシミュレーションフレームワークである$\textit{Qiskit}$[3]が提供する手段による実証検証が与えられる。 所望の精度を達成するために要求される実行回数の研究の枠組みでは、導出された上限は $ {\tilde{n}^2} ~ {\ln(\tilde{n}} )} $ のようにスケーリングされ、符号化された値 $ {\tilde{n}} $ の数は、正確な推定に使用するには保守的すぎることが示されている。 したがって、すべての基底状態に対する等確率の基準分布に対する要求される実行に関する対応する研究は特に行われ、これは経験的スケーリング法則として $ {\tilde{n}} ~ { \ln(\tilde{n}} ) } $ を示唆する。 CFDの応用についての見解はここにあるので、特にこの研究から得られた知見が新しい符号化手法へと導いており、これは格子ボルツマン法のための量子アルゴリズムに特化して提案されている。

関連論文リスト

• Hadamard Random Forest: Reconstructing real-valued quantum states with exponential reduction in measurement settings [1.857570444541311]
  我々は、状態ベクトル再構成に必要な測定設定を$O(N_mathrmq)$に削減する実数値量子状態の読み出し方法を提案する。 我々は、最新のIBM量子プロセッサ上で最大10量子ビットの手法を実験的に検証し、エンタングルメントやマジックなどの重要な特性を正確に抽出できることを実証した。
  論文  参考訳（メタデータ） (2025-05-09T22:12:54Z)
• Practical Application of the Quantum Carleman Lattice Boltzmann Method in Industrial CFD Simulations [44.99833362998488]
  この研究は、格子ボルツマン法(LBM)に基づくCFDへのハイブリッド量子古典的アプローチの実用的な数値評価を提示する。 本手法は, 異なる境界条件, 周期性, バウンスバック, 移動壁を有する3つのベンチマークケースで評価した。 提案手法の有効性を検証し,10～3ドル程度の誤差忠実度と,実際の量子状態サンプリングに十分な確率を達成できた。
  論文  参考訳（メタデータ） (2025-04-17T15:41:48Z)
• Matrix encoding method in variational quantum singular value decomposition [49.494595696663524]
  検討した$Ntimes N$行列の要素を適切な次元の量子系の状態に符号化した変分量子特異値分解を提案する。 制御された測定は、アンシラ測定の小さな成功を避けるために行われる。
  論文  参考訳（メタデータ） (2025-03-19T07:01:38Z)
• Quantum sampling algorithms for quantum state preparation and matrix block-encoding [0.0]
  まず、量子状態 $|psi_frangle propto sumN_x=1 f(x)|xrangle$ を作成するQRSに基づくアルゴリズムを提案する。 次に、QRSの手法を行列ブロック符号化問題に適用し、与えられた行列をブロック符号化するためのQRSベースのアルゴリズムを、与えられた行列の和 A = sum_ij A_ij |irangle langle j|$ で導入する。
  論文  参考訳（メタデータ） (2024-05-19T03:46:11Z)
• Training quantum neural networks using the Quantum Information Bottleneck method [0.6768558752130311]
  ネットワークを介して伝達される特性に関する関連情報を最大化するために、量子ニューラルネットワークを訓練する具体的な方法を提案する。 これは、入力と出力が完全に量子である問題に対してオートエンコーダを訓練する際に最適化するために、運用的に確立された量を与えるためである。
  論文  参考訳（メタデータ） (2022-12-05T21:11:32Z)
• Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints [62.72309460291971]
  本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。 補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。 各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
  論文  参考訳（メタデータ） (2022-06-30T03:15:23Z)
• Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
  回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。 異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。 我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
  論文  参考訳（メタデータ） (2022-06-07T18:00:01Z)
• K-sparse Pure State Tomography with Phase Estimation [1.2183405753834557]
  純状態の再構成のための量子状態トモグラフィ(QST)は、キュービット数で資源と測定を指数的に増加させる必要がある。 特定の測定セットにおける$n$bitsの異なる計算基底状態の重ね合わせからなる純状態のQST再構成を示す。
  論文  参考訳（メタデータ） (2021-11-08T09:43:12Z)
• Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
  本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。 我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。 我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
  論文  参考訳（メタデータ） (2020-04-14T11:05:26Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。