Максимальная точность, достижимая без квантовых ресурсов, выше которой доказывается квантовое преимущество.Классический предел — это максимальная производительность, которую классическая (неквантовая) система может достичь в данной задаче; он служит эталоном, который квантовая система должна превзойти, чтобы продемонстрировать подлинное квантовое преимущество. В квантовых вычислениях и квантовых измерениях этот предел определяет границу между тем, что можно классически смоделировать, и тем, что требует квантовых ресурсов. Когда квантовое устройство превосходит лучший классический алгоритм или устройство, исследователи могут заявить о квантовом превосходстве или преимуществе.
Это понятие стало центральным в квантовых вычислениях в 2010-х годах, когда компания Google в 2019 году заявила о квантовом превосходстве, используя процессор Sycamore, который выполнил задачу за 200 секунд, тогда как классическому суперкомпьютеру потребовались бы тысячи лет. Классический предел постоянно пересматривается по мере улучшения классических алгоритмов.
Классический предел обычно устанавливается путем анализа лучших известных классических алгоритмов или физических ограничений, таких как дробовой шум в измерениях или вычислительная сложность моделирования квантовых систем. Для квантовых компьютеров это включает сравнение времени или ресурсов, необходимых классическому суперкомпьютеру для моделирования выходных данных квантовой схемы, с реальным квантовым устройством. Превышение этого предела означает, что квантовая система делает то, что нельзя эффективно воспроизвести классическими средствами.
Он используется для проверки квантовых компьютеров, квантовых симуляторов и квантовых сенсоров, гарантируя, что инвестиции в квантовые технологии приносят реальные преимущества по сравнению с классическими альтернативами.
В 2023 году был разработан классический алгоритм, который смог смоделировать эксперимент Google по квантовому превосходству за несколько часов на суперкомпьютере, что показывает, что классический предел — это движущаяся мишень.






















