Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Èlektronnoe modelirovanie

Optimization Based on Higher-Order Quantum Genetic Algorithm

Valerii M. Tkachuk, Mykola Kozlenko, Микола Васильович Кузь, Ihor Lazarovych, M.C. Dutchak

Published Jun 6, 2019• 5 citations
Publisher
DOI
10.15407/emodel.41.03.043

Related papers

Application of the Improved Quantum Genetic Algorithm

Yufa Xu, Xiaojuan Mei, Zhijun Dai +1 more

Communications in computer and information science•Jan 1, 2014•2 citations

Higher-Order Quantum-Inspired Genetic Algorithms

Robert Nowotniak, Jacek Kucharski

This paper presents a theory and an empirical evaluation of Higher-Order Quantum-Inspired Genetic Algorithms. Fundamental notions of the theory have been introduced, and a novel Order-2 Quantum-Inspired Genetic Algorithm (QIGA2) has been presented. Contrary to all QIGA algorithms which represent quantum genes as independent qubits, in higher-order QIGAs quantum registers are used to represent genes strings which allows modelling of genes relations using quantum phenomena. Performance comparison has been conducted on a benchmark of 20 deceptive combinatorial optimization problems. It has been presented that using higher quantum orders is beneficial for genetic algorithm efficiency, and the new QIGA2 algorithm outperforms the old QIGA algorithm which was tuned in highly compute intensive metaoptimization process.

arXiv:1407.0977•Jul 2, 2014•0 citations

Higher-Order Quantum-Inspired Genetic Algorithms

Robert Nowotniak, Jacek Kucharski

This paper presents a theory and an empirical evaluation of Higher-Order Quantum-Inspired Genetic Algorithms.Fundamental notions of the theory have been introduced, and a novel Order-2 Quantum-Inspired Genetic Algorithm (QIGA2) has been developed.Contrary to all QIGA algorithms which represent quantum genes as independent qubits, in higherorder QIGAs quantum registers are used to represent genes strings, which allows modelling of genes relations using quantum phenomena.Performance comparison has been conducted on a benchmark of 20 deceptive combinatorial optimization problems.It has been presented that using higher quantum orders is beneficial for genetic algorithm efficiency, and the new QIGA2 algorithm outperforms the old QIGA algorithm tuned in highly compute-intensive metaoptimization process.

Annals of Computer Science and Information Systems•Sep 29, 2014•15 citations

A Comparative Study of Hybrid Quantum and Classical Genetic Algorithms in Portfolio Optimization

Romeu Rossi Junior, José Augusto Miranda Nacif, Leonardo Antônio Mendes Souza +1 more

This work investigates the performance of a Hybrid Quantum Genetic Algorithm (HQGA) compared to a classical Genetic Algorithm (GA) for solving the portfolio optimization problem. Our results indicate that the HQGA converges faster to the optimal solution than its classical counterpart, while also maintaining a higher level of population diversity throughout the optimization process. In addition, the HQGA requires significantly fewer evaluations-to-solution than a brute-force approach to reach the global optimum.

quant-pharXiv:2604.11667•Apr 14, 2026

Novel Quantum Genetic Algorithm and Its Applications

Gexiang Zhang, Na Li, Weidong Jin +1 more

Frontiers of Electrical and Electronic Engineering in China•Jan 1, 2006•66 citations

Improvement of quantum genetic algorithm and its application

Zhou Chuan-hua, Feng Qian

Journal of Computer Applications•Feb 20, 2008•8 citations
This paper presents a theory and an empirical evaluation of Higher-Order Quantum-Inspired Genetic Algorithms. Fundamental notions of the theory have been introduced, and a novel Order-2 Quantum-Inspired Genetic Algorithm (QIGA2) has been presented. Contrary to all QIGA algorithms which represent quantum genes as independent qubits, in higher-order QIGAs quantum registers are used to represent genes strings which allows modelling of genes relations using quantum phenomena. Performance comparison has been conducted on a benchmark of 20 deceptive combinatorial optimization problems. It has been presented that using higher quantum orders is beneficial for genetic algorithm efficiency, and the new QIGA2 algorithm outperforms the old QIGA algorithm which was tuned in highly compute intensive metaoptimization process.
This paper presents a theory and an empirical evaluation of Higher-Order Quantum-Inspired Genetic Algorithms.Fundamental notions of the theory have been introduced, and a novel Order-2 Quantum-Inspired Genetic Algorithm (QIGA2) has been developed.Contrary to all QIGA algorithms which represent quantum genes as independent qubits, in higherorder QIGAs quantum registers are used to represent genes strings, which allows modelling of genes relations using quantum phenomena.Performance comparison has been conducted on a benchmark of 20 deceptive combinatorial optimization problems.It has been presented that using higher quantum orders is beneficial for genetic algorithm efficiency, and the new QIGA2 algorithm outperforms the old QIGA algorithm tuned in highly compute-intensive metaoptimization process.
This work investigates the performance of a Hybrid Quantum Genetic Algorithm (HQGA) compared to a classical Genetic Algorithm (GA) for solving the portfolio optimization problem. Our results indicate that the HQGA converges faster to the optimal solution than its classical counterpart, while also maintaining a higher level of population diversity throughout the optimization process. In addition, the HQGA requires significantly fewer evaluations-to-solution than a brute-force approach to reach the global optimum.