Quantum Optimization and Quantum Learning: A Survey

Yangyang Li, Mengzhuo Tian, Guangyuan Liu, Cheng Peng, Licheng Jiao
2020 IEEE Access  
Quantum mechanism, which has received widespread attention, is in continuous evolution rapidly. The powerful computing power and high parallel ability of quantum mechanism equip the quantum field with broad application scenarios and brand-new vitality. Inspired by nature, intelligent algorithm has always been one of the research hotspots. It is a frontier interdisciplinary subject with a perfect integration of biology, mathematics and other disciplines. Naturally, the idea of combining quantum
more » ... echanism with intelligent algorithms will inject new vitality into artificial intelligence system. This paper lists major breakthroughs in the development of quantum domain firstly, then summarizes the existing quantum algorithms from two aspects: quantum optimization and quantum learning. After that, related concepts, main contents and research progresses of quantum optimization and quantum learning are introduced respectively. At last, experiments are conducted to prove that quantum intelligent algorithms have strong competitiveness compared with traditional intelligent algorithms and possess great potential by simulating quantum computing. INDEX TERMS Quantum optimization, quantum learning, quantum evolutionary algorithm (QEA), quantum particle swarm algorithm (QPSO), quantum immune clonal algorithm (QICA), quantum neural network (QNN), quantum clustering (QC). 23568 This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see http://creativecommons.org/licenses/by/4.
doi:10.1109/access.2020.2970105 fatcat:y765erlnyzakvdj3nv273ccgei