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

Producció científica: Capítol de llibreContribució a congrés/conferènciaAvaluat per experts

4 Cites (Scopus)

Resum

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 originalAnglès
Títol de la publicacióHybrid Artificial Intelligent Systems - 15th International Conference, HAIS 2020, Proceedings
EditorsEnrique Antonio de la Cal, José Ramón Villar Flecha, Héctor Quintián, Emilio Corchado
EditorSpringer Science and Business Media Deutschland GmbH
Pàgines245-260
Nombre de pàgines16
ISBN (imprès)9783030617042
DOIs
Estat de la publicacióPublicada - 2020
Esdeveniment15th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2020 - Gijón, Spain
Durada: 11 de nov. 202013 de nov. 2020

Sèrie de publicacions

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volum12344 LNAI
ISSN (imprès)0302-9743
ISSN (electrònic)1611-3349

Conferència

Conferència15th International Conference on Hybrid Artificial Intelligent Systems, HAIS 2020
País/TerritoriSpain
CiutatGijón
Període11/11/2013/11/20

Fingerprint

Navegar pels temes de recerca de 'Using the Variational-Quantum-Eigensolver (VQE) to Create an Intelligent Social Workers Schedule Problem Solver'. Junts formen un fingerprint únic.

Com citar-ho