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

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

[kamonamban]

あーそーゆーことね。完全に理解した。

[quality1]

“ここからは、ある程度、量子回路をご存知の方向けの説明になります。”その上は素人でもわかると。

[kitaj]

なるほど分からん

[synonymous]

なるほどわからん

[koyancya]

なるほどわからん

[kre]

なるほどわからん

[daibutsu310]

なるほどわからん

[ikedas]

なるほど。わからん。

[BRITAN]

なるほど、わからん。

[endok]

よくわからんということが分かった。

[zkq]

なるほどわからん

[hitsujiniku-sugita]

読む気が起きたら読む

[ruicc]

1量子ビットしか使えないてそういうのか

[hiromichinomata]

“初期状態を 0 に設定できるのが 1qbit だけで、その他の n qbit はランダムに初期化される” 計算エラーを劇的に低減させる方法が発明されたわけではないのか

[norixto]

さてはアンチだなオメー

[tofy]

3行目でギブ

[valinst]

途中まで読んだ

[tohta111a]

参考になりました

[quwachy]

わかったけど、現実的な時間で計算終わるのか

[dekasasaki]

なるほどわからん

[pudori186]

最初の方で理解することをやめた

[NOV1975]

なるほどわからん、なんだけど感覚的にはなんとなく理解した。

[mangakoji]

だ、わからない。単なるアナログコンピュータとどうちがうの?

[Wafer]

なんかそれこそディープラーニング向きなのかね

[kniphofia]

うん！わからない！

[omega314]

つよそう。

[mashiroyuya]

わかりやすくて良い.