「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話

左のa,bが量子分岐マシンのパフォーマンスで、右のc,dが古典分岐マシンのパフォーマンス(2016年の論文より) 量子分岐マシンが古典より優れていることを示していた