Non−perturbative k−body to two−body commuting conversion Hamiltonians and embedding problem instances into Ising spins

An algebraic method has been developed which allows one to engineer several energy levels including the low-energy subspace of interacting spin systems. By introducing ancillary qubits, this approach allows k-body interactions to be captured exactly using 2-body Hamiltonians. Our method works when a...