論文の概要: On variants of multivariate quantum signal processing and their
characterizations
- arxiv url: http://arxiv.org/abs/2312.09072v1
- Date: Thu, 14 Dec 2023 16:06:58 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-15 21:17:52.332206
- Title: On variants of multivariate quantum signal processing and their
characterizations
- Title(参考訳): 多変量量子信号処理の変種とその特性について
- Authors: Bal\'azs N\'emeth, Blanka K\"ov\'er, Bogl\'arka Kulcs\'ar, Roland
Botond Mikl\'osi, Andr\'as Gily\'en
- Abstract要約: 量子信号処理(QSP)は、量子コンピューティングにおいて非常に成功したアルゴリズムプリミティブである。
本稿では,Hahの一般QSPの特性を同質な2変数(交換可能な)量子信号処理に拡張できることを示す。
また、変数の1つの次数が少なくとも 1 であるとき、別の不均一な不変量に対して同様の結果を示すが、両方の変数が次数 2 を持つ反例を構成する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum signal processing (QSP) is a highly successful algorithmic primitive
in quantum computing which leads to conceptually simple and efficient quantum
algorithms using the block-encoding framework of quantum linear algebra.
Multivariate variants of quantum signal processing (MQSP) could be a valuable
tool in extending earlier results via implementing multivariate (matrix)
polynomials. However, MQSP remains much less understood than its single-variate
version lacking a clear characterization of "achievable" multivariate
polynomials. We show that Haah's characterization of general univariate QSP can
be extended to homogeneous bivariate (commuting) quantum signal processing. We
also show a similar result for an alternative inhomogeneous variant when the
degree in one of the variables is at most 1, but construct a counterexample
where both variables have degree 2, which in turn refutes an earlier
characterization proposed / conjectured by Rossi and Chuang for a related
restricted class of MQSP. Finally, we describe homogeneous multivariate
(non-commuting) QSP variants that break away from the earlier two-dimensional
treatment limited by its reliance on Jordan-like decompositions, and might
ultimately lead to the development of novel quantum algorithms.
- Abstract(参考訳): 量子信号処理(QSP)は量子コンピューティングにおいて非常に成功したアルゴリズムプリミティブであり、量子線形代数のブロック符号化フレームワークを用いて概念的にシンプルで効率的な量子アルゴリズムを生み出す。
量子信号処理(MQSP)の多変量変種は、多変量(行列)多項式を実装することで、初期の結果を拡張するための貴重なツールとなり得る。
しかし、MQSPは「達成可能な」多変量多項式の明確な特徴を欠いた単変量型よりも理解しにくい。
一般単変量QSPの特性は、等質二変量(交換)量子信号処理に拡張可能であることを示す。
また, 1 つの変数の次数が 1 以上の場合,別の不均質な変種についても同様の結果を示すが,両変数が次数 2 を持つ逆例を構築し,rossi と chuang が関連する制限された mqsp のクラスに対して提案した/予想を反論する。
最後に、ヨルダン的な分解に依存した初期の2次元処理から切り離された同種多変量(非可換)QSP変種を記述し、最終的には新しい量子アルゴリズムの開発につながる可能性がある。
関連論文リスト
- The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - Quantum signal processing over SU(N): exponential speed-up for
polynomial transformations under Shor-like assumptions [0.0]
量子信号処理(QSP)と量子特異値変換(QSVT)は、量子アルゴリズムの開発を単純化するための重要なツールである。
これらの手法は、ブロック符号化行列の固有値や特異値の変換を利用する。
本研究では、複数の制御量子ビットを導入することで変換の度合いを拡大する。
論文 参考訳(メタデータ) (2023-11-07T12:43:47Z) - VQE-inspired optimization for spin chains work extraction [39.58317527488534]
本稿では,変分量子固有解法(VQE)アルゴリズムにインスパイアされた抽出可能エネルギーの最適化手法を提案する。
本研究では、パラメータ化量子回路のハードウェア効率アンサッツ(HEA)クラスを用いて、限られたユニタリの集合を明示的に考慮する。
以上の結果から, 隣接スピン間の接続性を有する量子回路では, 最も効率のよい回路が得られることが示唆された。
論文 参考訳(メタデータ) (2023-10-11T15:59:54Z) - Quantum signal processing with continuous variables [0.0]
量子特異値変換(QSVT)は、ユニタリ変換に埋め込まれた任意の線形作用素の特異値への関数の適用を可能にする。
本研究では,QSP型アンサッツを復元し,任意の変換を近似できることを示す。
本研究は,この構成の様々な実験的利用と,他のリー群への「QSP様アンゼ」の拡充の可能性について論じる。
論文 参考訳(メタデータ) (2023-04-27T17:50:16Z) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳(メタデータ) (2022-09-27T17:56:15Z) - Multivariable quantum signal processing (M-QSP): prophecies of the
two-headed oracle [0.0]
最近の研究は、量子信号処理(QSP)とそのマルチキュービットリフトバージョン、量子特異値変換(QSVT)を示している。
QSVTは、ほとんどの量子アルゴリズムの表現を変換し改善する。
論文 参考訳(メタデータ) (2022-05-12T17:58:59Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
本稿では,既存の置換に基づく手法を特殊なケースとして含む,置換フィルタ(permutation filters)と呼ばれる一般的なフレームワークを提案する。
提案するフィルタ設計アルゴリズムは, 常に大域的最適度に収束し, フィルタが既存の置換法よりも大幅に改善できることを示す。
論文 参考訳(メタデータ) (2021-07-03T16:07:30Z) - A Grand Unification of Quantum Algorithms [0.0]
最近、多くの量子アルゴリズムが量子特異値変換(quantum singular value transformation)と呼ばれる手法で結合された。
本稿では,まず量子信号処理を量子固有値変換に一般化する方法について解説する。
次に、QSVTを用いて、探索、位相推定、ハミルトニアンシミュレーションのための直感的な量子アルゴリズムを構築する。
論文 参考訳(メタデータ) (2021-05-06T17:46:33Z) - Quantum Statistical Complexity Measure as a Signalling of Correlation
Transitions [55.41644538483948]
本稿では, 量子情報理論の文脈において, 統計的複雑性尺度の量子バージョンを導入し, 量子次数-次数遷移のシグナル伝達関数として利用する。
我々はこの測度を2つの正確に解けるハミルトンモデル、すなわち1D$量子イジングモデルとハイゼンベルクXXZスピン-1/2$チェーンに適用する。
また、考察されたモデルに対して、この測度を1量子および2量子の還元状態に対して計算し、その挙動を有限系のサイズと熱力学的限界に対して解析する。
論文 参考訳(メタデータ) (2020-02-05T00:45:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。