1情報学科、サセックス大学、英国
2Quantinuum (Cambridge Quantum)、Terrington House、13-15 Hills Rd、ケンブリッジ、CB2 1NL、英国
3英国ケンブリッジ大学コンピュータ科学技術学科
この論文を興味深いと思うか、議論したいですか? SciRateを引用するかコメントを残す.
抽象
この論文は、{二次形式展開} の変換を通じてスタビライザー回路をシミュレートするという考えに基づいています。 これは、標準基底での展開の式を指定する量子状態の表現であり、整数の次数 2 多項式を使用して実数と虚数の相対位相を記述します。 二次形式展開表現の巧みな管理により、他のシミュレーション技術の全体的な複雑さと一致する $mathcal{O}(n^2)$ 時間で個々のスタビライザー操作をシミュレートする方法を示します [1,2,3]。 私たちの技術は、標準基底ですべての (またはほぼすべての) キュービットの同時測定をシミュレートする時間の規模の経済を提供します。 また、当社の技術により、決定論的な結果を伴う単一キュービット測定を一定時間でシミュレートすることもできます。 また、標準基底での状態の展開が比較的少ない項 (「ランク」が低い) である場合、またはスパース行列で指定できる場合に、これらの境界がどのように強化されるかについても説明します。 具体的には、これにより、時間 $mathcal{O}(n)$ で「ローカル」スタビライザー シンドローム測定をシミュレートできます。これは、パウリ ノイズの影響を受けるスタビライザー コードに対して、Gidney によって開発された技術を使用して可能なことと一致します [4] これまでにシミュレートされた操作を保存する必要はありません。
►BibTeXデータ
►参照
【1] S. Aaronson および D. Gottesman、「安定化回路のシミュレーションの改善」、Physical Review A、vol. 70、いいえ。 5、2004 年 10.1103 月。[オンライン]。 入手可能: https:/ / doi.org/ 70.052328/ physreva.0 XNUMXpt.
https:/ / doi.org/ 10.1103 / physreva.70.052328
【2] S. Anders および HJ Briegel 共著、「グラフ状態表現を使用したスタビライザー回路の高速シミュレーション」、Physical Review A、vol. 73、いいえ。 2、2006 年 10.1103 月。[オンライン]。 利用可能: http:/ / doi.org/ 73.022334/ PhysRevA.0 XNUMXpt.
https:/ / doi.org/ 10.1103 / PhysRevA.73.022334
【3] S. Bravyi、G. Smith、JA Smolin、「古典的および量子計算リソースの取引」、Physical Review X、vol. 6、いいえ。 2、2016 年 10.1103 月。[オンライン]。 利用可能: http:/ / doi.org/ 6.021043/ PhysRevX.0 XNUMXpt.
https:/ / doi.org/ 10.1103 / PhysRevX.6.021043
【4] C. Gidney、「Stim: 高速スタビライザー回路シミュレーター」、Quantum、vol. 5、p。 497、2021 年 10.22331 月。[オンライン]。 入手可能: https:/ / doi.org/ 2021/ q-07-06-497-0 XNUMXpt.
https://doi.org/10.22331/q-2021-07-06-497
【5] P. Shor、「量子計算のアルゴリズム: 離散対数と因数分解」、pp. 124–134、1994。[オンライン]。 入手可能: https:/ / doi.org/ 10.1109/ SFCS.1994.365700 0pt.
https:/ / doi.org/ 10.1109 / SFCS.1994.365700
【6] LK Grover、「データベース検索のための高速量子力学アルゴリズム」、第 96 回年次 ACM シンポジウム、コンピューティング理論に関する議事録、ser. ストック'1996。 米国ニューヨーク州ニューヨーク: Association for Computing Machinery、212 年、p. 219–10.1145。 [オンライン]。 入手可能: https:/ / doi.org/ 237814.237866/ 0 XNUMXpt.
https:/ / doi.org/ 10.1145 / 237814.237866
【7] D. Gottesman、「量子コンピューターのハイゼンベルク表現」、arXiv e-prints、1998 年 10.48550 月。[オンライン]。 入手可能: https:/ / doi.org/ 9807006/ ARXIV.QUANT-PH/ 0 XNUMXpt.
https:/ / doi.org/ 10.48550 / ARXIV.QUANT-PH / 9807006
【8] SJ Devitt、WJ Munro、および K. Nemoto による「初心者のための量子エラー修正」、Reports on Progress in Physics、vol. 76、いいえ。 7、p。 076001、2013 年 10.1088 月。[オンライン]。 入手可能: http:/ / doi.org/ 0034/ 4885-76/ 7/ 076001/ 0 XNUMXpt.
https://doi.org/10.1088/0034-4885/76/7/076001
【9] BM Terhal、「量子メモリの量子誤り訂正」、Reviews of Modern Physics、vol. 87、いいえ。 2、p。 307–346、2015 年 10.1103 月。[オンライン]。 利用可能: http:/ / doi.org/ 87.307/ RevModPhys.0 XNUMXpt.
https:/ / doi.org/ 10.1103 / RevModPhys.87.307
【10] J. Roffe、「量子エラー訂正: 入門ガイド」、Contemporary Physics、vol. 60、いいえ。 3、p。 226–245、2019 年 10.1080 月。[オンライン]。 利用可能: http:/ / doi.org/ 00107514.2019.1667078/ 0 XNUMXpt.
https:/ / doi.org/ 10.1080 / 00107514.2019.1667078
【11] S. Bravyi、D. Browne、P. Calpin、E. Campbell、D. Gosset、および M. Howard、「低ランク スタビライザー分解による量子回路のシミュレーション」、Quantum、vol. 3、p。 181、2019年10.22331月。 [オンライン]。 入手可能: http:/ / doi.org/ 2019/ q-09-02-181-0 XNUMXpt.
https://doi.org/10.22331/q-2019-09-02-181
【12] N. de Beaudrap、V. Danos、E. Kashefi、および M. Roetteler、「ユニタリの二次形式展開」、Theory of Quantum Computation、Communication、および Cryptography、Y. Kawano および M. Mosca 編。 ベルリン、ハイデルベルク: Springer Berlin Heidelberg、2008 年、29 ~ 46 ページ。 [オンライン]。 入手可能: https:/ / doi.org/ 10.1007/ 978-3-540-89304-2_4 0pt.
https://doi.org/10.1007/978-3-540-89304-2_4
【13] AR Calderbank および PW Shor、「優れた量子誤り訂正コードが存在します」、Physical Review A、vol. 54、いいえ。 2、p。 1098–1105、1996 年 10.1103 月。[オンライン]。 利用可能: http:/ / doi.org/ 54.1098/ PhysRevA.0 XNUMXpt.
https:/ / doi.org/ 10.1103 / PhysRevA.54.1098
【14] J. Dehaene および B. de Moor、「Clifford グループ、スタビライザー状態、および GF(2) 上の線形および二次演算」、Physical Review A、vol. 68、いいえ。 4、p。 042318、2003 年 10.1103 月。[オンライン]。 入手可能: https:/ / doi.org/ 68.042318/ physreva.0 XNUMXpt.
https:/ / doi.org/ 10.1103 / physreva.68.042318
【15] M. Van Den Nest、「量子計算の古典的シミュレーション、ゴッテスマン-クニルの定理、およびその少し先」、Quantum Info. 、vol. 10、いいえ。 3、2010 年 10.26421 月。[オンライン]。 入手可能: https:/ / doi.org/ 10.3/ QIC4-6-0 XNUMXpt.
https:/ / doi.org/ 10.26421 / QIC10.3-4-6
【16] J. Bermejo-Vega および M. Van Den Nest、「中間測定によるアーベル群正規化回路の古典的シミュレーション」、Quantum Information and Computation、vol. 14、いいえ。 3&4、181–0216 ページ、2014 年 10.26421 月。[オンライン]。 入手可能: https:/ / doi.org/ 14.3/ QIC4-1-0 XNUMXpt.
https:/ / doi.org/ 10.26421 / QIC14.3-4-1
【17] M.エイミー、「ユニバーサル量子回路の大規模な機能検証に向けて」、理論的コンピューターサイエンスの電子議事録、vol。 287、p。 1–21、2019 年 10.4204 月。[オンライン]。 入手可能: http:/ / doi.org/ 287.1/ EPTCS.0 XNUMXpt.
https:/ / doi.org/ 10.4204 / EPTCS.287.1
【18] D. Gross、「有限次元量子システムに関するハドソンの定理」、Journal of Mathematical Physics、vol. 47、いいえ。 12、p。 122107、2006 年 10.1063 月。[オンライン]。 利用可能: http:/ / doi.org/ 1.2393152/ 0 XNUMXpt.
https:/ / doi.org/ 10.1063 / 1.2393152
【19] N. de Beaudrap および S. Herbert、「制限されたアーキテクチャにおけるエンタングルメント分布のための量子線形ネットワーク コーディング」、Quantum、vol. 4、p。 356、2020 年 10.22331 月。[オンライン]。 入手可能: https:/ / doi.org/ 2020/ q-11-01-356-0 XNUMXpt.
https://doi.org/10.22331/q-2020-11-01-356
【20] C. Guan と KW Regan、「スタビライザー回路、二次形式、および行列ランクの計算」、2019 年。[オンライン]。 入手可能: https:/ / doi.org/ 10.48550/ arxiv.1904.00101 0pt.
https:/ / doi.org/ 10.48550/ arxiv.1904.00101
【21] MA Nielsen および IL Chuang、量子計算および量子情報: 10 周年記念版、第 10 版。 米国: ケンブリッジ大学出版局、2011 年。[オンライン]。 入手可能: https:/ / doi.org/ 10.1017/ CBO9780511976667 0pt.
https:/ / doi.org/ 10.1017 / CBO9780511976667
【22] R. Jozsa および M. Van Den Nest、「拡張クリフォード回路の古典的なシミュレーションの複雑さ」、Quantum Info. 、vol. 14、いいえ。 7&8、p。 633–648、2014 年 10.48550 月。[オンライン]。 入手可能: https:/ / doi.org/ 1305.6190/ arxiv.0 XNUMXpt.
https:/ / doi.org/ 10.48550/ arxiv.1305.6190
【23] S. Bravyi および D. Gosset、「クリフォード ゲートが支配する量子回路の古典的シミュレーションの改善」、Physical Review Letters、vol. 116、いいえ。 25 年 2016 月 10.1103 日。[オンライン]。 利用可能: http:/ / doi.org/ 116.250501/ PhysRevLett.0 XNUMXpt.
https:/ / doi.org/ 10.1103 / PhysRevLett.116.250501
【24] AG Fowler、M. Mariantoni、JM Martinis、および AN Cleland、「表面コード: 実用的な大規模量子計算に向けて」、Physical Review A、vol. 86、いいえ。 3、2012 年 10.1103 月。[オンライン]。 利用可能: http:/ / doi.org/ 86.032324/ PhysRevA.0 XNUMXpt.
https:/ / doi.org/ 10.1103 / PhysRevA.86.032324
【25] AJ Landahl、JT Anderson、PR Rice、「カラー コードを使用したフォールト トレラントな量子コンピューティング」、2011 年。[オンライン]。 入手可能: https:/ / doi.org/ 10.48550/ arxiv.1108.5738 0pt.
https:/ / doi.org/ 10.48550/ arxiv.1108.5738
【26] R. Chao および BW Reichardt、「余分な 121 つの量子ビットのみによる量子誤り訂正」、Physical Review Letters、vol. 5、いいえ。 2018 年 10.1103 月 121.050502 日。[オンライン]。 利用可能: http:/ / doi.org/ 0/ PhysRevLett.XNUMX XNUMXpt.
https:/ / doi.org/ 10.1103 / PhysRevLett.121.050502
【27] PW Shor、「フォールト トレラントな量子計算」、コンピュータ サイエンスの基礎に関する第 37 回年次シンポジウムの議事録、ser. FOCS '96。 米国: IEEE Computer Society、1996 年、p. 56. [オンライン]。 入手可能: https:/ / doi.org/ 10.1109/ SFCS.1996.548464 0pt.
https:/ / doi.org/ 10.1109 / SFCS.1996.548464
【28] DP DiVincenzo および P. Aliferis、「低速測定による効果的なフォールト トレラントな量子計算」、Physical Review Letters、vol. 98、いいえ。 2、2007 年 10.1103 月。[オンライン]。 利用可能: http:/ / doi.org/ 98.020501/ PhysRevLett.0 XNUMXpt.
https:/ / doi.org/ 10.1103 / PhysRevLett.98.020501
【29] CH Bennett、G. Brassard、S. Popescu、B. Schumacher、JA Smolin、および WK Wootters、「ノイズの多いチャネルを介したノイズの絡み合いと忠実なテレポーテーションの浄化」、Phys。 Rev.Lett.,vol. 76、pp. 722–725、1996 年 10.1103 月。[オンライン]。 利用可能: https:/ / doi.org/ 76.722/ physrevlett.0 XNUMXpt.
https:/ / doi.org/ 10.1103 / physrevlett.76.722
【30] R. Nigmatullin、CJ Ballance、N. de Beaudrap、および SC Benjamin、「量子通信およびコンピューティングのモジュールとしての最小複雑なイオン トラップ」、New Journal of Physics、vol. 18、いいえ。 10、p。 103028, 2016. [オンライン]. 入手可能: https:/ / doi.org/ 10.1088/ 1367-2630/ 18/ 10/ 103028 0pt.
https://doi.org/10.1088/1367-2630/18/10/103028
【31] W. Dür および HJ Briegel 共著、「エンタングルメント浄化と量子エラー修正」、Reports on Progress in Physics、vol. 70、いいえ。 8、p。 1381–1424、2007 年 10.1088 月。[オンライン]。 入手可能: http:/ / doi.org/ 0034/ 4885-70/ 8/ 03/ R0 XNUMXpt.
https://doi.org/10.1088/0034-4885/70/8/R03
【32] CM Dawson、AP Hines、D. Mortimer、HL Haselgrove、MA Nielsen、TJ Osborne、「有限フィールド Z2 上の量子コンピューティングと多項式方程式」、Quantum Info. 、vol. 5、いいえ。 2、p。 102–112、2005 年 10.48550 月。[オンライン]。 入手可能: https:/ / doi.org/ 0408129/ arxiv.quant-ph/ 0 XNUMXpt.
https:/ / doi.org/ 10.48550/ arxiv.quant-ph/ 0408129
arXiv:quant-ph / 0408129
【33] M. Hein、J. Eisert、および HJ Briegel、「グラフ状態におけるマルチパーティのもつれ」、Physical Review A、vol. 69、いいえ。 6、2004 年 10.1103 月。[オンライン]。 利用可能: http:/ / doi.org/ 69.062311/ PhysRevA.0 XNUMXpt.
https:/ / doi.org/ 10.1103 / PhysRevA.69.062311
【34] M. Hein、W. Dür、J. Eisert、R. Raussendorf、M. Nest、および H. Briegel、「グラフ状態のエンタングルメントとその応用」、Quantum Computers、Algorithms and Chaos、vol. 162, 03 2006. [オンライン]. 入手可能: https:/ / doi.org/ 10.3254/ 978-1-61499-018-5-115 0pt.
https://doi.org/10.3254/978-1-61499-018-5-115
【35] LE Heyfron および ET Campbell、「T カウントを削減する効率的な量子コンパイラ」、Quantum Science and Technology、vol. 4、いいえ。 1、p。 015004、2018 年 10.1088 月。[オンライン]。 入手可能: https:/ / doi.org/ 2058/ 9565-604/ aad0 XNUMXpt.
https:/ / doi.org/ 10.1088 / 2058-9565 / aad604
【36] D. Gottesman と IL Chuang、「テレポーテーションと単一量子ビット操作を使用した普遍的な量子計算の実行可能性を実証」、Nature、vol. 402、いいえ。 6760, pp. 390–393, 1999. [オンライン]. 入手可能: https:/ / doi.org/ 10.1038/ 46503 0pt.
https:/ / doi.org/ 10.1038 / 46503
【37] B. Zeng、X. Chen、IL Chuang、「セミクリフォード操作、${mathcal{c}}_{k}$ 階層の構造、およびフォールト トレラントな量子計算のためのゲートの複雑さ」、Phys. Rev. A、vol。 77、p。 042313、2008 年 10.1103 月。[オンライン]。 入手可能: https:/ / doi.org/ 77.042313/ PhysRevA.0 XNUMXpt.
https:/ / doi.org/ 10.1103 / PhysRevA.77.042313
【38] A. Edgington、「シンプレックス: クリフォード回路の高速シミュレーター」。 [オンライン]。 入手可能: https:/ / github.com/ CQCL/ simplex/ releases/ tag/ v1.4.0 0pt.
https:/ / github.com/ CQCL/ simplex/ releases/ tag/ v1.4.0
によって引用
[1] マシュー・エイミー、オーウェン・ベネット・ギブス、ニール・J・ロス、「クリフォード回路とその先の記号合成」、 arXiv:2204.14205.
上記の引用は SAO / NASA ADS (最後に正常に更新された2022-09-15 21:50:22)。 すべての出版社が適切で完全な引用データを提供するわけではないため、リストは不完全な場合があります。
On Crossrefの被引用サービス 作品の引用に関するデータは見つかりませんでした(最後の試行2022-09-15 21:50:20)。
この論文は、 Creative Commons Attribution 4.0 International(CC BY 4.0) ライセンス。 著作権は、著者やその機関などの元の著作権者にあります。