Успехи физических наук
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



УФН:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Успехи физических наук, 2024, том 194, номер 9, страницы 960–966
DOI: https://doi.org/10.3367/UFNr.2024.07.039721
(Mi ufn15908)
 

К 90-ЛЕТИЮ ФИЗИЧЕСКОГО ИНСТИТУТА ИМ. П.Н. ЛЕБЕДЕВА РАН (ФИАН)
К 90-летию Физического института им. П.Н. Лебедева РАН (ФИАН). Физика наших дней

Вычислимое и невычислимое в квантовом мире: утверждения и гипотезы

А. К. Федоровabc , Е. О. Киктенкоbc, Н. Н. Колачевскийab

a Физический институт им. П. Н. Лебедева РАН, г. Москва
b Российский квантовый центр, Инновационный центр Сколково, Москва
c Национальный исследовательский технологический университет "МИСиС", г. Москва
Список литературы:
Аннотация: Значительные успехи в разработке вычислительных устройств, использующих квантовые эффекты, и демонстрация решения с их помощью различных задач стимулировали новую волну интереса к вопросу о природе “квантового вычислительного преимущества” (quantum computational advantage). Хотя различные попытки количественно оценить и охарактеризовать природу квантового вычислительного преимущества предпринимались и раньше, в широком контексте данный вопрос остаётся открытым. В самом деле, не существует универсального подхода, помогающего определить круг задач, решение которых квантовые компьютеры способны ускорить, теоретически и на практике. В настоящей работе мы рассмотрим подход к этому вопросу, основанный на концепции сложности и достижимости квантовых состояний. С одной стороны, класс квантовых состояний, представляющий интерес для квантовых вычислений, должен быть сложным, т.е. не поддающимся моделированию с помощью классических компьютеров с менее чем экспоненциальными ресурсами. С другой стороны, такие квантовые состояния должны быть достижимы на практическом квантовом компьютере. Последнее означает, что унитарная операция, соответствующая преобразованию квантовых состояний от исходного к желаемому, может быть декомпозирована в не более чем полиномиальную по числу кубитов последовательность одно- и двухкубитных вентилей. Формулируя ряд утверждений и гипотез, мы рассматриваем вопрос об описании класса задач, решение которых может быть ускорено с помощью квантового компьютера.
Финансовая поддержка Номер гранта
Программа стратегического академического лидерства Приоритет-2030 K1-2022-027
Работа поддержана программой Приоритет 2030 в Национальном университете науки и технологий “МИСиС” (проект K1-2022-027).
Поступила: 17 мая 2024 г.
Доработана: 19 июля 2024 г.
Одобрена в печать: 19 июля 2024 г.
Англоязычная версия:
Physics–Uspekhi, 2024, Volume 67, Issue 9, Pages 906–911
DOI: https://doi.org/10.3367/UFNe.2024.07.039721
Реферативные базы данных:
Тип публикации: Статья
PACS: 03.67.Ac, 03.67.Lx, 42.50.Dv
Образец цитирования: А. К. Федоров, Е. О. Киктенко, Н. Н. Колачевский, “Вычислимое и невычислимое в квантовом мире: утверждения и гипотезы”, УФН, 194:9 (2024), 960–966; Phys. Usp., 67:9 (2024), 906–911
Цитирование в формате AMSBIB
\RBibitem{FedKikKol24}
\by А.~К.~Федоров, Е.~О.~Киктенко, Н.~Н.~Колачевский
\paper Вычислимое и невычислимое в квантовом мире: утверждения и гипотезы
\jour УФН
\yr 2024
\vol 194
\issue 9
\pages 960--966
\mathnet{http://mi.mathnet.ru/ufn15908}
\crossref{https://doi.org/10.3367/UFNr.2024.07.039721}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2024PhyU...67..906F}
\transl
\jour Phys. Usp.
\yr 2024
\vol 67
\issue 9
\pages 906--911
\crossref{https://doi.org/10.3367/UFNe.2024.07.039721}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=001343554500004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85208396821}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ufn15908
  • https://www.mathnet.ru/rus/ufn/v194/i9/p960
    Публикации по теме
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Успехи физических наук Physics-Uspekhi
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024