Degeneracy Counting Quantum Algorithm using Decoherence
The canonical thermal pure quantum (CTPQ) state-based degeneracy counting (CTPQsd#) algorithm is developed that determines the number of global optima of a classical optimization problem P by measuring only a small probe S, without finding individual minima.