Квантовое превосходство
Способность квантового вычислительного устройства выполнять конкретную задачу, которая практически недоступна классическим компьютерам из-за необходимых затрат времени или других вычислительных ресурсов.
проверено по: research.google ↗
См. также
- КубитКвантовый бит (qubit) — наименьшая единица информации в квантовом компьютере. Обычный бит равен либо 0, либо 1, а кубит может находиться в суперпозиции этих состояний; несколько кубитов могут быть запутаны между собой. Физически кубиты реализуют, например, на сверхпроводящих цепях, ионах, атомах или фотонах.
- Алгоритм ШораКвантовый алгоритм разложения целых чисел на простые множители за время, полиномиально зависящее от длины записи числа. На достаточно мощном квантовом компьютере позволяет взламывать криптосистемы, безопасность которых основана на сложности такого разложения, например RSA.
- Квантовая коррекция ошибокНабор методов защиты квантовой информации от ошибок, вызванных шумом и декогеренцией (quantum error correction). Состояние одного логического кубита кодируют сразу во многих физических кубитах, периодически измеряют проверочные величины (синдромы) и по ним находят и исправляют ошибки, не разрушая само квантовое состояние. Считается необходимым условием для создания больших отказоустойчивых квантовых компьютеров; в отличие от классических корректирующих кодов, ей приходится обходиться без прямого копирования и измерения данных.
В новостях
ИИ-система на модели Anthropic доказала гипотезу о квантовом ускорении
Ситуация, когда квантовый компьютер решает задачу, которая обычным компьютерам практически не под силу за разумное время.