Cluster Algorithms, Sign Problems and Quantum Simulators for Gauge Theories