Hybrid Quantum-Classical Algorithm Enhancements for Optimization

摘要

A method of enhancing a hybrid quantum-classical algorithm for combinatorial optimization involves running a variant algorithm on a quantum processor, which is a subset of a set of solutions (solution space) of the variant algorithm. The variation algorithm calculates the quantum state of the quantum system corresponding to the combination optimization problem, each solution in the subset has a corresponding value, and this method further , Sorting a subset of solutions according to sorting criteria, and separating parts of a subset of solutions based on this sort, the value corresponding to each solution in this part depends on the threshold. Within the defined boundaries, this method further includes calculating the average value of the solution from a portion of the subset of the solution, and including a solution that is the second subset of the solution and has values within the boundary. It involves modifying the subdivision algorithm to produce a second subset.