抽象量子计算(QC)承诺在计算速度中具有变换的飞跃,这可能允许解决以前无法实现的大规模复杂优化问题。虽然QC有效地解决了二次无约束的二进制优化(QUBO)问题,但解决连续变量的问题仍然具有挑战性。为了解决这个问题,我们设计了一个框架来解决涉及整数和持续决策变量的混合构成二次约束二次编程(MIQCQP)优化问题。在我们的框架中,我们通过一元和二进制编码表示连续和整数变量,并使用它们将MIQCQP转换为QUBO。这样做,我们消除了需要使用经典计算来解决子问题的任何混合经典量词方案的需求。然后,我们使用量子退火技术解决QUBO。我们通过解决一些测试问题来证明框架的实用性。
主要关键词