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

現在、世界中で多くの研究者が量子スプレマシーの実現にむけて研究を行っています。本研究は、それらの理論的基盤を整備するものであり、今後の量子計算の理論的、実験的研究の発展に大きく寄与すると期待できます。また、量子スプレマシーの研究は、単に古典に対する優位性を示すだけでなく、有用な量子アルゴリズムの開発につながることも目指しています。one-clean qubitモデルを使った高速な量子アルゴリズムを開発するのは、今後の重要な課題です。 本研究成果のポイント 実質的に1量子ビットしか使えない「弱い」量子コンピューターが、古典コンピューターよりも「強い」のかどうか不明であった。 そのような弱い量子コンピューターが、ある場面では古典コンピューターより高速であることを計算量理論的基盤に基づいて証明した。 現在、世界中で進んでいる量子スプレマシー研究の理論的基盤を整備する結果であり、当該分野の研究をさ

[kei_1010]

なにそれ「怖い」

[lbtmplz]

戦闘力やめろ

[gogatsu26]

量子の世界の強い弱いはうんぬんかんぬん

[karatte]

高速を言い換えたのね紛らわしい→"そのような弱い量子コンピューターが、ある場面では古典コンピューターより高速であることを計算量理論的基盤に基づいて証明した"

[fujioka223]

完全に理解した

[csouls]

“本稿でいうコンピューターの「強い」「弱い」とは、計算能力・速度の相対的な差を指す。” 多数の量子ビットを持つものよりも計算能力が低く、0と1のビットで計算するものよりも計算能力が高いと書けば良いのに

[mrpotas]

強い（確信）

[kyokosohonne]

強いって言い方がじわじわきてる

[deokisikun]

「強い」ってワード強い

[Sinraptor]

エラー訂正処理を入れるとそうでもなくなったりしないだろうか。

[qtamaki]

あと

[mununuiota]

ああうん。俺もそうだと思ってた。

[pixmap]

量子ってつおい？

[daybeforeyesterday]

うーむ

[tinsep19]

最小回路問題を1量子ビットコンピュータで解ける目処がついたから、P=NPでない限り強いみたいなこと？

[thnn]

激レアUR感（強い

[biofelminn]

安いうまい早い