ืื ืืึทืื ืคืื ืึท ืงืืืึทื ืืื ืงืึธืืคึผืืืืขืจ ืืื ืืขืืืกืื ืืื ืงืืืืืืก, ืื ืืจืื ื ืึทืคึผืึทืจืึทื ืคืื ืืขืืฉืขืจืืึทื ื ืืื ืึท ืงืืืึทื ืืื ืงืึธืืคึผืืืืขืจ. .
ืืื ืคืืืกืคึผืึทืื ืืขืืขืจ ืืึธื ืืื ืืืืขื ืขื ืึท ืคืจืึทืืข ืืื ืืขื. ืื ืก ืื ื ื ืืฉ ื ืืขืคืืจ ื ืงืฒ ื ืืืืก , ืืฒ ื ืืข ื ืื ื ืื ื ืื ืืขืืืื ื ืคืืจืืืืงื ; ืืื ืืืขื ืืื ืืืื ืืืื ืืืขื ืื ืฆื ืืงืืื.
ืืื ืืจืึทืืื ืขืก ืืื ืฆืืื ืฆื ืกืืกืืขืืึทืืืืืจื ืื ืืงืขืจืืืง ืคึผืึทืจืึทืืขืืขืจืก ืคืื ืึท ืงืืืึทื ืืื ืงืึธืืคึผืืืืขืจ. ืขืก ืืขื ืขื ืขืืืขืืข ืคืื โโืืื:
- ื ืืืขืจ ืคืื ืงืืืืืืก
- ืงืึธืืขืจืขื ืกืข ืืืืื ืฆืืื (ืืขืงืึธืืขืจืขื ืกืข ืฆืืื)
- ืืขืืช ืืืจืื
- ืคึผืจืึทืกืขืกืขืจ ืึทืจืงืึทืืขืงืืฉืขืจ
- ืคึผืจืืึทื, ืึทืืืืืืึทืืืืึทืื, ืืืฉืึทืื ืื ืึธืื, ืึทืืึธืจืืืืืืฉืึทื ืฆืืื, ืคึผืจืึธืืจืึทืืืื ื ืืืฉืืจืื, ืขืืง.
ื ืืืขืจ ืคืื ืงืืืืืืก
ืึทืืฅ ืืื ืงืืึธืจ ืืื ืืขืจ ืืึธื, ืื ืืขืจ ืื ืืขืกืขืจ. ืืื ืคืึทืงื, ืืืจ ืืึธืื ืฆื ืืึทืฆืึธืื ืคึฟืึทืจ ืงืืืืืืก, ืืื ืืืืืื ืืืจ ืืึทืจืคึฟื ืฆื ืงืืืคื ืคึผืื ืงื ืืื ืคืืืข ืงืืืืืืก ืืื ืืืจ ืืึทืจืคึฟื ืฆื ืคืึทืจืขื ืืืงื ืื ืึทืจืืขื. ืคึฟืึทืจ ืึท ืืขืืืขืืึธืคึผืขืจ ืคืื ืืืกืฉืืืกืืง ืฉืคึผืขืืื ืืืฉืื ืขื, ืืืื ืงืืืื ืคึผืขืจ ืืึทืฉืื ืืื ืืขื ืื (ืฆื ืืืฉืขื ืขืจืืื ืจืึทื ืืึทืื ืึทืก). ืคึฟืึทืจ "ืืจืื ืงืจืึทืคื" RSA-2048 - ืืคึผืืืช 2048 ืงืืืืฅ.
ืื ืืขืจืกื ืคึผืึทืืืืกืืืื ืงืืืึทื ืืื ืึทืืืขืจืืืึทืื ืืขื ืขื ืืขืืืืกื ื ืึธื ืืจืึธืืืขืจ ืืื ืฉืึธืจ. ืืจืึธืืืขืจ ืึทืืึทืื ืืืจ ืฆื "ืืึทืง" ืืึทืฉืขืก. ืฆื ืงืจืึทื ืืืืงืึธืื, ืืืจ ืืึทืจืคึฟื ืงืึธืืคึผืืืืขืจืก ืืื ืืืึท ืืื ืืกืืขืจ 256 ืงืืืืืืก ืืืืฃ ืืจืขื (ืืืจ ืงืขื ืขื ืฉืคึผืืื ืืื ืื ืงืึทืืคึผืืขืงืกืืื ืคืื ืืืืงืึธืื, ืึธืืขืจ ืืึธืื ืก ืฉืืขืงื ืืื ืืขื ืงืืึทืืขืืืง ื ืืืขืจ). ืฉืึธืจ ืึทืืึทืื ืืืจ ืฆื ืคืึทืงืืึธืจืืืืจื ื ืืืขืจื. ืฆื ืคืึทืงืืึธืจ ืึท ื ืืืขืจ ืคืื ืืขื ื n ืืืื ืขืจื ืืืืืฉืึทืฅ, ืืืจ ืืึทืจืคึฟื ืืืึท ืืื ืืกืืขืจ n ืงืืืืืืก.
ืงืจืึทื ื ืืึทืงืกืืืื: 50 ืงืืืืืืก (). ืืื ืืื ืคืึทืงื, 50 ืงืืืืืืก ืืื ืืขืจ ืฉืืขืืจ. ืืขืจ ืฉืืขืืจ ืคืื ืงืืืึทื ืืื ืงืึธืืคึผืืืืขืจ ืกืืืืึทืืืืฉืึทื. ืืื ืืขืึธืจืืข, ืืืจ ืงืขื ืขื ืกืืืืืืจื ืงืืื ื ืืืขืจ ืคืื ืงืืืืฅ ืืืืฃ ืงืืึทืกืืฉ ืงืึธืืคึผืืืืขืจืก. ืืื ืคืืจ, ืึทืืื ื ืืืื ืงืืืื ืฆื ืึท ืกืืืืึทืืืืฉืึทื ืจืืงืืืืืขืจื ืืึทืืืื ื ืื ืงืืืกืืฉืข ืงืึธืืคึผืืืืขืจืก. ืืืื ืฆื ืืขื ืื ืจืืืึธืจืก ืืืขืื ืงืืืืื ืืึทืืืื ื ืืขืืขืจ ืืึธืจ, ืืื ืคืจืขืื ืืื ืื ืงืฉืื: ืืื ืฆื ืืืืึทืืื ื ืึทืืืขืจืืืึทืื ืคึฟืึทืจ 25651210242048 ืงืืืืฅ? ืขืก ืืื ืงืืื ืกืืืืึทืืืืืขืจ; ืืืจ ืงืขื ืขื ื ืืฉื ืฉืืขืื ืึท ืืจืขืื ืคืื ื ืืืืฃ ืึท ืงืืืึทื ืืื ืคึผืจืึทืกืขืกืขืจ.
ืงืึธืืขืจืขื ืกืข ืืืืื ืฆืืื (ืืขืงืึธืืขืจืขื ืกืข ืฆืืื)
ืงืึธืืืืจืึทื ืก ืืื ืงืึธืืืืจืึทื ืก ืืขื ืขื ื ืืฉื ืื ืืขืืืข ืืึทื. ืืื ืืื ืฆื ืคืึทืจืืืืึทืื ืงืึธืืืืจืึทื ืก ืฆื ืืจืืขืื ืืึผืจืื ืจืืืืฉืขื ืขืจืืืฉืึทื. ืขืก ืืขื ืขื ืืืืืึทื ื ืคืื ืกืขืื ืืืืฃ ืื ืืึทืจืึทื ืคึผืึทืก, ืืขืืขืจ ืืื ืึท ืึธืคึผืฆืึธื, ื ืื ืึธืืขืจ ืืืื. ืืขื ืึธืคึผืฆืึธื ืืื ืึท ืืืืขืจ ืืฉืืงืึทืืืข ืคืึทืจืืึธื - ืขืก ืืจืืื ื. ืืขืจ ืืืืืขืก " ืึทืคึผืึทืจืึทื" ืฆืขื ืืืขืจื ืื 0.99 ืฆืขื, ืืขืืึธืื ืืขืจ 0.98 ืฆืขื, ืืื ืึทืืื ืืืืฃ. ืึทืงืงืึธืจืืื ืืื, 0.01, 0.02, 0.03 ืืขื ืขื ืึทืงืืืืืึทืืืืืื ืืืึท ื ืื ... ืืขื ืึธืคึผืฆืึธื ืืืื ืืืื ืืื ืืื, "ืจืืืืฉืขื ืขืจืืืืื". ืขืคึผืขืก ืืืืื ืืงืขืจ ืืื ืืึทืื ืืื ืืึทืฉืืขืืืง ืฆื ื ืื, ืึทืืฅ ืึทื ืืขืจืฉ ืืื ืคึผืืฉื ืฆื ืืืื.
ืงืืืึทื ืืื ืคึผืจืึทืกืขืกืขืจื ืงืขื ืขื ื ืื ืืืื ืจืืืืฉืขื ืขืจืืืืื. ืึทืงืงืึธืจืืื ืืื, ืขืก ืืื ืืืื ืฆืืงื ืคึฟืึทืจ ืึทืืข ืืฉืืื ืืช, ืืื ืืขืจ ืขืจืฉืืขืจ "ืืืงื" ืงืืืืืื. ืื ืฆืืื ืืืืืขืจ ืืขืจ ืขืจืฉืืขืจ "ืืจืืคึผ" ืืื ืืขืจืืคื ืืขืงืึธืืขืจืขื ืกืข ืฆืืื. ืงืึธืืืืจืึทื ืก ืืื ืึท ืฉืืึทื ืืืขื ืื ืงืืืืืืก ืืึธืื ื ืืฉื ื ืึธื "ืืืงื." ืืืจ ืงืขื ืขื ืงืืงื ืืื ืึท ืืืกื ืืขืจ ืืขืจืืืึทืงืกื ืืขืจืงืืขืจืื ืืขื.
ืืขืงืึธืืขืจืขื ืกืข ืืื ืฉืืื ืฆื ืื ื ืืืขืจ ืคืื ืงืืืืืก: ืื ืืขืจ ืงืืืืืก, ืื ืืขืจ ืฉืืืขืจ ืขืก ืืื ืฆื ืืึทืืื ืงืึธืืืืจืึทื ืก. ืืืืฃ ืื ืื ืืขืจืข ืืึทื ื, ืืืื ืืืจ ืืึธืื ืึท ืืจืืืก ื ืืืขืจ ืคืื ืงืืืืืืก, ืืืจ ืงืขื ืขื ื ืืฆื ืขืืืขืืข ืคืื โโืืื ืฆื ืคืึทืจืจืืืื ืขืจืจืึธืจืก ืคึฟืึทืจืืื ืื ืืื ืืขืงืึธืืขืจืขื ืกืข. ืคืื ืืื ืขื ืืืืืึทื ืื ื ืืืขืจ ืคืื ืงืืืืืืก ืืื ืืื ืกืึธืืืืข ืืึธืจื ืืฉื. ืืืจ ืงืขื ืขื ืืึธืคึผื ืื ื ืืืขืจ ืคืื ืงืืืืืืก ืืื ืคืึทืจืืจืขื ืืขื 90% ืคืื ืืื ืฆื ืคืึทืจืจืืืื ืืขืงืึธืืขืจืขื ืกืข.
ืืึธืก ืืื ืืื ืืขืจ ืืึทืืจืืฃ ืคืื ืึท ืืึทืืืฉืืงืึทื ืงืืืืืื ืงืืื ืืื ืฉืคึผืื. ืืขืขืจืขื ืืขืจืขืื, ืืืื ืืืจ ืืึธืื ืึท ืคึผืจืึทืกืขืกืขืจ ืืื 100 ืงืืืืืืก, ืึธืืขืจ 40 ืคืื ืืื ืืขื ืขื ืึทืืืขื ืฆื ืคืึทืจืจืืืื ืืขืงืึธืืขืจืขื ืกืข, ืืืจ ืืืืืื ืืื 60 ืืึทืืืฉืืงืึทื ืงืืืืืืก. ืื ืืืืฃ ืืืึธืก ืืืจ ืืืกืคืืจื ืืืื ืึทืืืขืจืืืึทื. ืืขืจ ืืึทืืจืืฃ ืคืื ืืึทืืืฉืืงืึทื ืงืืืืืืก ืืื ืืืฆื ืืึทื ืฅ ืืขืึธืจืขืืืฉ; ืืื ืคึผืขืจืกื ืึทืื ืืึธืื ื ืืฉื ืืขืืขืจื ืืืขืื ืคึผืจืึทืงืืืฉ ืืืคึผืืึทืืึทื ืฅ.
ืขืจืจืึธืจืก ืืื ืืืืขืจ ืงืขืจืขืงืฉืึทื
ืื ืื ืืขืจ ืคึผืืึธื ืคืื ืงืืืึทื ืืื ืคึผืจืึทืกืขืกืขืจื. ืืืื ืืืจ ืืืขืจืงืขืจื ืึท ืงืืืื, ืขืก ืืื ืึท 2% ืืขืืขืื ืืืึทื ืึทื ืื ืึธืคึผืขืจืึทืฆืืข ืืืขื ืคืึทืจืืึธืื. ืืืื ืืืจ ืคืึทืจืงืจืืืขื 2 ืงืืืืฅ, ืืขืจ ืืขืืช ืงืืจืก ืืื ืึทืจืืืฃ ืฆื 8%. ื ืขืืขื ืึท 256-ืืืกื ื ืืืขืจ, ืืึทืฉ ืขืก ืฆื SHA-256, ืฆืืืื ืื ื ืืืขืจ ืคืื ืึทืคึผืขืจืืืฉืึทื ื, ืจืขืืขื ืขื ืื ืืึทืฉืืึธืขืก ืคืื ืืืจืืคืืจื ืึทืืข ืื ืึทืคึผืขืจืืืฉืึทื ื ืึธื ืืขืืช.
ืืึทืืืขืืึทืืืงืก ืฆืืฉืืขืื ืึท ืืืืืื ื: ืืขืืช ืงืขืจืขืงืฉืึทื. ืขืก ืืขื ืขื ืึทืืืขืจืืืึทืื. ืืืคึผืืึทืืขื ืืื ื ืืืื ืขื ืืึทื ืืืขืืขื ื ืคืื 2 ืืึทืืืฉืืงืึทื ืงืืืืืืก ืจืืงืืืืืขืจื 100.000 ืคืืืืฉ ืงืืืืืืก. ืขืก ืืืขื ื ืื ืืืื ืืึทื ื ืืื ืืขืจ ืกืืฃ ืงืืื.
ืคึผืจืึทืกืขืกืขืจ ืึทืจืงืึทืืขืงืืฉืขืจ
ืฉืืจืขื ื ืืขืจืขืื, ืขืก ืืขื ืขื ืงืืื ืงืืืึทื ืืื ืงืึธืืคึผืืืืขืจืก. ืขืก ืืขื ืขื ืืืืื ืงืืืึทื ืืื ืคึผืจืึทืกืขืกืขืจื. ืคืืจืืืืก ืืึธื ืืืจ ืืึทืจืคึฟื ืืึทืจืึทื ืืืขื ืื ืฆืืื ืฆื ืึทืจืืขืื ืืื ืืืืืืขื ืฆื ืืืืืกืขืงืึทื ืื? ืืื ืคึผืจืึธืืจืึทื ืืื Q #, ืึธืืขืจ ืขืก ืืื ืึท ืืืื ืืืจืื ืฉืคึผืจืึทื. ืึทืืึทืงืืื ืืื 15 ืงืืืืฅ, ืืื ืืึธื ืืืึธืก ืืืจ ืืืืื ืืื ืืื. ืข ืจ ืื ื ืืขืฐืื ื , ืื ื ืื ื ืคืืจืคืืื ืืขืจ ื ืืข ื ืขืจืฉื ื ืงืืื ื ืื ื ืืข ืจ ืฆืขื ืืข . ืืขืืืืื - ืฆืขืืืฉื ืื ืขืจืฉืืขืจ ืืขืงืก.
ืืืืฃ ืึท ืคืึทืงืืืฉ ืคึผืจืึทืกืขืกืขืจ ืขืก ืืื ื ืื ืึทืืึท ืคืจืืืืืื. ืืื ืืขืืขืื ืฆื ืขื ืืึทื ืืืข ืืขืจ ืขืจืฉืืขืจ ืงืืืื ืืื 15 - ืืขืจ ืงืึทืืคึผืืืืขืจ ืืืขื ืืืฉืขื ืขืจืืื 26 ื ืึธื ืึทืคึผืขืจืืืฉืึทื ื. ืืืื ืืืจ ืืขื ื ืืึทืืืืืง. ืืืื ืืืจ'ืจืข ืฉืืืืึทืืืืืง, ืขืก ืืืขื ืืืฉืขื ืขืจืืื ืึท ืืื ืืขืจื. ืืขืจ ืคืืงื ืืื ืื ื ืงืืืื ืงืขื ืืื ื ืืจ ืคืืจืืืฉื ืืื ืื ืฉืื ืื. ืืื ืืื ื ืืฉื ืืขืืขื ืืขืจ ืืื 6 ืฉืื ืื ืคึผืขืจ ืงืืืื. ืืื ืคึผืจืื ืฆืืคึผ, ืขืก ืืขื ืขื ืงืึทืืคึผืืืืขืจื ืืืึธืก ืึทืคึผืืึทืืืื ืงืืืึทื ืืื ืืืืื, ืึธืืขืจ ืืื ืืขื ืขื ื ืึธื ืืึทื ืฅ ืืขืึธืจืขืืืฉ.
ืืขืืขืจ ืคึผืจืึทืกืขืกืขืจ ืืื ืึท ืึทื ืืขืจืฉ ืืึทื ื ืคืื ืื ืกืืจืึทืงืฉืึทื ื, ืืื ืื ืงืึทื ืขืงืฉืึทื ื ืฆืืืืฉื ืงืืืืฅ ืืขื ืขื ืึทื ืืขืจืฉ. ืืื ืึทื ืืืืขืื ืืืขืื, ืืืจ ืืึธืื ืึทืจืืืืจืึทืจืืฉ Rx, Ry, Rz ืืื ืืืืขืจ ืงืึทืืืึทื ืืืฉืึทื ื, ืคึผืืืก ืคืจืื ืขื ืืึทื ืืืึทืืืึทื ื ืืืืืจื ืืืืฃ ืึท ืืืฅ ืคึฟืขืึดืงืืืื, ืคึผืืืก ืืืกืืืึทืื: ืงืืง ืืื ืื ืึธืคึผืขืจืืืืขืจื ืืื . ืืื ืคืึทืงื, ืืืจ ืืึธืื ืขืืืขืืข ืคึผืขืจื ืคืื ืงืืืืืืก, ืืื ืขื ืืืื ื ืคืื CNOT (q[0], q[1]) ืงืึธืก ืืืื ืึธืคึผืขืจืึทืฆืืข, ืืื CNOT(q[1], q[0]) ื ืขืื 7. ืืื ืงืึธืืืืจืึทื ืก ืฆืขืืึธืื .. .
ืคึผืจืืึทื, ืึทืืืืืืึทืืืืึทืื, ืืืฉืึทืื ืื ืึธืื, ืึทืืึธืจืืืืืืฉืึทื ืฆืืื, ืคึผืจืึธืืจืึทืืืื ื ืืืฉืืจืื ...
ืคึผืจืืกืขืก ืืขื ืขื ื ืืฉื ืึทืืืืขืจืืืืื, ืึทืืืืืืึทืืืืึทืื ืคึฟืึทืจ ืื ืืืจืืฉื ืืืืขื ืืืจืืขืจ ืืื ื ืึธืขื ื ืฆื ื ืื, ืืืคึผืจืืฉืืืืฉืึทื ืฆืืื ืืื ื ืืฉื ืงืึทืืงืืึทืืืืืื ืืื ืคืืจ, ืคึผืจืึธืืจืึทืืืื ื ืืืฉืืจืื ืืขื ืขื ื ืึธืจ ืืื ืืืืขืจ ืงืื ืืฉืึทืคื. ืืึธืงืืืขื ืืึทืืืึธื ืืืืฃ arxiv.org.
ืึทืืื ืืืึธืก ืืื ืคึฟืึธืจืืึทืฆืืข ืืืจ ืืึทืจืคื ืคืื ืขืงืกืคึผืขืจืฅ ืืืขื ืจืืืืกืื ื ืึท ื ืืึท ืงืืืึทื ืืื ืงืึธืืคึผืืืืขืจ?
ืืืฅ ืื ืจืฉืืื ืืืืื, ืืื ืืื ืื ืึธืคึผืฆืืขืก ืคืื ะธ :
ืืืื ื ืึธืจ ืืขืืขืจ ืึทืจืืืงื ืืืขืื ืึท ื ืืึท ืงืืืึทื ืืื ืงืึธืืคึผืืืืขืจ ืื ืืขืืืืื ืืื ืฆืืืื ืงืขืจืึทืงืืขืจืืกืืืงืก - ืงืืืึทื ืืืื ืกืืืืึทืืืืื ืืึทืกืื ืขื ืืึทื ืืืึทืื ืงืืืืืืก, ืืื ืงืืืืื ืจืืืขื ืฉืึทื ืฆืืึทื.
ืึธืืขืจ ืืคืืื ืืขืกืขืจ - ืคึฟืื ืืขืจ ืฆืืื ืขืก ื ืขืื ืฆื ืืืืคื ืึท ืคึผืฉืื ืืขื ืืฉืืึทืจืง, ืืืฉื, ืืขืคึฟืื ืขื ืื ืืืืคึผื ืกืืืืช ืคืื ืื ื ืืืขืจ 91.
ืืงืืจ: www.habr.com