用于最大 k 着色的混合器哈密顿量与 QAOA：数值评估
量子物理
2022-07-26 v1
摘要
本文关注基于混合器哈密顿量(Mixer Hamiltonians)的量子启发式方法，其允许将研究限制在特定子空间内。基于混合器哈密顿量的方法可纳入 QAOA 算法，并且我们可以说混合器哈密顿量是从量子比特串集合到解集合的映射函数。混合器哈密顿量提供了一种与运筹学(OR)界数十年来在路由或调度中常用的间接表示非常相似的方法。在 Cheng 等人 1996 年初始发表(Cheng et al., 1996)之后，OR 中众多提案依赖于 1对n 映射函数，包括将一个 TSP 解转化为一个 VRP 解的分割算法。目标首先是鉴于 OR 界实践与量子领域之间存在的函数类比，给出这些混合器哈密顿量的紧凑且易读的呈现。我们的实验包含使用 IBM 的 Qiskit 库对电路进行数值评估，以契合理论考量。
引用
@article{arxiv.2207.11520,
title = {Mixer Hamiltonian with QAOA for Max k-coloring : numerical evaluations},
author = {Eric Bourreau and Gérard Fleury and Philippe Lacomme},
journal= {arXiv preprint arXiv:2207.11520},
year = {2022}
}