何の話かというと 先日、 www.jst.go.jp ・・・というプレスリリースのタイトルを見て、 本当に 1qbit だけで動作する(有意な)計算モデルがあるのか!? と一瞬驚愕したのですが、よくよく論文を読んでみると、「初期状態を 0 に設定できるのが 1qbit だけで、その他の n qbit はランダムに初期化される」という量子計算モデル(DQC-1)についての話だと分かりました。 (参考)Impossibility of Classically Simulating One-Clean-Qubit Computation というわけで、冒頭のタイトルは私の中で、「(1量子ビットを除いて)ランダムに初期化される量子ビットを用いて(古典コンピューターではシミュレーションが困難と考えられる)有意な量子計算を実行するテクニックが考案された」というタイトルに脳内変換されて納得したわけですが