量子コンピュータが実現されれば動画エンコーダが速くなるのかな! とか思ってる人は(たぶん)まちがっています
量子力学特有の事象を使って計算量を減らせられることがわかっているケースは、すっごく少ない。たぶんアルゴリズムの数がまだ片手で数えられる
有名どころふたつ
このふたつあたりが発見されて、特に後者やばくね、ってことで、量子情報ブームが来た(全く関係ない研究してた人が、とりあえず研究題目の頭に量子ってつけてみる、とか)んだけど、その後賢い人が色々考えても、あまり景気が良いアルゴリズムがたくさん見つからなかった上、実用化がすっごく大変ぽいことがわかってきて、最近はあまり景気が良くない、気がする