量子信号処理の位相因子の安定因数分解

ソースノード: 1727328

レキシン・イン

スタンフォード大学数学科、スタンフォード、カリフォルニア州 94305、米国

この論文を興味深いと思うか、議論したいですか? SciRateを引用するかコメントを残す.

抽象

量子信号処理の位相因子を計算するための新しい因数分解アルゴリズムを提案した。 提案されたアルゴリズムは、Prony の方法の重要なステップを使用することにより、高次多項式のルート検索を回避し、倍精度演算で数値的に安定しています。 ハミルトニアン シミュレーション、固有状態フィルタリング、逆行列、およびフェルミ ディラック演算子の実験結果が報告されています。

[埋め込まれたコンテンツ]

►BibTeXデータ

►参照

【1] R. Chao、D. Ding、A. Gilyen、C. Huang、および M. Szegedy。 機械精度で量子信号処理の角度を見つける。 arXiv プレプリント arXiv:2003.02831, 2020. doi:10.48550/ ARXIV.2003.02831.
https:/ / doi.org/ 10.48550 / ARXIV.2003.02831
arXiv:2003.02831

【2] AMチャイルズ、R。コタリ、RDソンマ。 精度への依存性が指数関数的に改善された線形方程式系の量子アルゴリズム。 SIAM Journal on Computing、46(6):1920–1950、2017年。doi:10.1137 / 16M1087072。
https:/ / doi.org/ 10.1137 / 16M1087072

【3] AM Childs、D. Maslov、Y. Nam、NJ Ross、および Y. Su. 量子スピードアップによる初の量子シミュレーションに向けて。 全米科学アカデミー議事録、115(38):9456–9461、2018 年。
https:/ / doi.org/ 10.1073 / pnas.1801723115

【4] Y. Dong、X. Meng、KB Whaley、および L. Lin。 量子信号処理における効率的な位相係数の評価。 Physical Review A, 103(4):042419, 2021. doi:10.1103/ PhysRevA.103.042419.
https:/ / doi.org/ 10.1103 / PhysRevA.103.042419

【5] A. Gilyén、Y. Su、GH Low、N. Wiebe。 量子特異値変換とその先: 量子行列演算の指数関数的な改善。 arXiv プレプリント arXiv:1806.01838, 2018. doi:10.48550/ arXiv.1806.01838.
https:/ / doi.org/ 10.48550 / arXiv.1806.01838
arXiv:1806.01838

【6] A.Gilyén、Y。Su、GH Low、およびN.Wiebe。 量子特異値変換以降:量子行列演算の指数関数的改善。 コンピューティング理論に関する第51回ACMSIGACTシンポジウムの議事録、193〜204ページ、2019年。doi:10.1145 /3313276.3316366。
https:/ / doi.org/ 10.1145 / 3313276.3316366

【7] J. はぁ。 量子信号処理における周期関数の積分解。 量子、3:190、2019. doi:10.22331/q-2019-10-07-190.
https:/​/​doi.org/​10.22331/​q-2019-10-07-190

【8] L.リン。 科学計算のための量子アルゴリズムに関する講義ノート。 arXiv プレプリント arXiv:2201.08309, 2022. doi:10.48550/ arXiv.2201.08309.
https:/ / doi.org/ 10.48550 / arXiv.2201.08309
arXiv:2201.08309

【9] GH Low と IL Chuang。 量子信号処理による最適ハミルトニアンシミュレーション。 フィジカル レビュー レター、118(1):010501、2017 年。doi:10.1103/ PhysRevLett.118.010501。
https:/ / doi.org/ 10.1103 / PhysRevLett.118.010501

【10] JM Martyn、ZM Rossi、AK Tan、IL Chuang。 量子アルゴリズムの大統一。 PRX Quantum, 2(4):040203, 2021. doi:10.1103/ PRXQuantum.2.040203.
https:/ / doi.org/ 10.1103 / PRXQuantum.2.040203

【11] D.ポッツとM.タッシェ。 Prony のような方法による非増加指数和のパラメーター推定。 Linear Algebra and its Applications, 439(4):1024–1039, 2013. doi:10.1016/ j.laa.2012.10.036.
https:/ / doi.org/ 10.1016 / j.laa.2012.10.036

【12] R.プロニー。 エッセイの実験と分析。 J. エコール ポリテクニック、24 ~ 76 ページ、1795 年。

【13] J. Van Apeldoorn、A. Gilyén、S. Gribling、および R. de Wolf。 量子 SDP ソルバー: 上限と下限が改善されました。 量子、4:230、2020. doi:10.22331/ q-2020-02-14-230.
https:/​/​doi.org/​10.22331/​q-2020-02-14-230

【14] J. Wang、Y. Dong、L. Lin。 対称量子信号処理のエネルギー状況について。 arXiv プレプリント arXiv:2110.04993, 2021. doi:10.48550/ arXiv.2110.04993.
https:/ / doi.org/ 10.48550 / arXiv.2110.04993
arXiv:2110.04993

によって引用

[1] Di Fang、Lin Lin、および Yu Tong、「時間依存線形微分方程式の時間進行ベースの量子ソルバー」、 arXiv:2208.06941.

[2] Yulong Dong、Lin Lin、Hongkang Ni、および Jiasu Wang、「無限量子信号処理」、 arXiv:2209.10162.

上記の引用は SAO / NASA ADS (最後に正常に更新された2022-10-21 13:49:48)。 すべての出版社が適切で完全な引用データを提供するわけではないため、リストは不完全な場合があります。

On Crossrefの被引用サービス 作品の引用に関するデータは見つかりませんでした(最後の試行2022-10-21 13:49:46)。

タイムスタンプ:

より多くの 量子ジャーナル