В квантовых алгоритмах используется обычная логика, которой пользуются люди со времен Аристотеля или какая-то своя, квантовая?
Логика Аристотеля — это область философии. А под компьютерной логикой имеются в виду довольно конкретные и специализированные правила обработки информации. Когда информация представлена в двоичном виде с ней работают одним образом, но в квантовых компьютерах информация не двоична, поэтому и вычислительная логика там иная.
Какие-то похожие на классическую вычислительную логику операции есть и в квантовой: например, операция «отрицание» переводит систему из одного состояния в другое. Есть операции, которые по названию схожи с классическими, но работают по-другому, так как оперируют совершенно другими данными. Например, есть типичные операции, связанные с изменением состояния двух кубитов, так называемые двух-кубитные гейты. Используются и операции, которых нет в классическом компьютере — «условное отрицание», когда состояние одного кубита меняется в зависимости от состояния другого.
Теги: Логика Аристотеля