論文の概要: 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システム上で実装され、検証される。
関連論文リスト
- 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) - 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) - Quantum algorithms for classical Boolean functions via adaptive
measurements: Exponential reductions in space-time resources [0.0]
適応測定に基づく量子計算の枠組みにおいて,様々なブール関数の計算を定式化する。
この結果は,定深量子回路と定深古典回路の電力間の分子分離に関する古い定理の代替的証明を構成する。
論文 参考訳（メタデータ） (2022-11-02T16:33:32Z) - 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) - Fast inversion, preconditioned quantum linear system solvers, and fast
evaluation of matrix functions [4.327821619134312]
量子線形系を解くためのプレコンディショナーとして使用できる高速反転と呼ばれる量子プリミティブを導入する。
量子多体系の単一粒子グリーン関数の計算における事前条件付き線形システム解法の適用例を示す。
論文 参考訳（メタデータ） (2020-08-30T23:24:58Z) - Quantum Solver of Contracted Eigenvalue Equations for Scalable Molecular
Simulations on Quantum Computing Devices [0.0]
エネルギーの古典的方法の量子アナログである縮約固有値方程式の量子解法を導入する。
量子シミュレータと2つのIBM量子処理ユニットで計算を行う。
論文 参考訳（メタデータ） (2020-04-23T18:35:26Z) - Model Predictive Control for Finite Input Systems using the D-Wave
Quantum Annealer [4.83782736808514]
D-Wave量子アニールは、新しい計算アーキテクチャとして登場し、大きな関心を集めている。
本稿では,量子アニールを用いたモデル予測制御(MPC)アルゴリズムを提案する。
スプリング・マス・ダンパーシステムの安定化と動的オーディオ量子化という2つの実用的応用を実証した。
論文 参考訳（メタデータ） (2020-01-06T05:11:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。