当前位置: X-MOL 学术arXiv.cs.ET › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Using the Parameterized Quantum Circuit combined with Variational-Quantum-Eigensolver (VQE) to create an Intelligent social workers' schedule problem solver
arXiv - CS - Emerging Technologies Pub Date : 2020-10-12 , DOI: arxiv-2010.05863
Atchade Parfait Adelomou, Elisabet Golobardes Ribe, and Xavier Vilasis Cardona

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.

中文翻译:

使用参数化量子电路结合变分量子特征求解器 (VQE) 来创建智能社工调度问题求解器

社工调度问题是一类将调度问题与路由问题相结合的组合优化问题。经典计算的这些类型的问题只能在最好的情况下以近似的方式解决,并且当输入数据没有显着增长时。今天,对量子计算机的关注不应再仅仅停留在其巨大的计算能力上,而应放在利用它在这个时代的不完善之处(Noisy Intermediate-Scale Quantum (NISQ))来创建一个强大的优化和学习设备,使用变分技术。我们已经利用量子计算机的能力提出了这个问题的公式和解决方案。在本文中,我们展示了实验技术的一些广泛结果。最重要的是,我们提出了一种适应性和智能的解决方案,它有效地重新计算了社会工作者的时间表。考虑到新的限制和初始条件的变化,通过使用基于案例的推理系统和基于有限深度量子电路的变分量子特征求解器。这编码了社会工作者哈密顿量的基态。该算法的量子可行性将使用 docplex 进行建模并在 IBMQ 计算机上进行测试。
更新日期:2020-10-13
down
wechat
bug