論文の概要: 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の探索アルゴリズムの性能に関する理論的結果を示す。
関連論文リスト
- Validation tests of GBS quantum computers give evidence for quantum
advantage with a decoherent target [62.997667081978825]
複数モードデータの検証に指紋としてグループカウント確率の正P位相空間シミュレーションを用いる。
偽データを解き放つ方法を示し、これを古典的なカウントアルゴリズムに適用する。
論文 参考訳(メタデータ) (2022-11-07T12:00:45Z) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳(メタデータ) (2022-09-27T17:56:15Z) - 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) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。