betaFeedback

WorksPhysics and Astronomy

A Quantum Genetic Algorithm for Optimization of Benchmark Test Functions using Entangled Qutrits

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.

Paper details

vlnc:W_3bpy34jw
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 5

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Not recorded for this paper

View statement
Looking for related papers…