Почему у нас до сих пор нет полезных квантовых компьютеров?

 «Почему у нас до сих пор нет полезных квантовых компьютеров?»

Этим вопросом задается New Scientist, приводим краткий пересказ статьи.

🔶 На каждое квантовое превосходство находится улучшенный классический алгоритм.

В 2019 году корпорация Google впервые показала квантовое превосходство, с помощью 54-кубитного квантового компьютера решив задачу, невыполнимую для классического аналога. Однако в 2022 году другие исследователи создали алгоритм, позволявший классическому вычислителю справиться с этой задачей за разумное время. Похожая судьба постигла и китайский 56-кубитный Zuchongzhi, он решил задачу для выборки бозонов (мы писали тут), непосильную для обычных компьютеров. И опять в 2022 году нашелся алгоритм, с помощью которого классический компьютер справился с бозонами за несколько месяцев.

В этом году Google увеличила сложность задачи и использовала уже 70-кубитный компьютер, сказав, что классическому аналогу понадобится 47 лет вычислений.

🔶 Мера квантового превосходства определяется классическим компьютером.

Квантовые компьютеры страдают из-за «шума», поэтому трудно оценить их полную потенциальную производительность. Более того, квантовое преимущество Google оценивает только с помощью тестов на классическом компьютере. Лишь недавно ученые определили точный уровень шума, при котором эта мера применима для квантового компьютера с определенным числом кубит. Однако пока нет теста, который бы гарантировал победу квантовых расчетов над любыми классическими алгоритмами.

🔶 Применение квантового компьютера для решения практических задач может служить мерой превосходства.

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

Один из авторов, Джей Гамбетта, предлагает ориентироваться не на математические доказательства превосходства, а на востребованность квантовых компьютеров у ученых из других сфер:
«Когда о преимуществе заговорит тот, кто не является ученым в области квантовой информации, тогда меня это по-настоящему заинтересует».
_______
Источник | #quantradar
@F_S_C_P