{"id":"https://openalex.org/W4283067090","doi":"https://doi.org/10.1007/s42484-022-00065-1","title":"Implementable hybrid quantum ant colony optimization algorithm","display_name":"Implementable hybrid quantum ant colony optimization algorithm","publication_year":2022,"publication_date":"2022-06-17","ids":{"openalex":"https://openalex.org/W4283067090","doi":"https://doi.org/10.1007/s42484-022-00065-1","mag":"3180186917"},"language":"en","primary_location":{"id":"doi:10.1007/s42484-022-00065-1","doi":"https://doi.org/10.1007/s42484-022-00065-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42484-022-00065-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42484-022-00065-1.pdf","source":{"id":"https://openalex.org/S4210217596","display_name":"Quantum Machine Intelligence","issn_l":"2524-4906","issn":["2524-4906","2524-4914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-c","jufo-1","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Machine Intelligence","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s42484-022-00065-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018299335","display_name":"Mikel Garcia de Andoin","orcid":"https://orcid.org/0000-0002-5009-7109","observed_orcids":["https://orcid.org/0000-0002-5009-7109","https://orcid.org/0000-0003-1615-9035"]},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]},{"id":"https://openalex.org/I4210113430","display_name":"Tecnalia","ror":"https://ror.org/02fv8hj62","country_code":"ES","type":"other","lineage":["https://openalex.org/I4210113430"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"M. Garcia de Andoin","raw_affiliation_strings":["Department of Physical Chemistry, University of the Basque Country UPV/EHU, Leioa, 48940, Spain","EHU Quantum Center, University of the Basque Country UPV/EHU, Leioa, 48940, Spain","TECNALIA, Basque Research and Technology Alliance (BRTA), Derio, Bizkaia, 48160, Spain"],"raw_orcid":"https://orcid.org/0000-0002-5009-7109","affiliations":[{"raw_affiliation_string":"Department of Physical Chemistry, University of the Basque Country UPV/EHU, Leioa, 48940, Spain","institution_ids":["https://openalex.org/I169108374"]},{"raw_affiliation_string":"EHU Quantum Center, University of the Basque Country UPV/EHU, Leioa, 48940, Spain","institution_ids":["https://openalex.org/I169108374"]},{"raw_affiliation_string":"TECNALIA, Basque Research and Technology Alliance (BRTA), Derio, Bizkaia, 48160, Spain","institution_ids":["https://openalex.org/I4210113430"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091794040","display_name":"Javier Echanobe","orcid":"https://orcid.org/0000-0002-1064-2555","observed_orcids":["https://orcid.org/0000-0002-1064-2555"]},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. Echanobe","raw_affiliation_strings":["Department of Electricity and Electronics, University of the Basque Country UPV/EHU, Leioa, 48940, Spain","EHU Quantum Center, University of the Basque Country UPV/EHU, Leioa, 48940, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electricity and Electronics, University of the Basque Country UPV/EHU, Leioa, 48940, Spain","institution_ids":["https://openalex.org/I169108374"]},{"raw_affiliation_string":"EHU Quantum Center, University of the Basque Country UPV/EHU, Leioa, 48940, Spain","institution_ids":["https://openalex.org/I169108374"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018299335"],"corresponding_institution_ids":["https://openalex.org/I169108374","https://openalex.org/I4210113430"],"apc_list":{"value":2780,"currency":"USD","value_usd":2780},"apc_paid":{"value":2780,"currency":"USD","value_usd":2780},"fwci":0.5311,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.61257407,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":97},"biblio":{"volume":"4","issue":"2","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.9531000256538391,"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.9531000256538391,"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.04610000178217888,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hybrid-quantum-classical-algorithms","display_name":"hybrid quantum-classical algorithms","score":0.8899999856948853},{"id":"https://openalex.org/keywords/np-hard-optimization-problems","display_name":"NP-hard optimization","score":0.5479999780654907},{"id":"https://openalex.org/keywords/quadratic-assignment-problem","display_name":"quadratic assignment problem","score":0.8009999990463257},{"id":"https://openalex.org/keywords/constrained-optimization","display_name":"constrained optimization","score":0.8140000104904175},{"id":"https://openalex.org/keywords/near-term-quantum-devices","display_name":"near-term quantum devices","score":0.8690000176429749},{"id":"https://openalex.org/keywords/ibm-quantum-hardware","display_name":"IBM quantum hardware","score":0.6489999890327454},{"id":"https://openalex.org/keywords/quantum-circuit-simulation","display_name":"quantum circuit simulation","score":0.37299999594688416}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.756155252456665},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.627404510974884},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.5764648914337158},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5709657073020935},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5617809295654297},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4827515482902527},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.45852580666542053},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.45065969228744507},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44312548637390137},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42334091663360596},{"id":"https://openalex.org/C55615164","wikidata":"https://www.wikidata.org/wiki/Q830791","display_name":"Quantum superposition","level":3,"score":0.4121088981628418},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23682311177253723},{"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":7,"locations":[{"id":"doi:10.1007/s42484-022-00065-1","doi":"https://doi.org/10.1007/s42484-022-00065-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42484-022-00065-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42484-022-00065-1.pdf","source":{"id":"https://openalex.org/S4210217596","display_name":"Quantum Machine Intelligence","issn_l":"2524-4906","issn":["2524-4906","2524-4914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-c","jufo-1","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Machine Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2107.03845","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2107.03845","pdf_url":"https://arxiv.org/pdf/2107.03845","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3180186917","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2107.03845","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:addi.ehu.eus:10810/59341","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10810/59341","pdf_url":null,"source":{"id":"https://openalex.org/S4306400469","display_name":"Communities in ADDI (Universidad del Pais Vasco)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210131160","host_organization_name":"Material Physics Center","host_organization_lineage":["https://openalex.org/I4210131160"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:dsp.tecnalia.com:11556/1392","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/11556/1392","pdf_url":null,"source":{"id":"https://openalex.org/S4306402037","display_name":"TECNALIA Publications (Fundaci\u00f3n TECNALIA Research & Innovation)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210113430","host_organization_name":"Tecnalia","host_organization_lineage":["https://openalex.org/I4210113430"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"},{"id":"pmh:oai:hispana.mcu.es:60863331","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10810/59341","pdf_url":null,"source":{"id":"https://openalex.org/S4377196108","display_name":"Hispana","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.2107.03845","doi":"https://doi.org/10.48550/arxiv.2107.03845","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2107.03845","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1007/s42484-022-00065-1","doi":"https://doi.org/10.1007/s42484-022-00065-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42484-022-00065-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42484-022-00065-1.pdf","source":{"id":"https://openalex.org/S4210217596","display_name":"Quantum Machine Intelligence","issn_l":"2524-4906","issn":["2524-4906","2524-4914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-c","jufo-1","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Machine Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321919","display_name":"Euskal Herriko Unibertsitatea","ror":"https://ror.org/000xsnr85"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4283067090.pdf","grobid_xml":"https://content.openalex.org/works/W4283067090.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1546000970","https://openalex.org/W1962752774","https://openalex.org/W1967959018","https://openalex.org/W1982137819","https://openalex.org/W2013603106","https://openalex.org/W2026842670","https://openalex.org/W2058569171","https://openalex.org/W2073636971","https://openalex.org/W2084652510","https://openalex.org/W2102184039","https://openalex.org/W2115053914","https://openalex.org/W2115910554","https://openalex.org/W2153500985","https://openalex.org/W2162125251","https://openalex.org/W2167920923","https://openalex.org/W2297395784","https://openalex.org/W2889011712","https://openalex.org/W2892024247","https://openalex.org/W2912228780","https://openalex.org/W2978899725","https://openalex.org/W3023478445","https://openalex.org/W3068180489","https://openalex.org/W3118499248","https://openalex.org/W3120096764","https://openalex.org/W3208316071","https://openalex.org/W4299796063"],"related_works":["https://openalex.org/W4413410522","https://openalex.org/W4392427165","https://openalex.org/W6979813435","https://openalex.org/W2156616459","https://openalex.org/W3208316071","https://openalex.org/W2364918661","https://openalex.org/W7118159853","https://openalex.org/W4388865756","https://openalex.org/W2115630442","https://openalex.org/W2354401243"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"propose":[2],"a":[3,83,109,140,143,155],"new":[4,87,105,131],"hybrid":[5],"quantum":[6,54,72,100,173,181],"algorithm":[7,15,46,58],"based":[8,39],"on":[9,40,52,179],"the":[10,61,64,67,71,76,79,99,128,137,146,149,162,171,176,184,187],"classical":[11,84],"Ant":[12,34],"Colony":[13,35],"Optimization":[14,36],"to":[16,82,95,118,135,142,160],"produce":[17],"approximate":[18],"solutions":[19,107],"for":[20],"NP-hard":[21,156],"problems,":[22,122],"in":[23,70,93],"particular":[24],"optimization":[25,121],"problems.":[26],"First,":[27],"we":[28,42,124,158],"discuss":[29],"some":[30],"previously":[31],"proposed":[32],"Quantum":[33],"algorithms,":[37],"and":[38,66,103,175],"them,":[41],"develop":[43],"an":[44,152],"improved":[45],"that":[47],"can":[48,125],"be":[49],"truly":[50],"implemented":[51],"near-term":[53],"computers.":[55],"Our":[56],"iterative":[57],"codifies":[59],"only":[60],"information":[62],"about":[63],"pheromones":[65],"exploration":[68,89,129],"parameter":[69],"state,":[73],"while":[74],"subrogating":[75],"calculation":[77],"of":[78,98,111,130,139,148,154,186],"numerical":[80],"result":[81],"computer.":[85],"A":[86],"guided":[88],"strategy":[90],"is":[91,115],"used":[92],"order":[94],"take":[96],"advantage":[97],"computation":[101],"power":[102],"generate":[104],"possible":[106],"as":[108],"superposition":[110],"states.":[112],"This":[113],"approach":[114],"specially":[116],"useful":[117],"solve":[119,161],"constrained":[120],"where":[123],"implement":[126],"efficiently":[127],"paths":[132],"without":[133],"having":[134],"check":[136],"correspondence":[138],"path":[141],"solution":[144],"before":[145],"measurement":[147],"state.":[150],"As":[151],"example":[153],"problem,":[157],"choose":[159],"Quadratic":[163],"Assignment":[164],"Problem.":[165],"The":[166],"benchmarks":[167],"made":[168,178],"by":[169],"simulating":[170],"noiseless":[172],"circuit":[174],"experiments":[177],"IBM":[180],"computers":[182],"show":[183],"validity":[185],"algorithm.":[188]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2022-06-19T00:00:00"}