論文の概要: A Quantum Online Portfolio Optimization Algorithm

• arxiv url: http://arxiv.org/abs/2208.14749v1
• Date: Wed, 31 Aug 2022 09:51:32 GMT
• ステータス: 処理完了
• システム内更新日: 2023-01-28 09:16:35.289703
• Title: A Quantum Online Portfolio Optimization Algorithm
• Title（参考訳）: 量子オンラインポートフォリオ最適化アルゴリズム
• Authors: Debbie Lim and Patrick Rebentrost
• Abstract要約: 我々はHelmboldらによる既存の古典的オンラインポートフォリオ最適化アルゴリズムのサンプリング版を提供し、量子バージョンを開発する。 量子的優位性は、量子状態の準備や内部積推定といった技術を用いて達成される。 我々の量子アルゴリズムは、ポートフォリオの資産数である$n$という観点で、時間の複雑さの2次的なスピードアップを提供する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Portfolio optimization plays a central role in finance to obtain optimal portfolio allocations that aim to achieve certain investment goals. Over the years, many works have investigated different variants of portfolio optimization. Portfolio optimization also provides a rich area to study the application of quantum computers to obtain advantages over classical computers. In this work, we give a sampling version of an existing classical online portfolio optimization algorithm by Helmbold et al., for which we in turn develop a quantum version. The quantum advantage is achieved by using techniques such as quantum state preparation and inner product estimation. Our quantum algorithm provides a quadratic speedup in the time complexity, in terms of $n$, where $n$ is the number of assets in the portfolio. The transaction cost of both of our classical and quantum algorithms is independent of $n$ which is especially useful for practical applications with a large number of assets.
• Abstract（参考訳）: ポートフォリオ最適化は、投資目標を達成するための最適なポートフォリオ割り当てを得るために、金融において中心的な役割を果たす。 長年にわたって、ポートフォリオ最適化のさまざまな変種を調査してきた。 ポートフォリオ最適化はまた、量子コンピュータの古典的コンピュータに対する利点を得るために応用を研究するための豊富な領域を提供する。 本研究では,Helmboldらによる従来のオンラインポートフォリオ最適化アルゴリズムのサンプリング版を提供し,量子バージョンを開発する。 量子状態生成や内部積推定といった手法を用いることで、量子アドバンテージが得られる。 私たちの量子アルゴリズムは、ポートフォリオの資産数である$n$という観点で、時間複雑性の二次的なスピードアップを提供します。 古典的アルゴリズムと量子的アルゴリズムの両方のトランザクションコストは$n$とは独立であり、これは多くの資産を持つ実用的なアプリケーションに特に有用である。

関連論文リスト

• Randomized Benchmarking of Local Zeroth-Order Optimizers for Variational Quantum Systems [65.268245109828]
  古典学のパフォーマンスを、半ランダム化された一連のタスクで比較する。 量子システムにおける一般に好適な性能とクエリ効率のため、局所ゼロ階数に着目する。
  論文  参考訳（メタデータ） (2023-10-14T02:13:26Z)
• QPLEX: Realizing the Integration of Quantum Computing into Combinatorial Optimization Software [1.9109292348200242]
  組合せ最適化は、量子コンピュータの重要なターゲット領域の1つとして登場した。 量子リソースを利用するには、ユーザーは量子アルゴリズム、SDK、ライブラリのドメイン固有の知識を必要とする。 本稿では,古典的インタフェースによる量子資源のシームレス利用のためのツールを提案する。
  論文  参考訳（メタデータ） (2023-07-26T17:18:07Z)
• A Review on Quantum Approximate Optimization Algorithm and its Variants [47.89542334125886]
  量子近似最適化アルゴリズム(Quantum Approximate Optimization Algorithm、QAOA)は、難解な最適化問題を解くことを目的とした、非常に有望な変分量子アルゴリズムである。 この総合的なレビューは、様々なシナリオにおけるパフォーマンス分析を含む、QAOAの現状の概要を提供する。 我々は,提案アルゴリズムの今後の展望と方向性を探りながら,選択したQAOA拡張と変種の比較研究を行う。
  論文  参考訳（メタデータ） (2023-06-15T15:28:12Z)
• Finding the Optimal Currency Composition of Foreign Exchange Reserves with a Quantum Computer [0.0]
  本稿では,Markowitzモデルに基づく動的ポートフォリオ最適化への量子アルゴリズムの適用に焦点を当てる。 量子アルゴリズムを実行するには、IBM QuantumtextsuperscriptTMゲートベースの量子コンピュータを使用します。 この論文の二次目標は、中央銀行や他の金融市場規制機関のスタッフに量子最適化アルゴリズムに関する文献を提供することである。
  論文  参考訳（メタデータ） (2023-03-03T13:19:07Z)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
  論文  参考訳（メタデータ） (2021-08-03T17:49:09Z)
• Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
  マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。 その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
  論文  参考訳（メタデータ） (2021-06-24T20:16:02Z)
• Quantum Portfolio Optimization with Investment Bands and Target Volatility [0.0]
  ポートフォリオ最適化問題に対する複雑な実生活制約を簡単な方法で実装する方法を示す。 我々は、個々の投資バンド、すなわち、各資産に対して最小限および最大限の投資を行う方法を示す。 本研究は,現在のNISQ量子プロセッサにおいて,定量的ファイナンスにおける日々の現実的な制約をいかに簡単に実装できるかを示すものである。
  論文  参考訳（メタデータ） (2021-06-12T10:17:17Z)
• GEO: Enhancing Combinatorial Optimization with Classical and Quantum Generative Models [62.997667081978825]
  我々は、生成モデルとして知られる機械学習モデルを活用する新しいフレームワークを導入し、最適化問題を解決する。 我々は、テンソルネットワークマシンに依存するGEOの量子インスパイアされたバージョンに注力する。 関数呼び出し数に対する固定予算が与えられた場合、その目標が最小限の最小値を求める場合、その優れた性能を示す。
  論文  参考訳（メタデータ） (2021-01-15T18:18:38Z)
• Hybrid Quantum Investment Optimization with Minimal Holding Period [0.0]
  最小保持期間を有する動的ポートフォリオ最適化のためのハイブリッド量子古典アルゴリズムを提案する。 D-Wave 2000Qプロセッサを用いて,1年間のトレーディング期間にまたがる50のデータセットにおける最適投資軌跡を見出した。
  論文  参考訳（メタデータ） (2020-12-02T11:26:47Z)
• Quantum walk-based portfolio optimisation [0.0]
  本稿では,近距離雑音型中間規模量子コンピュータを対象としたポートフォリオ最適化のための高効率量子アルゴリズムを提案する。 Hodsonらによる最近の研究は、金融ポートフォリオ再バランス問題へのハイブリッド量子古典アルゴリズムの適用の可能性を探っている。
  論文  参考訳（メタデータ） (2020-11-16T16:11:33Z)
• Electronic structure with direct diagonalization on a D-Wave quantum annealer [62.997667081978825]
  本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。 そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
  論文  参考訳（メタデータ） (2020-09-02T22:46:47Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。