現在、世界中で多くの研究者が量子スプレマシーの実現にむけて研究を行っています。本研究は、それらの理論的基盤を整備するものであり、今後の量子計算の理論的、実験的研究の発展に大きく寄与すると期待できます。また、量子スプレマシーの研究は、単に古典に対する優位性を示すだけでなく、有用な量子アルゴリズムの開発につながることも目指しています。one-clean qubitモデルを使った高速な量子アルゴリズムを開発するのは、今後の重要な課題です。 本研究成果のポイント 実質的に1量子ビットしか使えない「弱い」量子コンピューターが、古典コンピューターよりも「強い」のかどうか不明であった。 そのような弱い量子コンピューターが、ある場面では古典コンピューターより高速であることを計算量理論的基盤に基づいて証明した。 現在、世界中で進んでいる量子スプレマシー研究の理論的基盤を整備する結果であり、当該分野の研究をさ
![1量子ビットしか使えない「弱い」量子コンピューターでも、古典コンピューターより「強い」ことを証明しました](https://cdn-ak-scissors.b.st-hatena.com/image/square/2446eb106997fc023ac9ec75a70bbc5ecb86510f/height=288;version=1;width=512/https%3A%2F%2Fwww.kyoto-u.ac.jp%2Fsites%2Fdefault%2Ffiles%2Fstyles%2Fogp_image%2Fpublic%2F2020-10%2Fjaresearchresearch_results2018180518_1.htmlat_viewthumbnail03.jpg%3Fitok%3DxVNNG4ys)