>  2002/01/11 (金) 00:44:27        [mirai]
> > 光やら磁気やらを使う実現方法がいくつかあって実機作って追試もされてる
> > 今のところ二桁の因数分解くらいがやっと
> 量子ビットって観念がよくわからないよ

一ビットがα|0>+β|1>で表されて0と1の両方の情報を保持する
そうすると10ビットあれば2^10の状態を同時に持ってることになるだろ?

こういうビット列に対して一度演算するってことは2^10の状態全部に対して
ワンステップで演算するのと等価なんだよ

参考:2002/01/11(金)00時40分35秒