論文の概要: Towards Dequantizing Quantum Signal Processing
- arxiv url: http://arxiv.org/abs/2311.01533v1
- Date: Thu, 2 Nov 2023 18:30:38 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-06 16:16:13.887179
- Title: Towards Dequantizing Quantum Signal Processing
- Title(参考訳): 量子信号処理の定式化に向けて
- Authors: Gumaro Rendon
- Abstract要約: ここでの作業は、$rm polylog(1/epsilon)$を保ちながら、$t$で準線形のコストスケーリングを可能にする。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The work here enables quasi-linear cost-scaling with $t$ while keeping ${\rm
polylog} (1/\epsilon)$ scaling and no extra block-encoding qubits, where
$\epsilon$ is the algorithmic error. This work opens up the possibility for
off-loading signal processing with the use of low-weight Fourier expansion
which avoids the Gibbs phenomenon and has low $1$-norm on the coefficients.
- Abstract(参考訳): ここでの作業は、${\rm polylog} (1/\epsilon)$のスケーリングと、$\epsilon$がアルゴリズムエラーである余分なブロックエンコーディングキュービットを保ちながら、$t$の準線形コストスケーリングを可能にする。
この研究は、ギブス現象を回避し係数に1ドルノルムの少ない低重量フーリエ展開を用いて、信号処理をオフロードする可能性を開く。
関連論文リスト
- Quantum option pricing via the Karhunen-Lo\`{e}ve expansion [11.698830761241107]
我々は、その基盤となる資産が幾何学的ブラウン運動によってモデル化されるような、T$以上のアジアオプションを個別に監視する問題を考える。
T$と1/epsilon$の2つの量子アルゴリズムを提供するが、$epsilon$は加法近似誤差である。
論文 参考訳(メタデータ) (2024-02-15T17:37:23Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Fast quantum circuit cutting with randomized measurements [0.0]
本稿では,単一デバイス上で利用可能な物理量子ビット数を超えて,量子計算のサイズを拡大する手法を提案する。
これは、大きな回路の出力状態を異なるデバイス間で分離可能な状態として表すために、無作為に計測・準備チャネルを挿入することで達成される。
論文 参考訳(メタデータ) (2022-07-29T15:13:04Z) - More Optimal Simulation of Universal Quantum Computers [0.0]
最悪のサンプリングコストは$le(2+sqrt2)xi_t delta-1$であり、$t rightarrow infty$である。
我々は、この68倍のプレファクタを、相関サンプリングにより$t$の先行値の低減により削減する。
論文 参考訳(メタデータ) (2022-02-02T19:00:03Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Quantum speedups for convex dynamic programming [6.643082745560234]
本稿では,凸値関数を用いた動的プログラミング問題を解く量子アルゴリズムを提案する。
提案アルゴリズムは、値関数の量子力学的表現を時間$O(T gammadTmathrmpolylog(N,(T/varepsilon)d))$で出力する。
論文 参考訳(メタデータ) (2020-11-23T19:00:11Z) - Spectral density estimation with the Gaussian Integral Transform [91.3755431537592]
スペクトル密度作用素 $hatrho(omega)=delta(omega-hatH)$ は線形応答論において中心的な役割を果たす。
スペクトル密度を近似する近似量子アルゴリズムについて述べる。
論文 参考訳(メタデータ) (2020-04-10T03:14:38Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z) - Differentially Quantized Gradient Methods [53.3186247068836]
微分量子化グラディエントDescence (DQ-GD) が$maxsigma_mathrmGD, rhon 2-R$の線形収縮係数を得ることを示す。
あるクラス内のアルゴリズムは$maxsigma_mathrmGD, 2-R$よりも早く収束できない。
論文 参考訳(メタデータ) (2020-02-06T20:40:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。