4 papers
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…
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…
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…
An Adaptive Mixer Allocation Algorithm for the Quantum Alternating Operator Ansatz
Xiao-Hui Ni, Yu-Sen Wu, Bin-Bin Cai +3
Recently, Hadfield et al. proposed the quantum alternating operator ansatz algorithm (QAOA+), an extension of the quantum approximate optimization algorithm (QAOA), to solve constr…