Несколько вступительных слов Давайте представим мир, в котором квантовые компьютеры привычны не менее, чем новый айфон. Как говорят в более научных кругах: "достигнуто квантовое преимущество." Квантовое преимущество - это порог, при достижении которого созданная нами квантовая система может выполнять операции, которые лучший из возможных классических компьютеров не может смоделировать за любое разумное время. Не будем пока углубляться в такие понятия как "кубит", "квантовые вычисления", "суперпозиция", "запутанность" и "декогеренция"...

Недавнее исследование, опубликованное в журнале “Nature”, сообщает о значительном прорыве в области квантовых вычислений. Группа ученых из Массачусетского технологического института (MIT) разработала новый квантовый алгоритм, потенциально способный решить задачу факторизации целых чисел гораздо эффективнее, чем лучшие из существующих классических алгоритмов. Данное достижение имеет глубокие импликации для криптографии и широкого спектра научных исследований. Задача факторизации, то есть разложения...