In Abschnitt 4.1 von Quantum Computation by Adiabatic Evolution schlagen Farhi et al. einen quantenadiabatischen Algorithmus vor, um das Problem zu lösen -SAT-Problem auf einem Ring.
Der adiabatische Hamiltonoperator ist definiert als
Um die Korrektheit des Algorithmus zu beweisen, betrachten die Autoren einen Operator, der den Wert der Bits negiert.
Dann auf Seite 13 wird das erwähnt .
Meine Frage:
Wie beweise ich das ?
Der erste Term (Summe) in offensichtlich pendelt mit allen Variablen, weil es eine Funktion von ist nur und sie pendeln miteinander.
Der zweite Term (Summe) in pendelt auch mit dem Produkt von all weil der erste Term im Summanden a ist -Zahl und der zweite Begriff antipendelt sowohl mit Und (Weil Antikommutieren), und es pendelt daher mit dem Produkt von zwei (zwei Minuszeichen ergeben ein Plus).
Konstantin Schwarz
Omar Shehab