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

В предыдущей статье цикла я сделал краткий обзор очень полезной литературы (и интернет-ресурсов) по квантовым вычислениям. В этой статье я расскажу про запутанность. Квантовая запутанность представляет собой фундаментальное, но контринтуитивное явление в квантовой механике. Суть этого явления заключается в том, что два или более квантовых объекта (например, фотоны, электроны или молекулы) могут быть сгенерированы или приведены во взаимодействие таким образом, что их квантовые состояния становятся взаимозависимыми...

В предыдущей статье цикла про квантовые вычисления я рассказал про фундаментальную причину, которая, как я полагаю, делает невозможным достижение квантового преимущества. В этой статье я сделаю краткий обзор очень полезной литературы (и интернет-ресурсов) по квантовым вычислениям. Список с полными названиями источников приведён в конце статьи. Всем желающим освоить квантовые вычисления я рекомендую обязательно изучить книгу Химено-Сеговиа, Хэрригана и Джонстона «Программирование квантовых компьютеров...

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

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