In this project I have tried implement the qunantum genetic algorithm suggested by Yang, Wang, & Jiao (2004) and Wang et al. (2013) in Microsoft Q#. However, their algrithm cannot be implemented in a an actual quantum environment because it need to access amplitudes of Qubits and needs to measure them to evaluate. Therefore, following program does not converge. Refer project report for further details.
Wang, H.; Liu, J.; Zhi, J.; and Fu, C. 2013. The improvement of quantum genetic algorithm and its application on function optimization.
Yang, S.; Wang, M.; and Jiao, L. 2004. A genetic algorithm based on quantum chromosome. In Proceedings 7th International Conference on Signal Processing, 2004. Proceedings. ICSP ’04. 2004., volume 2,1622–1625 vol.2.