Fugu-MT 論文翻訳(概要): Infinite quantum signal processing for arbitrary Szeg\H o functions

論文の概要: Infinite quantum signal processing for arbitrary Szeg\H o functions

arxiv url: http://arxiv.org/abs/2407.05634v1
Date: Mon, 8 Jul 2024 05:59:58 GMT
ステータス: 処理完了
システム内更新日: 2024-07-09 16:50:12.440536
Title: Infinite quantum signal processing for arbitrary Szeg\H o functions
Title（参考訳）: 任意のSzeg\H o関数に対する無限量子信号処理
Authors: Michel Alexis, Lin Lin, Gevorg Mnatsakanyan, Christoph Thiele, Jiasu Wang,
Abstract要約: 我々は、SzegH o関数のクラスに対する無限量子信号処理の問題に対する完全な解を提供する。我々のアルゴリズムは任意のSzegH o関数の位相係数を計算するための最初の安定な数値アルゴリズムでもある。
参考スコア（独自算出の注目度）: 0.6346488006004829
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We provide a complete solution to the problem of infinite quantum signal processing for the class of Szeg\H o functions, which are functions that satisfy a logarithmic integrability condition and include almost any function that allows for a quantum signal processing representation. We do so by introducing a new algorithm called the Riemann-Hilbert-Weiss algorithm, which can compute any individual phase factor independent of all other phase factors. Our algorithm is also the first provably stable numerical algorithm for computing phase factors of any arbitrary Szeg\H o function. The proof of stability involves solving a Riemann-Hilbert factorization problem in nonlinear Fourier analysis using elements of spectral theory.
Abstract（参考訳）: Szeg\H o関数は対数積分可能性条件を満たす関数であり、量子信号処理表現を許容するほとんどすべての関数を含む。我々はリーマン・ヒルベルト・ワイスアルゴリズムと呼ばれる新しいアルゴリズムを導入し、他のすべての位相因子とは独立に任意の位相因子を計算できる。我々のアルゴリズムは任意のSzeg\H o関数の位相係数を計算するための最初の安定な数値アルゴリズムでもある。安定性の証明は、スペクトル理論の要素を用いた非線形フーリエ解析においてリーマン・ヒルベルト分解問題を解くことを含む。

関連論文リスト

Halving the Cost of Quantum Algorithms with Randomization [0.138120109831448]
量子信号処理(QSP)は、線形演算子の変換を実装するための体系的なフレームワークを提供する。近年の研究では、量子チャネルへのユニタリゲートを促進する技術であるランダム化コンパイルが開発されている。提案アルゴリズムは, 平均進化が対象関数に収束するように戦略的に選択されたランダム化の確率的混合を実装し, 誤差は等価個体よりも2次的に小さい。
論文参考訳（メタデータ） (2024-09-05T17:56:51Z)
Non-equilibrium quantum Monte Carlo algorithm for stabilizer Renyi entropy in spin systems [0.552480439325792]
量子マジック(英: Quantum magic)または非安定化器性(英: nonstabilizerness)は、量子系の重要な特徴である。サインプロブレムフリーハミルトニアンを持つスピン系において、量子魔法の尺度の1つである安定化器R'enyiエントロピーを計算するための新しい効率的なアルゴリズムを提案する。
論文参考訳（メタデータ） (2024-05-29T23:59:02Z)
Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文参考訳（メタデータ） (2024-05-14T15:28:37Z)
Decentralized Sum-of-Nonconvex Optimization [42.04181488477227]
我々は、平均的な非合意数である保証関数(sum-of-non function)の最適化問題を考察する。本稿では,勾配,速度追跡,マルチコンセンサスといった手法を用いて,高速化された分散化1次アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-02-04T05:48:45Z)
Sample Complexity for Quadratic Bandits: Hessian Dependent Bounds and Optimal Algorithms [64.10576998630981]
最適なヘッセン依存型サンプルの複雑さを, 初めて厳密に評価した。ヘシアン非依存のアルゴリズムは、すべてのヘシアンインスタンスに対して最適なサンプル複雑さを普遍的に達成する。本アルゴリズムにより得られたサンプルの最適複雑さは,重み付き雑音分布においても有効である。
論文参考訳（メタデータ） (2023-06-21T17:03:22Z)
Gibbs Sampling of Continuous Potentials on a Quantum Computer [0.0]
周期的実数値関数からギブスをサンプリングする量子アルゴリズムを構築した。我々のアルゴリズムは、関数の量子オラクルに対するゼロエスオーダークエリを生成する。
論文参考訳（メタデータ） (2022-10-14T20:56:44Z)
Infinite quantum signal processing [1.3614427997190908]
量子信号処理(QSP)は、次数$d$の真のスカラーを表す。 QSPは多種多様なポリノミカル関数を表現できることを示す。解析の結果,対象関数の正則性と因子の減衰特性との間には,驚くべき関連性があることが判明した。
論文参考訳（メタデータ） (2022-09-21T07:50:26Z)
Fourier-based quantum signal processing [0.0]
作用素の一般関数を実装することは、量子計算において強力なツールである。量子信号処理はこの目的の最先端技術である。ユニタリ進化によって与えられるオラクルからHermitian-operator関数を設計するためのアルゴリズムを提案する。
論文参考訳（メタデータ） (2022-06-06T18:02:30Z)
First-Order Algorithms for Nonlinear Generalized Nash Equilibrium Problems [88.58409977434269]
非線形一般化ナッシュ均衡問題(NGNEP)における平衡計算の問題を考える。我々の貢献は、2次ペナルティ法と拡張ラグランジアン法に基づく2つの単純な一階アルゴリズムフレームワークを提供することである。これらのアルゴリズムに対する漸近的理論的保証を提供する。
論文参考訳（メタデータ） (2022-04-07T00:11:05Z)
Quantum Permutation Synchronization [88.4588059792167]
本稿では,コンピュータビジョンの文脈における量子ビジョン問題を解決する量子アルゴリズムQuantumSyncを提案する。本稿では、QUBO 問題に置換制約を挿入し、アバスティック量子 DWave コンピュータの電流生成に関する制約付き QUBO 問題を解決する方法を示す。
論文参考訳（メタデータ） (2021-01-19T17:51:02Z)
Complexity of Finding Stationary Points of Nonsmooth Nonconvex Functions [84.49087114959872]
非滑らかで非滑らかな関数の定常点を見つけるための最初の非漸近解析を提供する。特に、アダマール半微分可能函数(おそらく非滑らか関数の最大のクラス)について研究する。
論文参考訳（メタデータ） (2020-02-10T23:23:04Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。