Π₯арактСристики ΠΊΠ²Π°Π½Ρ‚ΠΎΠ²Ρ‹Ρ… ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€ΠΎΠ²

ΠœΠΎΡ‰Π½ΠΎΡΡ‚ΡŒ ΠΊΠ²Π°Π½Ρ‚ΠΎΠ²ΠΎΠ³ΠΎ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π° измСряСтся Π² ΠΊΡƒΠ±ΠΈΡ‚Π°Ρ…, Π±Π°Π·ΠΎΠ²ΠΎΠΉ Π΅Π΄ΠΈΠ½ΠΈΡ†Π΅ измСрСния Π² ΠΊΠ²Π°Π½Ρ‚ΠΎΠ²ΠΎΠΌ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π΅. Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ.

Π― дСлаю фСйспалм послС ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ прочтСния ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΎΠΉ Ρ„Ρ€Π°Π·Ρ‹. Π”ΠΎ Π΄ΠΎΠ±Ρ€Π° это Π½Π΅ Π΄ΠΎΠ²Π΅Π»ΠΎ, Π½Π°Ρ‡Π°Π»ΠΎ ΡΠ°Π΄ΠΈΡ‚ΡŒΡΡ Π·Ρ€Π΅Π½ΠΈΠ΅; скоро придСтся ΠΎΠ±Ρ€Π°Ρ‰Π°Ρ‚ΡŒΡΡ ΠΊ Meklon.

Π”ΡƒΠΌΠ°ΡŽ, ΠΏΠΎΡ€Π° нСсколько ΡΠΈΡΡ‚Π΅ΠΌΠ°Ρ‚ΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ основныС ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹ ΠΊΠ²Π°Π½Ρ‚ΠΎΠ²ΠΎΠ³ΠΎ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°. Π˜Ρ… нСсколько:

  1. ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ ΠΊΡƒΠ±ΠΈΡ‚ΠΎΠ²
  2. ВрСмя удСрТания когСрСнтности (врСмя Π΄Π΅ΠΊΠΎΠ³Π΅Ρ€Π΅Π½Ρ†ΠΈΠΈ)
  3. Π£Ρ€ΠΎΠ²Π΅Π½ΡŒ ошибок
  4. АрхитСктура процСссора
  5. Π¦Π΅Π½Π°, Π΄ΠΎΡΡ‚ΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ, условия содСрТания, врСмя Π°ΠΌΠΎΡ€Ρ‚ΠΈΠ·Π°Ρ†ΠΈΠΈ, инструмСнты программирования, ΠΈ Ρ‚.Π΄.

ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ ΠΊΡƒΠ±ΠΈΡ‚ΠΎΠ²

Π’ΡƒΡ‚ всС ΠΎΡ‡Π΅Π²ΠΈΠ΄Π½ΠΎ, Ρ‡Π΅ΠΌ большС, Ρ‚Π΅ΠΌ Π»ΡƒΡ‡ΡˆΠ΅. На Π΄Π΅Π»Π΅ ΠΆΠ΅, Π·Π° ΠΊΡƒΠ±ΠΈΡ‚Ρ‹ Π½ΡƒΠΆΠ½ΠΎ ΠΏΠ»Π°Ρ‚ΠΈΡ‚ΡŒ, ΠΈ Π² ΠΈΠ΄Π΅Π°Π»Π΅ Π½ΡƒΠΆΠ½ΠΎ ΠΏΠΎΠΊΡƒΠΏΠ°Ρ‚ΡŒ Ρ€ΠΎΠ²Π½ΠΎ ΡΡ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΊΡƒΠ±ΠΈΡ‚ΠΎΠ², сколько трСбуСтся для выполнСния Π·Π°Π΄Π°Ρ‡ΠΈ. Для Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊΠ° ΡΠΊΡΠΊΠ»ΡŽΠ·ΠΈΠ²Π½Ρ‹Ρ… ΠΈΠ³Ρ€ΠΎΠ²Ρ‹Ρ… Π°Π²Ρ‚ΠΎΠΌΠ°Ρ‚ΠΎΠ² достаточно ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΊΡƒΠ±ΠΈΡ‚Π° Π½Π° Π°Π²Ρ‚ΠΎΠΌΠ°Ρ‚ (для Π³Π΅Π½Π΅Ρ€Π°Ρ†ΠΈΠΈ Ρ€Π°Π½Π΄ΠΎΠΌΠ°). Для «брутфорса» RSA-2048 β€” ΠΊΠ°ΠΊ ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ 2048 ΠΊΡƒΠ±ΠΈΡ‚ΠΎΠ².

Π‘Π°ΠΌΡ‹Π΅ распиарСнныС ΠΊΠ²Π°Π½Ρ‚ΠΎΠ²Ρ‹Π΅ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ носят ΠΈΠΌΠ΅Π½Π° Π“Ρ€ΠΎΠ²Π΅Ρ€Π° ΠΈ Π¨ΠΎΡ€Π°. Π“Ρ€ΠΎΠ²Π΅Ρ€ позволяСт Β«Ρ…Π°ΠΊΠ°Ρ‚ΡŒΒ» Ρ…Π΅ΡˆΠΈ. Для ΠΊΡ€Π°Ρ…Π° Π±ΠΈΡ‚ΠΊΠΎΠΈΠ½Π° Π½ΡƒΠΆΠ½Ρ‹ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Ρ‹ с ΠΊΠ°ΠΊ ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ 256 ΠΊΡƒΠ±ΠΈΡ‚Π°ΠΌΠΈ Π½Π° Π±ΠΎΡ€Ρ‚Ρƒ (ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡˆΠ°ΠΌΠ°Π½ΠΈΡ‚ΡŒ со ΡΠ»ΠΎΠΆΠ½ΠΎΡΡ‚ΡŒΡŽ Π±ΠΈΡ‚ΠΊΠΎΠΈΠ½Π°, Π½ΠΎ Π΄Π°Π²Π°ΠΉΡ‚Π΅ остановимся Π½Π° этой ΠΊΡ€ΡƒΠ³Π»ΠΎΠΉ Ρ†ΠΈΡ„Ρ€Π΅). Π¨ΠΎΡ€ позволяСт Ρ„Π°ΠΊΡ‚ΠΎΡ€ΠΈΠ·ΠΎΠ²Π°Ρ‚ΡŒ числа. Для Ρ„Π°ΠΊΡ‚ΠΎΡ€ΠΈΠ·Π°Ρ†ΠΈΠΈ числа Π΄Π»ΠΈΠ½ΠΎΠΉ n Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Ρ… разрядов Π½ΡƒΠΆΠ½ΠΎ ΠΊΠ°ΠΊ ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ n ΠΊΡƒΠ±ΠΈΡ‚ΠΎΠ².

Π’Π΅ΠΊΡƒΡ‰ΠΈΠΉ максимум: 50 ΠΊΡƒΠ±ΠΈΡ‚ΠΎΠ² (ΡƒΠΆΠ΅ 72?). И Π½Π° самом Π΄Π΅Π»Π΅, 50 ΠΊΡƒΠ±ΠΈΡ‚ΠΎΠ² это ΠΏΡ€Π΅Π΄Π΅Π». ΠŸΡ€Π΅Π΄Π΅Π» симуляции ΠΊΠ²Π°Π½Ρ‚ΠΎΠ²ΠΎΠ³ΠΎ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°. Π’ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ, ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ ΡΠΈΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ любоС число ΠΊΡƒΠ±ΠΈΡ‚ΠΎΠ² Π½Π° классичСских вычислитСлях. На ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅, Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠ΅ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΊΡƒΠ±ΠΈΡ‚Π° Π² ΡΠΈΠΌΡƒΠ»ΡΡ†ΠΈΡŽ Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚ удвоСния классичСских вычислитСлСй. Π”ΠΎΠ±Π°Π²ΡŒΡ‚Π΅ сюда слухи ΠΎΠ± ΡƒΠ΄Π²ΠΎΠ΅Π½ΠΈΠΈ ΠΊΡƒΠ±ΠΈΡ‚ΠΎΠ² ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ Π³ΠΎΠ΄, ΠΈ Π·Π°Π΄Π°ΠΉΡ‚Π΅ сСбС вопрос: ΠΊΠ°ΠΊ Π΄Π΅Π±Π°ΠΆΠΈΡ‚ΡŒ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ для 25651210242048 ΠΊΡƒΠ±ΠΈΡ‚ΠΎΠ²? Бимулятора Π½Π΅Ρ‚, Π½Π° ΠΊΠ²Π°Π½Ρ‚ΠΎΠ²ΠΎΠΌ процСссорС Π±Ρ€Π΅ΠΉΠΊ-ΠΏΠΎΠΈΠ½Ρ‚ Π½Π΅ ΠΏΠΎΡΡ‚Π°Π²ΠΈΡˆΡŒ.

ВрСмя удСрТания когСрСнтности (врСмя Π΄Π΅ΠΊΠΎΠ³Π΅Ρ€Π΅Π½Ρ†ΠΈΠΈ)

ΠšΠΎΠ³Π΅Ρ€Π΅Π½Ρ†ΠΈΡ ΠΈ ΠΊΠΎΠ³Π΅Ρ€Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ β€” это Π½Π΅ ΠΎΠ΄Π½ΠΎ ΠΈ Ρ‚ΠΎ ΠΆΠ΅. Π― ΠΏΡ€Π΅Π΄ΠΏΠΎΡ‡ΠΈΡ‚Π°ΡŽ ΡΡ€Π°Π²Π½ΠΈΠ²Π°Ρ‚ΡŒ ΠΊΠΎΠ³Π΅Ρ€Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ с Ρ€Π΅Π³Π΅Π½Π΅Ρ€Π°Ρ†ΠΈΠ΅ΠΉ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти. На ΠΏΠ»Π°Π½ΠΊΠ΅ RAM ΠΌΠΈΠ»Π»ΠΈΠ°Ρ€Π΄Ρ‹ ячССк, Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΉ висит заряд, Π½ΡƒΠ»Π΅Π²ΠΎΠΉ ΠΈΠ»ΠΈ Π΅Π΄ΠΈΠ½ΠΈΡ‡Π½Ρ‹ΠΉ. Π£ этого заряда Π΅ΡΡ‚ΡŒ ΠΎΡ‡Π΅Π½ΡŒ интСрСсноС свойство β€” ΠΎΠ½ стСкаСт. Π˜Π·Π½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎ «Сдиничная» ячСйка становится ячСйкой Π½Π° 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, ΠΈ ΠΈΡ… ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΈ, плюс свободноС Π·Π°ΠΏΡƒΡ‚Ρ‹Π²Π°Π½ΠΈΠ΅ ΠΏΠΎ дСсятку ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ², плюс Swap: посмотритС Π½Π° ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΎΡ€Ρ‹ Π² Quirk. Π’ Ρ€Π΅Π°Π»Π΅ ΠΆΠ΅ Ρƒ нас имССтся нСсколько ΠΏΠ°Ρ€ ΠΊΡƒΠ±ΠΈΡ‚ΠΎΠ², ΠΈ Π·Π°ΠΏΡƒΡ‚Ρ‹Π²Π°Π½ΠΈΠ΅ CNOT (q[0], q[1]) обходится Π² ΠΎΠ΄Π½Ρƒ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΡŽ, Π° CNOT(q[1], q[0]) β€” ΡƒΠΆΠ΅ Π² 7. А ΠΊΠΎΠ³Π΅Ρ€Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ таСт…

Π¦Π΅Π½Π°, Π΄ΠΎΡΡ‚ΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ, условия содСрТания, врСмя Π°ΠΌΠΎΡ€Ρ‚ΠΈΠ·Π°Ρ†ΠΈΠΈ, инструмСнты программирования…

Π¦Π΅Π½Ρ‹ Π½Π΅ Π°Ρ„ΠΈΡˆΠΈΡ€ΡƒΡŽΡ‚ΡΡ, Π΄ΠΎΡΡ‚ΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ рядовому Π³Ρ€Π°ΠΆΠ΄Π°Π½ΠΈΠ½Ρƒ околонулСвая, врСмя Π°ΠΌΠΎΡ€Ρ‚ΠΈΠ·Π°Ρ†ΠΈΠΈ Π½Π° ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅ Π½Π΅ посчитано, инструмСнты программирования Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π·Π°Ρ€ΠΎΠΆΠ΄Π°ΡŽΡ‚ΡΡ. ДокумСнтация Π½Π° arxiv.org.

Π’Π°ΠΊ ΠΊΠ°ΠΊΡƒΡŽ ΠΆΠ΅ информация Ρ‚Ρ€Π΅Π±ΠΎΠ²Π°Ρ‚ΡŒ ΠΎΡ‚ экспСртов ΠΏΡ€ΠΈ выпускС Π½ΠΎΠ²ΠΎΠ³ΠΎ ΠΊΠ²Π°Π½Ρ‚ΠΎΠ²ΠΎΠ³ΠΎ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°?

Помимо списка свСрху, ΠΌΠ½Π΅ нравятся Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Ρ‹ ΠΎΡ‚ PerlPower ΠΈ Alter2:

Π’ΠΎΡ‚ Π±Ρ‹ каТдая ΡΡ‚Π°Ρ‚ΡŒΡ ΠΏΡ€ΠΎ Π½ΠΎΠ²Ρ‹ΠΉ ΠΊΠ²Π°Π½Ρ‚ΠΎΠ²Ρ‹ΠΉ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€ Π½Π°Ρ‡ΠΈΠ½Π°Π»Π°ΡΡŒ с Π΄Π²ΡƒΡ… характСристик β€” количСства ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠ³ΠΎ спутанных ΠΊΡƒΠ±ΠΈΡ‚ΠΎΠ², ΠΈ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ удСрТания ΠΊΡƒΠ±ΠΈΡ‚ΠΎΠ².

Или Π΅Ρ‰Ρ‘ Π»ΡƒΡ‡ΡˆΠ΅ β€” с Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ выполнСния ΠΏΡ€ΠΎΡΡ‚Π΅ΠΉΡˆΠ΅Π³ΠΎ Π±Π΅Π½Ρ‡ΠΌΠ°Ρ€ΠΊΠ°, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€ нахоТдСния простых ΠΌΠ½ΠΎΠΆΠΈΡ‚Π΅Π»Π΅ΠΉ числа 91.

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ: habr.com