パウリベースの計算を使用した量子回路コンパイルとハイブリッド計算

【1] ピーター・W・ショール「量子計算のアルゴリズム: 離散対数と因数分解」。 コンピュータ サイエンスの基礎に関する第 35 回年次シンポジウムの議事録にて。 124 ～ 134 ページ。 IEEE Press、ロス アラミトス、カリフォルニア州 (1994)。
https：/ / doi.org/ 10.1109 / SFCS.1994.365700

【2] セス・ロイド。 「ユニバーサル量子シミュレーター」。 サイエンス 273、1073–1078 (1996)。
https：/ / doi.org/ 10.1126 / science.273.5278.1073

【3] アラム・W・ハロー、アヴィナタン・ハシディズム、そしてセス・ロイド。 「線形方程式系の量子アルゴリズム」。 物理学。 レット牧師。 103、150502 (2009)。
https：/ / doi.org/ 10.1103 / PhysRevLett.103.150502

【4] アシュリー・モンタナロ。 「量子アルゴリズム：概要」。 npj 量子情報 2、15023 (2016)。
https：/ / doi.org/ 10.1038 / npjqi.2015.23

【5] ジョン・プレスキル。 「NISQ 時代以降の量子コンピューティング」。 クォンタム 2、79 (2018)。
https:/​/​doi.org/​10.22331/​q-2018-08-06-79

【6] Frank Arute、Kunal Arya、Ryan Babbush、Dave Bacon、Joseph C. Bardin、Rami Barends、Rupak Biswas、Sergio Boixo、Fernando GSL Brandao、David A. Buell、Brian Burkett、Yu Chen、Zijun Chen、Ben Chiaro、Roberto Collins、ウィリアム・コートニー、アンドリュー・ダンズワース、エドワード・ファーヒ、ブルックス・フォクセン、オースティン・ファウラー、クレイグ・ギドニー、マリッサ・ジュスティナ、ロブ・グラフ、キース・ゲリン、スティーブ・ハベガー、マシュー・P・ハリガン、マイケル・J・ハートマン、アラン・ホー、マーカス・ホフマン、トレント・ファン、トラヴィスS.ハンブル、セルゲイ・V・イサコフ、エヴァン・ジェフリー、チャン・ジャン、ドヴィル・カフリ、コスチャンティン・ケチェジ、ジュリアン・ケリー、ポール・V・クリモフ、セルゲイ・クニッシュ、アレクサンダー・コロトコフ、ヒョードル・コストリツァ、デビッド・ランハウス、マイク・リンドマーク、エリック・ルセロ、ドミトリー・リャフ、サルヴァトーレ・マンドラ、ジャロッド・R・マクリーン、マシュー・マキューエン、アンソニー・メグラント、シャオ・ミ、クリステル・ミチルセン、マスード・モーセニ、ジョシュ・ミュータス、オファー・ナーマン、マシュー・ニーリー、チャールズ・ニール、マーフィー・ユージェン・ニウ、エリック・オスビー、アンドレ・ペトゥホフ、ジョン・C・プラットクリス・キンタナ、エレノア・G・リーフェル、ペドラム・ロウシャン、ニコラス・C・ルービン、ダニエル・サンク、ケビン J. サッツィンガー、ヴァディム スメリャンスキー、ケビン J. サン、マシュー D. トレビシック、アミット ヴァインセンチャー、ベンジャミン ビジャロンガ、セオドア ホワイト、Z. ジェイミー ヤオ、ピン イェー、アダム ザルクマン、ハルトムート ネヴェン、ジョン M. マルティニス。 「プログラム可能な超伝導プロセッサを使用した量子超越性」。 ネイチャー 574, 505–510 (2019).
https:/​/​doi.org/​10.1038/​s41586-019-1666-5

【7] ハン・セン・ジョン、ホイ・ワン、ユ・ハオ・デン、ミン・チェン・チェン、リー・チャオ・ペン、イー・ハン・ルオ、ジャン・チン、ディアン・ウー、シン・ディン、イー・フー、ポン・フー、シャオ・ヤン・ヤン、ウェイ・Jun Zhang、Hao Li、Yuxuan Li、Xiao Jiang、Lin Gan、Guangwen Yang、Lixing You、Zhen Wang、Li Li、Nai-Le Liu、Chao-Yang Lu、および Jian-Wei Pan。 「光子を使用した量子計算の利点」。 サイエンス 370, 1460–1463 (2020).
https：/ / doi.org/ 10.1126 / science.abe8770

【8] Yulin Wu、Wan-Su Bao、Sirui Cao、Fusheng Chen、Ming-Cheng Chen、Xiawei Chen、Tung-Hsun Chung、Hui Deng、Yajie Du、Daojin Fan、Ming Gong、Cheng Guo、Chu Guo、Shaojun Guo、Lianchen Han 、リンイン・ホン、ヘリャン・ホアン、ヨンヘン・フオ、リーピン・リー、ナ・リー、シャオウェイ・リー、ユアン・リー、フーティアン・リャン、チュン・リン、ジン・リン、ハオラン・チアン、ダン・チャオ、ハオ・ロン、ホン・スー、リフア・スン、 Liangyuan Wang、Shiyu Wang、Dachao Wu、Yu Xu、Kai Yan、Weifeng Yang、Yang Yang、Yangsen Ye、Jianghan ying、Chong Ying、Jiale Yu、Chen Zha、Cha Zhang、Haibin Zhang、Kaili Zhang、Yiming Zhang、Han Zhao 、趙友偉、梁周、朱慶鈴、ルー・チャオヤン、彭チェンジー、朱暁波、潘建偉。 「超伝導量子プロセッサを使用した量子計算の強力な利点」。 物理学。 レット牧師。 127、180501 (2021)。
https：/ / doi.org/ 10.1103 / PhysRevLett.127.180501

【9] Alberto Peruzzo、Jarrod McClean、Peter Shadbolt、Man-Hong Yung、Xiao-Qi Zhou、Peter J. Love、Alan Aspuru-Guzik、および Jeremy L. O'Brien。 「フォトニック量子プロセッサ上の変分固有値ソルバー」。 ネイチャー コミュニケーションズ 5、4213 (2014)。
https：/ / doi.org/ 10.1038 / ncomms5213

【10] ベドラン・ドゥニコ、イーミン・ゲー、J・イグナシオ・シラク。 「小型量子デバイスを使用した計算速度の向上」。 物理学。 レット牧師。 121、250501 (2018)。
https：/ / doi.org/ 10.1103 / PhysRevLett.121.250501

【11] アラム・W・ハロウ。 「小さな量子コンピューターと大規模な古典的データセット」(2020)。 arXiv:2004.00026。
arXiv：2004.00026

【12] セルゲイ・ブラヴィ、グレアム・スミス、ジョン・A・スモーリン。 「古典および量子計算リソースの取引」。 物理学。 Rev. X 6、021043 (2016)。
https：/ / doi.org/ 10.1103 / PhysRevX.6.021043

【13] ミトゥナ・ヨガナタン、リチャード・ジョザ、セルギイ・ストレルチュク。 「マジックステート入力を備えたユニタリクリフォード回路の量子的利点」。 手順R. Soc. A 475、20180427 (2019)。
https：/ / doi.org/ 10.1098 / rspa.2018.0427

【14] パドリック・カルピン。 「古典的シミュレーションのレンズを通して量子計算を探求する」。 博士論文。 UCL（ユニバーシティ・カレッジ・ロンドン）。 （2020年）。 URL: https://discovery.ucl.ac.uk/id/eprint/10091573。
https:/ / discovery.ucl.ac.uk/ id/ eprint/ 10091573

【15] ダニエル・ゴッツマン。 「スタビライザーコードと量子誤り訂正」。 博士論文。 カリフォルニア工科大学。 （1997年）。 arXiv:quant-ph/9705052。
arXiv：quant-ph / 9705052

【16] ダニエル・ゴッツマン。 「量子コンピューターのハイゼンベルク表現」。 グループ 22: 物理学における群理論的方法に関する第 32 回国際コロキウムの議事録。 43～1998ページ。 （9807006年）。 arXiv:quant-ph/XNUMX。
arXiv：quant-ph / 9807006

【17] イーゴリ・L・マルコフとヤオユン・シー。 「テンソルネットワークの契約による量子計算のシミュレーション」。 SIAM ジャーナル オン コンピューティング 38、963–981 (2008)。
https：/ / doi.org/ 10.1137 / 050644756

【18] カップジン・ファン、マイケル・ニューマン、マリオ・セゲディ。 「強力な量子シミュレーションの明示的な下限」 (2018)。 arXiv:1804.10368。
arXiv：1804.10368

【19] ハコップ・パシャヤン、ジョエル・J・ウォールマン、スティーブン・D・バートレット。 「準確率を使用した量子回路の結果確率の推定」。 物理学。 レット牧師。 115、070501 (2015)。
https：/ / doi.org/ 10.1103 / PhysRevLett.115.070501

【20] ロバート・ラウセンドルフ、フアニ・ベルメホ＝ベガ、エミリー・タイハースト、チハン・オーケー、マイケル・ズレル。 「量子ビット上の魔法の状態を使用した量子計算のための位相空間シミュレーション方法」。 物理学。 Rev. A 101、012350 (2020)。
https：/ / doi.org/ 10.1103 / PhysRevA.101.012350

【21] スコット・アーロンソンとダニエル・ゴッテスマン。 「スタビライザー回路のシミュレーションの改善」。 物理。 Rev. A 70, 052328 (2004)。
https：/ / doi.org/ 10.1103 / PhysRevA.70.052328

【22] セルゲイ・ブラヴィとデヴィッド・ゴセット。 「クリフォード・ゲートが支配する量子回路の古典的シミュレーションの改良」。 物理学。 レット牧師。 116、250501 (2016)。
https：/ / doi.org/ 10.1103 / PhysRevLett.116.250501

【23] セルゲイ・ブラヴィ、ダン・ブラウン、パドレイク・カルピン、アール・キャンベル、デヴィッド・ゴセット、マーク・ハワード。 「低ランクスタビライザー分解による量子回路のシミュレーション」。 Quantum 3、181 (2019)。
https:/​/​doi.org/​10.22331/​q-2019-09-02-181

【24] ハマム・カシム、ジョエル・J・ウォールマン、ジョセフ・エマーソン。 「量子回路の古典的シミュレーションを高速化するためのクリフォード再コンパイル」。 Quantum 3、170 (2019)。
https:/​/​doi.org/​10.22331/​q-2019-08-05-170

【25] ハマム・カシム、ハコップ・パシャヤン、デイビッド・ゴセット。 「魔法状態のスタビライザーランクの上限を改善」。 クォンタム 5、606 (2021)。
https:/​/​doi.org/​10.22331/​q-2021-12-20-606

【26] アレクス・キッシンジャーとジョン・ファン・デ・ウェタリング。 「ZX 計算による量子回路のシミュレーションにより、スタビライザーの分解が減少しました。」 量子科学技術 7、044001 (2022)。
https:/​/​doi.org/​10.1088/​2058-9565/​ac5d20

【27] Xinlan Zhou、Debbie W. Leung、および Isaac L. Chuang。 「量子論理ゲート構築の方法論」。 物理学。 Rev. A 62、052316 (2000)。
https：/ / doi.org/ 10.1103 / PhysRevA.62.052316

【28] セルゲイ・ブラヴィとアレクセイ・キタエフ。 「理想的なクリフォード ゲートとノイズの多い補助要素を備えたユニバーサル量子計算」。 物理学。 Rev. A 71、022316 (2005)。
https：/ / doi.org/ 10.1103 / PhysRevA.71.022316

【29] アール・T・キャンベル、バーバラ・M・ターハル、クリストフ・ヴイヨ。 「フォールトトレラントなユニバーサル量子計算への道」。 ネイチャー 549、172–179 (2017)。
https：/ / doi.org/ 10.1038 / nature23460

【30] ダニエル・リチンスキー。 「魔法の州蒸留: 思っているほどコストはかからない」 Quantum 3、205 (2019)。
https:/​/​doi.org/​10.22331/​q-2019-12-02-205

【31] キータン・N・パテル、イーゴリ・L・マルコフ、ジョン・P・ヘイズ。 「線形可逆回路の最適合成」。 量子情報計算します。 8、282–294 (2008)。
https：/ / doi.org/ 10.26421 / QIC8.3-4-4

【32] ロバート・ラウセンドルフとハンス・J・ブリーゲル。 「一方向量子コンピュータ」。 物理学。 レット牧師。 86、5188–5191 (2001)。
https：/ / doi.org/ 10.1103 / PhysRevLett.86.5188

【33] マイケル・A・ニールセン。 「クラスター状態を使用した光量子計算」。 物理学。 レット牧師。 93、040503 (2004)。
https：/ / doi.org/ 10.1103 / PhysRevLett.93.040503

【34] ダニエル・E・ブラウンとテリー・ルドルフ。 「リソース効率の高い線形光量子計算」。 物理学。 レット牧師。 95、010501 (2005)。
https：/ / doi.org/ 10.1103 / PhysRevLett.95.010501

【35] P. ヴァルター、K.J. レッシュ、T. ルドルフ、E. シェンク、H. ヴァインフルター、V. ヴェドラル、M. アスペルマイヤー、および A. ツァリンガー。 「実験的な一方向量子コンピューティング」。 Nature 434、169–176 (2005)。
https：/ / doi.org/ 10.1038 / nature03347

【36] ロバート・プレヴェデル、フィリップ・ヴァルサー、フェリックス・ティーフェンバッハー、パスカル・ボーヒ、ライナー・カルテンベック、トーマス・イェネヴァイン、アントン・ツァリンガー。 「アクティブフィードフォワードを用いた高速線形光学量子コンピューティング」。 Nature 445、65–69 (2007)。
https：/ / doi.org/ 10.1038 / nature05346

【37] アン・ブロードベント、ジョセフ・フィッツシモンズ、エルハム・カシェフ。 「ユニバーサルブラインド量子計算」。 2009 年、コンピュータ サイエンスの基礎に関する第 50 回 IEEE 年次シンポジウム。 517 ～ 526 ページ。 （2009年）。
https：/ / doi.org/ 10.1109 / FOCS.2009.36

【38] マシュー・エイミー、ドミトリー・マスロフ、ミケーレ・モスカ。 「マトロイド分割によるクリフォード + T 回路の多項式時間 T 深さの最適化」。 集積回路およびシステムのコンピュータ支援設計に関する IEEE トランザクション、33、1476 ～ 1489 (2014)。
https：/ / doi.org/ 10.1109 / TCAD.2014.2341953

【39] ユンソン・ナム、ニール・J・ロス、ユアン・スー、アンドリュー・M・チャイルズ、ドミトリ・マスロフ。 「連続パラメータによる大規模量子回路の自動最適化」。 npj 量子情報 4, 1 (2018).
https:/​/​doi.org/​10.1038/​s41534-018-0072-4

【40] アレクサンダー・カウタン、サイラス・ディルクス、ロス・ダンカン、ウィル・シモンズ、セイヨン・シバラジャ。 「浅い回路のための位相ガジェット合成」。 理論的コンピュータサイエンスの電子議事録 318、213–228 (2020)。
https：/ / doi.org/ 10.4204 / EPTCS.318.13

【41] アレクス・キッシンジャーとジョン・ファン・デ・ウェタリング。 「量子回路における非クリフォードゲートの数を減らす」。 物理学。 Rev. A 102、022406 (2020)。
https：/ / doi.org/ 10.1103 / PhysRevA.102.022406

【42] ファン・チャンとジェンシン・チェン。 「クリフォード+T サーキットの T ゲートをパウリスの周りの $pi/ 4$ 回転として最適化」 (2019)。 arXiv:1903.12456。
arXiv：1903.12456

【43] Tianyi Peng、Aram W. Harrow、Maris Ozols、Xiaodi Wu。 「小型量子コンピュータでの大規模量子回路のシミュレーション」。 物理学。 レット牧師。 125、150504 (2020)。
https：/ / doi.org/ 10.1103 / PhysRevLett.125.150504

【44] ウェイ・タン、ティーグ・トメッシュ、マーティン・スチャラ、ジェフリー・ラーソン、マーガレット・マルトノシ。 「CutQC: 大規模量子回路評価のための小型量子コンピュータの使用」。 プログラミング言語とオペレーティング システムのアーキテクチャ サポートに関する第 26 回 ACM 国際会議の議事録。 473 ～ 486 ページ。 ASPLOS '21米国ニューヨーク州ニューヨーク（2021）。 コンピューティング機械協会。
https：/ / doi.org/ 10.1145 / 3445814.3446758

【45] クリストフ・ピヴェトーとデヴィッド・サッター。 「古典的なコミュニケーションによる回路編み」（2023）。 arXiv:2205.00016。
arXiv：2205.00016

【46] アンガス・ロウ、マティヤ・メドビドビッチ、アンソニー・ヘイズ、リー・J・オリオーダン、トーマス・R・ブロムリー、フアン・ミゲル・アラソラ、ネイサン・キローラン。 「ランダム化された測定による高速量子回路切断」。 クォンタム 7、934 (2023)。
https:/​/​doi.org/​10.22331/​q-2023-03-02-934

【47] ダニエル・ゴッツマン。 「量子誤り訂正とフォールトトレラント量子計算の概要」(2009 年)。 arXiv:0904.2557。
arXiv：0904.2557

【48] オースティン G. ファウラー、マッテオ マリアントーニ、ジョン M. マルティニス、アンドリュー N. クレランド。 「表面コード: 実用的な大規模量子計算に向けて」. 物理。 Rev. A 86、032324 (2012)。
https：/ / doi.org/ 10.1103 / PhysRevA.86.032324

【49] ダニエル・リチンスキー。 「表面コードのゲーム: 格子手術による大規模量子コンピューティング」。 Quantum 3、128 (2019)。
https:/​/​doi.org/​10.22331/​q-2019-03-05-128

【50] チェ・ビョンスとロドニー・ヴァン・メーター。 「量子加算回路における量子相互作用距離の影響について」。 Ｊ．Ｅｍｅｒｇ． テクノロジー。 計算します。 システム。 7 (2011)。
https：/ / doi.org/ 10.1145 / 2000502.2000504

【51] フィリパ・CR・ペレス。 「高次元システムによる量子計算のパウリベースのモデル」。 物理学。 Rev. A 108、032606 (2023)。
https：/ / doi.org/ 10.1103 / PhysRevA.108.032606

【52] イフイ・クエック、マーク・M・ワイルド、エニート・カウル。 「一定量子深さにおける多変量トレース推定」(2022)。 arXiv:2206.15405。
arXiv：2206.15405

【53] マルクス・ハインリヒとデヴィッド・グロス。 「魔法の堅牢性とスタビライザーポリトープの対称性」。 Quantum 3、132 (2019)。
https:/​/​doi.org/​10.22331/​q-2019-04-08-132

【54] マーク・ハワードとアール・キャンベル。 「魔法状態のリソース理論のフォールトトレラント量子コンピューティングへの応用」。 物理学。 レット牧師。 118 (2017)。
https：/ / doi.org/ 10.1103 / PhysRevLett.118.090501

【55] ロレンツォ・レオーネ、サルヴァトーレ・FE・オリヴィエーロ、アリオシア・ハンマ。 「スタビライザー・レンイ・エントロピー」。 物理学。 レット牧師。 128、050402 (2022)。
https：/ / doi.org/ 10.1103 / PhysRevLett.128.050402

【56] ブレイク・ジョンソン。 「ダイナミック回路のフルパワーを Qiskit ランタイムにもたらす」。 URL: https://research.ibm.com/blog/quantum-dynamic-circuits。 （アクセス日：2022-11-09）。
https:/ / research.ibm.com/ blog/ quantum-dynamic-circuits

【57] Qiskit開発チーム。 「ステートベクターシミュレータ」。 URL: https://qiskit.org/documentation/stubs/qiskit.providers.aer.StatevectorSimulator.html （アクセス日：2022-11-01）。
https:/ / qiskit.org/ documentation/ stubs/ qiskit.providers.aer.StatevectorSimulator.html

【58] ヴィヴェク・V・シェンデとイーゴリ・L・マルコフ。 「TOFFOLI ゲートの CNOT コストについて」。 量子情報計算します。 9、461–486 (2009)。
https：/ / doi.org/ 10.26421 / QIC8.5-6-8

【59] セルジオ・ボイショ、セルゲイ・V・イサコフ、ヴァディム・N・スメリャンスキー、ライアン・バブシュ、ナン・ディン、チャン・ジャン、マイケル・J・ブレムナー、ジョン・M・マルティニス、ハルトムット・ネヴェン。 「近い将来のデバイスにおける量子超越性の特徴付け」。 Nature Physics 14、595–600 (2018)。
https：/ / doi.org/ 10.1038 / s41567-018-0124-x

【60] Hsin-Yuan Huang、Richard Kueng、John Preskill。 「非常に少ない測定値から量子系の多くの特性を予測する」. Nature Physics 16, 1050–1057 (2020).
https:/​/​doi.org/​10.1038/​s41567-020-0932-7

【61] アラステア・ケイ。 「クオンティクス」。 URL: https://doi.org/10.17637/rh.7000520.v4。
https:/ / doi.org/ 10.17637/ rh.7000520.v4