Квантовое превосходство

Квантовое превосходство - термин, введенный Джоном Прескиллом, физиком-теоретиком из Калифорнийского технологического института, в 2012 году для обозначения этапа, когда квантовый компьютер может решить задачу, которую не может решить ни один классический компьютер, за любое возможное время, независимо от того, насколько полезной или значимой является эта задача.

Концепция квантового превосходства восходит к ранним предложениям квантовых вычислений Юрия Манина в 1980 г. и Ричарда Фейнмана в 1981 г., которые предполагали, что квантовые компьютеры смогут моделировать физические системы, слишком сложные для классических компьютеров.