論文の概要: A Quantum Algorithm for the Sensitivity Analysis of Business Risks
- arxiv url: http://arxiv.org/abs/2103.05475v1
- Date: Tue, 9 Mar 2021 15:05:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-08 16:00:34.784363
- Title: A Quantum Algorithm for the Sensitivity Analysis of Business Risks
- Title(参考訳): ビジネスリスクの感度分析のための量子アルゴリズム
- Authors: M. C. Braun, T. Decker, N. Hegemann, S. F. Kerstan, C. Sch\"afer
- Abstract要約: リスクモデルとその解析を量子回路として実装する方法を詳細に示す。
我々の量子アルゴリズムは、量子振幅推定を用いて状態を検出してマークするユニタリだが不完全なオラクルを導入している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a novel use case for quantum computation: the sensitivity analysis
for a risk model used at Deutsche B\"orse Group. Such an analysis is
computationally too expensive to perform on classical computers. We show in
detail how the risk model and its analysis can be implemented as a quantum
circuit. We test small scale versions of the model in simulation and find that
the expected quadratic speedup compared to the classical implementation used at
Deutsche B\"orse Group can be realized. Full scale production usage would be
possible with less than 200 error corrected qubits. Our quantum algorithm
introduces unitary but imperfect oracles which use Quantum Amplitude Estimation
to detect and mark states. This construction should be of general interest and
we present theoretical results regarding the performance of Grover's search
algorithm with imperfect oracles.
- Abstract(参考訳): 本稿では,ドイツB\orseグループにおけるリスクモデルの感度解析という,量子計算の新しいユースケースを提案する。
このような解析は、古典的なコンピュータで実行するには計算コストが高すぎる。
リスクモデルとその解析が量子回路としてどのように実装できるかを詳細に示す。
我々はシミュレーションでモデルの小型バージョンを検証し、ドイツB\orse Groupの古典的な実装と比較して2次高速化が期待できることを示した。
200ビット未満の誤り修正キュービットで、フルスケールのプロダクション使用が可能となる。
我々の量子アルゴリズムは、状態の検出とマークに量子振幅推定を使用するユニタリだが不完全な神託を導入する。
この構造は一般の関心事であり,不完全オラクルを用いたGroverの探索アルゴリズムの性能に関する理論的結果を示す。
関連論文リスト
- Assessing fault-tolerant quantum advantage for $k$-SAT with structure [0.0]
量子バックトラックとグローバーのアルゴリズムが2023年のSAT大会のメイントラック勝者に対して有する可能性を評価する。
以上の結果から,より構造化された$k$-SAT解決における実用的な量子スピードアップの可能性は限定的であることが示唆された。
論文 参考訳(メタデータ) (2024-12-17T19:06:38Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Validation tests of GBS quantum computers give evidence for quantum
advantage with a decoherent target [62.997667081978825]
複数モードデータの検証に指紋としてグループカウント確率の正P位相空間シミュレーションを用いる。
偽データを解き放つ方法を示し、これを古典的なカウントアルゴリズムに適用する。
論文 参考訳(メタデータ) (2022-11-07T12:00:45Z) - On proving the robustness of algorithms for early fault-tolerant quantum computers [0.0]
位相推定のためのランダム化アルゴリズムを導入し,その性能を2つの単純なノイズモデルで解析する。
回路深度が約0.916倍である限り、ランダム化アルゴリズムは任意に高い確率で成功できると計算する。
論文 参考訳(メタデータ) (2022-09-22T21:28:12Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - Quantifying Grover speed-ups beyond asymptotic analysis [0.0]
古典的なエミュレーションと、すべての定数を含む詳細な複雑性境界を組み合わせたアプローチを考える。
本手法を古典的アルゴリズムの単純量子スピードアップに適用し,よく研究されたMAX-$k$-SAT最適化問題を解く。
これは、2つの重要な量子サブルーチンの期待と最悪のケースの複雑さに厳密な境界(全定数を含む)を必要とする。
論文 参考訳(メタデータ) (2022-03-09T19:00:00Z) - Learnability of the output distributions of local quantum circuits [53.17490581210575]
2つの異なるオラクルモデルにおいて、量子回路Bornマシンの学習可能性について検討する。
我々はまず,超対数深度クリフォード回路の出力分布がサンプル効率良く学習できないという負の結果を示した。
より強力なオラクルモデル、すなわちサンプルに直接アクセスすると、局所的なクリフォード回路の出力分布は計算効率よくPACを学習可能であることを示す。
論文 参考訳(メタデータ) (2021-10-11T18:00:20Z) - Quantum Algorithms for Data Representation and Analysis [68.754953879193]
機械学習におけるデータ表現のための固有problemsの解を高速化する量子手続きを提供する。
これらのサブルーチンのパワーと実用性は、主成分分析、対応解析、潜在意味解析のための入力行列の大きさのサブ線形量子アルゴリズムによって示される。
その結果、入力のサイズに依存しない実行時のパラメータは妥当であり、計算モデル上の誤差が小さいことが示され、競合的な分類性能が得られる。
論文 参考訳(メタデータ) (2021-04-19T00:41:43Z) - Unsupervised Event Classification with Graphs on Classical and Photonic
Quantum Computers [0.0]
フォトニック量子コンピュータは、量子コンピューティングの離散量子ビットベースのパラダイムよりもいくつかの利点を提供している。
新物理の探索に使用する異常検出モデルを構築した。
ガウスボソンサンプリングとQ平均と呼ばれるK平均への量子拡張を組み合わせた新しい異常検出法を提案する。
論文 参考訳(メタデータ) (2021-03-05T19:02:31Z) - An optimal quantum sampling regression algorithm for variational
eigensolving in the low qubit number regime [0.0]
量子サンプリング回帰(QSR)は、代替の量子古典的アルゴリズムである。
低量子ビット数構造における時間的複雑さに基づいて,その利用事例を分析した。
ベンチマーク問題に対するアルゴリズムの有効性を示す。
論文 参考訳(メタデータ) (2020-12-04T00:01:15Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。