論文の概要: 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) - Efficient explicit circuit for quantum state preparation of piece-wise continuous functions [0.6906005491572401]
量子ビットからなる純粋量子状態に$x in (a, b)$の間隔で関数$f(x)$をアップロードする方法を提案する。
準備コストは$mathcalO(nlog n)$ qubitsである。
本研究では,特定のパリティ条件と有界条件を満たす4つの実数を用いて,そのような関数をアップロードする明示的なアルゴリズムを提案する。
論文 参考訳（メタデータ） (2024-11-02T04:20:31Z) - 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) - QuIP: 2-Bit Quantization of Large Language Models With Guarantees [44.212441764241]
本研究では,大規模言語モデル(LLM)における学習後のパラメータ量子化について研究する。
Incoherence Processing (QuIP) を用いた量子化を導入する。これは、$textitincoherent$ weight と Hessian matrices から量子化が恩恵を受けるという知見に基づく新しい方法である。
論文 参考訳（メタデータ） (2023-07-25T07:44:06Z) - Applicability of Measurement-based Quantum Computation towards Physically-driven Variational Quantum Eigensolver [17.975555487972166]
変分量子アルゴリズムは、短期量子の利点を得る最も有望な方法の1つである。
測定に基づく量子計算方式で量子アルゴリズムを開発するための障害は、リソースコストである。
量子多体系シミュレーションタスクのための効率的な測定ベース量子アルゴリズム(MBHVA)を提案する。
論文 参考訳（メタデータ） (2023-07-19T08:07:53Z) - 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 algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳（メタデータ） (2021-11-30T12:21:41Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。