Quantum supremacy, или квантовое вычислительное превосходство (КП), — физический термин, который ввёл в 2012 году профессор Калифорнийского технологический института Джон Прескилл, значимая фигура в области квантовых вычислений и ученик Ричарда Фейнмана. КП означает убедительно доказанную способность квантового компьютера решить какую-либо задачу на порядки быстрее любого существующего в мире компьютера, работающего на известных алгоритмах. При этом важно, чтобы квантовое превосходство достигалось именно из-за асимптотической квантовой сложности, то есть из-за трудности решения задачи классическим, неквантовым способом.
Ещё одна особенность квантового превосходства в том, что его доказательство имеет исключительно теоретическую выгоду. Существующим прототипам квантовых компьютеров «скармливают» задачи, очень далёкие от применения в реальности. Они не помогут в сложных научных исследованиях и не взломают криптографический шифр.
В этом году компания Google опубликовала исследование, где продемонстрирован впечатляющий результат обновлённого квантового процессора Sycamore на 70 кубит. На решение поставленной задачи у него ушло 6,5 секунд. В то время как лидер рейтинга суперкомпьютеров — экзафлопсный Frontier — выполнил бы работу смоделированного квантового алгоритма за 47,2 года.
Подробности о сути эксперимента, пути к квантовому превосходству и его значении для мира читайте в продолжении.
Читать пост
#историятехнологий #обновление