⚛️ Как сообщает научный мир, квантовые компьютеры обещают быстро взламывать сложные криптографические системы, которые сегодня классическим компьютерам не “по зубам”.🤪 Это обещание основано на квантовом алгоритме факторизации (quantum factoring algorithm), предложенный Питером Шором(Peter Shor), профессором MIT.

⚠️ Несмотря на то, что исследования идут уже 30 лет, учёные пока не построили квантовый компьютер, мощности которого были бы достаточны для выполнения этого алгоритма.

👩🏾‍🦯Поэтому уже идут попытки улучшить алгоритм Шора, чтобы он моги выполняться на более мелкой квантовой цепи (smaller quantum circuit). Так, где-то около года назад, учёный в области вычислительных систем Одел Реджев (Oded Regev) предложил основные теоретические улучшения, которые позволяют быстро выполнять алгоритм, но цепочка будет требовать памяти.

🎯 Развив полученные результаты исследователи из MIT предложили наилучший подход из двух , который комбинирует быстроту алгоритмики Раджева с эффективном использованием памяти Шором. Новый алгоритм быстрый как у Реджева, требует меньше построения квантовых блоков, известных как кубиты, и имеет более высокую толерантность к квантовому шуму, что может сделать его более осуществимым на практике.

⏳В долгосрочной перспективе, новый алгоритм может подсказать разработку новых криптографических методов , которые могут быть взломаны мощными квантовыми компьютерами.

❓По словам создателя и известного в мире разработки вычислительных систем и ИИ Винода Вайкунтанатан (Vinod Vaikuntanathan), “Если такой мощный квантовый компьютер будет построен, тогда факторинг станет вишенкой на торте, чтобы найти что-либо отличное в использовании криптографии. Но в чем фактически это угроза? Можем ли мы применить квантовую факторизацию на практике? Наша работа может на один шаг приблизить к практической реализации”.

📰 Читать подробности на MIT, https://news.mit.edu/2024/toward-code-breaking-quantum-computer-0823

Фотка взята с news.MIT.org)