Journal
IEEE ACCESS
Volume 8, Issue -, Pages 814-838Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2019.2962155
Keywords
Quantum metaheuristic; quantum-inspired; circuit model; metaheuristic for quantum computer; binary coded quantum-inspired metaheuristic; real coded quantum-inspired metaheuristic
Categories
Funding
- Instituto Politecnico Nacional
- Consejo Nacional de Ciencia y Tecnologia (CONACYT)
Ask authors/readers for more resources
This paper presents a review of quantum-inspired population-based metaheuristics. Quantum-inspired algorithms were born when there were no quantum computers; they demonstrated to have interesting characteristics providing good results in classical computers. At present, when the first quantum computers are available, scientists are working to confirm the quantum supremacy in different fields. After almost 20 years that the first metaheuristic inspired in quantum phenomena was published, a large number of works have been proposed. This paper aims to look back to see which quantum-inspired metaheuristics could be translated to be used in the existing quantum computers based on the circuit model programming paradigm. Reviewed metaheuristics were classified according to their main source of inspiration; just some representative works of each classification were selected because of the vast number of existing works on each one. The analysis was done for the circuit model and metrics as width, size, and length were used to determine their viability of being implemented in a real quantum computer. Moreover, comparative results using metrics such as performance and running time for quantum-inspired metaheuristic were included.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available