論文の概要: Towards Prediction of Financial Crashes with a D-Wave Quantum Computer
- arxiv url: http://arxiv.org/abs/1904.05808v4
- Date: Thu, 16 Feb 2023 08:39:39 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-25 04:42:10.734389
- Title: Towards Prediction of Financial Crashes with a D-Wave Quantum Computer
- Title(参考訳): D波量子コンピュータによる金融危機予測に向けて
- Authors: Yongcheng Ding, Javier Gonzalez-Conde, Lucas Lamata, Jos\'e D.
Mart\'in-Guerrero, Enrique Lizaso, Samuel Mugel, Xi Chen, Rom\'an Or\'us,
Enrique Solano, Mikel Sanz
- Abstract要約: 複雑な金融ネットワークにおける金融事故の予測はNPハード問題であることが知られている。
D-Wave量子コンピュータを用いて,この問題に対する新しいアプローチを実験的に検討する。
- 参考スコア(独自算出の注目度): 2.733342606024131
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Prediction of financial crashes in a complex financial network is known to be
an NP-hard problem, which means that no known algorithm can guarantee to find
optimal solutions efficiently. We experimentally explore a novel approach to
this problem by using a D-Wave quantum computer, benchmarking its performance
for attaining financial equilibrium. To be specific, the equilibrium condition
of a nonlinear financial model is embedded into a higher-order unconstrained
binary optimization (HUBO) problem, which is then transformed to a spin-$1/2$
Hamiltonian with at most two-qubit interactions. The problem is thus equivalent
to finding the ground state of an interacting spin Hamiltonian, which can be
approximated with a quantum annealer. The size of the simulation is mainly
constrained by the necessity of a large quantity of physical qubits
representing a logical qubit with the correct connectivity. Our experiment
paves the way to codify this quantitative macroeconomics problem in quantum
computers.
- Abstract(参考訳): 複雑な金融ネットワークにおける金融事故の予測はNPハード問題として知られており、既知のアルゴリズムが最適解を効率的に見つけることを保証できない。
我々は,d-wave量子コンピュータを用いて,金融均衡を達成するための性能をベンチマークすることにより,この問題に対する新たなアプローチを実験的に検討する。
具体的には、非線形金融モデルの平衡条件は、高階非拘束二元最適化(hubo)問題に埋め込まれ、最大2量子ビット相互作用を持つスピン-$1/2$ハミルトニアンに変換される。
したがって、この問題は相互作用するスピンハミルトニアンの基底状態を見つけることと同値であり、量子アニーラと近似することができる。
シミュレーションのサイズは主に、正しい接続性を持つ論理キュービットを表す大量の物理キュービットの必要性によって制約される。
我々の実験は、量子コンピュータにおけるこの量的マクロ経済学問題の体系化の道を開いた。
関連論文リスト
- Hardware-efficient variational quantum algorithm in trapped-ion quantum computer [0.0]
本研究では, トラップイオン量子シミュレータ, HEA-TI に適したハードウェア効率の変動量子アルゴリズムアンサッツについて検討する。
我々は、全てのイオン間のプログラム可能な単一量子ビット回転と大域スピンスピン相互作用を活用し、従来のゲートベース手法における資源集約型2量子ビットゲートへの依存を減らす。
論文 参考訳(メタデータ) (2024-07-03T14:02:20Z) - Variational quantum eigensolver with linear depth problem-inspired
ansatz for solving portfolio optimization in finance [7.501820750179541]
本稿では,金融におけるポートフォリオ最適化問題を解決するために,変分量子固有解法(VQE)を提案する。
超伝導量子コンピュータWu Kongにおける最大55量子ビットのHDC実験を実装した。
HDCスキームは、NISQ時代に量子アドバンテージを達成する大きな可能性を示している。
論文 参考訳(メタデータ) (2024-03-07T07:45:47Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Phenomenological Theory of Variational Quantum Ground-State Preparation [0.0]
変分量子固有解法(VQE)アルゴリズムは、偏光量子回路を利用するハミルトンの基底状態を作成することを目的としている。
アルゴリズムの成功は学習率などの他のパラメータに大きく依存していることが示される。
ギャップが閉じた場合に使用する対称性向上型シミュレーションプロトコルを提案する。
論文 参考訳(メタデータ) (2022-05-12T18:00:04Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Simulating strongly interacting Hubbard chains with the Variational
Hamiltonian Ansatz on a quantum computer [0.0]
変分量子固有解法(VQE)は、分子や凝縮物質システムを小型量子コンピュータ上で研究するために実装されている。
1次元ハバード鎖の基底物理のどれ程が、問題に着想を得た変分ハミルトンアンザッツ(VHA)によって幅広いパラメータ値で記述されているかという問題に答えようとしている。
以上の結果から,低忠実度溶液でさえエネルギーと2重占有部位をよく捉えているのに対し,スピンスピン相関は高忠実度溶液であってもよく捉えられていないことが示唆された。
論文 参考訳(メタデータ) (2021-11-23T16:54:36Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Quantum Permutation Synchronization [88.4588059792167]
本稿では,コンピュータビジョンの文脈における量子ビジョン問題を解決する量子アルゴリズムQuantumSyncを提案する。
本稿では、QUBO 問題に置換制約を挿入し、アバスティック量子 DWave コンピュータの電流生成に関する制約付き QUBO 問題を解決する方法を示す。
論文 参考訳(メタデータ) (2021-01-19T17:51:02Z) - Roadmap for quantum simulation of the fractional quantum Hall effect [0.0]
量子コンピュータを構築する大きな動機は、強く相関した量子システムを効率的にシミュレートするツールを提供することである。
本研究では, 量子コンピュータ上で, 絶対零度まで冷却し, 強磁場で貫通する2次元電子ガスのシミュレーション方法について, 詳細なロードマップを示す。
論文 参考訳(メタデータ) (2020-03-05T10:17:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。