{"id":"https://openalex.org/W2109325892","doi":null,"title":"On evolutionary algorithms for effective quantum computing","display_name":"On evolutionary algorithms for effective quantum computing","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W2109325892","mag":"2109325892"},"language":"en","primary_location":{"id":"pmh:oai:scholar.sun.ac.za:10019.1/20095","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10019.1/20095","pdf_url":"https://scholar.sun.ac.za:443/bitstream/10019.1/20095/1/kruger_evolutionary_2012.pdf","source":{"id":"https://openalex.org/S4306400300","display_name":"SUNScholar (Stellenbosch University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I26092322","host_organization_name":"Stellenbosch University","host_organization_lineage":["https://openalex.org/I26092322"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://scholar.sun.ac.za:443/bitstream/10019.1/20095/1/kruger_evolutionary_2012.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019146586","display_name":"Markus Gustav Kruger","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Markus Gustav Kruger","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5019146586"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.4832000136375427,"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.4832000136375427,"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.3686999976634979,"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.12919999659061432,"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/evolutionary-algorithms","display_name":"evolutionary algorithms","score":0.9940000176429749},{"id":"https://openalex.org/keywords/quantum-computing","display_name":"quantum computing","score":0.828000009059906},{"id":"https://openalex.org/keywords/quantum-circuit-optimization","display_name":"quantum circuit optimization","score":0.7870000004768372},{"id":"https://openalex.org/keywords/traveling-salesman-problem","display_name":"traveling salesman problem","score":0.7720000147819519},{"id":"https://openalex.org/keywords/tournament-selection","display_name":"tournament selection","score":0.9959999918937683},{"id":"https://openalex.org/keywords/population-size","display_name":"population size","score":0.9739999771118164},{"id":"https://openalex.org/keywords/quantum-fourier-transform","display_name":"quantum Fourier transform","score":0.8619999885559082},{"id":"https://openalex.org/keywords/quantum-teleportation","display_name":"quantum teleportation","score":0.9509999752044678},{"id":"https://openalex.org/keywords/identity-transformation","display_name":"identity transformation","score":0.3959999978542328}],"concepts":[{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.7070949077606201},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5897237658500671},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5444452166557312},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5135412216186523},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4967342019081116},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.4730217456817627},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.47101864218711853},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.4513765871524811},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4260881543159485},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.41754722595214844},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.4154835343360901},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3876475691795349},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.34519022703170776},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33506882190704346},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15883517265319824},{"id":"https://openalex.org/C161166931","wikidata":"https://www.wikidata.org/wiki/Q7269096","display_name":"Quantum simulator","level":4,"score":0.11475422978401184},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.10472708940505981},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0778508186340332},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:scholar.sun.ac.za:10019.1/20095","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10019.1/20095","pdf_url":"https://scholar.sun.ac.za:443/bitstream/10019.1/20095/1/kruger_evolutionary_2012.pdf","source":{"id":"https://openalex.org/S4306400300","display_name":"SUNScholar (Stellenbosch University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I26092322","host_organization_name":"Stellenbosch University","host_organization_lineage":["https://openalex.org/I26092322"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"pmh:oai:scholar.sun.ac.za:10019.1/83071","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10019.1/83071","pdf_url":null,"source":{"id":"https://openalex.org/S4306400300","display_name":"SUNScholar (Stellenbosch University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I26092322","host_organization_name":"Stellenbosch University","host_organization_lineage":["https://openalex.org/I26092322"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Masters"},{"id":"mag:2109325892","doi":null,"is_oa":false,"landing_page_url":"https://scholar.sun.ac.za:443/bitstream/10019.1/20095/1/kruger_evolutionary_2012.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:scholar.sun.ac.za:10019.1/20095","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10019.1/20095","pdf_url":"https://scholar.sun.ac.za:443/bitstream/10019.1/20095/1/kruger_evolutionary_2012.pdf","source":{"id":"https://openalex.org/S4306400300","display_name":"SUNScholar (Stellenbosch University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I26092322","host_organization_name":"Stellenbosch University","host_organization_lineage":["https://openalex.org/I26092322"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2109325892.pdf","grobid_xml":"https://content.openalex.org/works/W2109325892.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W201222650","https://openalex.org/W1492640216","https://openalex.org/W1559981310","https://openalex.org/W1593364177","https://openalex.org/W1604522435","https://openalex.org/W1607768087","https://openalex.org/W1631356911","https://openalex.org/W1715975119","https://openalex.org/W1745477558","https://openalex.org/W1847580993","https://openalex.org/W1966533239","https://openalex.org/W1978553093","https://openalex.org/W1985127868","https://openalex.org/W1993646690","https://openalex.org/W1998031602","https://openalex.org/W1999706070","https://openalex.org/W2001868457","https://openalex.org/W2002181702","https://openalex.org/W2006730392","https://openalex.org/W2006885855","https://openalex.org/W2011506746","https://openalex.org/W2014868958","https://openalex.org/W2024060531","https://openalex.org/W2037455079","https://openalex.org/W2041497060","https://openalex.org/W2042474962","https://openalex.org/W2044171308","https://openalex.org/W2049287714","https://openalex.org/W2050334794","https://openalex.org/W2058599268","https://openalex.org/W2058979950","https://openalex.org/W2063045829","https://openalex.org/W2071356525","https://openalex.org/W2079429651","https://openalex.org/W2084652510","https://openalex.org/W2084792706","https://openalex.org/W2093475321","https://openalex.org/W2094485034","https://openalex.org/W2128018005","https://openalex.org/W2148027589","https://openalex.org/W2148132004","https://openalex.org/W2158605123","https://openalex.org/W2159226773","https://openalex.org/W2163525631","https://openalex.org/W2165203444","https://openalex.org/W2166348281","https://openalex.org/W2168676717","https://openalex.org/W2179731956","https://openalex.org/W2914145474","https://openalex.org/W3022909171","https://openalex.org/W3037315640","https://openalex.org/W3121783526"],"related_works":["https://openalex.org/W1464002700","https://openalex.org/W1998031602","https://openalex.org/W2148576767","https://openalex.org/W2042323612","https://openalex.org/W4412106704","https://openalex.org/W2951349365","https://openalex.org/W2129730728","https://openalex.org/W7007763787","https://openalex.org/W2478058830","https://openalex.org/W1593364177"],"abstract_inverted_index":{"The":[0,135,179,245],"goal":[1],"of":[2,46,61,73,103,117,127,146,150,155,177,208,226,254],"this":[3,86,156,175],"thesis":[4],"is":[5,23,40,249,262,267,274],"to":[6,19,25,42,81,92,124,259],"present":[7],"evolutionary":[8,20,63,120,152,167,270],"algorithms,":[9,21],"and":[10,52,59,79,99,165,210,281],"demonstrate":[11],"their":[12],"applicability":[13],"in":[14,220],"quantum":[15,129,233,246,260],"computing.As":[16],"an":[17,264],"introduction":[18],"it":[22],"applied":[24,123],"the":[26,44,57,62,65,68,74,82,94,109,114,118,125,132,147,151,160,190,199,211,224,252,255],"simple":[27],"but":[28,240],"still":[29],"challenging":[30],"(from":[31],"a":[32,101,144],"computational":[33],"viewpoint)":[34],"Travelling":[35],"Salesman":[36],"Problem":[37],"(TSP).This":[38],"example":[39],"used":[41],"illustrate":[43],"effect":[45],"various":[47],"parameters":[48],"like":[49],"selection":[50,89,97],"method,":[51,98],"maximum":[53],"population":[54,102],"size":[55],"on":[56,186],"accuracy":[58],"efficiency":[60],"algorithms.For":[64],"sample":[66],"problem,":[67],"48":[69],"continental":[70],"state":[71],"capitals":[72],"USA,":[75],"solutions":[76,173],"are":[77,122,204,218],"evolved":[78],"compared":[80],"known":[83],"optimal":[84,128,187],"solution.From":[85],"investigation":[87,157],"tournament":[88],"was":[90,237,243],"shown":[91],"be":[93],"most":[95,110],"effective":[96,111,265],"that":[100,159,166,257],"200":[104],"individuals":[105],"per":[106],"generation":[107,126],"gave":[108],"convergence":[112,242],"rates.In":[113],"next":[115],"part":[116],"thesis,":[119],"algorithms":[121,168],"circuits":[130,188,217],"for":[131,140,174,189],"following":[133],"cases:\u2022":[134],"identity":[136],"transformation":[137,256],":":[138],"Picked":[139],"its":[141],"simplicity":[142],"as":[143,196,198],"test":[145],"correct":[148],"implementation":[149],"algorithm.The":[153],"results":[154,212],"showed":[158],"solver":[161],"program":[162],"functions":[163],"correctly":[164],"can":[169],"indeed":[170],"find":[171],"valid":[172],"kind":[176],"problem.\u2022":[178],"work":[180],"by":[181,206],"Ding":[182,227],"et":[183,228],"al.":[184,229],"[16]":[185],"two-qubit":[191],"entanglement":[192,202],"gate,":[193],"controlled-S":[194],"gate":[195,203,236,276],"well":[197],"three":[200,231],"qubit":[201,232],"solved":[205],"means":[207],"EA":[209],"compared.In":[213],"all":[214],"cases":[215],"similar":[216],"produced":[219],"fewer":[221],"generations":[222],"than":[223,278,285],"application":[225],"[16].The":[230],"Fourier":[234],"transform":[235],"also":[238,250],"attempted,":[239],"no":[241],"attained.\u2022":[244],"teleportation":[247,261],"algorithm":[248],"investigated.Firstly":[251],"nature":[253],"leads":[258],"considered.Next":[263],"circuit":[266],"sought":[268],"using":[269],"algorithms.The":[271],"best":[272],"result":[273],"one":[275],"longer":[277,284],"Brassard":[279],"[11],":[280],"seven":[282],"gates":[283],"Yabuki":[286],"[61].iii":[287]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}