Ученые доказали квантовое превосходство без математических допущений

Команда Марчелло Бенедетти и Гарри Бурмана разработала алгоритм, основанный на так называемом комплементарном семплировании. В этой модели квантовая машина задействует суперпозицию для работы со всем массивом ответов одновременно, тогда как классический процессор вынужден перебирать варианты по отдельности. Эксперименты на 55-кубитном процессоре показали, что с усложнением задачи разрыв в скорости вычислений растет экспоненциально.

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