論文の概要: Quantum signal processing over SU(N): exponential speed-up for
polynomial transformations under Shor-like assumptions
- arxiv url: http://arxiv.org/abs/2311.03949v1
- Date: Tue, 7 Nov 2023 12:43:47 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-08 15:33:58.388269
- Title: Quantum signal processing over SU(N): exponential speed-up for
polynomial transformations under Shor-like assumptions
- Title(参考訳): SU(N)上の量子信号処理 : Shor-like仮定による多項式変換の指数的高速化
- Authors: Lorenzo Laneve
- Abstract要約: 量子信号処理(QSP)と量子特異値変換(QSVT)は、量子アルゴリズムの開発を単純化するための重要なツールである。
これらの手法は、ブロック符号化行列の固有値や特異値の変換を利用する。
本研究では、複数の制御量子ビットを導入することで変換の度合いを拡大する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum signal processing (QSP) and the quantum singular value transformation
(QSVT) are pivotal tools for simplifying the development of quantum algorithms.
These techniques leverage polynomial transformations on the eigenvalues or
singular values of block-encoded matrices, achieved with the use of just one
control qubit. However, the degree of the polynomial transformations scales
linearly with the length of the QSP protocol. In this work, we extend the
original QSP ansatz by introducing multiple control qubits. Assuming that
powers of two of the matrix to transform are easily implementable - as in
Shor's factoring algorithm - we can achieve polynomial transformations with
degrees that scale exponentially with the number of control qubits. This work
aims to provide a partial characterization of the polynomials that can be
implemented using this approach, with the original phase estimation circuit and
discrete logarithm serving as illustrative examples.
- Abstract(参考訳): 量子信号処理(QSP)と量子特異値変換(QSVT)は、量子アルゴリズムの開発を単純化するための重要なツールである。
これらの手法は、ブロックエンコード行列の固有値または特異値の多項式変換を利用し、1つの制御量子ビットを用いて達成する。
しかし、多項式変換の度合いはQSPプロトコルの長さと線形にスケールする。
本稿では,複数の制御キュービットを導入することで,元のqsp ansatzを拡張した。
行列の2つの変換のパワーは、ショアの因子分解アルゴリズムのように容易に実装できると仮定すると、制御キュービットの数で指数関数的にスケールする次数で多項式変換を実現できる。
本研究は、元の位相推定回路と離散対数を例示として、この手法で実装可能な多項式の部分的特徴付けを提供することを目的としている。
関連論文リスト
- On variants of multivariate quantum signal processing and their
characterizations [0.0]
量子信号処理(QSP)は、量子コンピューティングにおいて非常に成功したアルゴリズムプリミティブである。
本稿では,Hahの一般QSPの特性を同質な2変数(交換可能な)量子信号処理に拡張できることを示す。
また、変数の1つの次数が少なくとも 1 であるとき、別の不均一な不変量に対して同様の結果を示すが、両方の変数が次数 2 を持つ反例を構成する。
論文 参考訳(メタデータ) (2023-12-14T16:06:58Z) - VQE-inspired optimization for spin chains work extraction [39.58317527488534]
本稿では,変分量子固有解法(VQE)アルゴリズムにインスパイアされた抽出可能エネルギーの最適化手法を提案する。
本研究では、パラメータ化量子回路のハードウェア効率アンサッツ(HEA)クラスを用いて、限られたユニタリの集合を明示的に考慮する。
以上の結果から, 隣接スピン間の接続性を有する量子回路では, 最も効率のよい回路が得られることが示唆された。
論文 参考訳(メタデータ) (2023-10-11T15:59:54Z) - Modular quantum signal processing in many variables [0.0]
モジュール型マルチインプットベースのQSPベースのスーパーオペレータは,LEGOライクなスナップで,適用する関数のレベルでのスナップが可能であることを示す。
また、ガジェットを組み立て、回路にコンパイルするためのPythonパッケージも提供します。
論文 参考訳(メタデータ) (2023-09-28T17:58:51Z) - Determining the ability for universal quantum computing: Testing
controllability via dimensional expressivity [39.58317527488534]
制御性テストは、外部制御の数を減らすために量子デバイスの設計に使用できる。
パラメタライズド量子回路に基づくハイブリッド量子古典アルゴリズムを考案する。
論文 参考訳(メタデータ) (2023-08-01T15:33:41Z) - Efficient quantum amplitude encoding of polynomial functions [0.0]
実関数を$n$ qubitsで符号化する2つの効率的な方法を紹介し比較する。
まず、線形関数をワード列多制御ゲートで量子レジスタにエンコードする。
第2に、この構成をビルディングブロックとして使用し、線形関数に対応する振幅のブロック符号化を実現する。
論文 参考訳(メタデータ) (2023-07-20T14:40:55Z) - Noisy Tensor Ring approximation for computing gradients of Variational
Quantum Eigensolver for Combinatorial Optimization [33.12181620473604]
変分量子アルゴリズムは最適化の領域で計算上の優位性を提供する可能性を確立している。
これらのアルゴリズムは、スケーラビリティを制限する古典的に難解な勾配に悩まされる。
本研究では,パラメータシフト則を用いた古典的勾配法を提案するが,テンソルリング近似を用いて回路から期待値を計算する。
論文 参考訳(メタデータ) (2023-07-08T03:14:28Z) - Quantum Signal Processing, Phase Extraction, and Proportional Sampling [0.0]
量子信号処理(QSP)は、単位の$U$の固有値に適用された変換$P(x)$を実装するために使用できる技法である。
QSPは位相抽出と呼ばれる新しい問題に対処するために利用することができ、比例サンプリングのための量子スピードアップを提供するために使用できることを示す。
論文 参考訳(メタデータ) (2023-03-20T13:05:29Z) - Gradient-descent quantum process tomography by learning Kraus operators [63.69764116066747]
離散および連続変数の量子システムに対して量子プロセストモグラフィー(QPT)を行う。
我々は、クラウス作用素を得るために、最適化中にいわゆるスティーフェル多様体に対して制約付き勾配-退化(GD)アプローチを用いる。
GD-QPTは、2量子ランダムプロセスを持つベンチマークにおいて、圧縮センシング(CS)と投影最小二乗QPT(PLS)の両方のパフォーマンスと一致する。
論文 参考訳(メタデータ) (2022-08-01T12:48:48Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - Variational Adiabatic Gauge Transformation on real quantum hardware for
effective low-energy Hamiltonians and accurate diagonalization [68.8204255655161]
変分アダバティックゲージ変換(VAGT)を導入する。
VAGTは、現在の量子コンピュータを用いてユニタリ回路の変動パラメータを学習できる非摂動型ハイブリッド量子アルゴリズムである。
VAGTの精度は、RigettiおよびIonQ量子コンピュータ上でのシミュレーションと同様に、トラフ数値シミュレーションで検証される。
論文 参考訳(メタデータ) (2021-11-16T20:50:08Z) - Efficient phase-factor evaluation in quantum signal processing [1.3614427997190908]
量子信号処理(QSP)は、量子コンピュータに行列を正確に実装する強力な量子アルゴリズムである。
現在、QSP回路構築に必要な位相係数を計算できる古典的安定なアルゴリズムは存在しない。
本稿では、標準的な倍精度演算を用いて位相係数を正確に計算できる最適化に基づく手法を提案する。
論文 参考訳(メタデータ) (2020-02-26T17:23:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。