✅ Квантовые вычисления: прорыв в решении NP-полных задач
✅ Квантовые вычисления: прорыв в решении NP-полных задач В журнале Nature опубликованы результаты исследования, демонстрирующего квантовое преимущество при решении NP-полной задачи . Ученые разработали усовершенствованные квантовые решатели для задачи выполнимости булевых формул, которые требуют экспоненциально меньше ресурсов, чем классические алгоритмы . На 13-кубитном сверхпроводниковом процессоре были получены результаты, подтверждающие теоретические выкладки . Однако физики из Германии предупреждают: масштабирование квантовых систем может столкнуться с квантовым эффектом Зенона, когда взаимодействие с окружающей средой будет не просто замедлять, а полностью останавливать вычисления . Это требует новых подходов к изоляции кубитов и контролю квантовых состояний.