論文の概要: Efficient state preparation for multivariate Monte Carlo simulation
- arxiv url: http://arxiv.org/abs/2409.07336v1
- Date: Wed, 11 Sep 2024 15:16:35 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-12 14:03:35.659392
- Title: Efficient state preparation for multivariate Monte Carlo simulation
- Title(参考訳): 多変量モンテカルロシミュレーションのための効率的な状態準備
- Authors: Hitomi Mori, Kosuke Mitarai, Keisuke Fujii,
- Abstract要約: 量子状態準備(Quantum state prepared)とは、振幅に符号化された特定の関数を持つ状態を作成するタスクである。
D$で線形なゲートの数だけを必要とする量子アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 0.8009842832476994
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum state preparation is a task to prepare a state with a specific function encoded in the amplitude, which is an essential subroutine in many quantum algorithms. In this paper, we focus on multivariate state preparation, as it is an important extension for many application areas. Specifically in finance, multivariate state preparation is required for multivariate Monte Carlo simulation, which is used for important numerical tasks such as risk aggregation and multi-asset derivative pricing. Using existing methods, multivariate quantum state preparation requires the number of gates exponential in the number of variables $D$. For this task, we propose a quantum algorithm that only requires the number of gates linear in $D$. Our algorithm utilizes multivariable quantum signal processing (M-QSP), a technique to perform the multivariate polynomial transformation of matrix elements. Using easily prepared block-encodings corresponding to each variable, we apply the M-QSP to construct the target function. In this way, our algorithm prepares the target state efficiently for functions achievable with M-QSP.
- Abstract(参考訳): 量子状態準備(Quantum state prepared)は、多くの量子アルゴリズムにおいて必須のサブルーチンである振幅に符号化された特定の関数を持つ状態を作成するタスクである。
本稿では,多くの応用分野において重要な拡張である多変量状態の準備に焦点を当てる。
具体的には、リスク集約やマルチアセットデリバティブ価格といった重要な数値的なタスクに使用されるモンテカルロの多変量シミュレーションには、多変量状態の準備が必要である。
既存の方法では、多変量量子状態の準備は変数数$D$で指数関数的なゲートの数を必要とする。
そこで本研究では,D$で線形なゲート数のみを必要とする量子アルゴリズムを提案する。
本アルゴリズムは,行列要素の多変量多項式変換を行うための多変量量子信号処理(M-QSP)を用いる。
各変数に対応するブロックエンコーディングを簡単に作成し、M-QSPを用いて目的関数を構築する。
このようにして、本アルゴリズムは、M-QSPで達成可能な関数に対して、効率的にターゲット状態を作成する。
関連論文リスト
- Towards efficient quantum algorithms for diffusion probability models [17.785526511644587]
拡散モデル(DPM)は、画像や音声生成などのタスクで高品質な出力を生成する能力で有名である。
様々な量子解法を用いてDPMを実装するための効率的な量子アルゴリズムを導入する。
論文 参考訳(メタデータ) (2025-02-20T04:39:09Z) - Polynomial time constructive decision algorithm for multivariable quantum signal processing [0.7332146059733189]
マルチ変数量子信号処理(M-QSP)を提案する。
M-QSPは、各変数に対応する信号演算子と信号処理演算子をインターリーブする。
古典的アルゴリズムは、与えられたローラン対をM-QSPで実装できるかどうかを決定するために提案される。
論文 参考訳(メタデータ) (2024-10-03T09:30:35Z) - Quantum state preparation for multivariate functions [2.344936782036958]
振幅が多変量関数をエンコードする量子状態を作成するためのプロトコルを開発する。
我々は、実用的かつ短期的資源の観点から、要件を解析する。
我々は、24量子ビットと最大237個の2量子ビットゲートを量子化されたH2-1量子プロセッサ上で使用する。
論文 参考訳(メタデータ) (2024-05-31T17:49:27Z) - Quantum signal processing over SU(N) [0.0]
量子信号処理(QSP)と量子特異値変換(QSVT)は、量子アルゴリズムの開発を単純化するための重要なツールである。
これらの手法は、ブロック符号化行列の固有値や特異値の変換を利用する。
本研究では、複数の制御量子ビットを導入することにより、元のQSPアンサッツを拡張する。
論文 参考訳(メタデータ) (2023-11-07T12:43:47Z) - Monte Carlo Graph Search for Quantum Circuit Optimization [26.114550071165628]
本研究はモンテカルログラフ探索に基づく量子アーキテクチャ探索アルゴリズムと重要サンプリングの尺度を提案する。
これは、離散ゲートと連続変数を含むゲートの両方に対して、ゲートオーダーの最適化に適用できる。
論文 参考訳(メタデータ) (2023-07-14T14:01:25Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - Quantum Quantile Mechanics: Solving Stochastic Differential Equations
for Generating Time-Series [19.830330492689978]
微分方程式(SDE)の解からサンプリングする量子アルゴリズムを提案する。
我々は、基礎となる確率分布の量子関数を表現し、サンプルを期待値として抽出する。
本手法は,Ornstein-Uhlenbeck過程をシミュレーションし,初期点と異なるタイミングでサンプリングすることによって検証する。
論文 参考訳(メタデータ) (2021-08-06T16:14:24Z) - Quantum state preparation with multiplicative amplitude transduction [0.0]
異なるエンフェーズを持つアルゴリズムの2つの変種を紹介する。
1つの変種はクォービットを減らし、制御されたゲートを使わないが、もう1つの変種は全体としてゲートを減らしている可能性がある。
計算基底状態の振幅において、所望の精度を達成するために必要な量子ビットの数を推定するために、一般的な解析が与えられる。
論文 参考訳(メタデータ) (2020-06-01T14:36:50Z) - Efficient phase-factor evaluation in quantum signal processing [1.3614427997190908]
量子信号処理(QSP)は、量子コンピュータに行列を正確に実装する強力な量子アルゴリズムである。
現在、QSP回路構築に必要な位相係数を計算できる古典的安定なアルゴリズムは存在しない。
本稿では、標準的な倍精度演算を用いて位相係数を正確に計算できる最適化に基づく手法を提案する。
論文 参考訳(メタデータ) (2020-02-26T17:23:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。