Физики Калифорнийского технологического института, Гарварда и подразделения Google Quantum AI обнаружили, что есть класс задач, которые не способны решить даже самые мощные квантовые компьютеры.
Ученые нашли не выполнимую для квантовых компьютеров задачу, пишет «Новосвят» со ссылкой на Science Advances.
По данным исследователей, распознавание квантовой фазы неизвестного состояния относится к неразрешимым задачам.
Все дело в том, что объем вычислений увеличивается экспоненциально с числом взаимодействующих частиц, а выполнение расчетов может занять миллионы лет.
Такой же экстремально высокий уровень сложности сохранили и для чистых и смешанных состояний, а также для систем с трансляционной симметрией.
Авторы исследования уточняют, что в исследовании речь идет о редких и теоретически сложных фазах, маловероятных в природе.
Однако, необычный результат говорит о фундаментальных пределах возможностей квантовых вычислений. В будущем ученые хотят исследовать даже более сложные состояния. Это позволит найти границы вычислимого в физике и математике.
Свежие комментарии