Квантові обчислення — це захопливі та потужні технології, вони використовують квантово-механічні принципи, такі як суперпозиція, заплутаність і інтерференцію, для розв'язання задач, які жоден класичний комп'ютер не міг би розв'язати. Але є те, що класичний комп'ютер може зробити, чого не може квантовий процесор: CTRL-C CTRL-V
Теорема про заборону клонування стверджує, що не можна копіювати довільний невідомий квантовий стан, не порушивши його. Це руйнує низку класичних трюків, на які ми постійно покладаємося на всіх рівнях класичних обчислень: - Стан копіювання → працювати з копією - Сигнали розширення - Проміжні результати кешу - Повторне спробування шляхом дублювання
Коротко кажучи, наша існуюча концепція оперативної пам'яті не працює в парадигмі квантових обчислень. Ви не можете просто «прочитати» адресу пам'яті, не зруйнувавши суперпозицію адресного реєстру або самих даних.
Іншими словами, «стан» у класичному розумінні — це нескінченний ресурс, оскільки його можна просто скопійувати і використовувати будь-де. Квантові стани, навпаки (включно з заплутаними станами, які живлять алгоритм Шора) фактично *створюються* і потім *споживаються*
Насправді ця реальність створює одну з найбільших перешкод для CRQC. У таких алгоритмах, як Шор, найбільші накладні витрати — це створення певного набору заплутаних станів і телепортація їх у схему, все це з урахуванням відмов.
З огляду на цей факт, нинішній стан прогресу квантової технології, досягнутого за останній рік, є надзвичайним. Квантові обчислення є передовою у багатьох дисциплінах: теорії інформації, комп'ютерних наук, фізиці та інженерії. Отже, створення відмовостійкого квантового комп'ютера стане одним із найважливіших технологічних проривів для людства
535