{"id":32983682,"url":"https://github.com/ResearchCodesHub/QuantumGeneticAlgorithms","last_synced_at":"2025-11-15T15:00:37.264Z","repository":{"id":63358454,"uuid":"59655191","full_name":"ResearchCodesHub/QuantumGeneticAlgorithms","owner":"ResearchCodesHub","description":null,"archived":false,"fork":false,"pushed_at":"2016-07-08T20:01:26.000Z","size":10,"stargazers_count":54,"open_issues_count":1,"forks_count":27,"subscribers_count":6,"default_branch":"master","last_synced_at":"2024-05-23T06:52:21.780Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/ResearchCodesHub.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2016-05-25T10:46:31.000Z","updated_at":"2024-05-14T19:36:46.000Z","dependencies_parsed_at":"2022-11-17T15:01:55.919Z","dependency_job_id":null,"html_url":"https://github.com/ResearchCodesHub/QuantumGeneticAlgorithms","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/ResearchCodesHub/QuantumGeneticAlgorithms","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ResearchCodesHub%2FQuantumGeneticAlgorithms","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ResearchCodesHub%2FQuantumGeneticAlgorithms/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ResearchCodesHub%2FQuantumGeneticAlgorithms/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ResearchCodesHub%2FQuantumGeneticAlgorithms/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/ResearchCodesHub","download_url":"https://codeload.github.com/ResearchCodesHub/QuantumGeneticAlgorithms/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ResearchCodesHub%2FQuantumGeneticAlgorithms/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":284572938,"owners_count":27028266,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-11-15T02:00:06.050Z","response_time":57,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2025-11-13T07:00:39.774Z","updated_at":"2025-11-15T15:00:37.254Z","avatar_url":"https://github.com/ResearchCodesHub.png","language":"Python","funding_links":[],"categories":["QUANTUM MACHINE LEARNING ALGORITHMS"],"sub_categories":[],"readme":"# QuantumGeneticAlgorithms\n\nGenetic algorithms (GAs) are a class of evolutionary algorithms inspired by Darwinian natural selection.  They are popular heuristic optimisation methods based on simulated genetic mechanisms, i.e. mutation, crossover, etc. and population dynamical processes such as reproduction, selection, etc. Over the last decade, the possibility to emulate a quantum computer (a computer using quantum-mechanical phenomena to perform operations on data) has led to a new class of GAs known under the name of ‘Quantum Genetic Algorithms’. In this repository we present three programs that illustrate different versions of quantum evolutionary algorithms: QGA, HGA and RQGA.\n\nQuantum Genetic Algorithm (QGA) is a QGA that can be used for the purposes of education and research. \nQGA is applied in a simple optimization problem: Let  f(x)=abs(x-5/2+sin(x)) be a function that takes\nvalues in the range 0\u003c=x\u003c=15. Within this range f(x) has a maximum value at x=11 (binary value is equal to 1011).\n\nHybrid Genetic Algorithm (HGA) is a GA that combines quantum operators (rotation, measure, quantum chromosomes, etc.) \nwith classical genetic operators (crossover and mutation).It  can be used for the purposes of education and research.\nHGA is applied in a simple optimization problem: Let  f(x)=abs(x-5/2+sin(x)) be a function that takes values in the \nrange 0\u003c=x\u003c=15. Within this range f(x) has a maximum value at x=11 (binary value is equal to 1011).\n\nReduced Quantum Genetic Algorithm (RQGA) is a program in Python showing how to implement a 'true' quantum genetic algorithm\nbased on a fitness quantum gate and Grover's search algorithm. It  can be used for the purposes of education and research. \nRQGA is applied in a simple optimization problem: Let  f(x)=abs(x-5/2+sin(x)) be a function that takes values in the range\n0\u003c=x\u003c=15. Within this range f(x) has a maximum value at x=11 (binary value is equal to 1011). The program should be understood as a thinker toy, illustrating the ideas taken from the papers cited below.\n\nREFERENCES\n\nUdrescu, M.; Prodan, L.; Vladutiu, M. Implementing  quantum genetic algorithms: a solution based on Grover’s algorithm.\nCF '06 Proceedings of the 3rd conference on Computing frontiers, Ischia, Italy, 3-5 May, 2006; pp. 71-82.\n\nGoswami, D.; Kumar, N. Quantum algorithm to solve a maze: converting the maze problem into a search problem.\narXiv:1312.4116v1 [quant-ph]. 2013.\n\nSofge, D.A. Prospective algorithms for quantum evolutionary computation. Proceedings of the Second Quantum Interaction\nSymposium (QI-2008), College Publications, Oxford, UK, 26-28 March, 2008. Available online: http://arxiv.org/ftp/arxiv/papers/0804/0804.1133.pdf\n\nMalossini, A.; Blanzieri, E.; Calarco, T. Quantum genetic optimization. IEEE Transactions on Evolutionary Computation.\n2008, 12, 231-241.\n\nAhuja, A.; Kapoor, S. A quantum algorithm for finding the maximum. arXiv:quant-ph/9911082v1. 1999.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FResearchCodesHub%2FQuantumGeneticAlgorithms","html_url":"https://awesome.ecosyste.ms/projects/github.com%2FResearchCodesHub%2FQuantumGeneticAlgorithms","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FResearchCodesHub%2FQuantumGeneticAlgorithms/lists"}