A computer program product of enhanced hybrid quantum-classical computing mechanism for solving optimization problems, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions are executable by a processor to cause the processor to:
- alter, through a quantum processor unit (QPU) alter a value of a configuration chromosome by storing an angle memory on a shared classical memory,
- wherein the angle memory corresponds to a predefined configuration chromosome;
- generate a state vector based on the angle memory;
- reinitialize a quantum circuit from the state vector;
- generate at least two most probable configuration chromosome from the reinitialized quantum circuit corresponding to a superposition of qubits in a position chromosome;
- select one of the at least two most probable configuration chromosomes for each position chromosome after evaluation by a fitness function.