Variational Quantum Algorithm‐Preserving Feasible Space for Solving the Uncapacitated Facility Location Problem
Advanced Quantum Technologies · 2026-02 · 9 (2)
DOI: 10.1002/qute.202400201 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advanced Quantum Technologies, online erschienen am 02.09.2024. Verfasst von Sha‐Sha Wang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 52 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Beijing Municipality, Higher Education Discipline Innovation Project.
Abstract (Originalsprache)
The Quantum Alternating Operator Ansatz (QAOA+) is one of the Variational Quantum Algorithm (VQA) specifically developed to tackle combinatorial optimization problems by exploring the feasible space in search of a target solution. For the Constrained Binary Optimization with Unconstrained Variables Problems (CBO‐UVPs), the mixed operators in the QAOA+ circuit are applied to the constrained variables, while the single‐qubit rotating gates operate on the unconstrained variables. The expressibility of this circuit is limited by the shortage of two‐qubit gates and the parameter sharing in the single‐qubit rotating gates, which consequently impacts the performance of QAOA+ for solving CBO‐UVPs. Therefore, it is crucial to develop a suitable ansatz for CBO‐UVPs. In this paper, the Variational Quantum Algorithm‐Preserving Feasible Space (VQA‐PFS) ansatz is proposed, exemplified by the Uncapacitated Facility Location Problem (UFLP), that applies mixed operators on constrained variables while employing Hardware‐Efficient Ansatz (HEA) on unconstrained variables. The numerical results demonstrate that VQA‐PFS significantly enhances the probability of success and exhibits faster convergence than QAOA+, Quantum Approximation Optimization Algorithm (QAOA), and HEA. Furthermore, VQA‐PFS reduces the circuit depth dramatically compared to QAOA+ and QAOA. The algorithm is general and instructive in tackling CBO‐UVPs.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Beijing Municipality
- Higher Education Discipline Innovation Project
Zitieren
APA
Wang, S., Liu, H., Li, Y., Gao, F., Qin, S., & Wen, Q. (2026). Variational Quantum Algorithm‐Preserving Feasible Space for Solving the Uncapacitated Facility Location Problem. Advanced Quantum Technologies, 9(2). https://doi.org/10.1002/qute.202400201
Vancouver
Wang S, Liu H, Li Y, Gao F, Qin S, Wen Q. Variational Quantum Algorithm‐Preserving Feasible Space for Solving the Uncapacitated Facility Location Problem. Advanced Quantum Technologies. 2026;9(2). doi:10.1002/qute.202400201
BibTeX
@article{Wang2026,
author = {Wang, Sha‐Sha and Liu, Hai‐Ling and Li, Yong‐Mei and Gao, Fei and Qin, Su‐Juan and Wen, Qiao‐Yan},
title = {Variational Quantum Algorithm‐Preserving Feasible Space for Solving the Uncapacitated Facility Location Problem},
journal = {Advanced Quantum Technologies},
year = {2026},
volume = {9},
number = {2},
doi = {10.1002/qute.202400201}
}
EUVIMED