量子超越性のゲーム:検証とシミュレーションのリンク

ソースノード: 1592422

ダニエル・スティルク・フランサ1,2 とラウールガルシア-パトロン3

1QMATH、デンマーク、コペンハーゲン大学数理科学部
2リヨン大学、ENSリヨン、UCBL、CNRS、インリア、LIP、F-69342、リヨンCedex 07、フランス
3エジンバラ大学情報学部、エジンバラEH8 9AB、英国

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

抽象

懐疑論者に対する量子的優位性を証明するプロセスを、審判が監督するXNUMX人のエージェント間のインタラクティブなゲームとして捉えた形式を提示します。 ボブは、量子の利点を示すことになっている量子デバイス上の古典的な分布からサンプリングしています。 次に、他のプレーヤーである懐疑的なアリスは、ボブのデバイスの統計を再現することになっている模擬分布を提案することが許可されます。 次に、アリスが提案した模擬分布が自分のデバイスを適切に近似できないことを証明するために、証人機能を提供する必要があります。 この枠組みの中で、XNUMXつの結果を確立します。 まず、ランダム量子回路の場合、ボブが自分の分布をアリスの分布と効率的に区別できるということは、分布の効率的な近似シミュレーションを意味します。 第二に、ランダム回路の出力を一様分布から区別するための多項式時間関数を見つけることも、多項式時間での重い出力生成の問題を偽装する可能性があります。 これは、ランダム量子回路の設定における最も基本的な検証タスクでさえ、指数関数的なリソースが避けられない可能性があることを示しています。 この設定を超えて、強力なデータ処理の不等式を採用することにより、私たちのフレームワークは、古典的なシミュレーション可能性に対するノイズの影響を分析し、より一般的な短期的な量子優位性の提案を検証することを可能にします。

[埋め込まれたコンテンツ]

古典的なコンピューターの統治から量子計算の優位性への移行は、単一のイベントではなく、証拠を蓄積するプロセスであると予想されます。 それはおそらく、量子デバイスが利用可能な最高の古典的なデバイスでさえ解決できない計算タスクを解決できるというコミュニティのコンセンサスが得られるまで、証明と反論の主張の反復プロセスを通じて起こります。

量子優位性を確立する最も簡単な方法は、多数の因数分解や大きなサイズの分子のシミュレーションなど、確立された難しい計算問題を解決することです。 残念ながら、よく知られている量子アルゴリズムはこれらの問題のスピードアップを提供しますが、それらの実装は、今後数年間で利用可能になるデバイスの能力を超えている可能性があります。

したがって、コミュニティは、ランダム量子回路の結果からのサンプリングに基づく量子アドバンテージの提案に焦点を合わせました。 これは、現在の量子デバイスが(ノイズの多い)回路からサンプリングできるためであり、これが従来のコンピューターにとって困難な作業であるという非常に複雑な理論的証拠があります。

残念ながら、このランダム回路サンプリングが実用的な用途を持つことは知られていません。 さらに、量子デバイスが、指数関数的な古典的な計算時間を使用せずに、あるメトリックでターゲットに近い分布から実際にサンプリングしていることを証明する方法は不明です。 実際、ランダム量子回路の出力を公正なコイントスから効率的に区別する方法すら知られていない。

この作業では、量子回路の出力を区別する効率的な方法の欠如が、シミュレーションの硬さに密接に関連していることを示しています。 量子アドバンテージを証明するための既存のアプローチのほとんどが、コミュニティに量子アドバンテージに到達したことを納得させたいエージェント(Bob)と懐疑的なメンバー(Alice)の間のゲームとして理解できるフレームワークを活用します。

このゲームでは、アリスはボブのデバイスが行っていることに対する対立仮説を提案することができます。たとえば、公正なコインからサンプリングするだけです。 次に、ボブの仕事は、アリスが彼の分布の特定の統計を再現できないことを指摘することによって、アリスの仮説に反論する(効率的な)テストを提案することです。 次に、アリスとボブは、XNUMX人のプレーヤーのいずれかが新しいディストリビューション(アリス)または新しいテスト(ボブ)を提案できなくなり、敗北を認めるまで、新しい提案と反論テストの提案のインタラクティブゲームをプレイします。

私たちの主な結果は、効率的に計算可能なテスト関数を使用したランダム量子回路の設定では、ボブがこのゲームに勝つことは決してできないということです。 その理由は、彼の分布をアリスの分布と区別する効率的な方法が存在することで、アリスがボブのデバイスを効率的にシミュレートできるようになるためです。 ランダム量子回路の出力を古典的に効率的にシミュレートできるとは考えられていないため、このような問題の場合、効率的な検証戦略は不可能であることを示しています。 さらに、最近の複雑性理論の推測と直接矛盾しているため、出力を完全にランダムなコインから区別する効率的なテストが存在する可能性が低いことを示します。

►BibTeXデータ

►参照

【1] スコットアーロンソンとアレックスアルキポフ。 線形光学の計算の複雑さ。 光学科学の研究。 OSA、2014a。 10.1364/qim.2014.qth1a.2。
https:/ / doi.org/ 10.1364 / qim.2014.qth1a.2

【2] スコットアーロンソンとアレックスアルキポフ。 ボソンサンプリングは均一にはほど遠いです。 量子情報。 Comput。、14(15–16):1383–1423、2014年1533月b。 ISSN7146-10.26421。 https:/ / doi.org/ 14.15/qic16-7-XNUMX。
https:/ / doi.org/ 10.26421 / qic14.15-16-7

【3] スコットアーロンソンとリジーチェン。 量子超越性実験の複雑性理論的基礎。 32年の第2017回計算複雑性会議の議事録。ISBN9783959770408。https:/ / doi.org/ 10.48550/arXiv.1612.05903。
https:/ / doi.org/ 10.48550 / arXiv.1612.05903

【4] スコットアーロンソンとダニエルゴッテスマン。 スタビライザー回路のシミュレーションが改善されました。 フィジカルレビューA、70(5)、2004年1094月。ISSN1622-10.1103。 70.052328/physreva.XNUMX。
https:/ / doi.org/ 10.1103 / physreva.70.052328

【5] スコットアーロンソンとサムガン。 なりすまし線形クロスエントロピーベンチマークの古典的な硬さについて。 計算理論、16(11):1–8、2020。10.4086/toc.2020.v016a011。
https:/ / doi.org/ 10.4086 / toc.2020.v016a011

【6] ドリット・アハラノフ、マイケル・ベン・オア、ラッセル・インパリアッツォ、ノアム・ニッサン。 ノイズの多い可逆計算の制限。 arXiv preprint quant-ph / 9611028、1996。
arXiv:quant-ph / 9611028

【7] アンドリス・アンバイニスとジョセフ・エマーソン。 量子t-designs:量子世界におけるt-wise独立。 計算の複雑さに関する第07回年次IEEE会議2007)。 IEEE、10.1109年2007.26月。XNUMX/ccc.XNUMX。
https:/ / doi.org/ 10.1109 / ccc.2007.26

【8] 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、William Courtney 、Andrew Dunsworth、Edward Farhi、Brooks Foxen、Austin Fowler、Craig Gidney、Marissa Giustina、Rob Graff、Keith Guerin、Steve Habegger、Matthew P Harrigan、Michael J Hartmann、Alan Ho、Markus Hoffmann、Trent Huang、Travis S Humble、Sergei V Isakov、Evan Jeffrey、Zhang Jiang、Dvir Kafri、Kostyantyn Kechedzhi、Julian Kelly、Paul V Klimov、Sergey Knysh、Alexander Korotkov、Fedor Kostritsa、David Landhuis、Mike Lindmark、Erik Lucero、Dmitry Lyakh、SalvatoreMandrà、Jarrod R McClean、 Matthew McEwen、Anthony Megrant、Xiao Mi、Kristel Michielsen、Masoud Mohseni、Josh Mutus、Ofer Naaman、Matthew Neeley、Charles Neill、Murphy Yuezhen Niu、Eric Ostby、Andre Petukhov、John C Platt、Chris Quintana、Eleanor G Rieffel、Pedram 、ニコラスCルービン、ダニエルサンク、ケビンJ Sa tzinger、Vadim Smelyanskiy、Kevin J Sung、Matthew D Trevithick、Amit Vainsencher、Benjamin Villalonga、Theodore White、Z Jamie Yao、Ping Yeh、Adam Zalcman、Hartmut Neven、John M Martinis プログラム可能な超電導プロセッサを使用した量子超越性。 Nature、574(7779):505–510、2019。ISSN1476-4687。 10.1038/s41586-019-1666-5。
https:/​/​doi.org/​10.1038/​s41586-019-1666-5

【9] Salman Beigi、Nilanjana Datta、CambyseRouzé。 量子逆過密性:そのテンソル化と強い会話への応用。 Communications in Mathematical Physics、376(2):753–794、2020年10.1007月。00220/s020-03750-XNUMX-z。
https:/ / doi.org/ 10.1007 / s00220-020-03750-z

【10] マイケルベンオア、ダニエルゴッテスマン、アビナタンハシディム。 量子冷蔵庫。 arXiv preprint arXiv:1301.1995、2013。
arXiv:1301.1995

【11] マリオベルタ、デビッドサッター、マイケルウォルター。 Quantum Brascamp-Lieb Dualities、2019年。arXiv:1909.02383v2。
arXiv:1909.02383v2

【12] Sergio Boixo、Troels F.Rønnow、Sergei V. Isakov、Zhihui Wang、David Wecker、Daniel A. Lidar、John M. Martinis、MatthiasTroyer。 10キュービットを超える量子アニーリングの証拠。 Nature Physics、3(218):224–2014、10.1038年2900月。XNUMX/nphysXNUMX。
https:/ / doi.org/ 10.1038 / nphys2900

【13] Sergio Boixo、Sergei V. Isakov、Vadim N. Smelyanskiy、Ryan Babbush、Nan Ding、Zhang Jiang、Michael J. Bremner、John M. Martinis、Hartmut Neven 短期間のデバイスにおける量子超越性の特徴づけ。 Nature Physics、14(6):595–600、2018年10.1038月。41567/s018-0124-XNUMX-x。
https:/ / doi.org/ 10.1038 / s41567-018-0124-x

【14] Adam Bouland、Bill Fefferman、Chinmay Nirkhe、およびUmeshVazirani。 量子ランダム回路サンプリングの複雑さと検証について。 Nature Physics、15(2):159、2019。https:/ / doi.org/ 10.1038/s41567-018-0318-2。
https:/​/​doi.org/​10.1038/​s41567-018-0318-2

【15] Zvika Brakerski、Venkata Koppula、Umesh Vazirani、ThomasVidick。 量子性のより単純な証明。 Steven T. Flammia、編集者、量子計算、通信、暗号化の理論に関する第15回会議(TQC 2020)、Leibniz International Proceedings in Informatics(LIPIcs)の第158巻、8:1〜8:14ページ、ドイツ、ダグストゥール、 2020. Schloss Dagstuhl–Leibniz-ZentrumfürInformatik。 ISBN978-3-95977-146-7。 10.4230/LIPIcs.TQC.2020.8。
https:/ / doi.org/ 10.4230 / LIPIcs.TQC.2020.8

【16] マイケル・J・ブレムナー、リチャード・ジョザ、ダン・J・シェパード。 通勤量子計算の古典的なシミュレーションは、多項式階層の崩壊を意味します。 ロンドン王立協会紀要A:数学的、物理的および工学的科学、467巻、459〜472ページ。 王立学会、2011年。https:/ / doi.org/ 10.1098/rspa.2010.0301。
https:/ / doi.org/ 10.1098 / rspa.2010.0301

【17] マイケル・J・ブレムナー、アシュリー・モンタナロ、ダン・J・シェパード。 スパースでノイズの多い通勤量子計算で量子超越性を実現します。 Quantum、1:8、2017年10.22331月。2017/q-04-25-8-XNUMX。
https:/​/​doi.org/​10.22331/​q-2017-04-25-8

【18] セバスチャン・ブベック。 凸最適化:アルゴリズムと複雑さ。 FoundationsandTrends®inMachineLearning、8(3-4):231–357、2015.ISSN1935-8237。 10.1561/2200000050。
https:/ / doi.org/ 10.1561 / 2200000050

【19] Jacques Carolan、Jasmin DA Meinecke、Peter J. Shadbolt、Nicholas J. Russell、Nur Ismail、KerstinWörhoff、Terry Rudolph、Mark G. Thompson、Jeremy L. Brien、Jonathan CF Matthews、Anthony Laing 線形光学における量子複雑性の実験的検証について。 Nature Photonics、8(8):621–626、2014年10.1038月。2014.152/nphoton.XNUMX。
https:/ / doi.org/ 10.1038 / nphoton.2014.152

【20] Kai-Min Chung、Yi Lee、Han-Hsuan Lin、XiaodiWu。 量子サンプリングの定ラウンドブラインド古典的検証。 arXiv:2012.04848 [quant-ph]、2020年2012.04848月。arXiv:XNUMX。
arXiv:2012.04848

【21] クリストフ・ダンケルト、リチャード・クリーブ、ジョセフ・エマーソン、エテラ・リヴィン。 正確で近似的なユニタリー2設計とその忠実度推定への応用。 フィジカルレビューA、80(1)、2009年10.1103月。80.012304/physreva.XNUMX。
https:/ / doi.org/ 10.1103 / physreva.80.012304

【22] DP DiVincenzo、DW Leung、およびBMTerhal。 量子データの非表示。 IEEE Transactions on Information Theory、48(3):580–598、2002年0018月。ISSN9448-10.1109。 18.985948/XNUMX。
https:/ / doi.org/ 10.1109 / 18.985948

【23] ダニエル・スティルク・フランサとラウール・ガルシア・パトロン。 ノイズの多い量子デバイスでの最適化アルゴリズムの制限。 Nature Physics、17(11):1221–1227、2021年10.1038月。41567/s021-01356-3-XNUMX。
https:/​/​doi.org/​10.1038/​s41567-021-01356-3

【24] Xun Gao、Marcin Kalinowski、Chi-Ning Chou、Mikhail D. Lukin、Boaz Barak、SoonwonChoi。 量子優位性の尺度としての線形クロスエントロピーの制限、2021年。URLhttps:/ / arxiv.org/ abs/2112.01657。
arXiv:2112.01657

【25] ダニエル・ゴッテスマン。 量子コンピューターのハイゼンベルク表現、1998年。arXiv:quant-ph/9807006。
arXiv:quant-ph / 9807006

【26] マーティン・グロチェル、ラースロー・ロヴァース、アレクサンダー・シュライバー。 幾何学的アルゴリズムと組み合わせ最適化、第2巻。SpringerScience&Business Media、2012年。

【27] J. Haferkamp、D。Hangleiter、A。Bouland、B。Fefferman、J。Eisert、およびJ.Bermejo-Vega。 短時間のハミルトニアンダイナミクスによる量子優位性のギャップを埋める。 フィジカルレビューレター、125(25):250501、2020年10.1103月。125.250501/physrevlett.XNUMX。
https:/ / doi.org/ 10.1103 / physrevlett.125.250501

【28] ドミニク・ハングライター、フアニ・ベルメホ・ベガ、マーティン・シュワルツ、イェンス・アイザート。 量子スピードアップを示すスキームの反濃縮定理。 クォンタム、2:65、2018年10.22331月。2018/q-05-22-65-XNUMX。
https:/​/​doi.org/​10.22331/​q-2018-05-22-65

【29] Dominik Hangleiter、Martin Kliesch、Jens Eisert、Christian Gogolin。 デバイスに依存しないと認定された「量子超越性」のサンプルの複雑さ。 物理学Rev. Lett.、122: 210502、2019 年 10.1103 月。122.210502/ PhysRevLett.XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevLett.122.210502

【30] アラムWハローとアシュリーモンタナロ。 量子計算の優位性。 Nature、549(7671):203、2017。https:/ / doi.org/ 10.1038/nature23458。
https:/ / doi.org/ 10.1038 / nature23458

【31] Christoph Hirche、CambyseRouzé、DanielStilckFrança。 収縮係数、半順序、および量子チャネルの容量の近似について、2020年。arXiv:2011.05949v1。
arXiv:2011.05949v1

【32] Cupjin Huang、Fang Zhang、Michael Newman、Junjie Cai、Xun Gao、Zhengxiong Tian、Junyin Wu、Haihong Xu、Huanjun Yu、Bo Yuan、Mario Szegedy、Yaoyun Shi、Jianxin Chen 量子超越性回路の古典的シミュレーション、2020年。arXiv:2005.06787。
arXiv:2005.06787

【33] MichaelJ.KastoryanoとKristanTemme。 量子対数sobolev不等式と急速な混合。 Journal of Mathematical Physics、54(5):052202、2013年10.1063月。1.4804995/XNUMX。
https:/ / doi.org/ 10.1063 / 1.4804995

【34] マイケル・カーンズ。 統計的クエリからの効率的なノイズ耐性学習。 Journal of the ACM、45(6):983–1006、1998年10.1145月。293347.293351/XNUMX。
https:/ / doi.org/ 10.1145 / 293347.293351

【35] S. Kirkpatrick、CD Gelatt、およびMPVecchi。 シミュレーテッドアニーリングによる最適化。 Science、220(4598):671–680、1983年10.1126月。220.4598.671/science.XNUMX。
https:/ / doi.org/ 10.1126 / science.220.4598.671

【36] M. Kliesch、T。Barthel、C。Gogolin、M。Kastoryano、およびJ.Eisert。 散逸量子チャーチチューリング定理。 フィジカルレビューレター、107(12)、2011年10.1103月。107.120501/physrevlett.XNUMX。
https:/ / doi.org/ 10.1103 / physrevlett.107.120501

【37] ウィリアム・クレッチマー。 量子超越性チレルソンの不平等。 ジェームズR.リー、編集者、理論的コンピュータサイエンス会議(ITCS 12)の第2021回イノベーション、ライプニッツ国際情報学議事録(LIPIcs)の第185巻、13:1–13:13ページ、ドイツ、ダグストゥール、2021年。 Leibniz-ZentrumfürInformatik。 ISBN978-3-95977-177-1。 10.4230/LIPIcs.ITCS.2021.13。
https:/ / doi.org/ 10.4230 / LIPIcs.ITCS.2021.13

【38] デビッド・ア・レビンとユヴァル・ペレス。 マルコフ連鎖と混合時間、第107巻。AmericanMathematical Soc。、2017年。

【39] APルンド、マイケルJブレムナー、TCラルフ。 量子サンプリング問題、ボソンサンプリングおよび量子超越性。 npj Quantum Information、3(1):15、2017。https:/ / doi.org/ 10.1038/s41534-017-0018-2。
https:/​/​doi.org/​10.1038/​s41534-017-0018-2

【40] ウルミラ・マハデフ。 量子計算の古典的検証。 2018年、IEEE 59th Annual Symposium on Foundations of Computer Science(FOCS)、259〜267ページ、パリ、2018年978月。IEEE。 ISBN1-5386-4230-6-10.1109。 2018.00033/FOCS.XNUMX。
https:/ / doi.org/ 10.1109 / FOCS.2018.00033

【41] ラミス・モヴァッサ。 効率的なユニタリーパスと量子計算の優位性:ランダム回路サンプリングの平均的な肌焼きの証明。 arXivプレプリントarXiv:1810.04681、2018。
arXiv:1810.04681

【42] アレクサンダーミュラーエルメス、デビッドリーブ、マイケルM.ウルフ。 量子細分割容量と連続時間量子コーディング。 情報理論に関するIEEEトランザクション、61(1):565–581、2015年10.1109月。2014.2366456/tit.XNUMX。
https:/ / doi.org/ 10.1109 / tit.2014.2366456

【43] アレクサンダーミュラーエルメス、ダニエルスティルクフランサ、マイケルM.ウルフ。 脱分極チャネルの相対エントロピー収束。 Journal of Mathematical Physics、57(2):022202、2016年10.1063月a。 1.4939560/XNUMX。
https:/ / doi.org/ 10.1063 / 1.4939560

【44] アレクサンダーミュラーエルメス、ダニエルスティルクフランサ、マイケルM.ウルフ。 二重確率量子チャネルのエントロピー生成。 Journal of Mathematical Physics、57(2):022203、2016年10.1063月b。 1.4941136/XNUMX。
https:/ / doi.org/ 10.1063 / 1.4941136

【45] C. Neill、P。Roushan、K。Kechedzhi、S。Boixo、SV Isakov、V。Smelyanskiy、A。Megrant、B。Chiaro、A。Dunsworth、K。Arya、R。Barends、B。Burkett、Y。Chen 、Z。Chen、A。Fowler、B。Foxen、M。Giustina、R。Graff、E。Jeffrey、T。Huang、J。Kelly、P。Klimov、E。Lucero、J。Mutus、M。Neeley、C .Quintana、D。Sank、A。Vainsencher、J。Wenner、TC White、H。Neven、およびJMMartinis。 超伝導キュビットで量子超越性を実証するための青写真。 Science、360(6385):195–199、2018年10.1126月。4309/science.aaoXNUMX。
https:/ / doi.org/ 10.1126 / science.aao4309

【46] FengPanとPanZhang。 ビッグバッチテンソルネットワーク法を使用した量子回路のシミュレーション。 フィジカルレビューレター、128(3):030501、2022年10.1103月。128.030501/physrevlett.XNUMX。
https:/ / doi.org/ 10.1103 / physrevlett.128.030501

【47] エドウィン・ペドノー、ジョン・A・ガネルズ、ジャコモ・ナンニチーニ、リオール・ホレシュ、ロバート・ウィスニエフ。 ディープ54キュービットシカモア回路をシミュレートするためのセカンダリストレージの活用、2019年。https:/ / arxiv.org/ abs/1910.09534。
arXiv:1910.09534

【48] DS Phillips、M。Walschaers、JJ Renema、IA Walmsley、N。Treps、およびJ.Sperling。 99点相関器を使用したガウスボソンサンプリングのベンチマーク。 フィジカルレビューA、2(023836):2019、2469年9926月。ISSN2469-9934、10.1103-99.023836。 XNUMX/PhysRevA.XNUMX。
https:/ / doi.org/ 10.1103 / PhysRevA.99.023836

【49] Haoyu Qi、Daniel J. Brod、NicolásQuesada、およびRaulGarcia-Patron。 ノイズの多いガウスボソンサンプリングの古典的なシミュレーション可能性のレジーム。 フィジカルレビューレター、124(10)、2020年10.1103月。124.100502/physrevlett.XNUMX。
https:/ / doi.org/ 10.1103 / physrevlett.124.100502

【50] Lev Reyzin 統計クエリと統計アルゴリズム:基盤とアプリケーション、2020年。https:/ / arxiv.org/ abs/2004.00557。
arXiv:2004.00557

【51] スンウシン、グレアムスミス、ジョンA.スモーリン、ウメーシュヴァジラーニ。 d-waveマシンはどの程度「量子」ですか?、2014年。https:/ / arxiv.org/ abs/1401.7087。
arXiv:1401.7087

【52] ジョンA.スモーリンとグレアムスミス。 量子アニーリングの古典的な署名。 物理学のフロンティア、2、2014年10.3389月。2014.00052/fphy.XNUMX。
https:/ / doi.org/ 10.3389 / fphy.2014.00052

【53] NicolòSpagnolo、Chiara Vitelli、Marco Bentivegna、Daniel J. Brod、Andrea Crespi、Fulvio Flamini、Sandro Giacomini、Giorgio Milani、Roberta Ramponi、Paolo Mataloni、Roberto Osellame、Ernesto F.Galvão、FabioSciarrino。 フォトニックボソンサンプリングの実験的検証。 Nature Photonics、8(8):615–620、2014年10.1038月。2014.135/nphoton.XNUMX。
https:/ / doi.org/ 10.1038 / nphoton.2014.135

【54] 津田宏治、GunnarRätsch、Manfred K Warmuth オンライン学習とブレグマン射影のための行列指数勾配更新。 J.マッハ学び。 Res。、6(995月):1018-2005、XNUMX。

【55] Benjamin Villalonga、Murphy Yuezhen Niu、Li Li、Hartmut Neven、John C. Platt、Vadim N. Smelyanskiy、SergioBoixo。 実験的なガウスボソンサンプリングの効率的な近似、2021年。arXiv:2109.11525v1。
arXiv:2109.11525v1

【56] Lei Wang、TroelsF.Rønnow、Sergio Boixo、Sergei V. Isakov、Zhihui Wang、David Wecker、Daniel A. Lidar、John M. Martinis、Matthias Troyer コメント:「量子アニーリングの古典的な署名」、2013年。https:/ / arxiv.org/ abs/1305.5837。
arXiv:1305.5837

【57] 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 、Linyin Hong、He-Liang Huang、Yong-Heng Huo、Liping Li、Na Li、Shaowei Li、Yuan Li、Futian Liang、Chun Lin、Jin Lin、Haoran Qian、Dan Qiao、Hao Rong、Hong Su、Lihua Sun、 Liangyuan Wang、Shiyu Wang、Dachao Wu、Yu Xu、Kai Yan、Weifeng Yang、Yang Yang、Yangsen Ye、Jianghan Yin、Chong Ying、Jiale Yu、Chen Zha、Cha Zhang、Haibin Zhang、Kaili Zhang、Yiming Zhang、Han Zhao 、Youwei Zhao、Liang Zhou、Qingling Zhu、Chao-Yang Lu、Cheng-Zhi Peng、Xiaobo Zhu、およびJian-WeiPan。 超伝導量子プロセッサを使用した強力な量子計算上の利点。 フィジカルレビューレター、127(18):180501、2021年10.1103月。127.180501/physrevlett.XNUMX。
https:/ / doi.org/ 10.1103 / physrevlett.127.180501

【58] Han-Sen Zhong、Hui Wang、Yu-Hao Deng、Ming-Cheng Chen、Li-Chao Peng、Yi-Han Luo、Jian Qin、Dian Wu、Xing Ding、Yi Hu、Peng Hu、Xiao-Yan Yang、Wei- 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 光子を使用した量子計算上の利点。 Science、370(6523):1460–1463、2020年10.1126月。8770/ science.abeXNUMX。
https:/ / doi.org/ 10.1126 / science.abe8770

【59] Qingling Zhu、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、Linyin Hong、He -Liang Huang、Yong-Heng Huo、Liping Li、Na Li、Shaowei Li、Yuan Li、Futian Liang、Chun Lin、Jin Lin、Haoran Qian、Dan Qiao、Hao Rong、Hong Su、Lihua Sun、Liangyuan Wang、Shiyu Wang 、Dachao Wu、Yulin Wu、Yu Xu、Kai Yan、Weifeng Yang、Yang Yang、Yangsen Ye、Jianghan Yin、Chong Ying、Jiale Yu、Chen Zha、Cha Zhang、Haibin Zhang、Kaili Zhang、Yiming Zhang、Han Zhao、Youwei Zhao、Liang Zhou、Chao-Yang Lu、Cheng-Zhi Peng、Xiaobo Zhu、およびJian-WeiPan。 60キュービットの24サイクルランダム回路サンプリングによる量子計算の利点。 Science Bulletin、67(3):240–245、2022年10.1016月。2021.10.017/j.scib.XNUMX。
https:/ / doi.org/ 10.1016 / j.scib.2021.10.017

によって引用

タイムスタンプ:

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