Quantum Supremacy Using a Programmable Superconducting Processor

[sazare]

http://spaceref.com/news/viewsr.html?pid=52862 Googleによる量子スープレマシーを示したという論文。NASAとの共同研究かな。

論文はまだ下書き中なのに、誤ってNASAの論文公開サイトに置かれたそうで、すぐに消されたという話。でも、その論文は上記のURLで読めるようになっている。

方法は、専用のプロセッサーを使って、従来の量子回路を変形して実行すると圧倒的に早くなる。のかな。53量子ビットの計算をしているらしい。最近、IBMも53量子ビットの量子コンピューターをもうすぐ発表するとかいってるし、そういう時代なのか。 この論文は、プロセッサーがなければ追試できない話だし、少ないビット数でのシミュレート結果からの演繹だし、どこまで本当なのかよくわからん。

さいきん、量子の方が古典より性能悪くなる場合についての論文もでているらしい。https://arxiv.org/pdf/1909.11485.pdf これからよんでみるけど、難しそう。

予想では、二つの論文をあわせると、量子で早くなる問題もあれば、早くならない問題もあるということになるのかならないのか、なのか

[sazare]

quantum supremacyという用語についてのコメント https://www.quantamagazine.org/john-preskill-explains-quantum-supremacy-20191002/