Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 67 4 d Solution Created 2026-10-03 Updated 2026-10-06
The filtered decomposition is not necessarily frustration-free. Commuting with makes an eigenvector of each term; it does not make that eigenvector a lowest-energy state of each term. This is the distinction expressed by commuting with a ground projector does not imply frustration freeness.
For an explicit positive, two-local counterexample on three qubits, let and , and use the two distinct interaction sets and :Both are positive semidefinite and commute with their sum. The total energy on a computational basis vector isThus has unique ground state , energy , and spectral gap . Since , spectral filtering of Hamiltonian terms leaves both terms unchanged for every normalized filter:But , whereas . The global ground state therefore does not minimize , proving that the resulting decomposition is not a frustration-free Hamiltonian.
There is a useful positive result if the original decomposition already is a frustration-free Hamiltonian. If and , then . Averaging its unitary conjugates with nonnegative gives , while . Thus filtering preserves existing frustration freeness; it does not create it for an arbitrary gapped Hamiltonian.