3 papers
quant-ph2025
Quantum-Assisted Recursive Algorithm for Solving the Exact Cover Problem
Xiao-Hui Ni, Jia-Cheng Fan, Ling-Xiao Li +5
The exact cover problem is an NP-complete problem with broad applications. Studies show that although applying the Quantum Approximate Optimization Algorithm (QAOA) to this problem…
quant-ph2025
Auxiliary-qubit-free quantum approximate optimization algorithm for the minimum dominating set problem
Guanghui Li, Xiaohui Ni, Junjian Su +5
Quantum Approximate Optimization Algorithm (QAOA) is a promising framework for solving combinatorial optimization problems on near-term quantum devices. One such problem is the Min…
quant-ph2025
Iterative Partition Search Variational Quantum Algorithm for Solving Shortest Vector Problem
Zi-Wen Huang, Xiao-Hui Ni, Jia-Cheng Fan +4
The Partition Search Algorithm (PSA) and Iterative Quantum Optimization with an Adaptive Problem (IQOAP) are leading variational quantum algorithms for solving Shortest Vector Prob…