论文标题
混音器哈密顿量与QAOA最大k色：数值评估
Mixer Hamiltonian with QAOA for Max k-coloring : numerical evaluations
论文作者
论文摘要
本文涉及基于混合汉密尔顿的量子启发式方法，允许限制对特定子空间的调查。基于混音的汉密尔顿的方法可以包括在QAOA算法中，我们可以指出，混音器汉密尔顿人正在将Qubit-strings的功能映射到一组溶液中。混音器Hamiltonian提供了一种与数十年来在路由或安排社区中常用的间接表示非常相似的方法。在Cheng等人的首次出版之后。在1996年（Cheng等，1996），在1到N映射函数上有许多命题，包括将一个TSP溶液转化为VRP溶液的分裂算法。最初，考虑到这些混合物哈密顿人的功能类比和量子领域之间存在的功能类比，目的是对这些混合汉密尔顿人进行紧凑而可读性的呈现。我们的实验涵盖了使用IBM的Qiskit库对电路进行的数值评估，符合理论考虑。
This paper concerns quantum heuristics based on Mixer Hamiltonians that allow to restrict investigation on a specific subspace. Mixer Hamiltonian based approaches can be included in QAOA algorithm and we can state that Mixer Hamiltonians are mapping functions from the set of qubit-strings to the set of solutions. Mixer Hamiltonian offers an approach very similar to indirect representations commonly used in routing or in scheduling community for decades. After the initial publication of Cheng et al. in 1996 (Cheng et al., 1996), numerous propositions in OR lies on 1-to-n mapping functions, including the split algorithm that transform one TSP solution into a VRP solution. The objective is at first to give a compact and readable presentation of these Mixer Hamiltonians considering the functional analogies that exist between the OR community practices and the quantum field. Our experiments encompass numerical evaluations of circuit using the Qiskit library of IBM meeting the theoretical considerations.
