Name
名無し21/08/25(水)21:44:44No.115793+
22年3月頃消えます[
全て読む]
量子コンピュータってなんだろうと思ってYouTube観たら量子コンピュータは別次元のコンピュータ能力を活用する速いコンピュータと説明されてた。
https://www.youtube.com/watch?v=o1SqupW42_8別次元のコンピューター使うから早いとか本当ですか？
そもそも別次元とか実用化されてるんですか？
…No.115860+そんなリップルキャリー式のアダーで乗算回路を作る
みたいな原始的な話をされても |
| …No.115861+1970-1980年代のパソコンは乗算ルーチンはかなり制限されているから、自前でこうやって作ったんだよ。 |
…No.115862+昔のパソコンでも整数型があったのだから
ビットシフトで加算の都度キャリー伝搬みたいな非効率なことをする必要は無い
a, b, c, d＜2^nとして
(a * 2^n + b) * (c * 2^n + d)
= ac * 2^(2n) + (ad + bc) * 2^n + bd
なので(n-1 bit) * (n-1 bit)の九九のテーブルがあったらこれは瞬時に計算できて、
ac、(ad+bc)、bdが2^n以上になったら
因数定理で剰余（この場合は2^n-1とのbitのandで済む）を2^nの位の値とし、
商を2^(2n)の位に足して以下同様で
2^(3n)の位まで出せば宜しい
かと、 |
…No.115863+↑最後の操作は下の桁から上の桁へのキャリー伝搬ではあるけども、
m bitの整数型に対してac+bd＜2^mとなるように
nを決めて↑のように計算すれば最後に1回やればよく、
キャリー伝搬の手間が必要最小限で済む |
…No.115875+>九九のテーブルがあったらこれは瞬時に計算できて
昔はそんなテーブルさえメモリーがもったいなかったよｗ
つーか、今だって多倍長の乗法はまだしも、多倍長の除法はテーブルなんてできんぞ。だから２進法の除法の筆算をプログラムで実行することになる。 |
| …No.115876+何で量子コンピューターのスレで古典コンピューターのしかも昔の奴の話してるんだ |
…No.115877+話しの流れねｗ
多倍長演算は昔の話ではなく、今の話でもあるなあ。 |
…No.115878+>何で量子コンピューターのスレで古典コンピューターのしかも昔の奴の話してるんだ
とは言え量子コンピューターって、Qビットがすべての状態を持っているだけで、数学的な部分は古典コンピューターと同じ考えじゃない？
０×０＝０
０×１＝０
１×０＝０
１×１＝１
の全ての状態を持ってるから演算が爆速なだけで |
…No.115879+>とは言え量子コンピューターって、Qビットがすべての状態を持っているだけで、数学的な部分は古典コンピューターと同じ考えじゃない？
>
>０×０＝０
>０×１＝０
>１×０＝０
>１×１＝１
>
>の全ての状態を持ってるから演算が爆速なだけで
全く違う
もしそれが正しいとしたら非決定性チューリング機械が完成してP=NPになる
量子コンピューターが巡回セールスマン問題の厳密解を多項式時間で求めたりすることはない |
…No.115881+>量子コンピューターが巡回セールスマン問題の厳密解を多項式時間で求めたりすることはない
P=NPにしてくれるのが夢の量子コンピュータかと思ってた
絶対零度近くでQPU冷やしてるくらいしか量子コンピュータのメカニズムは知らない |
