Efficient Quantum and Simulated Annealing of Potts Models Using a Half-hot Constraint
Efficient Quantum and Simulated Annealing of Potts Models Using a Half-hot Constraint
The Potts model is a generalization of the Ising model with $Q>2$ components. In the fully connected ferromagnetic Potts model, a first-order phase transition is induced by varying thermal fluctuations. Therefore, the computational time required to obtain the ground states by simulated annealing exponentially increases with the system size. This …