机构名称：
¥ 2.0
对优化问题的限制对于许多在科学，技术和行业中遇到的问题至关重要，从调度概率到量子化学[1-8]。量子计算是一种新的计算范式，其目的是通过利用量子现象来增强优化算法，可能会改善现有算法以解决这些问题。然而，量子计算机是在连贯，控制和连接性的[9-14]中限制的，这使得优化问题的编码是该领域当前的宏伟挑战之一。约束是编码challenge的另一个复杂性，通常通过大型能量惩罚[15-17]作为二次术语对它们进行编码，从而导致完全连接的相互作用。这些惩罚介绍了额外的能量量表，在大多数情况下，额外的量子位和与计算的耦合，制作算法，例如量子近似优化算法（QAOA）[18]或量子nealing [19-21] [19-21]，更少的有效。最近的一些作品[22 - 24]提出了更多有效的量子退火，以解决线性平等约束的问题，这是单个旋转变量的纯总和，而惩罚方法适用于一般平等和不平等约束。参考文献[25]通过将其扩展到量子交替的操作员Ansatz，从QAOA中解除了罚款条款，并引入了
奇偶级量子优化：〜编码约束
主要关键词
相关文件推荐
