Scalable Discrete Diffusion Samplers: Combinatorial Optimization and Statistical Physics