2007-05-01から1日間の記事一覧

第44話 Shor量子計算因数分解アルゴリズム

これまでの話 第1話 量子の夜明け ... 第42話 Shor(ショア)のアルゴリズム 第43話 Shorが示した量子計算因数分解アルゴリズム 例として15を素因数分解して見ます。ただ簡単のため3qubitに制限します。そしてx = 7として周期4が計算される事を確認して…