量子超越性

量子コンピューティングにおいて量子超越性（りょうしちょうえつせい、英: Quantum supremacy）とは、プログラム可能な量子デバイスが、どの様な古典コンピュータでも実用的な時間では解決できない問題を解決できることを（問題の有用性に関係なく）証明することである[1][2]。それよりも弱い量子優位性 (quantum advantage) は、量子デバイスが古典コンピュータよりも速く問題を解決できることを表す。量子超越性には概念上、処理能力の高い量子コンピューターを構築するエンジニアリングタスクと、知られている最善の古典アルゴリズムに比べて、その量子コンピュータを用いて超多項式 (en:superpolynomial)の高速化ができるような問題を見つける計算複雑性理論上のタスクが含まれる[3][4]。この用語は元々ジョン・プレスキルによって広められたが、量子コンピューティングの利点、特に量子システムのシミュレーションの概念は、 ユーリ・マニン （1980） [5]およびリチャード・ファインマン （1981）の量子計算の提案にさかのぼる[6]。

量子優位性を実証する提案の例には、 アーロンソン(en:Scott Aaronson)とアルヒポフのボソンサンプリング提案[7]、D-Waveの特殊なフラストレーテッドクラスターループ問題[8]とランダム量子回路の出力のサンプリングが含まれる[9]。

素因数分解と同様に、ランダム量子回路の出力分布をサンプリングすることは、合理的な複雑さの仮定に基づく古典的なコンピュータでは難しいと考えられている[9]。Googleは以前、49の超伝導量子ビットの配列でこの問題を解決することにより、2017年末までに量子優位性を実証する計画を発表した[10]。2018年1月初旬、インテルは同様のハードウェアプログラムを発表した[11]。2017年10月、IBMが従来のスーパーコンピューターで56量子ビットのシミュレーションを実演したことにより、量子優位性に必要な量子ビット数が増えた[12]。2018年11月、GoogleはNASAとのパートナーシップによって「Google量子プロセッサで実行される量子回路の結果を分析し、（中略）古典的なシミュレーションと比較して、ハードウェアの検証と量子超越性のベースラインの確立する。」と発表した[13]。2018年に発表された理論的な研究によると、エラー率を十分低くすることができれば、「7x7の2次元格子の量子ビットと約40クロックサイクル」で量子優位性が実現することが示唆された[14]。2019年6月18日、Quanta Magazineは、Nevenの法則に従って、量子超越性が2019年に実現する可能性があることを示唆した[15]。2019年9月20日、Financial Timesは「Googleが54量子ビットのうち53量子ビットを使って、スーパーコンピュータが完了するのに約10,000年かかるタスクを200秒で実行し、量子超越性を達成したと主張している」と報じた[16][17]。10月23日、Googleはこの主張を主張していることを正式に認めた[18][19][20]。IBMは、10,000年ではなく2.5日で実行可能であって、一部の主張は過剰であると反論した[21][22][23]。2020年12月3日、中国科学技術大学はGoogleのような超伝導チップではなく、光子を用いて潘建偉の研究チームが開発した量子コンピュータ九章が世界最速（当時）のスーパーコンピュータである富岳では6億年かかるタスクを200秒で実行したと発表して中国がアメリカ合衆国に次いで量子超越性を達成した国となったと主張した[24][25][26][27]。

計算の複雑さ

計算複雑性理論は、問題を解決するために必要なリソース（通常は時間またはメモリ ）の量が、入力のサイズに対してどのように増加するかを論じる。 古典的な計算複雑性理論の拡張として、 量子計算複雑性理論は、物理的な量子コンピュータの構築の難しさやデコヒーレンスとノイズの影響を必ずしも考慮せずに、理論的な汎用量子コンピュータに何ができるかを議論する[28]。量子情報は古典的な情報を一般化したものであるため 、 量子コンピュータはあらゆる古典的なアルゴリズムをシミュレートできる 。

複雑度クラスBQP （有界誤差量子多項式時間）は、 汎用量子コンピュータによって多項式時間で解くことができる決定問題のクラスである[29]。重要な古典的複雑性クラスの階層に関連付けらる[30]。これらの包含関係が厳密かどうか（等号が成立しないかどうか）はどれも未解決の問題である。

古典的なコンピューティングでは計算できないことを証明する難しさは、量子優越性を示す上での一般的な課題である。 白黒をはっきりつける決定問題とは異なり、サンプリング問題は、ある確率分布からのサンプルを求める。[31] 任意の量子回路の出力から効率的にサンプリングできる古典的なアルゴリズムがある場合、 多項式階層は第3レベルに折りたたまれるが、これはほとんどあり得ないと考えられてる。[9] ボソンサンプリングは、より具体的な提案であり、その古典的な難しさは、複雑なエントリを持つ大きな行列のパーマネントを計算する難しさに依存する。これは、#P完全な問題である[32]。この結論に到達するために使用された議論は、IQPサンプリング[33]にも拡張され、そこでは問題の平均と最悪のケースの複雑さは同じであるという推測のみが必要となる。

提案された実験

以下は、現在NISQデバイスと呼ばれることが多い現在の技術を使用して、量子計算の優位性を実証するための提案である[2]。そのような提案には、（1）明確に定義された計算上の問題、（2）その問題を解決するための量子アルゴリズム 、（3）最善の古典アルゴリズムとの比較、および（4）合理的な仮定の下では、現在存在する古典アルゴリズムが大幅に改善する見込みがないと言う計算複雑性理論上の議論、が含まれる（そのため、量子アルゴリズムはあらゆる古典アルゴリズムに対して超多項式の高速化を提供する）[3][34]。

ショアのアルゴリズム

ショアのアルゴリズムは、 nビット整数の素因数分解を時間で行う[35]。これに対して、知られている最善の古典アルゴリズムは時間必要である。また、この問題の複雑さの最良の上界は である[36]。このアルゴリズムは整数因数分解に帰着される全ての問題を高速化する。その中には奇数オーダーの可換体上の行列群のメンバーシップ問題が含まれる[37]。

このアルゴリズムは、 量子コンピューティングにとって実用的にも歴史的にも重要である。古典コンピュータでは解くことの出来ないと信じられている現実の問題に対して提案された、最初の多項式時間量子アルゴリズムである[35]。つまり、今日合理的に信じられている暗号化プロトコルであるRSAが安全であるという仮定の下で、このアルゴリズムは超多項式の高速化を実現する[38]。

例え非常に大きな数の場合でも、因数分解は乗算するだけで従来のコンピューターですばやくチェックできるため、因数分解は他の量子優位性の提案よりも利点がある。ただし、Shorのアルゴリズムを大きな数に対して実装することは、現在の技術では不可能なため[39][40]、優位性を実証するための戦略として追求されていない。

ボソンサンプリング

線形光学ネットワークを介して送信された同一の光子に基づくこの計算パラダイムは、古典アルゴリズムが(ガウス行列のパーマネントの計算が#P-Hardであり、 多項式階層が潰れないと言う、計算複雑性理論上の予想の下で）解くことが出来ない、特定のサンプリング及び検索問題を解くことができる[7]。ただし、十分に大きな損失とノイズがあるシステムでのボソンサンプリングは、効率的にシミュレーションできることが示されている[41]。

これまでのボソンサンプリングの最大の実験では、6つのモードがあり、一度に最大6つの光子を処理できた[42]。時間内にボソンサンプリングの実行をシミュレートするための最善の古典アルゴリズムは、n個の 光子とm個の出力モードを持つシステムの場合、 時間で動作する[43][44]。BosonSamplingはRでのオープンソース実装である。このアルゴリズムによると、ボソンサンプリングで量子優位性を実証するためには、50個の光子が必要であると推定される。


ランダム量子回路の出力分布のサンプリング

任意のランダム量子回路をシミュレートするための最善のアルゴリズムの実行時間は、 量子ビット数に応じて指数関数的に増加する。あるグループは、およそ50量子ビットがあれば量子超越性を実証するのに十分であると推定した[14]。Googleは、49 量子ビットチップを構築して、現在の古典的なコンピューターが妥当な時間内にアクセスできない確率分布を作ることにより、2017年末までに量子優位性を実証する意向を発表した[10]。当時時の古典的なスーパーコンピュータで実行されている最大のユニバーサル量子回路シミュレータは、48量子ビットまでシミュレートすることが出来た[45]。しかしその後、特定の種類の回路においては、56量子ビットまでの量子回路がシミュレーション可能となった[46]ため、量子優位性を実証するための量子ビット数を増やす必要が生じた[12]。2019年10月23日、Googleは、フィデリティの高い量子論理回路によって作られた「Sycamore」という新しい53量子ビットプロセッサを開発して行った量子優位性実験の結果を、ネイチャーの記事「プログラム可能な超伝導プロセッサを使用した量子優位性」で公開した 。 Googleは彼らのマシンが200秒で目的の計算を実行したと主張し、古典的なアルゴリズムは同じ問題を解決するために世界最速のスーパーコンピューターで10,000年かかると推定した[47]。IBMはこの主張に異議を唱え、従来のアルゴリズムを改良すれば、同じスーパーコンピューターで2日半でその問題を解決できるはずであると述べた[48]。

懐疑論

量子コンピュータは、 デコヒーレンスとノイズにより、従来のコンピュータよりもはるかにエラーの影響を受けやすい[49]。量子しきい値定理は、ノイズの多い量子コンピューターは量子エラー修正コードを使用して[50][51]、各コンピューターサイクルで発生するエラーがある値よりも小さいことを前提にして、ノイズのない量子コンピューターをシミュレートできることを示している[52]。数値シミュレーションによると、許容されるエラー率は3％に達する[53]。ただし、量子エラー訂正に必要なリソースが量子ビットの数に応じてどのように増えるのかはわかっていない[54]。懐疑論者は、量子計算を成功させ量子優位性を実証するためには、大規模化した量子システムにおける未知のノイズの振る舞いが障害になると指摘している[55]。

量子計算の研究の成果として、古典計算におけるアルゴリズムの進歩があり、その結果として古典コンピュータと性能が同等になると言う事も起きてきた。 これは、あるレベルでは、量子優位性は、量子計算と同等のパフォーマンスを持つ古典アルゴリズムが存在しないと言う、否定の証明をしようとしていることになる[56]。

論争

名前の選択

一部の研究者は、「超越性（supremacy）」という言葉が白人至上主義（White supremacy）の人種差別的な信念を想起させるため「量子超越性」と言う言葉を使用すべきではないと主張している。 ネイチャーに掲載された13人の研究者によって署名された解説は、代わりに「量子優位性（quantum advantage）」と言う言葉を使用すべきであると主張し[57]、議論を呼んだ[58][59]。 カリフォルニア工科大学の理論物理学の教授でこの用語を作ったジョン・プレスキルは、「量子コンピューターが古典的なコンピューターではできないタスクを、それが役に立つか否かにかかわらず、できるようになる時点を表すために『量子超越性』と言う言葉を作った。 この新しい言葉で、我々が今、量子物理の原理に基づく情報技術が優位となる特別な時代にいることを強調したかった[60]」と述べた。彼はさらに「他のいくつかの可能性を考慮したが、採用しなかった。量子超越性が私が伝えたいポイントを最もよく捉えていたので決めた。 1つの選択肢は『量子優位性』で、これも現在広く使用されている。 しかし、私にとって、『優位性』には『超越性』ほどのパンチがない。 競馬ではハナ差で勝っても優位だが、量子コンピュータの速度は、特定のタスクについて、古典的なコンピュータの速度を大幅に上回る[61]」と述べた。

関連項目

参考文献

  1. ^ Preskill, John (26 March 2012). "Quantum computing and the entanglement frontier". arXiv:1203.5813 [quant-ph]。
  2. ^ a b Preskill, John (2018-08-06). “Quantum Computing in the NISQ era and beyond”. Quantum 2: 79. doi:10.22331/q-2018-08-06-79. 
  3. ^ a b Harrow, Aram W.; Montanaro, Ashley (September 2017). “Quantum computational supremacy”. Nature 549 (7671): 203–209. arXiv:1809.07442. doi:10.1038/nature23458. ISSN 1476-4687. PMID 28905912. 
  4. ^ Papageorgiou, Anargyros; Traub, Joseph F. (2013-08-12). “Measures of quantum computing speedup”. Physical Review A 88 (2): 022316. arXiv:1307.7488. Bibcode: 2013PhRvA..88b2316P. doi:10.1103/PhysRevA.88.022316. ISSN 1050-2947. 
  5. ^ Manin, Yu. I. (1980) (Russian). Vychislimoe i nevychislimoe [Computable and Noncomputable]. Sov.Radio. pp. 13–15. オリジナルの2013-05-10時点におけるアーカイブ。. https://web.archive.org/web/20130510173823/http://publ.lib.ru/ARCHIVES/M/MANIN_Yuriy_Ivanovich/Manin_Yu.I._Vychislimoe_i_nevychislimoe.(1980).%5Bdjv%5D.zip 2013年3月4日閲覧。 
  6. ^ Feynman, Richard P. (1982-06-01). “Simulating Physics with Computers”. International Journal of Theoretical Physics 21 (6–7): 467–488. Bibcode: 1982IJTP...21..467F. doi:10.1007/BF02650179. ISSN 0020-7748. 
  7. ^ a b Aaronson, Scott; Arkhipov, Alex (2011). The Computational Complexity of Linear Optics. STOC '11. New York, NY, USA: ACM. 333–342. arXiv:1011.3245. doi:10.1145/1993636.1993682. ISBN 9781450306911 
  8. ^ King, James; Yarkoni, Sheir (17 January 2017). "Quantum Annealing amid Local Ruggedness and Global Frustration". arXiv:1701.04579 [quant-ph]。
  9. ^ a b c Aaronson, Scott; Chen, Lijie (18 December 2016). "Complexity-Theoretic Foundations of Quantum Supremacy Experiments". arXiv:1612.05903 [quant-ph]。
  10. ^ a b “Google Plans to Demonstrate the Supremacy of Quantum Computing”. IEEE Spectrum: Technology, Engineering, and Science News. https://spectrum.ieee.org/computing/hardware/google-plans-to-demonstrate-the-supremacy-of-quantum-computing 2018年1月11日閲覧。 
  11. ^ “CES 2018: Intel's 49-Qubit Chip Shoots for Quantum Supremacy”. IEEE Spectrum: Technology, Engineering, and Science News. https://spectrum.ieee.org/tech-talk/computing/hardware/intels-49qubit-chip-aims-for-quantum-supremacy 2017年7月22日閲覧。 
  12. ^ a b “Google's quantum computing plans threatened by IBM curveball” (October 20, 2017). October 22, 2017閲覧。
  13. ^ Harris, Mark. “Google has enlisted NASA to help it prove quantum supremacy within months”. MIT Technology Review. https://www.technologyreview.com/s/612381/google-has-enlisted-nasa-to-help-it-prove-quantum-supremacy-within-months/ 2018年11月30日閲覧。 
  14. ^ a b Boixo, Sergio; Isakov, Sergei V.; Smelyanskiy, Vadim N.; Babbush, Ryan; Ding, Nan; Jiang, Zhang; Bremner, Michael J.; Martinis, John M. et al. (23 April 2018). “Characterizing quantum supremacy in near-term devices”. Nature Physics 14 (6): 595–600. arXiv:1608.00263. doi:10.1038/s41567-018-0124-x. 
  15. ^ Hartnett (June 18, 2019). “A New Law to Describe Quantum Computing's Rise?”. Quanta Magazine. 2020年8月21日閲覧。
  16. ^ [1], Financial Times, September 2019 (Paid subscription required要購読契約)
  17. ^ Press. “Google touts quantum computing milestone”. MarketWatch. 2020年8月21日閲覧。
  18. ^ “Demonstrating Quantum Supremacy”. 2020年8月21日閲覧。
  19. ^ “Quantum Supremacy Using a Programmable Superconducting Processor”. 2020年8月21日閲覧。
  20. ^ a b Arute, Frank (23 October 2019). “Quantum supremacy using a programmable superconducting processor”. Nature 574 (7779): 505–510. Bibcode: 2019Natur.574..505A. doi:10.1038/s41586-019-1666-5. PMID 31645734. 
  21. ^ “What the Google vs. IBM debate over quantum supremacy means | ZDNet”. www.zdnet.com. 2020年8月21日閲覧。
  22. ^ “On "Quantum Supremacy"”. IBM Research Blog (2019年10月22日). 2019年10月24日閲覧。
  23. ^ “Google Claims To Achieve Quantum Supremacy — IBM Pushes Back”. NPR.org. 2019年10月24日閲覧。
  24. ^ “中国科技大、光量子コンピュータで「量子超越性」を実証　スパコン富岳で6億年かかる計算を200秒で”. ITmedia. (2020年12月4日). https://www.itmedia.co.jp/news/articles/2012/04/news146.html 2020年12月9日閲覧。 
  25. ^ “中国の量子コンピューター、世界最速スパコンで6億年要する計算を200秒で完了”. AFPBB. (2020年12月8日). https://www.afpbb.com/articles/-/3319754 2020年12月9日閲覧。 
  26. ^ “中国、世界最速スパコンの100兆倍速い量子コンピューター開発と主張”. ブルームバーグ. (2020年12月4日). https://www.bloomberg.co.jp/news/articles/2020-12-04/QKSOMCDWLU6X01 2020年12月9日閲覧。 
  27. ^ “中国の研究チームが達成した「量子超越性」が意味すること”. WIRED (2020年12月5日). 2020年12月9日閲覧。
  28. ^ Watrous, John (2009). “Quantum Computational Complexity”. In Meyers, Robert A.. Encyclopedia of Complexity and Systems Science. Springer New York. pp. 7174–7201. doi:10.1007/978-0-387-30440-3_428. ISBN 9780387758886. https://archive.org/details/encyclopediacomp00meye 
  29. ^ Tereza, Tusarova (26 September 2004). "Quantum Complexity Classes". arXiv:cs/0409051。
  30. ^ Vazirani, Umesh. “A Survey of Quantum Complexity Theory”. Proceedings of Symposia in Applied Mathematics. https://www.csee.umbc.edu/~lomonaco/ams/lecturenotes/Vazirani.pdf. 
  31. ^ Lund, A. P.; Bremner, Michael J.; Ralph, T. C. (2017-04-13). “Quantum sampling problems, BosonSampling and quantum supremacy”. NPJ Quantum Information 3 (1): 15. arXiv:1702.03061. Bibcode: 2017npjQI...3...15L. doi:10.1038/s41534-017-0018-2. ISSN 2056-6387. 
  32. ^ Gard, Bryan T.; Motes, Keith R.; Olson, Jonathan P.; Rohde, Peter P.; Dowling, Jonathan P. (August 2015). “An introduction to boson-sampling”. From Atomic to Mesoscale: the Role of Quantum Coherence in Systems of Various Complexities. World Scientific. pp. 167–192. arXiv:1406.6767. doi:10.1142/9789814678704_0008. ISBN 978-981-4678-70-4 
  33. ^ Bremner, Michael J.; Montanaro, Ashley; Shepherd, Dan J. (2016-08-18). “Average-case complexity versus approximate simulation of commuting quantum computations”. Physical Review Letters 117 (8): 080501. arXiv:1504.07999. Bibcode: 2016PhRvL.117h0501B. doi:10.1103/PhysRevLett.117.080501. ISSN 0031-9007. PMID 27588839. 
  34. ^ Jordan. “Quantum Algorithm Zoo”. math.nist.gov. 2018年4月29日時点のオリジナルよりアーカイブ。2017年7月29日閲覧。
  35. ^ a b Shor, P. (1999-01-01). “Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer”. SIAM Review 41 (2): 303–332. arXiv:quant-ph/9508027. Bibcode: 1999SIAMR..41..303S. doi:10.1137/S0036144598347011. ISSN 0036-1445. 
  36. ^ Rubinstein, Michael (19 October 2006). "The distribution of solutions to xy = N mod a with an application to factoring integers". arXiv:math/0610612。
  37. ^ Babai, László; Beals, Robert; Seress, Ákos (2009). Polynomial-time Theory of Matrix Groups. STOC '09. New York, NY, USA: ACM. 55–64. doi:10.1145/1536414.1536425. ISBN 9781605585062 
  38. ^ Rivest, R. L.; Shamir, A.; Adleman, L. (February 1978). “A Method for Obtaining Digital Signatures and Public-key Cryptosystems”. Commun. ACM 21 (2): 120–126. doi:10.1145/359340.359342. ISSN 0001-0782. 
  39. ^ Martín-López, Enrique; Laing, Anthony; Lawson, Thomas; Alvarez, Roberto; Zhou, Xiao-Qi; O'Brien, Jeremy L. (November 2012). “Experimental realization of Shor's quantum factoring algorithm using qubit recycling”. Nature Photonics 6 (11): 773–776. arXiv:1111.4147. Bibcode: 2012NaPho...6..773M. doi:10.1038/nphoton.2012.259. ISSN 1749-4893. 
  40. ^ Fowler, Austin G.; Mariantoni, Matteo; Martinis, John M.; Cleland, Andrew N. (2012-09-18). “Surface codes: Towards practical large-scale quantum computation”. Physical Review A 86 (3): 032324. arXiv:1208.0928. doi:10.1103/PhysRevA.86.032324. 
  41. ^ Rahimi-Keshari, Saleh; Ralph, Timothy C.; Caves, Carlton M. (2016-06-20). “Sufficient Conditions for Efficient Classical Simulation of Quantum Optics”. Physical Review X 6 (2): 021039. arXiv:1511.06526. Bibcode: 2016PhRvX...6b1039R. doi:10.1103/PhysRevX.6.021039. 
  42. ^ Carolan, Jacques; Harrold, Christopher; Sparrow, Chris; Martín-López, Enrique; Russell, Nicholas J.; Silverstone, Joshua W.; Shadbolt, Peter J.; Matsuda, Nobuyuki et al. (2015-08-14). “Universal linear optics”. Science 349 (6249): 711–716. arXiv:1505.01182. doi:10.1126/science.aab3642. ISSN 0036-8075. PMID 26160375. 
  43. ^ Clifford, Peter; Clifford, Raphaël (5 June 2017). "The Classical Complexity of Boson Sampling". arXiv:1706.01260 [cs.DS]。
  44. ^ Neville, Alex; Sparrow, Chris; Clifford, Raphaël; Johnston, Eric; Birchall, Patrick M.; Montanaro, Ashley; Laing, Anthony (2017-10-02). “No imminent quantum supremacy by boson sampling”. Nature Physics 13 (12): 1153–1157. arXiv:1705.00686. Bibcode: 2017arXiv170500686N. doi:10.1038/nphys4270. ISSN 1745-2473. 
  45. ^ Hans De Raedt; Fengping Jin; Dennis Willsch; Madita Willsch; Naoki Yoshioka; Nobuyasu Ito; Shengjun Yuan; Kristel Michielsen (November 2018). “Massively parallel quantum computer simulator, eleven years later”. Computer Physics Communications 237: 47-61. doi:10.1016/j.cpc.2018.11.005. 
  46. ^ Edwin Pednault; John A. Gunnels (October 2017). "Breaking the 49-Qubit Barrier in the Simulation of Quantum Circuits". arXiv:1710.05867 [quant-ph]。
  47. ^ “Quantum Supremacy Using a Programmable Superconducting Processor”. Google AI Blog. 2019年11月2日閲覧。
  48. ^ Metz, Cade (23 October 2019). “Google Claims a Quantum Breakthrough That Could Change Computing”. The New York Times. https://www.nytimes.com/2019/10/23/technology/quantum-computing-google.html 14 January 2020閲覧。 
  49. ^ Kalai, Gil (2 June 2011). "How Quantum Computers Fail: Quantum Codes, Correlations in Physical Systems, and Noise Accumulation". arXiv:1106.0485 [quant-ph]。
  50. ^ Shor, Peter W. (1995-10-01). “Scheme for reducing decoherence in quantum computer memory”. Physical Review A 52 (4): R2493–R2496. Bibcode: 1995PhRvA..52.2493S. doi:10.1103/PhysRevA.52.R2493. PMID 9912632. 
  51. ^ Steane, A. M. (1996-07-29). “Error Correcting Codes in Quantum Theory”. Physical Review Letters 77 (5): 793–797. Bibcode: 1996PhRvL..77..793S. doi:10.1103/PhysRevLett.77.793. PMID 10062908. 
  52. ^ Aharonov, Dorit; Ben-Or, Michael (30 June 1999). "Fault-Tolerant Quantum Computation With Constant Error Rate". arXiv:quant-ph/9906129。
  53. ^ Knill, E. (2005-03-03). “Quantum computing with realistically noisy devices”. Nature 434 (7029): 39–44. arXiv:quant-ph/0410199. Bibcode: 2005Natur.434...39K. doi:10.1038/nature03350. ISSN 0028-0836. PMID 15744292. 
  54. ^ Kalai, Gil (3 May 2016). "The Quantum Computer Puzzle (Expanded Version)". arXiv:1605.00992 [quant-ph]。
  55. ^ Dyakonov, M. I. (2007). “Is Fault-Tolerant Quantum Computation Really Possible?”. In S. Luryi. Future Trends in Microelectronics. Up the Nano Creek. Wiley. pp. 4–18. arXiv:quant-ph/0610117. Bibcode: 2006quant.ph.10117D 
  56. ^ Tang, Ewin (2019-05-09). “A quantum-inspired classical algorithm for recommendation systems”. Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019. pp. 217–228. arXiv:1807.04271v3. doi:10.1145/3313276.3316310. ISBN 9781450367059 
  57. ^ Palacios-Berraquero, Carmen; Mueck, Leonie; Persaud, Divya M. (2019-12-10). “Instead of 'supremacy' use 'quantum advantage'” (英語). Nature 576 (7786): 213. doi:10.1038/d41586-019-03781-0. PMID 31822842. 
  58. ^ Board. “Opinion | Achieving Quantum Wokeness” (英語). WSJ. 2019年12月21日閲覧。
  59. ^ Knapton, Sarah (2019年12月17日). “Academics derided for claiming 'quantum supremacy' is a racist and colonialist term” (英語). The Telegraph. ISSN 0307-1235. https://www.telegraph.co.uk/science/2019/12/17/academics-derided-claiming-quantum-supremacy-racist-colonialist/ 2019年12月21日閲覧。 
  60. ^ “John Preskill Explains ‘Quantum Supremacy’” (英語). Quanta Magazine. 2020年4月21日閲覧。
  61. ^ “John Preskill Explains ‘Quantum Supremacy’” (英語). Quanta Magazine. 2020年4月21日閲覧。
  62. ^ Martinis. “Quantum Supremacy Using a Programmable Superconducting Processor” (英語). Google AI Blog. Alphabet. 5 December 2019閲覧。
全般
ハードウェア
アルゴリズム•
プログラミング言語
項目
関連分野
メーカー
実機
人物
カテゴリ カテゴリ