В разделе 4.1 книги « Квантовые вычисления с помощью адиабатической эволюции » Фархи и др. предлагают квантово-адиабатический алгоритм для решения -SAT проблема на кольце.
Адиабатический гамильтониан определяется как
Чтобы доказать правильность алгоритма, авторы рассматривают оператор, который инвертирует значение битов.
Затем на странице 13 упоминается, что .
Мой вопрос:
Как мне доказать, что ?
Первый член (сумма) в явно коммутирует со всеми переменные, потому что это функция только и они коммутируют друг с другом.
Второй член (сумма) в также коммутирует с произведением всех потому что первый член в слагаемом есть -число и второй член антикоммутирует как с и (потому что антикоммутативный), и поэтому он коммутирует с произведением двух (два минуса дают плюс).
Константин Блэк
Омар Шехаб