4 papers · 1 filter
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…
Application of the Quantum Approximate Optimization Algorithm in Solving the Total Domination Problem
Haoqian Pan, Hang Yuan, Yang Liu +3
Recent advancements in quantum computing have spurred substantial research into the application of quantum algorithms to combinatorial optimization problems. Among these challenges…
Solving the Independent Domination Problem by Quantum Approximate Optimization Algorithm
Haoqian Pan, Changhong Lu
In the wake of quantum computing advancements and quantum algorithmic progress, quantum algorithms are increasingly being employed to address a myriad of combinatorial optimization…
Occupation Number Representation of Graph
Haoqian Pan, Changhong Lu, Ben Yang
In this paper, we propose a new way to represent graphs in quantum space. In that approach, we replace the rows of the adjacency matrix of the graph by state vectors in the occupat…