論文の概要: 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)$ を正確に構成する。
関連論文リスト
- Quantum Circuit Encodings of Polynomial Chaos Expansions [5.63729124086755]
可算パラメトリックな正則写像 $u:Uto mathbbR$, ここでパラメータ領域は$U=[-1,1]mathbbN$である。
我々は、これらのパラメトリックマップの一般化カオス(gPC)展開の最良の$n$の長期トラニケーションを通じて、次元非依存の量子回路近似速度を確立する。
本結果は,アプリケーションにおける広範囲のマップに対する量子化アルゴリズムに影響を及ぼす。
論文 参考訳(メタデータ) (2025-06-02T15:53:36Z) - 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) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - Learning Hierarchical Polynomials with Three-Layer Neural Networks [56.71223169861528]
3層ニューラルネットワークを用いた標準ガウス分布における階層関数の学習問題について検討する。
次数$k$s$p$の大規模なサブクラスの場合、正方形損失における階層的勾配によるトレーニングを受けた3層ニューラルネットワークは、テストエラーを消すためにターゲット$h$を学習する。
この研究は、3層ニューラルネットワークが複雑な特徴を学習し、その結果、幅広い階層関数のクラスを学ぶ能力を示す。
論文 参考訳(メタデータ) (2023-11-23T02:19:32Z) - On sampling determinantal and Pfaffian point processes on a quantum
computer [49.1574468325115]
DPPは1970年代の量子光学のモデルとしてマッキによって導入された。
ほとんどのアプリケーションはDPPからのサンプリングを必要としており、その量子起源を考えると、古典的なコンピュータでDPPをサンプリングするのは古典的なものよりも簡単かどうか疑問に思うのが自然である。
バニラサンプリングは、各コスト$mathcalO(N3)$と$mathcalO(Nr2)$の2つのステップから構成される。
論文 参考訳(メタデータ) (2023-05-25T08:43:11Z) - 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) - On the energy landscape of symmetric quantum signal processing [1.5301252700705212]
我々は、ある特定の大域的解(「大域的最小」と呼ばれる)が、コスト関数が大域的関数であるような0ドルに属することを証明した。
最適化アルゴリズムの部分的説明について説明する。
論文 参考訳(メタデータ) (2021-10-11T04:16:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。