23 октября 2019 года в научном журнале Nature была опубликована статья ученых из отдела квантового искусственного интеллекта Google, объявившая о достижении квантового превосходства. Через год, 18 декабря 2020 года, китайские физики описали в журнале Science квантовый компьютер, достигший аналогичного превосходства. В обоих случаях вычислителям «Sycamore» и «Цзючжань» удалось провести серии операций, на выполнение которых классическому суперкомпьютеру понадобилось бы соответственно 10,000 и 600 миллионов лет. Квантовое превосходство — это способность квантовых вычислителей решать проблемы, которые классические суперкомпьютеры практически не способны решить. Концепция «преимущества квантовых вычислений», особенно для моделирования квантовых систем, восходит к предложениям Юрия Манина 1980 года и Ричарда Фейнмана 1981 года о квантовых вычислениях. Сам термин «квантовое превосходство» был введен в обиход совсем недавно ученым Джоном Прескиллом в 2012 году. Сложно сказать, когда именно нач