論文の概要: On the energy landscape of symmetric quantum signal processing
- arxiv url: http://arxiv.org/abs/2110.04993v2
- Date: Thu, 27 Oct 2022 00:54:15 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-11 19:35:48.158557
- Title: On the energy landscape of symmetric quantum signal processing
- Title(参考訳): 対称量子信号処理のエネルギー景観について
- Authors: Jiasu Wang, Yulong Dong, Lin Lin
- Abstract要約: 我々は、ある特定の大域的解(「大域的最小」と呼ばれる)が、コスト関数が大域的関数であるような0ドルに属することを証明した。
最適化アルゴリズムの部分的説明について説明する。
- 参考スコア(独自算出の注目度): 1.5301252700705212
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Symmetric quantum signal processing provides a parameterized representation
of a real polynomial, which can be translated into an efficient quantum circuit
for performing a wide range of computational tasks on quantum computers. For a
given polynomial $f$, the parameters (called phase factors) can be obtained by
solving an optimization problem. However, the cost function is non-convex, and
has a very complex energy landscape with numerous global and local minima. It
is therefore surprising that the solution can be robustly obtained in practice,
starting from a fixed initial guess $\Phi^0$ that contains no information of
the input polynomial. To investigate this phenomenon, we first explicitly
characterize all the global minima of the cost function. We then prove that one
particular global minimum (called the maximal solution) belongs to a
neighborhood of $\Phi^0$, on which the cost function is strongly convex under
the condition ${\left\lVert f\right\rVert}_{\infty}=\mathcal{O}(d^{-1})$ with
$d=\mathrm{deg}(f)$. Our result provides a partial explanation of the
aforementioned success of optimization algorithms.
- Abstract(参考訳): 対称量子信号処理は実多項式のパラメータ化表現を提供し、量子コンピュータ上で幅広い計算タスクを実行するための効率的な量子回路に変換することができる。
与えられた多項式 $f$ に対して、パラメータ(位相因子と呼ばれる)は最適化問題を解いて得られる。
しかし、コスト関数は非凸であり、多くの大域的および局所的なミニマを持つ非常に複雑なエネルギーランドスケープを持つ。
したがって、この解が実際は、入力多項式の情報を持たない固定された初期予想$\Phi^0$から、堅牢に得られることは驚きである。
この現象を調べるために、まず、コスト関数のすべてのグローバルミニマを明示的に特徴付ける。
すると、ある特定の大域最小値(最大解と呼ばれる)が$\Phi^0$の近傍に属することを証明し、そこでコスト関数は${\left\lVert f\right\rVert}_{\infty}=\mathcal{O}(d^{-1})$と$d=\mathrm{deg}(f)$の条件の下で強凸である。
その結果,上記の最適化アルゴリズムの成功を部分的に説明できる。
関連論文リスト
- Halving the Cost of Quantum Algorithms with Randomization [0.138120109831448]
量子信号処理(QSP)は、線形演算子の変換を実装するための体系的なフレームワークを提供する。
近年の研究では、量子チャネルへのユニタリゲートを促進する技術であるランダム化コンパイルが開発されている。
提案アルゴリズムは, 平均進化が対象関数に収束するように戦略的に選択されたランダム化の確率的混合を実装し, 誤差は等価個体よりも2次的に小さい。
論文 参考訳(メタデータ) (2024-09-05T17:56:51Z) - Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。
提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。
そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文 参考訳(メタデータ) (2024-05-14T15:28:37Z) - Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss [16.91814406135565]
我々は量子アルゴリズムと下界の体系的な研究を行い、最大で$N$凸、リプシッツ関数を最小化する。
我々は、量子アルゴリズムが$tildeOmega(sqrtNepsilon-2/3)$クエリを1次量子オラクルに取らなければならないことを証明している。
論文 参考訳(メタデータ) (2024-02-20T06:23:36Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - A Newton-CG based barrier-augmented Lagrangian method for general nonconvex conic optimization [53.044526424637866]
本稿では、2つの異なる対象の一般円錐最適化を最小化する近似二階定常点(SOSP)について検討する。
特に、近似SOSPを見つけるためのNewton-CGベースの拡張共役法を提案する。
論文 参考訳(メタデータ) (2023-01-10T20:43:29Z) - Dueling Convex Optimization with General Preferences [85.14061196945599]
本研究の目的は, エンフィロンリングフィードバックの弱い形を条件として, 凸関数を最小化することである。
我々の主な貢献は、滑らかな凸対象関数に対する収束$smashwidetilde O(epsilon-4p)$と、その目的が滑らかで凸であるときに効率$smashwidetilde O(epsilon-2p)を持つ効率的なアルゴリズムである。
論文 参考訳(メタデータ) (2022-09-27T11:10:41Z) - Infinite quantum signal processing [0.6808803980072229]
量子信号処理(QSP)は、次数$d$の真のスカラーを表す。
QSPは多種多様なポリノミカル関数を表現できることを示す。
解析の結果,対象関数の正則性と因子の減衰特性との間には,驚くべき関連性があることが判明した。
論文 参考訳(メタデータ) (2022-09-21T07:50:26Z) - 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) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Finding Global Minima via Kernel Approximations [90.42048080064849]
関数評価のみに基づく滑らかな関数のグローバル最小化を考える。
本稿では,近似関数を共同でモデル化し,大域的最小値を求める手法を検討する。
論文 参考訳(メタデータ) (2020-12-22T12:59:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。