205ご冗談でしょう?名無しさん [sage] AAS
NG
>その量子ゲート加算器はシーケンシャルに計算するのですよね
総和の計算時間だけがシーケンシャルの計算時間になるだけだ
>巡回セールスマン問題は総和計算を加速するぐらいではPに落とせませんよ
当たり前
Σn= (((a1+a2)+a3)+a4))... aの中にある各距離データが量子状態にしてある
量子ゲート加算の入力は全てのルート2^nの距離の重ね合わせ状態になっているということだ
それが一回の計算で全てのルート距離が計算できる理由だよ。
2021/09/17(金)20:30:42.30(???.net)