I think I found exactly what I want, which appears in last year's NIPS conference:
"Auxiliary-variable Exact Hamiltonian Monte Carlo Samplers for Binary Distributions"
Ari Pakman et al.
http://www.stat.columbia.edu/~liam/research/pubs/pakman-exact-binary-hmc.pdf