論文の概要: 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-10 13:05:56.418789
- 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:
- 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実装における計算オーバーヘッドを低減する。
このようなユースケースは、例えば量子コンピューティングにおいて、自己随伴の収縮が拡張ヒルベルト空間に作用するユニタリ作用素に埋め込まれる。
関連論文リスト
- Scalable unsupervised alignment of general metric and non-metric structures [21.29255788365408]
異なるドメインからのデータのアライメントは、非常に異なる領域にわたる幅広いアプリケーションによる機械学習の基本的な問題である。
我々は、2次代入問題 (QAP) の最小化問題でもある、関連よく計算可能な線形代入問題 (LAP) を学習する。
単一セルマルチオミクスとニューラル潜在空間からの合成および実データに対するアプローチを評価する。
論文 参考訳(メタデータ) (2024-06-19T12:54:03Z) - Robust Angle Finding for Generalized Quantum Signal Processing [0.0]
我々はGQSPの枠組みを拡張し、頑健な角度探索アルゴリズムを提案する。
信号演算子に対する呼び出し数やクエリ数は、QSPの通常のフレームワークに比べて半減していることがわかった。
論文 参考訳(メタデータ) (2024-02-05T13:55:23Z) - Quantum tomography of helicity states for general scattering processes [55.2480439325792]
量子トモグラフィーは、物理学における量子系の密度行列$rho$を計算するのに欠かせない道具となっている。
一般散乱過程におけるヘリシティ量子初期状態の再構成に関する理論的枠組みを提案する。
論文 参考訳(メタデータ) (2023-10-16T21:23:42Z) - 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) - The Accuracy vs. Sampling Overhead Trade-off in Quantum Error Mitigation
Using Monte Carlo-Based Channel Inversion [84.66087478797475]
量子誤差緩和(Quantum error mitigation, QEM)は、変分量子アルゴリズムの計算誤差を低減するための有望な手法の1つである。
我々はモンテカルロサンプリングに基づく実用的なチャネル反転戦略を考察し、さらなる計算誤差を導入する。
計算誤差が誤差のない結果の動的範囲と比較して小さい場合、ゲート数の平方根でスケールすることを示す。
論文 参考訳(メタデータ) (2022-01-20T00:05:01Z) - 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) - Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs.
Coded Systems [69.33243249411113]
パウリの誤差は、多数の現実的な量子チャネルの中で最も低いサンプリングオーバーヘッドをもたらすことを示す。
我々はQEMと量子チャネル符号化を併用する手法を考案し、純粋なQEMと比較してサンプリングオーバーヘッドの低減を解析する。
論文 参考訳(メタデータ) (2020-12-15T15:51:27Z) - Quasi-probability distributions in Loop Quantum Cosmology [0.0]
位相空間とその対応するワイル量子化写像におけるパラメトリック化準確率分布の完全族を導入する。
この結果は、ループ量子宇宙論プログラムにおけるいくつかの基本的な側面を分析するのに役立つと期待している。
論文 参考訳(メタデータ) (2020-07-02T18:05:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。