Blog of the Data Science for the Digital Society research group. Digital Society Innovation, Applied Artificial Intelligence, data analysis and smart living and business.

15 October 2020 | Posted by Editorial Team DS4DS

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).

Read more at:


Add new comment

This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.
10 + 0 =
Solve this simple math problem and enter the result. E.g. for 1+3, enter 4.