Интерес к квантовым компьютерам быстро растет. В 2019 команда Google сообщила о крупном прорыве, добившись так называемого квантового превосходства, то есть решив задачу быстрее лучших классических суперкомпьютеров. Практического смысла эта задача не имела и была выбрана потому, что была простой для квантового и очень сложной для обычного компьютера.
Специалисты Технического университета Чалмерса взялись за решение реальной проблемы из области авиационной логистики, пишет Phys.org. Все авиалинии сталкиваются со сложной задачей составления расписания полетов, которая разрастается вместе с увеличением количества маршрутов и машин. Исследователи надеются, что со временем квантовые компьютеры смогут решать эти проблемы лучше традиционных.
В качестве первого шага они запустили на процессоре с двумя кубитами алгоритм оптимизации QAOA и показали, что он может успешно решать проблему составления расписания полетов. Для начала всего для двух самолетов.
«Мы доказали, что можем представлять релевантные проблемы на нашем квантовом процессоре. У нас все еще мало кубитов, но они работают хорошо», — заявил Йонас Биландер, один из руководителей проекта.
Также ученые смоделировали ситуацию решения той же проблемы оптимизации, но уже для 278 самолетов, которая потребовала бы процессора на 25 кубитов. Результат снова оказался многообещающим. В 2021 команда надеется собрать компьютер на 20 кубитов.
Вторым после Google добились квантового превосходства специалисты Китайского научно-технического университета в начале декабря. Фотонная машина, названная «Цзючжан», при помощи 76 фотонов справилась с задачей отбора проб гауссовых бозонов за 200 секунд.
