论文标题

使用参数化的量子电路与变量 - Quantum-Eigensolver(VQE)相结合来创建智能社会工作者的时间表问题解决者

Using the Parameterized Quantum Circuit combined with Variational-Quantum-Eigensolver (VQE) to create an Intelligent social workers' schedule problem solver

论文作者

Adelomou, Atchade Parfait, Ribe, Elisabet Golobardes, Cardona, Xavier Vilasis

论文摘要

社会工作者计划问题是一类组合优化问题,将调度与路由问题结合在一起。这些类型的经典计算问题只能在最佳情况下以近似方式解决,并且当输入数据没有大幅增长时。如今,对量子计算机的关注不再仅仅是其巨大的计算能力,而应关注其在这个时代的不完美(嘈杂的中间尺度量子(NISQ))来创建使用变异技术的强大优化和学习设备。我们已经使用量子计算机的容量提出了该问题的公式和解决方案。在本文中,我们介绍了实验技术的一些广泛结果。最重要的是,我们提出了一种自适应和情报解决方案,该解决方案有效地重新计算了社会工作者的时间表。考虑到基于有限深度量子电路的新限制和初始条件上的变化,以及基于案例的推理系统和变异量子本质量。这编码了社会工作者哈密顿量的基态。 该算法的量子可行性将以DOCPLEX进行建模,并在IBMQ计算机上进行测试。

The social worker scheduling problem is a class of combinatorial optimization problems that combines scheduling with routing issues. These types of problems with classical computing can only be solved, in the best of cases, in an approximate way and significantly when the input data does not grow considerably. Today, the focus on the quantum computer should no longer be only on its enormous computing power, but also on the use of its imperfection for this era, (Noisy Intermediate-Scale Quantum (NISQ)) to create a powerful optimization and learning device that uses variational techniques. We had already proposed a formulation and solution of this problem using the capacity of the quantum computer. In this article, we present some broad results of the experimentation techniques. And above all, we propose an adaptive and intelligence solution, which efficiently recalculates the schedules of social workers. Taking into account new restrictions and changes in the initial conditions, by using a case-based reasoning system and the variational quantum eigensolver based on a finite-depth quantum circuit. That encodes the ground state of the Hamiltonian of social workers. The quantum feasibility of the algorithm will be modelled with docplex and tested on IBMQ computers.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源