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