An adiabatic quantum optimization for exact cover 3 problem

A perturbation method is applied to study the structure of the ground state of the adiabatic quantum optimization for the exact cover 3 problem. It is found that the instantaneous ground state near the end of the evolution is mainly composed of the eigenstates of the problem Hamiltonian, which are Hamming close to the solution state. And the instantaneous ground state immediately after the starting is mainly formed of low energy eigenstates of the problem Hamiltonian. These results are then applied to estimate the minimum gap for a special case.     

量子态在两体和k体下基于min相对熵的量子关联测度

量子关联作为量子力学的奇特资源已经被应用在很多方面,相对熵作为研究量子关联的关键概念之一,总是被用来度量物理系统状态所包含的不确定性.本文在已知min相对熵的一些基本性质的前提下,分别提出了在两体和k体分划下基于min相对熵的关联测度的定义.除此之外,本文证明了该定义满足量子关联测度的一些基本性质,包括非负性、在酉算子操作下保持不变性以及在完全正的保迹线性映射(CPTP)下的单调性.介绍了量子信道的概念,并且讨论了量子信道对k体分划下基于min相对熵的关联测度的影响.通过提出新的关联测度以及证明量子信道对该测度的影响,能够更好刻画物理系统状态所包含的不确定性.     

求解混合流水线调度问题的离散人工蜂群算法

本文给出了一种离散的人工蜂群算法(HDABC)用于求解混合流水车间调度(HFS)问题。采用工件排序的编码方式,并设计了四种邻域结构。雇佣蜂依次分派到解集中每个解,采用结合问题特征的局部搜索策略完成挖掘搜索工作。跟随蜂随机选择两个解并挑选较优者作为当前解,完成进一步的探优过程。侦察蜂采用三种策略跳出局部极小。通过34个同构并行机HFS问题和2个异构并行机HFS实际调度问题的实验,并与当前文献中的典型算法对比,验证了本文提出的算法无论在算法时间还是在求解质量上,都具备良好的性能。