論文の概要: Combinatorial Amplitude Patterns via Nested Quantum Affine Transformations
- arxiv url: http://arxiv.org/abs/2412.09714v1
- Date: Thu, 12 Dec 2024 20:35:56 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-16 15:02:28.050992
- Title: Combinatorial Amplitude Patterns via Nested Quantum Affine Transformations
- Title(参考訳): ネスト量子アフィン変換による組合せ振幅パターン
- Authors: Anish Giri, David Hyde, Kalman Varga,
- Abstract要約: 本稿では,量子回路にネストしたアフィン変換を実装するための,堅牢でスケーラブルなフレームワークを提案する。
提案手法は状態正規化を保ちながら逐次アフィン変換を体系的に適用する。
このフレームワークの実用性は、金融リスク評価と離散信号処理の2つの主要な応用を通して実証されている。
- 参考スコア(独自算出の注目度): 0.24578723416255746
- License:
- Abstract: This paper introduces a robust and scalable framework for implementing nested affine transformations in quantum circuits. Utilizing Hadamard-supported conditional initialization and block encoding, the proposed method systematically applies sequential affine transformations while preserving state normalization. This approach provides an effective method for generating combinatorial amplitude patterns within quantum states with demonstrated applications in combinatorics and signal processing. The utility of the framework is exemplified through two key applications: financial risk assessment, where it efficiently computes portfolio returns using combinatorial sum of amplitudes, and discrete signal processing, where it enables precise manipulation of Fourier coefficients for enhanced signal reconstruction.
- Abstract(参考訳): 本稿では,量子回路にネストしたアフィン変換を実装するための,堅牢でスケーラブルなフレームワークを提案する。
アダマール支援条件付き初期化とブロック符号化を利用して、状態正規化を保ちながら逐次アフィン変換を体系的に適用する。
このアプローチは、コンビネータと信号処理の実証的な応用により、量子状態内の組合せ振幅パターンを生成する効果的な方法を提供する。
ファイナンシャルリスクアセスメント(金融リスクアセスメント)では振幅の組合せ和を用いてポートフォリオリターンを効率的に計算し、離散信号処理ではフーリエ係数を正確に操作して信号再構成を行う。
関連論文リスト
- High order schemes for solving partial differential equations on a quantum computer [0.0]
より高階法は、古典的な場合と同様、離散化に必要な量子ビットの数を削減できることを示す。
この結果は、ハミルトニアン進化に基づく量子アルゴリズムの実践的な応用に重要な結果をもたらす。
論文 参考訳(メタデータ) (2024-12-26T14:21:59Z) - Unified framework for efficiently computable quantum circuits [0.0]
クリフォードとマッチゲートからなる量子回路は、古典的コンピュータ上で効率的にシミュレート可能であることが知られている2種類の回路である。
我々は、これらの回路を効率的にシミュレートできる特別な構造を透過的に示す統一されたフレームワークを導入する。
論文 参考訳(メタデータ) (2024-01-16T08:04:28Z) - Gradient Coding with Iterative Block Leverage Score Sampling [42.21200677508463]
変換したデータのサンプリングサブセットに対応するために,$ell$-subspace埋め込みのためのレバレッジスコアサンプリングスケッチを一般化する。
これを用いて、一階法に対する近似符号付き計算手法を導出する。
論文 参考訳(メタデータ) (2023-08-06T12:22:12Z) - Hybrid discrete-continuous compilation of trapped-ion quantum circuits with deep reinforcement learning [1.7087507417780985]
我々は、トラップイオンコンピューティングにおいて、関連する量子回路のサイズを大幅に削減できることを示す。
私たちのフレームワークは、未知のユニタリプロセスの再生を目標とする実験的な設定にも適用できます。
論文 参考訳(メタデータ) (2023-07-12T14:55:28Z) - Noisy Tensor Ring approximation for computing gradients of Variational
Quantum Eigensolver for Combinatorial Optimization [33.12181620473604]
変分量子アルゴリズムは最適化の領域で計算上の優位性を提供する可能性を確立している。
これらのアルゴリズムは、スケーラビリティを制限する古典的に難解な勾配に悩まされる。
本研究では,パラメータシフト則を用いた古典的勾配法を提案するが,テンソルリング近似を用いて回路から期待値を計算する。
論文 参考訳(メタデータ) (2023-07-08T03:14:28Z) - Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods [75.34939761152587]
2つの分布間の最適な輸送距離の効率的な計算は、様々な応用を促進するアルゴリズムとして機能する。
本稿では,$varepsilon$加法精度で最適な輸送を計算できるスケーラブルな一階最適化法を提案する。
論文 参考訳(メタデータ) (2023-01-30T15:46:39Z) - Quantum state preparation without coherent arithmetic [5.478764356647437]
本稿では、いくつかの既知の関数によって振幅が与えられる量子状態を作成するための汎用的な方法を紹介する。
テンプレート量子固有値変換回路を用いて、正弦関数の低コストブロック符号化を所望の関数に変換する。
論文 参考訳(メタデータ) (2022-10-26T17:48:31Z) - Scalable Variational Gaussian Processes via Harmonic Kernel
Decomposition [54.07797071198249]
汎用性を維持しつつ高い忠実度近似を提供する,スケーラブルな変分ガウス過程近似を導入する。
様々な回帰問題や分類問題において,本手法は変換やリフレクションなどの入力空間対称性を活用できることを実証する。
提案手法は, 純粋なGPモデルのうち, CIFAR-10 の最先端化を実現する。
論文 参考訳(メタデータ) (2021-06-10T18:17:57Z) - Learned transform compression with optimized entropy encoding [72.20409648915398]
学習した変換圧縮の問題を検討し、離散符号上の変換と確率分布の両方を学習する。
勾配のバックプロパゲーションを可能にするために量子化演算をソフト緩和し, 潜在符号のベクトル量子化を(スカラーではなく)採用した。
論文 参考訳(メタデータ) (2021-04-07T17:58:01Z) - Optimization of Graph Total Variation via Active-Set-based Combinatorial
Reconditioning [48.42916680063503]
本稿では,この問題クラスにおける近位アルゴリズムの適応型事前条件付け手法を提案する。
不活性エッジのネスト・フォレスト分解により局所収束速度が保証されることを示す。
この結果から,局所収束解析は近似アルゴリズムにおける可変指標選択の指針となることが示唆された。
論文 参考訳(メタデータ) (2020-02-27T16:33:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。