論文の概要: Simplifying a classical-quantum algorithm interpolation with quantum singular value transformations

• arxiv url: http://arxiv.org/abs/2207.14810v3
• Date: Mon, 29 May 2023 17:52:48 GMT
• ステータス: 処理完了
• システム内更新日: 2023-05-31 03:50:53.930208
• Title: Simplifying a classical-quantum algorithm interpolation with quantum singular value transformations
• Title（参考訳）: 量子特異値変換による古典量子アルゴリズム補間の単純化
• Authors: Duarte Magano, Miguel Mur\c{c}a
• Abstract要約: 本稿では,量子特異値変換の枠組みにおいて,$alpha$-QPEのスケーリングが自然かつ簡潔に導出可能であることを示す。 符号関数の近似が良くなるほど、符号を正確に決定する必要があるサンプルは少なくなる。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The problem of Phase Estimation (or Amplitude Estimation) admits a quadratic quantum speedup. Wang, Higgott and Brierley [2019, Phys. Rev. Lett. 122 140504] have shown that there is a continuous trade-off between quantum speedup and circuit depth (by defining a family of algorithms known as $\alpha$-QPE). In this work, we show that the scaling of $\alpha$-QPE can be naturally and succinctly derived within the framework of Quantum Singular Value Transformation (QSVT). From the QSVT perspective, a greater number of coherent oracle calls translates into a better polynomial approximation to the sign function, which is the key routine for solving Phase Estimation. The better the approximation to the sign function, the fewer samples one needs to determine the sign accurately. With this idea, we simplify the proof of $\alpha$-QPE, while providing a new interpretation of the interpolation parameters, and show that QSVT is a promising framework for reasoning about classical-quantum interpolations.
• Abstract（参考訳）: 位相推定(または振幅推定)の問題は二次量子スピードアップを許容する。 Wang, Higgott and Brierley [2019, Phys. Rev. 122 140504] は、量子スピードアップと回路深さの間に連続的なトレードオフが存在することを示した($\alpha$-QPEとして知られるアルゴリズムのファミリーを定義することによって)。 本稿では,量子特異値変換(QSVT)の枠組みにおいて,$\alpha$-QPEのスケーリングが自然かつ簡潔に導出可能であることを示す。 QSVTの観点からは、より多くのコヒーレントなオラクル呼び出しが、位相推定を解くための重要なルーチンである符号関数へのより良い多項式近似に変換される。 符号関数の近似が良くなるほど、符号を正確に決定する必要があるサンプルは少なくなる。 このアイデアにより、$\alpha$-QPEの証明を簡素化し、補間パラメータの新しい解釈を提供し、QSVTが古典量子補間を推論するための有望なフレームワークであることを示す。

関連論文リスト

• Extending Quantum Perceptrons: Rydberg Devices, Multi-Class Classification, and Error Tolerance [67.77677387243135]
  量子ニューロモーフィックコンピューティング(QNC)は、量子計算とニューラルネットワークを融合して、量子機械学習(QML)のためのスケーラブルで耐雑音性のあるアルゴリズムを作成する QNCの中核は量子パーセプトロン(QP)であり、相互作用する量子ビットのアナログダイナミクスを利用して普遍的な量子計算を可能にする。
  論文  参考訳（メタデータ） (2024-11-13T23:56:20Z)
• 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)
• The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
  非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。 特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。 QMA(2) が $textQMA+(2)$ に等しいことを示す。
  論文  参考訳（メタデータ） (2024-02-29T01:35:46Z)
• Unifying (Quantum) Statistical and Parametrized (Quantum) Algorithms [65.268245109828]
  我々はカーンズのSQオラクルとヴァリアントの弱い評価オラクルからインスピレーションを得ます。 評価クエリから学習するための非条件の下限を出力する,広範かつ直感的なフレームワークを提案する。
  論文  参考訳（メタデータ） (2023-10-26T18:23:21Z)
• Generalized Quantum Signal Processing [0.6768558752130311]
  本稿では、一般的なSU(2)回転を信号処理演算子として用いた一般化量子信号処理手法を提案する。 我々のアプローチは、達成可能な変換の族に対するすべての実用的な制限を持ち上げ、残りの唯一の条件は、$|P|leq 1$である。 P$しか知られていない場合、我々は1分以内で識別できる効率的なGPU最適化を提供し、それに対応する$Q$は107$である。
  論文  参考訳（メタデータ） (2023-08-03T01:51:52Z)
• Robust black-box quantum-state preparation via quantum signal processing [0.0]
  ブラックボックスの量子状態準備は、量子状態の準備の変種であり、(量子)オラクルとして与えられる振幅$c(x)$で$n$-qubit状態 $|psi_crangle propto sum_x c(x) |xrangle$を構築したい。 我々は、量子信号処理(QSP)と量子特異値変換(QSVT)という最近の手法を用いて、コヒーレント演算を行うことなく、$|psi_crangle$を作成する新しいアルゴリズムを構築する。
  論文  参考訳（メタデータ） (2023-05-08T13:37:25Z)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
  論文  参考訳（メタデータ） (2021-08-03T17:49:09Z)
• 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)
• Improving the variational quantum eigensolver using variational adiabatic quantum computing [0.0]
  変分量子サンプリング(VAQC)は、量子回路のハミルトン最小固有値を求めるためのハイブリッド量子古典アルゴリズムである。 VAQCは,評価のために,VQEよりも正確な解を提供できることを示す。
  論文  参考訳（メタデータ） (2021-02-04T20:25:50Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。