{"id":"https://openalex.org/W2015005247","doi":"https://doi.org/10.1145/1570256.1570420","title":"Evolving quantum computer algorithms","display_name":"Evolving quantum computer algorithms","publication_year":2009,"publication_date":"2009-07-08","ids":{"openalex":"https://openalex.org/W2015005247","doi":"https://doi.org/10.1145/1570256.1570420","mag":"2015005247"},"language":"en","primary_location":{"id":"doi:10.1145/1570256.1570420","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1570256.1570420","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers","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/A5044142640","display_name":"Lee Spector","orcid":"https://orcid.org/0000-0001-5299-4797"},"institutions":[{"id":"https://openalex.org/I47631775","display_name":"Hampshire College","ror":"https://ror.org/03pe1mm80","country_code":"US","type":"education","lineage":["https://openalex.org/I47631775"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lee Spector","raw_affiliation_strings":["Hampshire College, Amherst, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hampshire College, Amherst, MA, USA","institution_ids":["https://openalex.org/I47631775"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5044142640"],"corresponding_institution_ids":["https://openalex.org/I47631775"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08970312,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3287","last_page":"3316"},"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.9998000264167786,"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.9998000264167786,"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.9889000058174133,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9760000109672546,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8004189729690552},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7391097545623779},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.5020697116851807},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.48015445470809937},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.4693005681037903},{"id":"https://openalex.org/keywords/dilemma","display_name":"Dilemma","score":0.46869373321533203},{"id":"https://openalex.org/keywords/grasp","display_name":"GRASP","score":0.4432021975517273},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4429049789905548},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40860283374786377},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18398457765579224},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.16829583048820496},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1412661373615265}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.8004189729690552},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7391097545623779},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.5020697116851807},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.48015445470809937},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.4693005681037903},{"id":"https://openalex.org/C2778496695","wikidata":"https://www.wikidata.org/wiki/Q254128","display_name":"Dilemma","level":2,"score":0.46869373321533203},{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.4432021975517273},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4429049789905548},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40860283374786377},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18398457765579224},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.16829583048820496},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1412661373615265},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1570256.1570420","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1570256.1570420","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W637375570","https://openalex.org/W1501685088","https://openalex.org/W1561012150","https://openalex.org/W1631356911","https://openalex.org/W1993324774","https://openalex.org/W2070725510","https://openalex.org/W2102008187","https://openalex.org/W2129281174","https://openalex.org/W2140054145","https://openalex.org/W2164921316","https://openalex.org/W2166963892","https://openalex.org/W3037315640","https://openalex.org/W3037853801","https://openalex.org/W6851184906"],"related_works":["https://openalex.org/W2091246427","https://openalex.org/W2409877639","https://openalex.org/W2029013302","https://openalex.org/W4388704119","https://openalex.org/W2910123824","https://openalex.org/W2559572301","https://openalex.org/W1589480767","https://openalex.org/W4213379151","https://openalex.org/W3206120658","https://openalex.org/W1889203613"],"abstract_inverted_index":{"Computer":[0,234],"science":[1],"will":[2,132,149,167,196,206,213],"be":[3,142,197,207,215],"radically":[4],"transformed":[5],"if":[6,17],"ongoing":[7],"efforts":[8],"to":[9,48,63,69,123,135,152,171,177],"build":[10],"large-scale":[11,72],"quantum":[12,38,59,79,91,117,145,163,172,185],"computers":[13,22],"eventually":[14],"succeed":[15],"and":[16,40,65,119,147,160,174,243],"the":[18,35,50,88,101,128,158,178,200,204,229],"properties":[19],"of":[20,34,37,90,103,162,180,203],"these":[21],"meet":[23],"optimistic":[24],"expectations.":[25],"Nevertheless,":[26],"computer":[27,186],"scientists":[28],"still":[29],"lack":[30],"a":[31,76],"thorough":[32],"understanding":[33],"power":[36,51,159],"computing,":[39],"it":[41,120],"is":[42,53,121,226],"not":[43],"always":[44],"clear":[45],"how":[46,137],"best":[47],"utilize":[49],"that":[52],"understood.":[54],"This":[55,165],"dilemma":[56],"exists":[57],"because":[58],"algorithms":[60,80,92,118],"are":[61,81,97],"difficult":[62,68],"grasp":[64],"even":[66],"more":[67],"write.":[70],"Despite":[71],"international":[73],"efforts,":[74],"only":[75],"few":[77],"important":[78],"documented,":[82],"leaving":[83],"many":[84],"essential":[85],"questions":[86],"about":[87],"potential":[89],"unanswered.":[93],"These":[94,130],"unsolved":[95],"problems":[96,140],"ideal":[98],"challenges":[99],"for":[100,183],"application":[102],"automatic":[104,184],"programming":[105,108],"technologies.":[106],"Genetic":[107,237],"techniques,":[109],"in":[110,127,190,193],"particular,":[111],"have":[112],"already":[113],"produced":[114,220],"several":[115],"new":[116],"reasonable":[122],"expect":[124],"further":[125],"discoveries":[126],"future.":[129],"methods":[131],"help":[133,151],"researchers":[134],"discover":[136],"additional":[138],"practical":[139],"can":[141],"solved":[143],"using":[144],"computers,":[146],"they":[148],"also":[150,214],"guide":[153],"theoretical":[154],"work":[155],"on":[156,208],"both":[157],"limits":[161],"computing.":[164],"tutorial":[166,205],"provide":[168],"an":[169,175],"introduction":[170,176],"computing":[173],"use":[179],"evolutionary":[181,194],"computation":[182,195],"programming.":[187,223],"No":[188],"background":[189],"physics":[191],"or":[192],"assumed.":[198],"While":[199],"primary":[201],"focus":[202],"general":[209],"concepts,":[210],"specific":[211],"results":[212,219],"presented,":[216],"including":[217],"human-competitive":[218],"by":[221,241],"genetic":[222],"Follow-up":[224],"material":[225],"available":[227],"from":[228],"presenter's":[230],"book,":[231],"Automatic":[232],"Quantum":[233],"Programming:":[235],"A":[236],"Programming":[238],"Approach,":[239],"published":[240],"Springer":[242],"Kluwer":[244],"Academic":[245],"Publishers.":[246]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}