Exploring the Potential of Quantum Approximate Optimization Algorithm in Tackling the Perfect Domination Problem

Haoqian Pan, Changhong Lu, Yuqing Zheng +1

Perfect Domination Problem (PDP), a canonical challenge in combinatorial optimization, finds critical applications in real-world systems such as error-correcting codes, wireless co…