Долгое время учёные подозревали, что квантовые компьютеры, несмотря на свою потенциальную мощь, не смогут дать значительного преимущества при решении всех задач. Теперь это предположение получило строгое математическое подтверждение, причём не без помощи искусственного интеллекта.сё это касается определённого класса математических проблем.
Квантовые компьютеры работают на принципах квантовой механики, что позволяет им обрабатывать информацию совершенно иначе, чем классические компьютеры. Они используют кубиты, которые могут находиться в суперпозиции — состоянии одновременно 0 и 1, в отличие от битов, которые могут быть только 0 или 1. Это открывает двери для выполнения параллельных вычислений в огромных масштабах.
Однако, как оказалось, не для всех вычислительных задач квантовый подход является революционным. Исследователи использовали алгоритмы машинного обучения, чтобы проанализировать структуру определённых математических задач. В результате был найден строгий математический аргумент, доказывающий, что для решения таких задач квантовым компьютерам потребуется столько же времени, сколько и классическим. Это подтверждает так называемую «гипотезу о сложности квантовых вычислений», которая давно обсуждалась в научном сообществе.
По сути, искусственный интеллект помог найти «слабое место» в аргументации, которая могла бы дать квантовым компьютерам неограниченное превосходство. Теперь мы знаем, что существует целый класс задач, где квантовый скачок не произойдёт. Это важно для понимания реальных перспектив и ограничений квантовых вычислений, а также для направления дальнейших исследований.
Это открытие не умаляет потенциал квантовых компьютеров в других областях, таких как криптография, моделирование молекул или разработка новых материалов. Но оно даёт более реалистичную картину того, где именно стоит ожидать прорыва, а где — нет. Понимание этих пределов поможет инженерам и учёным сосредоточить усилия на наиболее перспективных направлениях.




