論文の概要: Quadratic quantum speedup in evaluating bilinear risk functions
- arxiv url: http://arxiv.org/abs/2304.10385v2
- Date: Fri, 21 Apr 2023 03:24:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-24 11:24:18.747074
- Title: Quadratic quantum speedup in evaluating bilinear risk functions
- Title(参考訳): 双線形リスク関数評価における二次量子スピードアップ
- Authors: Gabriele Agliardi, Corey O'Meara, Kavitha Yogaraj, Kumar Ghosh,
Piergiacomo Sabino, Marina Fern\'andez-Campoamor, Giorgio Cortiana, Juan
Bernab\'e-Moreno, Francesco Tacchino, Antonio Mezzacapo, and Omar Shehab
- Abstract要約: 我々は,非線形関数のハイブリッドである近似に基づくアルゴリズムを開発し,異なる実装の変種を比較した。
形式が双線型で近似が第二次であるとき、多対数因子まで、量子スピードアップを証明します。
我々は、最近IBMの量子デバイスに導入された動的回路機能を利用して、量子アダマール製品回路の平均深度を下げる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Computing nonlinear functions over multilinear forms is a general problem
with applications in risk analysis. For instance in the domain of energy
economics, accurate and timely risk management demands for efficient simulation
of millions of scenarios, largely benefiting from computational speedups. We
develop a novel hybrid quantum-classical algorithm based on polynomial
approximation of nonlinear functions and compare different implementation
variants. We prove a quadratic quantum speedup, up to polylogarithmic factors,
when forms are bilinear and approximating polynomials have second degree, if
efficient loading unitaries are available for the input data sets. We also
enhance the bidirectional encoding, that allows tuning the balance between
circuit depth and width, proposing an improved version that can be exploited
for the calculation of inner products. Lastly, we exploit the dynamic circuit
capabilities, recently introduced on IBM Quantum devices, to reduce the average
depth of the Quantum Hadamard Product circuit. A proof of principle is
implemented and validated on IBM Quantum systems.
- Abstract(参考訳): 多重線型形式上の非線形関数の計算は、リスク解析の応用における一般的な問題である。
例えば、エネルギー経済学の分野では、数百万のシナリオを効率的にシミュレーションするための正確でタイムリーなリスク管理が要求される。
非線形関数の多項式近似に基づく新しいハイブリッド量子古典アルゴリズムを開発し,実装の相違点の比較を行った。
入力データセットに効率的なローディングユニタリがある場合、形式が双線型で近似多項式が第二次であるとき、多対数因子まで、二次量子速度アップが証明される。
また,回路の深さと幅のバランスを調整できる双方向符号化も強化し,内部積の計算に活用可能な改良版を提案する。
最後に、最近IBMの量子デバイスに導入された動的回路機能を利用して、量子アダマール製品回路の平均深度を下げる。
原理の証明はIBM Quantumシステム上で実装され、検証される。
関連論文リスト
- High-Entanglement Capabilities for Variational Quantum Algorithms: The Poisson Equation Case [0.07366405857677226]
離散方程式行列(DPEM)は計算流体力学の分野において不可欠である。
量子コンピュータでそれを解くアルゴリズムは、指数空間と時間複雑性のスピードアップを与える可能性がある。
本研究は,計算流体力学の将来に量子コンピュータが関与することを示した。
論文 参考訳(メタデータ) (2024-06-14T16:16:50Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳(メタデータ) (2024-06-05T17:16:07Z) - Nonlinear dynamics as a ground-state solution on quantum computers [39.58317527488534]
量子ビットレジスタにおける空間と時間の両方を符号化する変分量子アルゴリズム(VQA)を提案する。
時空符号化により、1つの基底状態計算から全時間進化を得ることができる。
論文 参考訳(メタデータ) (2024-03-25T14:06:18Z) - 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) - The cost of solving linear differential equations on a quantum computer: fast-forwarding to explicit resource counts [0.0]
一般線型常微分方程式に対する解を量子状態に符号化するコストの非漸近計算を初めて与える。
古典力学の大規模クラスの安定性がそれらの高速なフォワードを可能にすることを示す。
ヒストリー状態は常に任意の安定線型系に対して複雑性$O(T1/2)$で出力できる。
論文 参考訳(メタデータ) (2023-09-14T17:25:43Z) - Randomized semi-quantum matrix processing [0.0]
汎用行列関数のモンテカルロシミュレーションのためのハイブリッド量子古典フレームワークを提案する。
我々のフレームワークは、初期のフォールトトレラント量子線型代数アプリケーションへの経路を提供する。
論文 参考訳(メタデータ) (2023-07-21T18:00:28Z) - Q-FW: A Hybrid Classical-Quantum Frank-Wolfe for Quadratic Binary
Optimization [44.96576908957141]
本稿では,量子コンピュータ上での2次線形反復問題を解くために,フランク・ウルフアルゴリズム(Q-FW)に基づく古典量子ハイブリッドフレームワークを提案する。
論文 参考訳(メタデータ) (2022-03-23T18:00:03Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Fast inversion, preconditioned quantum linear system solvers, and fast
evaluation of matrix functions [4.327821619134312]
量子線形系を解くためのプレコンディショナーとして使用できる高速反転と呼ばれる量子プリミティブを導入する。
量子多体系の単一粒子グリーン関数の計算における事前条件付き線形システム解法の適用例を示す。
論文 参考訳(メタデータ) (2020-08-30T23:24:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。