{"id":"https://openalex.org/W4312597262","doi":"https://doi.org/10.1109/saci55618.2022.9919519","title":"Circuit level implementation of the Reduced Quantum Genetic Algorithm using Qiskit","display_name":"Circuit level implementation of the Reduced Quantum Genetic Algorithm using Qiskit","publication_year":2022,"publication_date":"2022-05-25","ids":{"openalex":"https://openalex.org/W4312597262","doi":"https://doi.org/10.1109/saci55618.2022.9919519"},"language":"en","primary_location":{"id":"doi:10.1109/saci55618.2022.9919519","is_oa":false,"landing_page_url":"https://doi.org/10.1109/saci55618.2022.9919519","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 16th International Symposium on Applied Computational Intelligence and Informatics (SACI)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055711125","display_name":"Sebastian Mihai Ardelean","orcid":"https://orcid.org/0000-0003-0968-1191"},"institutions":[{"id":"https://openalex.org/I3122695212","display_name":"Polytechnic University of Timi\u015foara","ror":"https://ror.org/02v91gy68","country_code":"RO","type":"education","lineage":["https://openalex.org/I3122695212"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Sebastian Mihai Ardelean","raw_affiliation_strings":["Politehnica University of Timisoara,Advanced Computing Systems and Architectures Laboratory,Department of Computer and Information Technology,Timisoara,Romania,300223"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politehnica University of Timisoara,Advanced Computing Systems and Architectures Laboratory,Department of Computer and Information Technology,Timisoara,Romania,300223","institution_ids":["https://openalex.org/I3122695212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061592063","display_name":"Mihai Udrescu","orcid":"https://orcid.org/0000-0002-7607-9240"},"institutions":[{"id":"https://openalex.org/I3122695212","display_name":"Polytechnic University of Timi\u015foara","ror":"https://ror.org/02v91gy68","country_code":"RO","type":"education","lineage":["https://openalex.org/I3122695212"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Mihai Udrescu","raw_affiliation_strings":["Politehnica University of Timisoara,Advanced Computing Systems and Architectures Laboratory,Department of Computer and Information Technology,Timisoara,Romania,300223"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politehnica University of Timisoara,Advanced Computing Systems and Architectures Laboratory,Department of Computer and Information Technology,Timisoara,Romania,300223","institution_ids":["https://openalex.org/I3122695212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I3122695212"],"apc_list":null,"apc_paid":null,"fwci":0.3374,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.57003729,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"000155","last_page":"000160"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.972599983215332,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.972000002861023,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.7652149200439453},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7115636467933655},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.6082105040550232},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.5797728896141052},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.572855532169342},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.570044755935669},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4713681936264038},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46815016865730286},{"id":"https://openalex.org/keywords/emulation","display_name":"Emulation","score":0.4555266499519348},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4504167437553406},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.42860960960388184},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.42223405838012695},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.387823224067688},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.26768046617507935},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08896264433860779}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.7652149200439453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7115636467933655},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.6082105040550232},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.5797728896141052},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.572855532169342},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.570044755935669},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4713681936264038},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46815016865730286},{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.4555266499519348},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4504167437553406},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.42860960960388184},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.42223405838012695},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.387823224067688},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.26768046617507935},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08896264433860779},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/saci55618.2022.9919519","is_oa":false,"landing_page_url":"https://doi.org/10.1109/saci55618.2022.9919519","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 16th International Symposium on Applied Computational Intelligence and Informatics (SACI)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4281550036","https://openalex.org/W2045473016","https://openalex.org/W3092615945","https://openalex.org/W4379115997","https://openalex.org/W4375959436","https://openalex.org/W4318620911","https://openalex.org/W3206120658","https://openalex.org/W4312934576","https://openalex.org/W4226174265","https://openalex.org/W2066640878"],"abstract_inverted_index":{"Genetic":[0,70],"Algorithm":[1,71],"(GA)":[2],"are":[3],"common":[4],"probabilistic":[5],"optimization":[6],"methods":[7,55],"inspired":[8],"by":[9],"the":[10,26,57,67,83,87,90,96,108,112,116,124],"process":[11],"of":[12,28,53,66,89,92,98],"natural":[13],"selection.":[14],"Quantum":[15,69],"computers":[16],"promise":[17],"substantial":[18],"speedups":[19],"over":[20],"conventional":[21],"machines,":[22],"and":[23,40,75,95,122],"libraries":[24],"allow":[25],"emulation":[27],"circuits":[29],"on":[30,43],"a":[31,62,119],"quantum":[32,44,58,99],"computer":[33],"in":[34,56,118],"different":[35],"highly":[36],"configurable":[37],"noise":[38],"models":[39],"even":[41],"run":[42],"computers.":[45],"Therefore,":[46],"we":[47,106],"need":[48],"to":[49,81],"analyze":[50,82,123],"this":[51],"class":[52],"heuristic":[54],"context.":[59],"We":[60],"propose":[61],"circuit":[63,84],"level":[64],"implementation":[65],"Reduced":[68],"(RQGA)":[72],"using":[73],"Python":[74],"Qiskit.":[76],"Our":[77],"main":[78],"goal":[79],"is":[80],"complexity":[85],"from":[86],"perspectives":[88],"number":[91,97],"qubits":[93],"required":[94],"gates":[100],"used.":[101],"To":[102],"achieve":[103],"our":[104],"goal,":[105],"instantiate":[107],"framework":[109],"for":[110],"solving":[111],"knapsack":[113],"problem,":[114],"examine":[115],"results":[117],"simulated":[120],"environment,":[121],"circuit's":[125],"complexity.":[126]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}