TY - GEN
T1 - Using the Variational-Quantum-Eigensolver (VQE) to Create an Intelligent Social Workers Schedule Problem Solver
AU - Atchade Adelomou, Parfait
AU - Golobardes Ribé, Elisabet
AU - Vilasís Cardona, Xavier
N1 - Publisher Copyright:
© 2020, Springer Nature Switzerland AG.
PY - 2020
Y1 - 2020
N2 - The scheduling problem of social workers is a class of combinatorial optimization problems that can be solved in exponential time at best. Because is belongs to class of problems known as NP-Hard, which have huge impact huge impact on our society. Nowadays, the focus on the quantum computer should no longer be just for its enormous computing capacity but also for the use of its imperfection, (Noisy Intermediate-Scale Quantum (NISQ) era) to create a powerful machine learning device that uses the variational principle to solve the optimization problem by reducing their complexity’s class. We propose a formulation of the Vehicle Rooting Problem (VRP) with time windows to solve efficiently the social workers schedule problem using Variational Quantum Eigensolver (VQE). The quantum feasibility of the algorithm will be modelled with docplex and tested on IBMQ computers.
AB - The scheduling problem of social workers is a class of combinatorial optimization problems that can be solved in exponential time at best. Because is belongs to class of problems known as NP-Hard, which have huge impact huge impact on our society. Nowadays, the focus on the quantum computer should no longer be just for its enormous computing capacity but also for the use of its imperfection, (Noisy Intermediate-Scale Quantum (NISQ) era) to create a powerful machine learning device that uses the variational principle to solve the optimization problem by reducing their complexity’s class. We propose a formulation of the Vehicle Rooting Problem (VRP) with time windows to solve efficiently the social workers schedule problem using Variational Quantum Eigensolver (VQE). The quantum feasibility of the algorithm will be modelled with docplex and tested on IBMQ computers.
KW - Combinatorial optimization algorithms
KW - Docplex
KW - Quantum algorithms
KW - Variational Quantum Eigensolvers
UR - http://www.scopus.com/inward/record.url?scp=85097086588&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-61705-9_21
DO - 10.1007/978-3-030-61705-9_21
M3 - Conference contribution
AN - SCOPUS:85097086588
SN - 9783030617042
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 245
EP - 260
BT - Hybrid Artificial Intelligent Systems - 15th International Conference, HAIS 2020, Proceedings
A2 - de la Cal, Enrique Antonio
A2 - Villar Flecha, José Ramón
A2 - Quintián, Héctor
A2 - Corchado, Emilio
PB - Springer Science and Business Media Deutschland GmbH
T2 - 15th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2020
Y2 - 11 November 2020 through 13 November 2020
ER -