Google Inc.、Santa Barbara、California 93117、USA
この論文を興味深いと思うか、議論したいですか？ SciRateを引用するかコメントを残す.
抽象
この論文では、量子安定回路の高速シミュレータである「Stim」を紹介します。 このホワイトペーパーでは、Stimがどのように機能するかを説明し、既存のツールと比較しています。 事前の知識がなくても、Stimは距離100の表面コード回路（20万キュービット、8万ゲート、1万測定）を15秒で分析し、1kHzのレートで完全な回路ショットのサンプリングを開始できます。 Stimは、AaronsonおよびGottesmanのCHPシミュレーターと同様のスタビライザータブロー表現を使用しますが、256つの主な改善点があります。 まず、Stimは、回路のスタビライザタブローの$ inverse $を追跡することにより、決定論的測定の漸近的な複雑さをXNUMX次から線形に改善します。 次に、Stimは、キャッシュに適したデータレイアウトとXNUMXビット幅のSIMD命令を使用して、アルゴリズムの定数係数を改善します。 第XNUMXに、Stimは、高価なスタビライザータブローシミュレーションのみを使用して、初期参照サンプルを作成します。 回路を伝播するPauliフレームのバッチの参照としてそのサンプルを使用することにより、さらにサンプルがまとめて収集されます。
注目の画像：スタビライザー回路のバルクサンプリングでは、スティムは以前のツールよりも大幅に高速です。
人気の要約
►BibTeXデータ
►参照
【1] スコットアーロンソンとダニエルゴッテスマン。 スタビライザー回路のシミュレーションの改善。 物理レビューA、70（5）：052328、2004。10.1103 / PhysRevA.70.052328。
https：/ / doi.org/ 10.1103 / PhysRevA.70.052328
【2] トーマス・アレクサンダー、レブ・ビショップ、アンドリュー・クロス、ジェイ・ガンベッタ、アリ・ジャバディ・アバリ、ブレイク・ジョンソン、ジョン・スモリン。 「ダイナミック回路の新時代のための新しいopenqasm」。 https：/ / medium.com/ qiskit / a-new-openqasm-for-a-new-era-of-dynamic-circuits-87f031cac49、2020。アクセス：2021-01-26。
https：/ / medium.com/ qiskit / a-new-openqasm-for-a-new-era-of-dynamic-circuits-87f031cac49
【3] サイモンアンダースとハンスJブライゲル。 グラフ状態表現を使用したスタビライザー回路の高速シミュレーション。 フィジカルレビューA、73（2）：022334、2006年。10.1103/ PhysRevA.73.022334。
https：/ / doi.org/ 10.1103 / PhysRevA.73.022334
【4] デイブベーコン。 自己訂正量子メモリのための演算子量子誤り訂正サブシステム。 フィジカルレビューA、73（1）：012340、2006年。10.1103/ PhysRevA.73.012340。
https：/ / doi.org/ 10.1103 / PhysRevA.73.012340
【5] セルゲイ・ブラヴィとドミトリー・マスロフ。 アダマールフリー回路は、クリフォードグループの構造を公開します。 arXiv preprint arXiv：2003.09412、2020。URL https：/ / arxiv.org/ abs /2003.09412。
arXiv：2003.09412
【6] Sergey Bravyi、Dan Browne、Padraic Calpin、Earl Campbell、David Gosset、MarkHoward。 低ランクの安定剤分解による量子回路のシミュレーション。 Quantum、3：181、2019。10.22331 / q-2019-09-02-181。
https://doi.org/10.22331/q-2019-09-02-181
【7] KaifengBuとDaxEnshanKoh。 非スタビライザー入力状態を持つクリフォード回路の効率的な古典的シミュレーション。 物理的レビューレター、123（17）：170502、2019。10.1103 /PhysRevLett.123.170502。
https：/ / doi.org/ 10.1103 / PhysRevLett.123.170502
【8] Rui Chao、Michael E Beverland、Nicolas Delfosse、およびJeongwanHaah。 マヨラナベースのキュービットの表面コード設計の最適化。 Quantum、4：352、2020。10.22331 / q-2020-10-28-352。
https://doi.org/10.22331/q-2020-10-28-352
【9] Qiskitコントリビューター。 Qiskit：量子コンピューティングのためのオープンソースフレームワーク。 2019. 10.5281 /zenodo.2562110。
https：/ / doi.org/ 10.5281 / zenodo.2562110
【10] AGファウラー、M。マリアントーニ、JMマルティニス、ANクレランド。 表面コード：実用的な大規模量子計算に向けて。 物理学Rev. A、86：032324、2012。URL https：/ / doi.org/ 10.1103 /PhysRevA.86.032324。 arXiv：1208.0928。
https：/ / doi.org/ 10.1103 / PhysRevA.86.032324
arXiv：1208.0928
【11] クレイグ・ギドニーとオースティン・G・ファウラー。 触媒された$ | cczrangle $から$ 2 | trangle $への変換を備えた効率的なマジックステートファクトリ。 Quantum、3：135、2019。10.22331 / q-2019-04-30-135。
https://doi.org/10.22331/q-2019-04-30-135
【12] クレイグ・ギドニー、オースティン・ファウラー、マイケル・ニューマン。 シミュレーションのボトルネックに関する非公式のプライベートな会話、2021年。
【13] ダニエル・ゴッテスマン。 スタビライザーコードと量子エラー訂正。 arXiv preprint quant-ph /9705052。URLhttps：/ / arxiv.org/ abs / quant-ph / 1997。
arXiv：quant-ph / 9705052
【14] デビッドグロス。 有限次元量子システムに対するハドソンの定理。 Journal of Mathical physics、47（12）：122107、2006。10.1063 /1.2393152。
https：/ / doi.org/ 10.1063 / 1.2393152
【15] クレア・ホースマン、オースティンGファウラー、サイモン・デヴィット、ロドニー・ヴァン・メーター。 格子手術による表面コード量子計算。 New Journal of Physics、14（12）：123011、2012。10.1088 / 1367-2630 / 14/12/123011。
https://doi.org/10.1088/1367-2630/14/12/123011
【16] JakobNielsenHořeňovský。 「応答時間：3つの重要な制限」。 https：/ / www.nngroup.com/ articles / response-times-3-important-limits /、1993。アクセス：2021-01-26。
https：/ / www.nngroup.com/ articles / response-times-3-important-limits /
【17] MartinHořeňovský。 「c ++標準ライブラリを使用した乱数の生成：問題」。 https：/ / encodingnest.com/ generate-random-numbers-using-c-standard-library-the-problems /、2020。アクセス：2021-01-26。
https：/ / encodingnest.com/ generate-random-numbers-using-c-standard-library-the-problems /
【18] 「ヤク」（https：/ / Quantumcomputing.stackexchange.com/ users / 11887 / yack）。 「nキュービットスタビライザー状態はいくつありますか？」に対する回答。 Quantum Stack Exchange、2020。URLhttps：/ / Quantumcomputing.stackexchange.com/ a / 11781/119。 URL：https：/ / Quantumcomputing.stackexchange.com/ a / 11781/119（バージョン：2021-01-27）。
https：/ / Quantumcomputing.stackexchange.com/ a / 11781/119
【19] YifeiHuangとPeterLove。 量子ビットのクリフォードが支配的な回路のおおよそのスタビライザーランクと改善された弱いシミュレーション。 フィジカルレビューA、99（5）：052307、2019。10.1103 /PhysRevA.99.052307。
https：/ / doi.org/ 10.1103 / PhysRevA.99.052307
【20] YifeiHuangとPeterLove。 ユニタリのスタビライザープロジェクター分解を使用したファインマン経路型シミュレーション。 フィジカルレビューA、103（2）、2021年10.1103月。103.022428/ physreva.10.1103。 URL https：/ / doi.org/ 103.022428 /physreva.XNUMX。
https：/ / doi.org/ 10.1103 / physreva.103.022428
【21] インテル。 インテル組み込み関数ガイド（_mm256_and_si256）。 https：/ / software.intel.com/ sites / landingpage / IntrinsicsGuide /＃text = _mm256_and_si256＆expand = 301、2021。アクセス：2021-01-26。
https：/ / software.intel.com/ sites / landingpage / IntrinsicsGuide /＃text = _mm256_and_si256＆expand = 301
【22] アンジェラ・カランジャイ、ジョエル・J・ウォールマン、スティーブン・D・バートレット。 文脈性は、量子プロセスの古典的なシミュレーションの効率を制限します。 arXiv preprint arXiv：1802.07744、2018。URL https：/ / arxiv.org/ abs /1802.07744。
arXiv：1802.07744
【23] エマニュエル・ニル。 現実的にノイズの多いデバイスを使用した量子コンピューティング。 Nature、434（7029）：39–44、2005。10.1038 / nature03350。
https：/ / doi.org/ 10.1038 / nature03350
【24] 永山尚太、オースティンGファウラー、ドミニクホースマン、サイモンJデビット、ロドニーバンメーター。 欠陥のあるラティスの表面コードエラー訂正。 New Journal of Physics、19（2）：023050、2017。10.1088 / 1367-2630 / aa5918。
https：/ / doi.org/ 10.1088 / 1367-2630 / aa5918
【25] ヤコブ・ニールセン。 ユーザビリティエンジニアリング。 モーガンカウフマン、1994年。
【26] ピーター・ノーヴィグ。 「一般的なPCでのさまざまな操作のおおよそのタイミング」。 http：/ / norvig.com/ 21-days.html＃answers、2014。アクセス：2021-01-26。
http：/ / norvig.com/ 21-days.html＃answers
【27] パトリック・ラル、ダニエル・リャン、ジェレミー・クック、ウィリアム・クレッチマー。 パウリ伝搬による量子ビット量子回路のシミュレーション。 フィジカルレビューA、99（6）：062337、2019。10.1103 /PhysRevA.99.062337。
https：/ / doi.org/ 10.1103 / PhysRevA.99.062337
【28] QuantumAIチームとコラボレーター。 Cirq、2020年10.5281月。URLhttps：/ / doi.org/ 4062499 /zenodo.XNUMX。
https：/ / doi.org/ 10.5281 / zenodo.4062499
【29] マシューウェア、ギレムリベイル、ディエゴリステ、コルムライアン、ブレイクジョンソン、マーカスPダシルバ。 超伝導キュビットでの実験的なpauli-frameランダム化。 APS March Meeting Abstracts、volume 2017、pages L46–004、2017。10.1103 /PhysRevA.103.042604。
https：/ / doi.org/ 10.1103 / PhysRevA.103.042604
【30] ウィキペディア。 Advanced Vector Extensions —ウィキペディア、無料の百科事典。 http：/ / en.wikipedia.org/ w / index.php？title = Advanced％20Vector％20Extensions＆oldid = 1021841294、2021。[オンライン; 11年2021月XNUMX日にアクセス]。
http：/ / en.wikipedia.org/ w / index.php？title = Advanced％20Vector％20Extensions＆oldid = 1021841294
によって引用
取得できませんでした クロスリファレンス被引用データ 最終試行中2021-07-06 09:26:10：10.22331 / q-2021-07-06-497の被引用データをCrossrefから取得できませんでした。 DOIが最近登録された場合、これは正常です。 オン SAO / NASA ADS 作品の引用に関するデータは見つかりませんでした（最後の試行2021-07-06 09:26:11）。
この論文は、 Creative Commons Attribution 4.0 International（CC BY 4.0） ライセンス。 著作権は、著者やその機関などの元の著作権者にあります。
PlatoAi。 Web3の再考。 増幅されたデータインテリジェンス。
