このように、一個の固有値を計算するのに
   t =  R×N(c)の計算時間
  秒かかる。
     N(c)の計算時間は,2)で示した回路から分かるように一回の加算
  に必要な時間をTaddとすれば約2×n×Taddであるから,
   t = 2×n×R×Tadd
  全ての固有値を求めるのにかかる時間は
   T = n×t =  2×n2×R×Tadd / NGS
  (NGSはGSの個数)
  n=10000, NGS=3, Tadd=50ns, R=50 とすると、
   T 〜 166 [s]

戻る