A Quantum Genetic Algorithm for Optimization of Benchmark Test Functions using Entangled Qutrits
Muhammad Farooq, Mehrosh Talat
Abstract
Typically, quantum genetic algorithms are based on qubits, a two-level quantum system. This work investigates the optimization of Rastrigin, Rosen-Brock and Table Holder Function in comparison with Classical Genetic Algorithm (CGA), using two quantum approaches: Quantum Genetic Algorithm (QGA), and Higher-Order Quantum Genetic Algorithm (HO-QGA) based on qutrits, a three-level system. HO-QGA uses higher-dimensional quantum representations, such as entangled qutrits, to test its capability of enhanced optimization. We show that the QGA convergence rate is higher than the CGA, and the solution quality is considerably improved. Based on this study, a three-state quantum object novelly provides more capabilities than qubits in terms of computational and information resources.
Create a lesson
Related papers
A branch-free three-dimensional ghost-cell immersed boundary method with direction-averaged extrapolation kernels
Itsuki Takarabe, Ryuto Saeki, Koji Fukagata
A Heterogeneous CPU-GPU Framework for Finite Element Micromagnetic Simulations on Tetrahedral Meshes
Zekai Zheng, Zixuan Cui, Guanghui Hu
Scalable Non-Parametric Bayesian Inference of Free Energy Landscapes and Emission Functions from Observations
Eliane Briand, Helmut Grubmüller
The state of nuclear data for fusion activation simulations
Jonathan Shimwell
Mesh Sensitivity of Different Boundary Treatments in High-Order Compact Gas-Kinetic Scheme for Hypersonic Heat-Flux Prediction
Xingyi Jiang, Jiawang Zhang, Junlei Mu et al.
Real-space electrostatic sums through truncation error analysis
Chuin Wei Tan, William C. Witt, Boris Kozinsky