Answers are grounded in this paper and cite their sources.
Rural cultural tourism resource allocation requires coordinated matching among tourist preferences, scenic spot capacities, and intangible cultural heritage (ICH) project services, forming a constrained high-dimensional ternary matching problem. This study develops QAOA-QWS, a simulation-based hybrid quantum–classical heuristic that combines the Quantum Approximate Optimization Algorithm (QAOA) with Quantum Walk Search (QWS). A sparse candidate-triplet representation is first constructed, after which the exact-assignment and resource-capacity constraints are incorporated into a Quadratic Unconstrained Binary Optimization formulation and mapped to an Ising-type cost Hamiltonian. QAOA performs blockwise low-energy sampling, and QWS subsequently refines the measured candidate subspace through energy-selective marking and graph-dependent quantum-walk evolution. Across five problem scales, QAOA-QWS achieves the highest mean normalized objective value among QAOA only, QUBO-SA, Tabu Search, and genetic algorithms. On the largest instance, it obtains a normalized objective value of 0.869 ± 0.022, a low-energy feasible sampling ratio of 60.5 ± 3.9%, and a post-procedure feasible-state ratio of 90.8 ± 2.2%. Under a separate common fixed-wall-clock protocol, QAOA-QWS retains the highest objective value on all scales and achieves 0.866 ± 0.022 on the largest instance. On the tractable S1 and S2 instances, its gaps to the exact MILP optima are 1.71% and 2.16%, respectively. Sensitivity analyses further show trade-offs between utility preservation and constraint enforcement under different weight and penalty settings. These results support QWS-based candidate-subspace refinement within the tested circuit-simulation setting. Not applicable.
No takes yet. Share an insight, caveat, or question.
Wang et al. (2026) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: