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

何の話かというと 先日、www.jst.go.jp・・・というプレスリリースのタイトルを見て、 本当に 1qbit だけで動作する(有意な)計算モデルがあるのか!?と一瞬驚愕したのですが、よくよく論文を読んでみると、「初期状態を 0 に設定できるのが 1qbit だけで、その他の n qbit はランダムに初期化される」という量子計算モ…