{"id":23385526,"url":"https://github.com/tratteo/eqdr","last_synced_at":"2025-06-18T08:36:14.896Z","repository":{"id":175278094,"uuid":"634905288","full_name":"tratteo/eqdr","owner":"tratteo","description":"EQDR: Elite Quantum Diffusion Recombination. M.Sc. Computer Science thesis: Adapting Grover's Quantum Search algorithm to multimodal fitness based optimization problems","archived":false,"fork":false,"pushed_at":"2024-02-21T12:20:28.000Z","size":2821,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-04-08T11:47:28.414Z","etag":null,"topics":["genetic-algorithm","quantum-computing","quantum-mechanics","quantum-search"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":false,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/tratteo.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2023-05-01T14:10:32.000Z","updated_at":"2024-04-05T21:36:40.000Z","dependencies_parsed_at":"2023-08-10T22:30:58.606Z","dependency_job_id":"8d03fade-02bf-4b2b-9a18-cfc23c601bb7","html_url":"https://github.com/tratteo/eqdr","commit_stats":null,"previous_names":["tratteo/eqiro","tratteo/eqdr"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/tratteo/eqdr","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tratteo%2Feqdr","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tratteo%2Feqdr/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tratteo%2Feqdr/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tratteo%2Feqdr/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/tratteo","download_url":"https://codeload.github.com/tratteo/eqdr/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tratteo%2Feqdr/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":260519854,"owners_count":23021516,"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","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":["genetic-algorithm","quantum-computing","quantum-mechanics","quantum-search"],"created_at":"2024-12-22T00:18:52.083Z","updated_at":"2025-06-18T08:36:09.878Z","avatar_url":"https://github.com/tratteo.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"## Elite Quantum Diffusion Recombination\n\nAdapting Grover's Quantum Search algorithm to fitness based multimodal optimization problems.\nDevising a novel recombination procedure for a hybrid Quantum Evolutionary Algorithm.\n\n**Document**: [EQDR: an Elite Quantum Diffusion Recombination procedure](https://github.com/tratteo/eqdr/blob/main/eqdr.pdf)\n\n## Execute\n\n### Dependencies\n```sh\npip install -r requirements.txt\n```\n\n### Run example\n```sh\npython run.py \u003cid\u003e\n```\n\n#### Running custom experiments\n```python\n# Experiment name\nexperiment_name = \"rastrigin\"\n\n# Common parameters\nsize = 8\nfitness = {\n    \"function\": \"rastrigin\",\n    \"threshold\": 1e-3,\n    \"target\": 0,\n}\noracle = {\n    \"operator\": \"pattern\",\n    \"expression\": \"**001000\",\n}\nlmbd = 1.2\n\n# Run experiments, each identified by its instance_name. Results will be saved in \u003e results/\u003cexperiment_name\u003e_\u003cinstance_name\u003e.csv\n\n# Read the eqdr.pdf thesis file to know the different parameters\n\nexecute_eqdr_experiment(\n    experiment_name,\n    [\n        {\n            \"name\": \"eqdr_rcd\",\n            \"config\": {\n                \"size\": size,\n                \"lambda\": lmbd,\n                \"iterations\": iterations,\n                \"fitness\": fitness,\n                \"oracle\": oracle,\n                \"recombination\": {\n                    \"enabled\": True,\n                    \"k_out\": 12,\n                    \"prob\": 0.6,\n                    \"gamma\": {\n                        \"function\": \"gaussian\",\n                        \"alpha\": 0.5,\n                    },\n                    \"type\": \"contribution\",\n                    \"mutate_prob\": 0.3,\n                    \"mutate_factor\": 0.2,\n                },\n            },\n        },\n        {\n            \"name\": \"eqdr_spd\",\n            \"config\": {\n                \"size\": size,\n                \"lambda\": lmbd,\n                \"iterations\": iterations,\n                \"fitness\": fitness,\n                \"oracle\": oracle,\n                \"recombination\": {\n                    \"k_out\": 12,\n                    \"prob\": 0.6,\n                    \"type\": \"proportional\",\n                    \"uniform_accuracy\": 0.75,\n                    \"enabled\": True,\n                    \"mutate_prob\": 0.3,\n                    \"mutate_factor\": 0.2,\n                },\n            },\n        },\n        {\n            \"name\": \"eqdr_ud\",\n            \"config\": {\n                \"size\": size,\n                \"lambda\": lmbd,\n                \"iterations\": iterations,\n                \"fitness\": fitness,\n                \"oracle\": oracle,\n                \"recombination\": {\n                    \"k_out\": 12,\n                    \"prob\": 0.6,\n                    \"uniform_accuracy\": 0.75,\n                    \"type\": \"uniform\",\n                    \"enabled\": True,\n                    \"mutate_prob\": 0.3,\n                    \"mutate_factor\": 0.2,\n                },\n            },\n        },\n    ],\n)\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftratteo%2Feqdr","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ftratteo%2Feqdr","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftratteo%2Feqdr/lists"}