{"id":"https://openalex.org/W4413442462","doi":"https://doi.org/10.1093/comjnl/bxaf098","title":"An optimized sparrow search algorithm for quantum circuit mapping","display_name":"An optimized sparrow search algorithm for quantum circuit mapping","publication_year":2025,"publication_date":"2025-07-24","ids":{"openalex":"https://openalex.org/W4413442462","doi":"https://doi.org/10.1093/comjnl/bxaf098"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxaf098","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaf098","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"article","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/A5117779795","display_name":"Hui Li","orcid":"https://orcid.org/0000-0002-7031-8562"},"institutions":[{"id":"https://openalex.org/I41208885","display_name":"Harbin University of Commerce","ror":"https://ror.org/03zsxkw25","country_code":"CN","type":"education","lineage":["https://openalex.org/I41208885"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hui Li","raw_affiliation_strings":["Heilongjiang Provincial Key Laboratory of Electronic Commerce and Information Processing , Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028 ,","School of Computer and Information Engineering , Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028 ,","School of Computer and Information Engineering, Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028, China","Heilongjiang Provincial Key Laboratory of Electronic Commerce and Information Processing, Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028, China"],"affiliations":[{"raw_affiliation_string":"Heilongjiang Provincial Key Laboratory of Electronic Commerce and Information Processing , Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028 ,","institution_ids":["https://openalex.org/I41208885"]},{"raw_affiliation_string":"School of Computer and Information Engineering , Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028 ,","institution_ids":["https://openalex.org/I41208885"]},{"raw_affiliation_string":"School of Computer and Information Engineering, Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028, China","institution_ids":["https://openalex.org/I41208885"]},{"raw_affiliation_string":"Heilongjiang Provincial Key Laboratory of Electronic Commerce and Information Processing, Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028, China","institution_ids":["https://openalex.org/I41208885"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100740507","display_name":"Shujuan Liu","orcid":"https://orcid.org/0000-0003-2668-5370"},"institutions":[{"id":"https://openalex.org/I41208885","display_name":"Harbin University of Commerce","ror":"https://ror.org/03zsxkw25","country_code":"CN","type":"education","lineage":["https://openalex.org/I41208885"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shujuan Liu","raw_affiliation_strings":["School of Computer and Information Engineering , Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028 ,","School of Computer and Information Engineering, Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028, China"],"affiliations":[{"raw_affiliation_string":"School of Computer and Information Engineering , Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028 ,","institution_ids":["https://openalex.org/I41208885"]},{"raw_affiliation_string":"School of Computer and Information Engineering, Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028, China","institution_ids":["https://openalex.org/I41208885"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075976557","display_name":"Jiepeng Wang","orcid":"https://orcid.org/0000-0003-1186-0834"},"institutions":[{"id":"https://openalex.org/I41208885","display_name":"Harbin University of Commerce","ror":"https://ror.org/03zsxkw25","country_code":"CN","type":"education","lineage":["https://openalex.org/I41208885"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiepeng Wang","raw_affiliation_strings":["School of Computer and Information Engineering , Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028 ,","School of Computer and Information Engineering, Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028, China"],"affiliations":[{"raw_affiliation_string":"School of Computer and Information Engineering , Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028 ,","institution_ids":["https://openalex.org/I41208885"]},{"raw_affiliation_string":"School of Computer and Information Engineering, Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028, China","institution_ids":["https://openalex.org/I41208885"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034430634","display_name":"Yingsong Ji","orcid":null},"institutions":[{"id":"https://openalex.org/I41208885","display_name":"Harbin University of Commerce","ror":"https://ror.org/03zsxkw25","country_code":"CN","type":"education","lineage":["https://openalex.org/I41208885"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingsong Ji","raw_affiliation_strings":["School of Computer and Information Engineering , Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028 ,","School of Computer and Information Engineering, Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028, China"],"affiliations":[{"raw_affiliation_string":"School of Computer and Information Engineering , Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028 ,","institution_ids":["https://openalex.org/I41208885"]},{"raw_affiliation_string":"School of Computer and Information Engineering, Harbin University of Commerce, No. 1 Xuehai Street, Songbei District, Harbin 150028, China","institution_ids":["https://openalex.org/I41208885"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060992350","display_name":"Yingchen Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I4210112884","display_name":"Harbin Institute of Petroleum","ror":"https://ror.org/02b9rcr39","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210112884"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingchen Ma","raw_affiliation_strings":["College of Intelligent Engineering , Harbin Institute of Petroleum, No. 297 Songpu Road, Songbei District, Harbin 150028 ,","College of Intelligent Engineering, Harbin Institute of Petroleum, No. 297 Songpu Road, Songbei District, Harbin 150028, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligent Engineering , Harbin Institute of Petroleum, No. 297 Songpu Road, Songbei District, Harbin 150028 ,","institution_ids":["https://openalex.org/I4210112884"]},{"raw_affiliation_string":"College of Intelligent Engineering, Harbin Institute of Petroleum, No. 297 Songpu Road, Songbei District, Harbin 150028, China","institution_ids":["https://openalex.org/I4210112884"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089918945","display_name":"Yutong Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yutong Chen","raw_affiliation_strings":["School of Information and Electronics , Beijing Institute of Technology, No. 5 Zhongguancun South Street, Haidian District, Beijing 100081 ,","School of Information and Electronics, Beijing Institute of Technology, No. 5 Zhongguancun South Street, Haidian District, Beijing 100081, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Electronics , Beijing Institute of Technology, No. 5 Zhongguancun South Street, Haidian District, Beijing 100081 ,","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"School of Information and Electronics, Beijing Institute of Technology, No. 5 Zhongguancun South Street, Haidian District, Beijing 100081, China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5117779795"],"corresponding_institution_ids":["https://openalex.org/I41208885"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12544766,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"69","issue":"1","first_page":"50","last_page":"62"},"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.9998999834060669,"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.9998999834060669,"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.996999979019165,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9789000153541565,"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/sparrow","display_name":"Sparrow","score":0.8240289688110352},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7293668985366821},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4772883951663971},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4518999755382538},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14078202843666077},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.05398976802825928},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.04671737551689148}],"concepts":[{"id":"https://openalex.org/C2778825724","wikidata":"https://www.wikidata.org/wiki/Q243984","display_name":"Sparrow","level":2,"score":0.8240289688110352},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7293668985366821},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4772883951663971},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4518999755382538},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14078202843666077},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.05398976802825928},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.04671737551689148},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxaf098","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaf098","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G243257903","display_name":null,"funder_award_id":"LH2024F042","funder_id":"https://openalex.org/F4320323085","funder_display_name":"Natural Science Foundation of Heilongjiang Province"}],"funders":[{"id":"https://openalex.org/F4320323085","display_name":"Natural Science Foundation of Heilongjiang Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W2898631899","https://openalex.org/W2913195105","https://openalex.org/W2969442916","https://openalex.org/W3003246622","https://openalex.org/W3013348036","https://openalex.org/W3092062478","https://openalex.org/W3104173259","https://openalex.org/W3104914200","https://openalex.org/W3147014759","https://openalex.org/W3201308397","https://openalex.org/W4200197520","https://openalex.org/W4220778588","https://openalex.org/W4226323431","https://openalex.org/W4229506404","https://openalex.org/W4281914514","https://openalex.org/W4319166667","https://openalex.org/W4366546442","https://openalex.org/W4376851687","https://openalex.org/W4390421229","https://openalex.org/W4399437465","https://openalex.org/W6753291187","https://openalex.org/W6753919924","https://openalex.org/W6786282598","https://openalex.org/W6794460343","https://openalex.org/W6847113212","https://openalex.org/W6870663150","https://openalex.org/W6948180185"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4398744184","https://openalex.org/W2090667432","https://openalex.org/W4243618332","https://openalex.org/W4398334694","https://openalex.org/W4398366034","https://openalex.org/W4386959565","https://openalex.org/W2271485399"],"abstract_inverted_index":{"Abstract":[0],"In":[1,104],"the":[2,10,32,44,49,52,57,84,94,101,105,109,133,137,144,149,163,180,198],"Noisy":[3],"Intermediate-Scale":[4],"Quantum":[5,70],"(NISQ)":[6],"era,":[7],"owing":[8],"to":[9,39,42,47,61,78,98,126,161],"limitation":[11],"of":[12,51,86,112,116,139,151,175,182],"quantum":[13,53,79,140],"hardware":[14,191],"coupling":[15,33,88],"constraints,":[16],"only":[17],"physically":[18],"directly":[19],"connected":[20],"qubits":[21],"can":[22],"realize":[23],"interaction.":[24],"For":[25],"CNOT":[26],"gates":[27,37],"that":[28,169],"do":[29],"not":[30],"satisfy":[31],"conditions,":[34],"extra":[35,58],"SWAP":[36,62,95,183],"need":[38],"be":[40],"inserted":[41],"adjust":[43],"qubit":[45,87],"positions":[46],"ensure":[48],"executability":[50],"circuit.":[54],"To":[55,147],"reduce":[56],"overhead":[59,97],"due":[60],"gates,":[63,184],"this":[64],"paper":[65],"proposes":[66],"a":[67,157],"Leveraging":[68],"Strategy-Driven":[69],"Sparrow":[71],"Search":[72],"Algorithm":[73],"(LS-QSSA)":[74],"and":[75,90,177,185,188,200],"applies":[76],"it":[77,92],"circuit":[80],"mapping.":[81],"LS-QSSA":[82,155,170],"introduces":[83,156],"concept":[85],"count,":[89],"combines":[91],"with":[93,197],"gate":[96,192],"jointly":[99],"construct":[100],"fitness":[102,117],"function.":[103],"individual":[106],"selection":[107],"stage,":[108],"top":[110],"20%":[111],"individuals":[113],"in":[114,179,190],"terms":[115],"value":[118],"are":[119,124],"set":[120],"as":[121],"\u201cdiscoverers,\u201d":[122],"which":[123],"able":[125],"explore":[127],"multiple":[128],"solution":[129],"space":[130],"locations":[131],"at":[132],"same":[134],"time":[135],"through":[136],"introduction":[138],"representations,":[141],"thus":[142],"expanding":[143],"search":[145],"space.":[146],"enhance":[148],"capability":[150],"escaping":[152],"local":[153],"optima,":[154],"Gaussian":[158],"noise":[159],"mechanism":[160],"perturb":[162],"follower":[164],"positions.":[165],"Experimental":[166],"results":[167],"demonstrate":[168],"achieves":[171],"an":[172],"approximate":[173],"reduction":[174],"36.4%":[176],"47.5%":[178],"quantity":[181],"around":[186],"13.1%":[187],"13.2%":[189],"count":[193],"overhead,":[194],"when":[195],"compared":[196],"$t\\ket{ket}$":[199],"Qiskit":[201],"compilers,":[202],"respectively.":[203]},"counts_by_year":[],"updated_date":"2026-01-21T23:30:37.877113","created_date":"2025-10-10T00:00:00"}