論文の概要: Exact QSP angles for odd monomials
- arxiv url: http://arxiv.org/abs/2504.06703v1
- Date: Wed, 09 Apr 2025 09:07:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-17 20:24:41.923068
- Title: Exact QSP angles for odd monomials
- Title(参考訳): 奇単数に対する厳密QSP角
- Authors: A. Kegeles, T. Keitzl, J. Renkl,
- Abstract要約: ここでは, n が奇数である次数 (n ) の単項を実装するためには, QSP 位相角として 1 番目の原始根 (n ) のパワーを選択するだけでよいことを示す。
完全に解析的であるため、数値誤差を排除し、奇単項のQSP実装における計算オーバーヘッドを低減する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present an analytical solution to the angle-finding problem in quantum signal processing (QSP) for monomials of odd degree. Specifically, we show that to implement a monomial of degree \( n \), where \( n \) is odd, it suffices to choose powers of a primitive \( n \)-th root of unity as QSP phase angles. Our approach departs from standard numerical methods and is rooted in a group-theoretic argument. Being fully analytical, it eliminates numerical errors and reduces computational overhead in QSP implementation of odd monomials. Such use cases arise, for example, in quantum computing, where self-adjoint contractions are embedded into unitary operators acting on extended Hilbert spaces.
- Abstract(参考訳): 奇数の単項に対する量子信号処理(QSP)における角度決定問題に対する解析解を提案する。
具体的には、次数 \(n \) の単項を実装するために、(n \) が奇数であれば、QSP 位相角としてユニタリの原始 \(n \)-次根のパワーを選択するだけでよいことを示す。
提案手法は, 標準数値法から外れ, 群論的議論に根ざしている。
完全に解析的であるため、数値誤差を排除し、奇単項のQSP実装における計算オーバーヘッドを低減する。
このようなユースケースは、例えば量子コンピューティングにおいて、自己随伴の収縮が拡張ヒルベルト空間に作用するユニタリ作用素に埋め込まれる。
関連論文リスト
- Quantum channels, complex Stiefel manifolds, and optimization [45.9982965995401]
我々は、量子チャネルの位相空間と複素スティーフェル多様体の商の間の連続性関係を確立する。
確立された関係は、様々な量子最適化問題に適用できる。
論文 参考訳(メタデータ) (2024-08-19T09:15:54Z) - Solving the homogeneous Bethe-Salpeter equation with a quantum annealer [34.173566188833156]
等質Bethe-Salpeter方程式(hBSE)は、D-Wave量子アニールを用いて初めて解かれた。
D-Wave Advantage 4.1 システムとプロプライエタリなシミュレート・アニーリング・パッケージを用いて,提案アルゴリズムの広範な数値解析を行った。
論文 参考訳(メタデータ) (2024-06-26T18:12:53Z) - Scalable unsupervised alignment of general metric and non-metric structures [21.29255788365408]
異なるドメインからのデータのアライメントは、非常に異なる領域にわたる幅広いアプリケーションによる機械学習の基本的な問題である。
我々は、2次代入問題 (QAP) の最小化問題でもある、関連よく計算可能な線形代入問題 (LAP) を学習する。
単一セルマルチオミクスとニューラル潜在空間からの合成および実データに対するアプローチを評価する。
論文 参考訳(メタデータ) (2024-06-19T12:54:03Z) - Geometric Quantum Machine Learning with Horizontal Quantum Gates [41.912613724593875]
本稿では,変分量子回路の対称性インフォームド構成のための代替パラダイムを提案する。
これを実現するために水平量子ゲートを導入し、これは対称性の方向に関してのみ状態を変換する。
対称空間に基づく水平ゲートの特定のサブクラスに対しては、KAK定理により、ゲートの効率的な回路分解が得られる。
論文 参考訳(メタデータ) (2024-06-06T18:04:39Z) - Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。
提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。
そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文 参考訳(メタデータ) (2024-05-14T15:28:37Z) - Robust Angle Finding for Generalized Quantum Signal Processing [0.0]
我々はGQSPの枠組みを拡張し、頑健な角度探索アルゴリズムを提案する。
信号演算子に対する呼び出し数やクエリ数は、QSPの通常のフレームワークに比べて半減していることがわかった。
論文 参考訳(メタデータ) (2024-02-05T13:55:23Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Unitary property testing lower bounds by polynomials [0.15229257192293197]
我々は、量子アルゴリズムにブラックボックスのユニタリへのクエリアクセスを与えるユニタリプロパティテストについて研究する。
これらの問題の複雑さを特徴づけるには、新しいアルゴリズム技術と低いバウンド法が必要である。
我々は、$mathsfQMA$と$mathsfQMA(2)$の間のオラクル分離に対するユニタリなプロパティテストベースのアプローチを示す。
論文 参考訳(メタデータ) (2022-10-12T03:01:00Z) - Constrained mixers for the quantum approximate optimization algorithm [55.41644538483948]
ヒルベルト空間全体の部分空間への発展を制限する混合作用素を構築するための枠組みを提案する。
我々は,「ワンホット」状態の部分空間を保存するために設計された「XY」ミキサーを,多くの計算基底状態によって与えられる部分空間の一般の場合に一般化する。
我々の分析は、現在知られているよりもCXゲートが少ない"XY"ミキサーのトロタライズも有効である。
論文 参考訳(メタデータ) (2022-03-11T17:19:26Z) - Computing the quantum guesswork: a quadratic assignment problem [6.445605125467573]
従来の計算手法は、半定値の標準的なプログラミング技術に基づいていた。
確率分布が均一な量子ビットアンサンブルの量子推定処理を計算すれば、よりクワッドラティックなスピードアップがもたらされることを示す。
例として、正則および準正則なクォービット状態集合の推理を計算する。
論文 参考訳(メタデータ) (2021-12-03T01:24:57Z) - On the properties of the asymptotic incompatibility measure in
multiparameter quantum estimation [62.997667081978825]
Incompatibility (AI) は、ホレヴォとSLDスカラー境界の差を定量化する尺度である。
最大AI量は、$mu_sf min = 1/(d-1)$より大きい純度で特徴づけられる量子統計モデルに対してのみ達成可能であることを示す。
論文 参考訳(メタデータ) (2021-07-28T15:16:37Z) - Quasi-probability distributions in Loop Quantum Cosmology [0.0]
位相空間とその対応するワイル量子化写像におけるパラメトリック化準確率分布の完全族を導入する。
この結果は、ループ量子宇宙論プログラムにおけるいくつかの基本的な側面を分析するのに役立つと期待している。
論文 参考訳(メタデータ) (2020-07-02T18:05:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。