  We show that, for any n > 0, the Heisenberg interaction among 2n qubits (as
spin-1/2 particles) can be used to exactly implement an n-qubit parity gate,
which is equivalent in constant depth to an n-qubit fanout gate. Either
isotropic or nonisotropic versions of the interaction can be used. We
generalize our basic results by showing that any Hamiltonian (acting on
suitably encoded logical qubits), whose eigenvalues depend quadratically on the
Hamming weight of the logical qubit values, can be used to implement
generalized Mod_q gates for any q > 1.
  This paper is a sequel to quant-ph/0309163, and resolves a question left open
in that paper.
