Este documento propone un algoritmo evolutivo inspirado en la mecánica cuántica (QiEA) para resolver un problema de asignación de tareas de emparejamiento de servicios óptimos. Nuestro algoritmo propuesto tiene la ventaja de generar siempre individuos de población factibles y, por lo tanto, eliminar la necesidad de un paso de reparación. Es decir, con respecto a otros algoritmos evolutivos inspirados en la mecánica cuántica, nuestro algoritmo QiEA propuesto presenta una nueva forma de colapsar el estado cuántico que integra las restricciones del problema para evitar ajustes posteriores en las operaciones del sistema para hacerlo factible. Esto resulta en menores cálculos y también en una convergencia más rápida. Comparamos nuestro algoritmo QiEA propuesto con tres métodos de referencia comúnmente utilizados: el algoritmo codicioso, el método húngaro y el Simplex, en cinco estudios de caso diferentes. Los resultados muestran que el enfoque cuántico presenta mejor escalabilidad y propiedades interesantes que pueden ser utilizadas en una clase más amplia de problemas de asignación donde el emparejamiento no es perfecto.