Игорь Свешников

В предыдущей статье цикла про квантовые вычисления я рассказал про квантовое превосходство и почему сообщения СМИ, что компания Google заявила о достижении квантового превосходства — это не совсем то, что кажется на первый взгляд. В этой статье я расскажу про фундаментальную причину, которая, как я полагаю, делает невозможным достижение квантового преимущества. К концу XIX века казалось, что физика почти завершена. Но оказалось, что некоторые явления она не может ни объяснить, ни рассчитать. Всю первую четверть XX века продолжались поиски решений...

В предыдущей статье цикла про квантовые вычисления я обещал рассказать про квантовое превосходство и почему сообщения СМИ, что компания Google заявила о достижении квантового превосходства — это не совсем то, что кажется на первый взгляд. Джон Прескилл ввёл этот термин в 2012 году в эссе «Квантовые вычисления и границы квантовой запутанности», где написал буквально: «Давайте назовём этот порог «квантовым превосходством»: момент, когда квантовый компьютер способен выполнить конкретную вычислительную задачу, которую ни один классический компьютер не может выполнить за какое-либо разумное время»...

Это первая статья из цикла про квантовые вычисления, в котором я попытаюсь доказать невозможность квантового превосходства или преимущества. По крайней мере, теми путями, которые используются в этой сфере. Но, может быть, кто-нибудь найдёт ИНОЙ путь. «Квантовое превосходство — способность квантовых вычислительных устройств решать проблемы, которые классические компьютеры практически не могут решить. Квантовое преимущество — возможность решать проблемы быстрее.» Я взял это определение из Рувики. Но об этих терминах мы ещё поговорим (в следующей статье)...