「１量子ビットしか使えない量子コンピューターでも古典コンピューターより強かった」とは実際どういうことなのか解説してみた - めもめも

2018/05/20 187 users 量子コンピューター www.jst.go.jp 論文 一瞬

2018 - 05 - 20 「１量子ビットしか使えない量子コンピューターでも古典コンピューターより強かった」とは実際どういうことなのか解説してみた 何の話かというと 先日、 www.jst.go.jp ・・・というプレスリリースのタイトルを見て、 　本当に 1qbit だけで動作する（有意な）計算モデルがあるのか！？ と一瞬驚愕したのですが、よくよく論文を読んでみると、「初期状態を 0 に設定で... 続きを読む

1量子ビットしか使えない「弱い」量子コンピューターでも、古典コンピューターより「強い」ことを証明しました — 京都大学

2018/05/18 124 users 量子コンピューター 古典コンピューター 京都大学

現在、世界中で多くの研究者が量子スプレマシーの実現にむけて研究を行っています。本研究は、それらの理論的基盤を整備するものであり、今後の量子計算の理論的、実験的研究の発展に大きく寄与すると期待できます。また、量子スプレマシーの研究は、単に古典に対する優位性を示すだけでなく、有用な量子アルゴリズムの開発につながることも目指しています。one-clean qubitモデルを使った高速な量子アルゴリズムを... 続きを読む