論文の概要: Two exact quantum signal processing results
- arxiv url: http://arxiv.org/abs/2505.10710v1
- Date: Thu, 15 May 2025 21:13:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-19 14:36:13.575973
- Title: Two exact quantum signal processing results
- Title(参考訳): 2つの正確な量子信号処理結果
- Authors: Bjorn K. Berntson, Christoph Sünderhauf,
- Abstract要約: 量子信号処理(QSP)は、量子回路を介して特定の機能を実装するためのフレームワークである。
QSP 回路を構成するには、ターゲット $P(z)$ が必要であるが、これは複素単位円 $mathbb$ 上で $lvert P(z)rvertleq 1 を満たす必要がある。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum signal processing (QSP) is a framework for implementing certain polynomial functions via quantum circuits. To construct a QSP circuit, one needs (i) a target polynomial $P(z)$, which must satisfy $\lvert P(z)\rvert\leq 1$ on the complex unit circle $\mathbb{T}$ and (ii) a complementary polynomial $Q(z)$, which satisfies $\lvert P(z)\rvert^2+\lvert Q(z)\rvert^2=1$ on $\mathbb{T}$. We present two exact mathematical results within this context. First, we obtain an exact expression for a certain uniform polynomial approximant of $1/x$, which is used to perform matrix inversion via quantum circuits. Second, given a generic target polynomial $P(z)$, we construct the complementary polynomial $Q(z)$ exactly via integral representations, valid throughout the entire complex plane.
- Abstract(参考訳): 量子信号処理(QSP)は、量子回路を介して特定の多項式関数を実装するためのフレームワークである。
QSP回路を構築するには
i) 対象多項式 $P(z)$ で、複素単位円 $\mathbb{T}$ 上で$\lvert P(z)\rvert\leq 1$ を満たさなければならない。
(ii) 補多項式 $Q(z)$ で、$\lvert P(z)\rvert^2+\lvert Q(z)\rvert^2=1$ on $\mathbb{T}$ を満たす。
この文脈で2つの正確な数学的結果を示す。
まず、量子回路による行列逆変換に使用される1/x$の均一多項式近似の正確な式を得る。
第二に、汎用的対象多項式 $P(z)$ が与えられたとき、複素平面全体を通して有効となる積分表現により、補完多項式 $Q(z)$ を正確に構成する。
関連論文リスト
- Low-degree approximation of QAC$^0$ circuits [0.0]
パリティ関数はQAC$0$で計算できないことを示す。
また、$n$ビットのパリティをおよそ計算する深さ$d$のQAC回路には、$2widetildeOmega(n1/d)$が必要であることも示している。
論文 参考訳(メタデータ) (2024-11-01T19:04:13Z) - Parallel Quantum Signal Processing Via Polynomial Factorization [3.1981483719988235]
量子並列信号処理アルゴリズムを開発した。
我々のアルゴリズムは、$texttr (P(rho)$ over $k$の計算を並列化し、クエリの深さを$d/k$に減らし、QSPの時間空間トレードオフのファミリを可能にする。
これにより、量子コンピュータに適した特性推定が可能となり、$O(textpoly(d) 2(k) )$ で測定数を増やすことで実現される。
論文 参考訳(メタデータ) (2024-09-27T17:54:30Z) - A Novel Finite Fractional Fourier Transform and its Quantum Circuit Implementation on Qudits [0.0]
離散分数フーリエ変換(DFrFT)の新しい数論的定義を提案する。
DFrFT は算術回転群 $SO_2[mathbbZ_pn]$ の生成元の N 倍 N$ 次元ユニタリ表現として定義される。
論文 参考訳(メタデータ) (2024-09-09T16:15:53Z) - Efficient Solution of Point-Line Absolute Pose [52.775981113238046]
点や線である可能性のある特徴間の3D--2D対応に基づくポーズ推定の特定の問題を再検討する。
得られた解法は数値的に安定かつ高速であることを示す。
論文 参考訳(メタデータ) (2024-04-25T12:09:16Z) - Antiparticles in non-relativistic quantum mechanics [55.2480439325792]
非相対論的量子力学は、もともと粒子を記述するために定式化された。
量子場理論に訴えることなく、非相対論的ケースで反粒子の概念をいかに導入できるかを示す。
論文 参考訳(メタデータ) (2024-04-02T09:16:18Z) - Two-body Coulomb problem and $g^{(2)}$ algebra (once again about the
Hydrogen atom) [77.34726150561087]
3次元系の対称性が $(r, rho, varphi)$ であれば、変数 $(r, rho, varphi)$ は変数 $varphi$ と固有函数の分離を可能にする。
これらは水素原子に対するゼーマン効果の研究で起こる。
論文 参考訳(メタデータ) (2022-12-02T20:11:17Z) - Shallow neural network representation of polynomials [91.3755431537592]
d+1+sum_r=2Rbinomr+d-1d-1[binomr+d-1d-1d-1[binomr+d-1d-1d-1]binomr+d-1d-1d-1[binomr+d-1d-1d-1]binomr+d-1d-1d-1]
論文 参考訳(メタデータ) (2022-08-17T08:14:52Z) - Low-degree learning and the metric entropy of polynomials [44.99833362998488]
少なくとも$Omega(sqrtvarepsilon)2dlog n leq log mathsfM(mathscrF_n,d,|cdot|_L,varepsilon)は2辺の推定値$c(1-varepsilon)2dlogを満たす。
論文 参考訳(メタデータ) (2022-03-17T23:52:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。