18/12/13 12:09:00.75 kxBIvtGS.net
>>874
手作業でShorのアルゴリズムを使って、221を素因数分解したことはあります。
僕の量子音楽用の量子コンピュータは公のものと違って、ナマズの地震予知に使う
特異点を用いるんですよ。すると、もう１つ、量子の複製と呼ばれるゲートのような
ものが増えます。すなわち、(α|0> + β|1>)->(α|0> + β|1>)(α|0> + β|1>)
です。これを用いると、2^n通り計算したときの大域最適解がO(n)ほどの時間
で計算できるでしょう。