擬似微分演算子の効率的な量子ブロック符号化について

擬似微分演算子の効率的な量子ブロック符号化について

タイムスタンプ：2年2023月8日45:XNUMX AM
ソースノード： 2694594

ハオヤ・リー1, ホンカン・ニー2, レキシン・イン1,2

1スタンフォード大学数学学部、スタンフォード、CA 94305
2スタンフォード大学計算数理工学研究所、スタンフォード、カリフォルニア州 94305

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

抽象

ブロック エンコーディングは、多くの既存の量子アルゴリズムの中核にあります。 一方、高密度演算子の効率的かつ明示的なブロック エンコーディングは、困難な問題であると一般に認識されています。 この論文では、豊富な密演算子ファミリーである擬似微分演算子 (PDO) のブロック エンコーディングに関する包括的な研究を紹介します。 まず、汎用 PDO のブロック エンコーディング スキームが開発されます。 次に、分離可能な構造を持つ PDO のより効率的なスキームを提案します。 最後に、次元的に完全に分離可能な構造を持つ PDO の明示的で効率的なブロック エンコーディング アルゴリズムを示します。 提示されたすべてのブロック エンコード アルゴリズムに対して複雑さの分析が提供されます。 量子線形システム アルゴリズム (QLSA) を呼び出すことなく、可変係数楕円演算子の表現や楕円演算子の逆関数の計算など、理論的結果の応用を実際の例で示します。

人気の要約

ブロック エンコーディングは、多くの既存の量子アルゴリズムの中核にあります。 一方、高密度演算子の効率的かつ明示的なブロック エンコーディングは、困難な問題であると一般に認識されています。 この論文では、豊富な密演算子ファミリーである擬似微分演算子 (PDO) のブロック エンコーディングに関する包括的な研究を紹介します。 私たちは、構造の異なる XNUMX 種類の PDO 用の新しいブロック エンコーディング スキームを開発しました。 徹底的な複雑さの分析に加えて、提案されたブロック エンコーディング スキームでさまざまな PDO が表現される明示的な例を提供します。

►BibTeXデータ

►参照

【1] D.アンとL.リン。 時間最適化断熱量子コンピューティングと量子近似最適化アルゴリズムに基づく量子線形システム ソルバー。 量子コンピューティングに関する ACM トランザクション、3: 1–28、2022。10.1145/ 3498331。
https：/ / doi.org/ 10.1145 / 3498331

【2] DW ベリー、AM チャイルズ、R. クリーブ、R. コタリ、RD ソンマ。 切り詰められたテイラー級数を使用してハミルトニアン ダイナミクスをシミュレートします。 物理的レビューレター、114: 090502、2015. 10.1103/ PhysRevLett.114.090502。
https：/ / doi.org/ 10.1103 / PhysRevLett.114.090502

【3] G. ベイルキンと L. モンソン。 指数和による関数の近似について。 応用および計算高調波解析、19: 17–48、2005。10.1016/j.acha.2005.01.003。
https：/ / doi.org/ 10.1016 / j.acha.2005.01.003

【4] D.キャンプスとR.ヴァン・ビューメン。 Fable: ブロックエンコーディング用の高速近似量子回路。 2022 年の量子コンピューティングおよびエンジニアリングに関する IEEE 国際会議 (QCE)、104 ～ 113 ページ。 IEEE、2022. 10.1109/QCE53715.2022.00029。
https：/ / doi.org/ 10.1109 / QCE53715.2022.00029

【5] D. キャンプス、L. リン、R. ヴァン ビューメン、C. ヤン。 特定の疎行列のブロック符号化のための明示的な量子回路。 arXiv プレプリント arXiv:2203.10236、2022. 10.48550/ arXiv.2203.10236。
https：/ / doi.org/ 10.48550 / arXiv.2203.10236
arXiv：2203.10236

【6] Y. カオ、A. パパジョルジオ、I. ペトラス、J. トラウブ、S. カイス。 ポアソン方程式を解く量子アルゴリズムと回路設計。 新しい物理ジャーナル、15 (1): 013021、2013. 10.1088/ 1367-2630/ 15/ 1/ 013021。
https:/​/​doi.org/​10.1088/​1367-2630/​15/​1/​013021

【7] G. カステラッソ、QT グエン、G. デ パルマ、D. イングランド、S. ロイド、BT キアニ。 グループ畳み込み、相互相関、等変変換のための量子アルゴリズム。 フィジカル レビュー A、106: 032402、2022。10.1103/PhysRevA.106.032402。
https：/ / doi.org/ 10.1103 / PhysRevA.106.032402

【8] R. チャオ、D. ディン、A. ギリエン、C. ファン、M. セゲディ。 機械精度で量子信号処理のための角度を見つける。 arXiv プレプリント arXiv:2003.02831、2020. 10.48550/ arXiv.2003.02831。
https：/ / doi.org/ 10.48550 / arXiv.2003.02831
arXiv：2003.02831

【9] AM チャイルズ、R. コタリ、RD ソンマ。 精度への依存性が指数関数的に改善された線形方程式系の量子アルゴリズム。 SIAM ジャーナル オン コンピューティング、46: 1920–1950、2017。10.1137/ 16M1087072。
https：/ / doi.org/ 10.1137 / 16M1087072

【10] AM チャイルズ、J.-P. リュー、A. オストランダー。 偏微分方程式の高精度量子アルゴリズム。 量子、5: 574、2021。10.22331/q-2021-11-10-574。
https:/​/​doi.org/​10.22331/​q-2021-11-10-574

【11] D.銅細工師。 量子因数分解に役立つ近似フーリエ変換。 arXiv プレプリント quant-ph/ 0201067、2002. 10.48550/ arXiv.quant-ph/ 0201067。
https：/ / doi.org/ 10.48550 / arXiv.quant-ph / 0201067
arXiv：quant-ph / 0201067

【12] PC コスタ、S. ジョーダン、A. オストランダー。 波動方程式をシミュレートするための量子アルゴリズム。 フィジカル レビュー A、99: 012323、2019. 10.1103/ PhysRevA.99.012323。
https：/ / doi.org/ 10.1103 / PhysRevA.99.012323

【13] PC コスタ、D. アン、YR サンダース、Y. スー、R. バブシュ、DW ベリー。 離散断熱定理による最適スケーリング量子線形システム ソルバー。 PRX Quantum、3: 040303、2022。10.1103/PRXQuantum.3.040303。
https：/ / doi.org/ 10.1103 / PRXQuantum.3.040303

【14] AJ・ダ・シルバとDK・パーク。 マルチ量子ビット制御ゲート用の線形深さ量子回路。 フィジカル レビュー A、106: 042602、2022。10.1103/PhysRevA.106.042602。
https：/ / doi.org/ 10.1103 / PhysRevA.106.042602

【15] L. デマネと L. イン。 離散シンボル計算。 SIAM レビュー、53: 71–104、2011。10.1137/ 080731311。
https：/ / doi.org/ 10.1137 / 080731311

【16] Y. ドン、X. メン、KB ホエーリー、L. リン。 量子信号処理における効率的な位相因子評価。 フィジカル レビュー A、103: 042419、2021。10.1103/ PhysRevA.103.042419。
https：/ / doi.org/ 10.1103 / PhysRevA.103.042419

【17] Y. Dong、L. Lin、H. Ni、および J. Wang。 無限量子信号処理。 arXiv プレプリント arXiv:2209.10162、2022. 10.48550/ arXiv.2209.10162。
https：/ / doi.org/ 10.48550 / arXiv.2209.10162
arXiv：2209.10162

【18] A. ギレン、Y. スー、GH ロウ、N. ウィーブ。 量子特異値変換とその先: 量子行列演算の指数関数的な改善。 第 51 回コンピューティング理論に関する ACM SIGACT シンポジウムの議事録、2019 年。10.1145/ 3313276.3316366。
https：/ / doi.org/ 10.1145 / 3313276.3316366

【19] L. グローバーと T. ルドルフ。 効率的に積分可能な確率分布に対応する重ね合わせを作成します。 arXiv プレプリント quant-ph/ 0208112、2002. 10.48550/ arXiv.quant-ph/ 0208112。
https：/ / doi.org/ 10.48550 / arXiv.quant-ph / 0208112
arXiv：quant-ph / 0208112

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

【21] AW ハロー、A. ハシディム、S. ロイド。 線形方程式系の量子アルゴリズム。 物理的レビューレター、103: 150502、2009. 10.1103/ PhysRevLett.103.150502。
https：/ / doi.org/ 10.1103 / PhysRevLett.103.150502

【22] AYキタエフ。 量子計算: アルゴリズムと誤り訂正。 ロシアの数学的調査、52: 1191、1997。10.1070/RM1997v052n06ABEH002155。
https:/​/​doi.org/​10.1070/​RM1997v052n06ABEH002155

【23] AY キタエフ、A. シェン、MN ヴィャリィ、MN ヴィャリィ。 古典的および量子計算。 アメリカ数学協会、2002 年、10.1090/gsm/047。
https：/ / doi.org/ 10.1090 / gsm / 047

【24] L.リンとY.トン。 量子線形システムの解法への応用を伴う最適な多項式ベースの量子固有状態フィルタリング。 Quantum、4：361、2020。10.22331 / q-2020-11-11-361。
https:/​/​doi.org/​10.22331/​q-2020-11-11-361

【25] GH ロウとイル・チュアン。 量子信号処理による最適なハミルトニアンシミュレーション。 物理的レビューレター、118: 010501、2017. 10.1103/ PhysRevLett.118.010501。
https：/ / doi.org/ 10.1103 / PhysRevLett.118.010501

【26] A.マハシンハとJ.ワン。 テプリッツ行列とハンケル行列のための効率的な量子回路。 Journal of Physics A: 数学と理論、49: 275301、2016. 10.1088/ 1751-8113/ 49/ 27/ 275301。
https:/​/​doi.org/​10.1088/​1751-8113/​49/​27/​275301

【27] S. マクアードル、A. ギレン、M. ベルタ。 コヒーレントな演算を行わない量子状態の準備。 arXiv プレプリント arXiv:2210.14892、2022. 10.48550/ arXiv.2210.14892。
https：/ / doi.org/ 10.48550 / arXiv.2210.14892
arXiv：2210.14892

【28] A.モンタナロとS.パリスター。 量子アルゴリズムと有限要素法。 フィジカル レビュー A、93: 032324、2016 年。10.1103/PhysRevA.93.032324。
https：/ / doi.org/ 10.1103 / PhysRevA.93.032324

【29] Y. ナム、Y. スー、D. マズロフ。 o (n log (n)) t ゲートを使用した近似量子フーリエ変換。 NPJ 量子情報、6: 26、2020。10.1038/ s41534-020-0257-5。
https:/​/​doi.org/​10.1038/​s41534-020-0257-5

【30] QT グエン、BT キアニ、S. ロイド。 階層行列を使用した高密度カーネルお​​よびフルランク カーネル用の量子アルゴリズム。 Quantum、6: 876、2022。10.22331/q-2022-12-13-876。
https:/​/​doi.org/​10.22331/​q-2022-12-13-876

【31] MA ニールセンと I. チュアン。 量子計算と量子情報。 米国物理教師協会、2002 年、10.1119/ 1.1463744。
https：/ / doi.org/ 10.1119 / 1.1463744

【32] EGリーフェルとWHポラック。 量子コンピューティング: 優しい入門書。 MIT プレス、2011 年 10.1063/PT.3.1442。
https：/ / doi.org/ 10.1063 / PT.3.1442

【33] S. Sachdeva、NK Vishnoi、他。 近似理論によるアルゴリズムの高速化。 理論的コンピュータ サイエンスの基礎と傾向、9: 125–210、2014. 10.1561/ 0400000065。
https：/ / doi.org/ 10.1561 / 0400000065

【34] EM スタインと TS マーフィー。 調和解析: 実数変数法、直交性、および振動積分、第 3 巻、プリンストン大学出版局、1993 年。ISBN 9780691032160。URL https:/ / press.princeton.edu/ books/ hardcover/ 9780691032160/ harmonic -分析-pms-43-ボリューム-43。
https:/ / press.princeton.edu/ books/ hardcover/ 9780691032160/ 高調波分析-pms-43-volume-43

【35] Y. トン、D. アン、N. ウィーブ、L. リン。 高速逆変換、事前条件付き量子線形システム ソルバー、高速グリーン関数計算、および行列関数の高速評価。 フィジカル レビュー A、104、2021。10.1103/PhysRevA.104.032422。
https：/ / doi.org/ 10.1103 / PhysRevA.104.032422

【36] R. ヴェイル、TMD アゼベド、I. アラウーホ、IF アラウーホ、AJ ダ シウバ。 複数制御された特別なユニタリ単一量子ビット ゲートの分解。 arXiv プレプリント arXiv:2302.06377、2023. 10.48550/ arXiv.2302.06377。
https：/ / doi.org/ 10.48550 / arXiv.2302.06377
arXiv：2302.06377

【37] MWウォンさん。 擬似微分演算子の紹介。 ワールドサイエンティフィック、1999. 10.1142/ 4047。
https：/ / doi.org/ 10.1142 / 4047

【38] L・イン。 量子信号処理の位相因子の安定した因数分解。 Quantum、6: 842、2022。10.22331/q-2022-10-20-842。
https:/​/​doi.org/​10.22331/​q-2022-10-20-842

によって引用

[1] David Jennings、Matteo Lostaglio、Sam Pallister、Andrew T Sornborger、Yiğit Subaşı、「詳細なランニングコストを備えた効率的な量子線形ソルバー アルゴリズム」、 arXiv：2305.11352, (2023).

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

取得できませんでした クロスリファレンス被引用データ 最終試行2023-06-02 12:49:57：10.22331 / q-2023-06-02-1031の被引用データをCrossrefから取得できませんでした。 DOIが最近登録された場合、これは正常です。

この論文は、 Creative Commons Attribution 4.0 International（CC BY 4.0） ライセンス。 著作権は、著者やその機関などの元の著作権者にあります。

タイムスタンプ：

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