論文の概要: 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で達成可能な関数に対して、効率的にターゲット状態を作成する。
関連論文リスト
- Quantum state preparation for multivariate functions [2.344936782036958]
振幅が多変量関数をエンコードする量子状態を作成するためのプロトコルを開発する。
我々は、実用的かつ短期的資源の観点から、要件を解析する。
我々は、24量子ビットと最大237個の2量子ビットゲートを量子化されたH2-1量子プロセッサ上で使用する。
論文 参考訳(メタデータ) (2024-05-31T17:49:27Z) - Quantum sampling algorithms for quantum state preparation and matrix block-encoding [0.0]
まず、量子状態 $|psi_frangle propto sumN_x=1 f(x)|xrangle$ を作成するQRSに基づくアルゴリズムを提案する。
次に、QRSの手法を行列ブロック符号化問題に適用し、与えられた行列をブロック符号化するためのQRSベースのアルゴリズムを、与えられた行列の和 A = sum_ij A_ij |irangle langle j|$ で導入する。
論文 参考訳(メタデータ) (2024-05-19T03:46:11Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Quantum signal processing over SU(N) [0.0]
量子信号処理(QSP)と量子特異値変換(QSVT)は、量子アルゴリズムの開発を単純化するための重要なツールである。
これらの手法は、ブロック符号化行列の固有値や特異値の変換を利用する。
本研究では、複数の制御量子ビットを導入することにより、元のQSPアンサッツを拡張する。
論文 参考訳(メタデータ) (2023-11-07T12:43:47Z) - PreQuant: A Task-agnostic Quantization Approach for Pre-trained Language
Models [52.09865918265002]
ファインチューニングのフレームワークPreQuantに先立って,新しい量子化を提案する。
PreQuantは様々な量子化戦略と互換性があり、インダクションされた量子化誤差を修正するために、アウタリア対応の微調整が組み込まれている。
BERT,RoBERTa,T5を用いたGLUEベンチマークにおけるPreQuantの有効性を示す。
論文 参考訳(メタデータ) (2023-05-30T08:41:33Z) - 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 algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳(メタデータ) (2021-11-30T12:21:41Z) - Quantum state preparation with multiplicative amplitude transduction [0.0]
異なるエンフェーズを持つアルゴリズムの2つの変種を紹介する。
1つの変種はクォービットを減らし、制御されたゲートを使わないが、もう1つの変種は全体としてゲートを減らしている可能性がある。
計算基底状態の振幅において、所望の精度を達成するために必要な量子ビットの数を推定するために、一般的な解析が与えられる。
論文 参考訳(メタデータ) (2020-06-01T14:36:50Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z) - Efficient phase-factor evaluation in quantum signal processing [1.3614427997190908]
量子信号処理(QSP)は、量子コンピュータに行列を正確に実装する強力な量子アルゴリズムである。
現在、QSP回路構築に必要な位相係数を計算できる古典的安定なアルゴリズムは存在しない。
本稿では、標準的な倍精度演算を用いて位相係数を正確に計算できる最適化に基づく手法を提案する。
論文 参考訳(メタデータ) (2020-02-26T17:23:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。