論文の概要: Mostly Harmless Methods for QSP-Processing with Laurent Polynomials
- arxiv url: http://arxiv.org/abs/2408.04321v1
- Date: Thu, 8 Aug 2024 09:02:01 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-09 15:58:21.060498
- Title: Mostly Harmless Methods for QSP-Processing with Laurent Polynomials
- Title（参考訳）: ローレント多項式を用いたQSPプロセッシングにおけるほとんど無害法
- Authors: S. E. Skelton,
- Abstract要約: 本稿では,最適化やルートフィリングを伴わない解を同定するQSP処理複合体の手法を提案する。
我々は,本手法の成果を,適切な目標と精度の確保のために実証する。
符号逆関数近似の一般的な選択は、任意の精度の算術を使わずに、既知の全てのQSP処理手法が苦労すべきレギュレーションを特徴づける。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum signal processing (QSP) and its extensions are increasingly popular frameworks for developing quantum algorithms. Yet QSP implementations still struggle to complete a classical pre-processing step ('QSP-processing') that determines the set of $SU(2)$ rotation matrices defining the QSP circuit. We introduce a method of QSP-processing for complex polynomials that identifies a solution without optimization or root-finding and verify the success of our methods with polynomials characterized by floating point precision coefficients. We demonstrate the success of our technique for relevant target polynomials and precision regimes, including the Jacobi-Anger expansion used in QSP Hamiltonian Simulation. For popular choices of sign and inverse function approximations, we characterize regimes where all known QSP-processing methods should be expected to struggle without arbitrary precision arithmetic.
- Abstract（参考訳）: 量子信号処理(QSP)とその拡張は、量子アルゴリズムを開発するための人気フレームワークである。
しかし、QSPの実装は、QSP回路を定義するSU(2)$回転行列の集合を決定する古典的な前処理ステップ(「QSP処理」)を完成させるのに依然として苦労している。
本稿では,最適化や根のフィニングを伴わない解を同定し,浮動小数点精度係数を特徴とする多項式を用いたQSP処理手法を提案する。
QSPハミルトニアン・シミュレーションで用いられるジャコビ・アンガー展開を含む,関連する対象多項式と精度体系に対する我々の手法の成功を実証する。
符号関数と逆関数近似の一般的な選択については、任意の精度の算術を使わずに、既知の全てのQSP処理手法が競合することを期待する規則を特徴付ける。
関連論文リスト
- Polynomial time constructive decision algorithm for multivariable quantum signal processing [0.7332146059733189]
マルチ変数量子信号処理(M-QSP)を提案する。
M-QSPは、各変数に対応する信号演算子と信号処理演算子をインターリーブする。
古典的アルゴリズムは、与えられたローラン対をM-QSPで実装できるかどうかを決定するために提案される。
論文 参考訳（メタデータ） (2024-10-03T09:30:35Z) - Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。
本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。
また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文 参考訳（メタデータ） (2024-04-17T11:00:12Z) - Pointer Networks with Q-Learning for Combinatorial Optimization [55.2480439325792]
我々は、モデルフリーQ値ポリシー近似をPointer Networks(Ptr-Nets)と統合したハイブリッドニューラルネットワークであるPointer Q-Network(PQN)を紹介する。
実験により,本手法の有効性を実証し,不安定な環境でモデルをテストする。
論文 参考訳（メタデータ） (2023-11-05T12:03:58Z) - Generalized Quantum Signal Processing [0.6768558752130311]
本稿では、一般的なSU(2)回転を信号処理演算子として用いた一般化量子信号処理手法を提案する。
我々のアプローチは、達成可能な変換の族に対するすべての実用的な制限を持ち上げ、残りの唯一の条件は、$|P|leq 1$である。
P$しか知られていない場合、我々は1分以内で識別できる効率的なGPU最適化を提供し、それに対応する$Q$は107$である。
論文 参考訳（メタデータ） (2023-08-03T01:51:52Z) - Robust iterative method for symmetric quantum signal processing in all
parameter regimes [1.3614427997190908]
本稿では、対称量子信号処理(QSP)の文脈で非線形系を解く問題に対処する。
そこで本研究では, 対称QSPフレームワークの位相因子決定に係わる非線形システムを効率的に解くNewtons法を提案する。
論文 参考訳（メタデータ） (2023-07-24T01:45:12Z) - Realization of quantum signal processing on a noisy quantum computer [0.4593579891394288]
本稿では,各ステップのオーバヘッドコストを慎重に削減し,ノイズの多い量子ハードウェア上でQSPプロトコル全体を実行する戦略を提案する。
本プロトコルは,ハネウェル方式の量子関数H1-1の量子コンピュータ上で,このアルゴリズムを動作させることにより検証する。
この結果はQSPに基づく量子アルゴリズムの実験的な実現の第一歩である。
論文 参考訳（メタデータ） (2023-03-09T19:00:17Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳（メタデータ） (2022-11-22T18:54:48Z) - Gradient-descent quantum process tomography by learning Kraus operators [63.69764116066747]
離散および連続変数の量子システムに対して量子プロセストモグラフィー(QPT)を行う。
我々は、クラウス作用素を得るために、最適化中にいわゆるスティーフェル多様体に対して制約付き勾配-退化(GD)アプローチを用いる。
GD-QPTは、2量子ランダムプロセスを持つベンチマークにおいて、圧縮センシング(CS)と投影最小二乗QPT(PLS)の両方のパフォーマンスと一致する。
論文 参考訳（メタデータ） (2022-08-01T12:48:48Z) - Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。
本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。
Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文 参考訳（メタデータ） (2021-05-06T17:59:38Z) - FLIP: A flexible initializer for arbitrarily-sized parametrized quantum
circuits [105.54048699217668]
任意サイズのパラメタライズド量子回路のためのFLexible Initializerを提案する。
FLIPは任意の種類のPQCに適用することができ、初期パラメータの一般的なセットに頼る代わりに、成功したパラメータの構造を学ぶように調整されている。
本稿では, 3つのシナリオにおいてFLIPを用いることの利点を述べる。不毛な高原における問題ファミリ, 最大カット問題インスタンスを解くPQCトレーニング, 1次元フェルミ-ハッバードモデルの基底状態エネルギーを求めるPQCトレーニングである。
論文 参考訳（メタデータ） (2021-03-15T17:38:33Z) - Efficient phase-factor evaluation in quantum signal processing [1.3614427997190908]
量子信号処理(QSP)は、量子コンピュータに行列を正確に実装する強力な量子アルゴリズムである。
現在、QSP回路構築に必要な位相係数を計算できる古典的安定なアルゴリズムは存在しない。
本稿では、標準的な倍精度演算を用いて位相係数を正確に計算できる最適化に基づく手法を提案する。
論文 参考訳（メタデータ） (2020-02-26T17:23:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。