Квантові обчислення для справжніх айтішників 113498

Квантові обчислення часто згадуються в новинах: Китай телепортировал кубіт з Землі на супутник; алгоритм Шора поставив під загрозу нині використовувані методи шифрування; квантовий розподіл ключів знову зробить шифрування надійним засобом захисту; алгоритм Гровера збільшить швидкість пошуку даних.

Але що все це означає насправді? Як все це працює? Можна освоїти цю тему без знання математики?

Ні, якщо ви хочете по-справжньому зрозуміти суть того, що відбувається. Основні ідеї беруть початок у квантовій механіці і часто суперечать здоровому глузду. Спроби описати звичайними словами приречені на провал, тому що ці явища не мають відображення в повсякденному житті. Гірше того, словесні описи часто створюють враження, що ми щось зрозуміли, хоча насправді все не так погано — нам не доведеться сильно заглиблюватися в математику, досить того, що намагалися вбити в наші голови в старших класах школи.

Квантові обчислення — це дивовижний сплав квантової фізики та інформатики, що об'єднує найбільш яскраві ідеї з фізики двадцятого століття і дозволяє по-новому поглянути на комп'ютерні технології.