Using the Variational-Quantum-Eigensolver (VQE) to Create an Intelligent Social Workers Schedule Problem Solver

Producción científica: Capítulo del libroContribución a congreso/conferenciarevisión exhaustiva

4 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaHybrid Artificial Intelligent Systems - 15th International Conference, HAIS 2020, Proceedings
EditoresEnrique Antonio de la Cal, José Ramón Villar Flecha, Héctor Quintián, Emilio Corchado
EditorialSpringer Science and Business Media Deutschland GmbH
Páginas245-260
Número de páginas16
ISBN (versión impresa)9783030617042
DOI
EstadoPublicada - 2020
Evento15th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2020 - Gijón, Espana
Duración: 11 nov 202013 nov 2020

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen12344 LNAI
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia15th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2020
País/TerritorioEspana
CiudadGijón
Período11/11/2013/11/20

Huella

Profundice en los temas de investigación de 'Using the Variational-Quantum-Eigensolver (VQE) to Create an Intelligent Social Workers Schedule Problem Solver'. En conjunto forman una huella única.

Citar esto