Using the Parameterized Quantum Circuit combined with Variational-Quantum-Eigensolver (VQE) to create an Intelligent social workers' schedule problem solver
The social worker programming problem is a class of combinatorial optimization problems that can be solved in exponential time at best. Because it belongs to the class of problems known as NP-Hard, which have a great impact on our society. 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, (it was Noisy Intermediate-Scale Quantum (NISQ)) to create a powerful machine learning device. which uses the variational principle to solve the optimization problem by reducing its complexity class.
The PhD candidate Parfait Atchadé, along with Prof. Dr. Elisabet Golobardes and Prof. Dr. Xavier Vilasís (Principal Investigator of the DS4DS) propose a formulation of the Vehicle Rooting Problem (VRP) with time windows to efficiently solve the social worker schedule problem using Variational Quantum Eigensolver (VQE).