アプリケーションを使用した時空効率の高い低深度量子状態の準備

【1] ジェイコブ・ビアモンテ、ピーター・ウィッテック、ニコラ・パンコッティ、パトリック・レベントロスト、ネイサン・ウィーブ、セス・ロイド。 「量子機械学習」。 ネイチャー 549, 195–202 (2017).
https：/ / doi.org/ 10.1038 / nature23474

【2] セス・ロイド、マスード・モーセニ、パトリック・レベントロスト。 「量子主成分分析」。 自然物理学 10、631–633 (2014)。
https：/ / doi.org/ 10.1038 / nphys3029

【3] ヨルダニス・ケレニディスとアヌパム・プラカシュ。 「量子推奨システム」。第 8 回理論計算機科学イノベーション会議 (ITCS 2017) にて。ライプニッツ国際情報学会議 (LIPIcs) の第 67 巻、49:1 ～ 49:21 ページ。 （2017年）。
https：/ / doi.org/ 10.4230 / LIPIcs.ITCS.2017.49

【4] パトリック・レベントロスト、エイドリアン・ステフェンス、イマン・マーヴィアン、セス・ロイド。 「非スパース低ランク行列の量子特異値分解」。物理的レビュー A 97、012327 (2018)。
https：/ / doi.org/ 10.1103 / PhysRevA.97.012327

【5] ヨルダニス・ケレニディス、ジョナス・ランドマン、アレッサンドロ・ルオンゴ、アヌパム・プラカシュ。 「q-means: 教師なし機械学習のための量子アルゴリズム」。神経情報処理システムの進歩 (2019)。
https:/​/​proceedings.neurips.cc/​paper/​2019/​hash/​16026d60ff9b54410b3435b403afd226-Abstract.html

【6] ヨルダニス・ケレニディスとジョナス・ランドマン。 「量子スペクトルクラスタリング」。フィジカルレビュー A 103、042415 (2021)。
https：/ / doi.org/ 10.1103 / PhysRevA.103.042415

【7] パトリック・レベントロスト、マスード・モセニ、セス・ロイド。 「ビッグデータ分類のための量子サポートベクターマシン」。フィジカルレビューレター 113、130503 (2014)。
https：/ / doi.org/ 10.1103 / PhysRevLett.113.130503

【8] マリア・シュルドとフランチェスコ・ペトルッチョーネ。 「量子コンピューターによる機械学習」。 スプリンガー。 （2021年）。
https:/​/​doi.org/​10.1007/​978-3-030-83098-4

【9] ドミニク・W・ベリー、アンドリュー・M・チャイルズ、リチャード・クリーブ、ロビン・コタリ、ロランド・D・ソンマ。 「切り詰められたテイラー級数を使用したハミルトニアンダイナミクスのシミュレーション」。フィジカルレビューレター 114、090502 (2015)。
https：/ / doi.org/ 10.1103 / PhysRevLett.114.090502

【10] ドミニク・W・ベリー、アンドリュー・M・チャイルズ、ロビン・コタリ。 「すべてのパラメータにほぼ最適に依存するハミルトニアン シミュレーション」。 2015 年、コンピューター サイエンスの基礎に関する IEEE 56 回年次シンポジウム。 792 ～ 809 ページ。 IEEE (2015)。
https：/ / doi.org/ 10.1109 / FOCS.2015.54

【11] グアン・ハオ・ローとアイザック・L・チュアン。 「量子信号処理による最適ハミルトニアンシミュレーション」。フィジカルレビューレター 118、010501 (2017)。
https：/ / doi.org/ 10.1103 / PhysRevLett.118.010501

【12] グアン・ハオ・ローとアイザック・L・チュアン。 「量子化によるハミルトニアンシミュレーション」。 Quantum 3、163 (2019)。
https:/​/​doi.org/​10.22331/​q-2019-07-12-163

【13] アラム・ハーロー、アビナタン・ハシディム、セス・ロイド。 「線形方程式系の量子アルゴリズム」。 物理的レビューレター103、150502（2009）。
https：/ / doi.org/ 10.1103 / PhysRevLett.103.150502

【14] アンドリス・アンバイニス。 「線形代数問題に対する可変時間振幅増幅と量子アルゴリズム」。 STACS'12 (コンピュータサイエンスの理論的側面に関する第 29 回シンポジウム) にて。第 14 巻、636 ～ 647 ページ。リップックス（2012）。
https：/ / doi.org/ 10.4230 / LIPIcs.STACS.2012.636

【15] レナード・ウォスニグ、ジクアン・ジャオ、アヌパム・プラカシュ。 「密行列の量子線形システムアルゴリズム」。フィジカルレビューレター 120、050502 (2018)。
https：/ / doi.org/ 10.1103 / PhysRevLett.120.050502

【16] グアン・ハオ・ロウ、ヴァディム・クリッチニコフ、ルーク・シェーファー。 「状態の準備とユニタリー合成における T ゲートとダーティ量子ビットの交換」。 arXiv.1812.00954 (2018)。
https：/ / doi.org/ 10.48550 / arXiv.1812.00954

【17] Xiaoming Sun、Guojiing Tian、Shuai Yang、Pei Yuan、Shengyu Zhang です。 「量子状態の準備と一般的なユニタリー合成のための漸近的に最適な回路深さ」。集積回路およびシステムのコンピュータ支援設計に関する IEEE トランザクション (2023)。
https：/ / doi.org/ 10.1109 / TCAD.2023.3244885

【18] ペイ・ユアンとシェンユー・チャン。 「最適な（制御された）量子状態の準備と、任意の数の補助量子ビットを備えた量子回路によるユニタリ合成の改善」。クォンタム 7、956 (2023)。
https:/​/​doi.org/​10.22331/​q-2023-03-20-956

【19] チャン・シャオミン、リー・トンヤン、シャオ・ユアン。 「最適な回路深さによる量子状態の準備: 実装と応用」。 Physical Review Letters 129、230504 (2022)。
https：/ / doi.org/ 10.1103 / PhysRevLett.129.230504

【20] B デビッド・クレイダー、アレクサンダー・M・ダルゼル、ニキータス・スタマトプロス、グラント・ソルトン、マリオ・ベルタ、ウィリアム・J・ゼン。 「古典的データの行列をブロックエンコードするために必要な量子リソース」。 IEEE 量子工学トランザクション (2023)。
https：/ / doi.org/ 10.1109 / TQE.2022.3231194

【21] グレゴリー・ローゼンタール。 「グローバー検索による量子ユニタリーのクエリと深さの上限」。 arXiv.2111.07992 (2021)。
https：/ / doi.org/ 10.48550 / arXiv.2111.07992

【22] ニール・J・ロスとピーター・セリンジャー。 「Z 回転の最適な補助装置のない Clifford+T 近似」。量子情報計算します。 （2016年）。
https：/ / dl.acm.org/ doi / 10.5555 / 3179330.3179331

【23] ライアン・バブシュ、クレイグ・ギドニー、ドミニク・W・ベリー、ネイサン・ウィーブ、ジャロッド・マクリーン、アレクサンドル・ペイラー、オースティン・ファウラー、ハルトムット・ネブン。 「線形 T 複雑性を備えた量子回路における電子スペクトルのエンコード」。 Physical Review X 8、041015 (2018)。
https：/ / doi.org/ 10.1103 / PhysRevX.8.041015

【24] イスラエル・F・アラウーホ、ダニエル・K・パーク、フランチェスコ・ペトルッチョーネ、アデニルトン・J・ダ・シルバ。 「量子状態準備のための分割統治アルゴリズム」。科学レポート 11、1–12 (2021)。
https:/​/​doi.org/​10.1038/​s41598-021-85474-1

【25] ヴィヴェク・V・シェンデとイーゴリ・L・マルコフ。 「TOFFOLI ゲートの CNOT コストについて」。量子情報計算します。 （2009年）。
https：/ / dl.acm.org/ doi / 10.5555 / 2011791.2011799

【26] ジョン・A・スモーリンとデヴィッド・P・ディヴィンチェンツォ。 「量子フレドキンゲートを実装するには、53 つの 2855 ビット量子ゲートで十分です。」フィジカル レビュー A 1996、XNUMX (XNUMX)。
https：/ / doi.org/ 10.1103 / PhysRevA.53.2855

【27] エドワード・ウォーカー。 「CPU 時間の実際のコスト」。コンピューター 42、35–41 (2009)。
https：/ / doi.org/ 10.1109 / MC.2009.135

【28] ヨンシャン・ディン、シンチュアン・ウー、アダム・ホームズ、アッシュ・ワイズ、ダイアナ・フランクリン、マーガレット・マルトノシ、フレデリック・T・チョン。 「Square: 費用対効果の高い非計算によるモジュール型量子プログラムのための戦略的量子付属品の再利用」。 2020 年 ACM/IEEE 第 47 回コンピュータ アーキテクチャに関する年次国際シンポジウム (ISCA)。 570 ～ 583 ページ。 IEEE (2020)。
https：/ / doi.org/ 10.1109 / ISCA45697.2020.00054

【29] マルティン・プレッシュとチャスラフ・ブルクナー。 「ユニバーサルゲート分解による量子状態の準備」。 物理。 Rev. A 83、032302 (2011)。
https：/ / doi.org/ 10.1103 / PhysRevA.83.032302

【30] チャン・シャオミンとシャオ・ユアン。 「古典データを符号化するための量子アクセスモデルの回路上の複雑さ」。 arXiv.2311.11365 (2023)。
https：/ / doi.org/ 10.48550 / arXiv.2311.11365

【31] マイケル・A・ニールセンとアイザック・チュアン。 「量子計算と量子情報」。 アメリカ物理教師協会。 （2002）。
https：/ / doi.org/ 10.1017 / CBO9780511976667

【32] セバスチャン・ルーダー。 「勾配降下法最適化アルゴリズムの概要」。 arXiv.1609.04747 (2016)。
https：/ / doi.org/ 10.48550 / arXiv.1609.04747

【33] アンドリュー・M・チャイルズ、ドミトリ・マスロフ、ユンソン・ナム、ニール・J・ロス、ユアン・スー。 「量子高速化による初の量子シミュレーションに向けて」。 米国科学アカデミー紀要 115、9456–9461 (2018)。
https：/ / doi.org/ 10.1073 / pnas.1801723115

【34] シャンタナフ・チャクラボルティ、アンドラーシュ・ギレン、ステイシー・ジェフリー。 「ブロックエンコードされた行列累乗の力: より高速なハミルトニアン シミュレーションによる回帰手法の改善」。第 46 回オートマトン、言語、プログラミングに関する国際コロキウム (ICALP) の議事録。 33:1–33:14 ページ。 （2019年）。
https：/ / doi.org/ 10.4230 / LIPIcs.ICALP.2019.33

【35] アンドラーシュ・ギレン、ユアン・スー、グアン・ハオ・ロウ、ネイサン・ウィーブ。 「量子特異値変換とその先: 量子行列演算の指数関数的な改善」。第 51 回 ACM コンピューティング理論シンポジウム (STOC) の議事録。 193 ～ 204 ページ。 （2019年）。
https：/ / doi.org/ 10.1145 / 3313276.3316366

【36] Trygve Helgaker、Poul Jorgensen、およびJeppeOlsen。 「分子電子構造理論」。 ジョン・ワイリー＆サンズ。 （2013）。
https：/ / doi.org/ 10.1002 / 9781119019572

【37] マリオ・モッタ、タンヴィ・P・グジャラーティ、ジュリア・E・ライス、アシュトーシュ・クマール、コナー・マスターラン、ジョセフ・A・ラトーン、ウンソク・リー、エドワード・F・ヴァレフ、タイラー・Y・タケシタ。 「相互相関ハミルトニアンを使用した電子構造の量子シミュレーション: 量子コンピューター上のフットプリントが小さくなり、精度が向上しました。」物理化学化学物理学 22、24270–24281 (2020)。
https:/ / doi.org/ 10.1039/ D0CP04106H

【38] サム・マッカードルとデヴィッド・P・テュー。 「相互相関法を使用した量子計算化学の精度の向上」。 arXiv.2006.11181 (2020)。
https：/ / doi.org/ 10.48550 / arXiv.2006.11181

【39] セバスチャン・ビューベック、シタン・チェン、ジェリー・リー。 「量子もつれは最適な量子特性テストに必要です。」 2020 年、コンピューター サイエンスの基礎に関する IEEE 第 61 回年次シンポジウム (FOCS)。 692 ～ 703 ページ。 IEEE (2020)。
https：/ / doi.org/ 10.1109 / FOCS46700.2020.00070

【40] シタン・チェン、ジョーダン・コトラー、シンユアン・ファン、ジェリー・リー。 「量子メモリを使用した場合と使用しない場合の学習間の指数関数的な分離」。 2021 年には、IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) が開催されます。 574 ～ 585 ページ。 IEEE (2022)。
https：/ / doi.org/ 10.1109 / FOCS52979.2021.00063

【41] ファン・シンユアン、マイケル・ブロートン、ジョーダン・コトラー、シタン・チェン、ジェリー・リー、マスード・モーセニ、ハルトムート・ネブン、ライアン・バブシュ、リチャード・クエン、ジョン・プレスキル 他「実験から学ぶことにおける量子の利点」。 サイエンス 376、1182–1186 (2022)。
https:/ / doi.org/ 10.1126/ science.abn7293

【42] ジョナサン・リチャード・シューチャック 他「苦痛のない共役勾配法の入門」。 1994 年技術報告書 (1994 年)。
https：/ / dl.acm.org/ doi / 10.5555 / 865018

【43] アシュリー・モンタナロとサム・パリスター。 「量子アルゴリズムと有限要素法」。フィジカル レビュー A 93、032324 (2016)。
https：/ / doi.org/ 10.1103 / PhysRevA.93.032324

【44] アシュリー・モンタナロとシャオ・チャンペン。 「線形回帰の量子通信の複雑さ」。 ACMトランス。計算します。理論 (2023)。
https：/ / doi.org/ 10.1145 / 3625225

【45] イジット・スバシ、ロランド・D・ソンマ、ダビデ・オルスッチ。 「断熱量子コンピューティングに触発された線形方程式系の量子アルゴリズム」。物理学。レット牧師。 122、060504 (2019)。
https：/ / doi.org/ 10.1103 / PhysRevLett.122.060504

【46] ペドロ CS コスタ、ドン アン、ユヴァル R サンダース、ユアン スー、ライアン バブッシュ、ドミニク W ベリー。 「離散断熱定理による最適スケーリング量子線形システムソルバー」。 PRX クアンタム 3、040303 (2022)。
https：/ / doi.org/ 10.1103 / PRXQuantum.3.040303

【47] ジョン M. マーティン、ゼイン M. ロッシ、アンドリュー K. タン、アイザック L. チュアン。 「量子アルゴリズムの大統一」。 PRX Quantum 2、040203 (2021)。
https：/ / doi.org/ 10.1017 / CBO9780511976667

【48] クレイグ・ギドニー。 「Quirk: ドラッグ アンド ドロップの量子回路シミュレーター」。 https:// / algassert.com/ quirk (2016)。
https:/ / algassert.com/ quirk

【49] アレクサンダー・M・ダルゼル、B・デヴィッド・クレイダー、グラント・ソルトン、マリオ・ベルタ、セドリック・イェンユー・リン、デヴィッド・A・ベイダー、ニキータス・スタマトプロス、マーティン・J・A・シュエッツ、フェルナンドGSLブランダン、ヘルムート・G・カッツグレーバー、他。 「量子内点法とポートフォリオ最適化のためのエンドツーエンドのリソース分析」。 PRX クアンタム 4、040325 (2023)。
https：/ / doi.org/ 10.1103 / PRXQuantum.4.040325