Degeneracy Counting Quantum Algorithm using Decoherence

Malay Marut Das, Mark A. Novotny, Yaroslav Koshka

Counting the global optima of a classical optimization problem is a #P-hard task. We develop the canonical thermal pure quantum (CTPQ) state-based degeneracy counting (CTPQsd#) alg…