Физики рассказали о задаче, которая привела в ступор квантовые компьютеры

Американские физики рассказали о задаче, справиться с которой оказались не в силах даже самые передовые квантовые компьютеры. Ученые констатировали, что некоторые квантовые состояния вещества математически не поддаются решению в системах, использующих так называемое "квантовое преимущество".

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

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

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