{"id":"https://openalex.org/W4384301078","doi":"https://doi.org/10.3390/axioms12070687","title":"Quantum Circuit Template Matching Optimization Method for Constrained Connectivity","display_name":"Quantum Circuit Template Matching Optimization Method for Constrained Connectivity","publication_year":2023,"publication_date":"2023-07-14","ids":{"openalex":"https://openalex.org/W4384301078","doi":"https://doi.org/10.3390/axioms12070687"},"language":"en","primary_location":{"id":"doi:10.3390/axioms12070687","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms12070687","pdf_url":"https://www.mdpi.com/2075-1680/12/7/687/pdf?version=1689312240","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2075-1680/12/7/687/pdf?version=1689312240","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Xiaofeng Gao","orcid":"https://orcid.org/0009-0006-5067-2245"},"institutions":[{"id":"https://openalex.org/I199305430","display_name":"Nantong University","ror":"https://ror.org/02afcvw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I199305430"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofeng Gao","raw_affiliation_strings":["School of Information Science and Technology, Nantong University, Nantong 226001, China"],"raw_orcid":"https://orcid.org/0009-0006-5067-2245","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Nantong University, Nantong 226001, China","institution_ids":["https://openalex.org/I199305430"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101484541","display_name":"Zhijin Guan","orcid":"https://orcid.org/0000-0002-0350-3258"},"institutions":[{"id":"https://openalex.org/I199305430","display_name":"Nantong University","ror":"https://ror.org/02afcvw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I199305430"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhijin Guan","raw_affiliation_strings":["School of Information Science and Technology, Nantong University, Nantong 226001, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Nantong University, Nantong 226001, China","institution_ids":["https://openalex.org/I199305430"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013723834","display_name":"Shiguang Feng","orcid":"https://orcid.org/0000-0002-5110-3881"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiguang Feng","raw_affiliation_strings":["School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510006, China"],"raw_orcid":"https://orcid.org/0000-0002-5110-3881","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510006, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101795804","display_name":"Yibo Jiang","orcid":"https://orcid.org/0000-0002-4276-7336"},"institutions":[{"id":"https://openalex.org/I199305430","display_name":"Nantong University","ror":"https://ror.org/02afcvw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I199305430"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yibo Jiang","raw_affiliation_strings":["School of Information Science and Technology, Nantong University, Nantong 226001, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Nantong University, Nantong 226001, China","institution_ids":["https://openalex.org/I199305430"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101484541"],"corresponding_institution_ids":["https://openalex.org/I199305430"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.1104,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.80962821,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"12","issue":"7","first_page":"687","last_page":"687"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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.9945999979972839,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9818999767303467,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/computer-science","display_name":"Computer science","score":0.7966997623443604},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7085341215133667},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.6747201681137085},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5468277335166931},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.5356881618499756},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4959965646266937},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.48696789145469666},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.47748279571533203},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45294660329818726},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.44840502738952637},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.4345702528953552},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4281077980995178},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.3909001648426056},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3266094923019409},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.1651848554611206},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1453113853931427}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7966997623443604},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7085341215133667},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.6747201681137085},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5468277335166931},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.5356881618499756},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4959965646266937},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48696789145469666},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.47748279571533203},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45294660329818726},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.44840502738952637},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4345702528953552},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4281077980995178},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3909001648426056},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3266094923019409},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.1651848554611206},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1453113853931427},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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":3,"locations":[{"id":"doi:10.3390/axioms12070687","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms12070687","pdf_url":"https://www.mdpi.com/2075-1680/12/7/687/pdf?version=1689312240","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:f2af827bff5c4d2297925e4db5858eda","is_oa":true,"landing_page_url":"https://doaj.org/article/f2af827bff5c4d2297925e4db5858eda","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Axioms, Vol 12, Iss 7, p 687 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2075-1680/12/7/687/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/axioms12070687","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Axioms; Volume 12; Issue 7; Pages: 687","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/axioms12070687","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms12070687","pdf_url":"https://www.mdpi.com/2075-1680/12/7/687/pdf?version=1689312240","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3591990042","display_name":null,"funder_award_id":"BK20151274","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G7653036894","display_name":"\u9762\u5411\u7269\u7406\u53d7\u9650\u7ea6\u675f\u611f\u77e5\u7684\u91cf\u5b50\u903b\u8f91\u7ebf\u8def\u6620\u5c04\u7b56\u7565\u7814\u7a76","funder_award_id":"62072259","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321605","display_name":"Government of Jiangsu Province","ror":"https://ror.org/004svx814"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4384301078.pdf"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1985875391","https://openalex.org/W2035288980","https://openalex.org/W2063803513","https://openalex.org/W2102008187","https://openalex.org/W2125125126","https://openalex.org/W2253182477","https://openalex.org/W2765753692","https://openalex.org/W2781738013","https://openalex.org/W2889938786","https://openalex.org/W2918135161","https://openalex.org/W2963837308","https://openalex.org/W2980678955","https://openalex.org/W3003246622","https://openalex.org/W3013348036","https://openalex.org/W3037315640","https://openalex.org/W3045664039","https://openalex.org/W3085454300","https://openalex.org/W3100931082","https://openalex.org/W3103164351","https://openalex.org/W3104914200","https://openalex.org/W3201375340","https://openalex.org/W3212908997","https://openalex.org/W4307648408","https://openalex.org/W6628371373","https://openalex.org/W6691954225"],"related_works":["https://openalex.org/W4317940127","https://openalex.org/W3204024091","https://openalex.org/W2980678955","https://openalex.org/W1981303046","https://openalex.org/W2741297351","https://openalex.org/W2769464334","https://openalex.org/W2249321500","https://openalex.org/W4200632517","https://openalex.org/W3120129809","https://openalex.org/W3128830132"],"abstract_inverted_index":{"The":[0,67],"execution":[1,43],"of":[2,20,39,44,77,171,187],"quantum":[3,21,25,45,81,99,104,151],"algorithms":[4],"requires":[5],"two":[6],"key":[7],"considerations.":[8],"On":[9],"the":[10,16,29,37,42,75,115,119,133,137,141,163,178,182,195,199],"one":[11],"hand,":[12,31],"it":[13,32],"should":[14],"meet":[15],"connectivity":[17],"constraint":[18],"requirements":[19],"circuit":[22,82,116,134],"mapping":[23],"for":[24],"architectures,":[26],"and":[27,83,123,165],"on":[28,59],"other":[30],"needs":[33],"to":[34,63,118,135,149,177],"consider":[35],"reducing":[36],"probability":[38],"errors":[40],"in":[41,79],"circuits":[46,101],"as":[47,49,90,140],"much":[48],"possible.":[50],"This":[51],"paper":[52],"proposes":[53],"a":[54,80,159,169],"novel":[55],"optimization":[56,70,92,185,202,212],"technique":[57],"based":[58],"template":[60,68,128],"matching":[61,69],"that":[62],"satisfy":[64],"both":[65],"requirements.":[66],"method":[71,97,146,189],"can":[72,190,204],"significantly":[73],"reduce":[74],"number":[76],"gates":[78],"further":[84],"enhance":[85],"its":[86,155],"practicality.":[87],"It":[88],"stands":[89],"advanced":[91],"technology":[93],"available":[94],"today.":[95],"Our":[96,144],"optimizes":[98],"logic":[100],"mapped":[102],"onto":[103],"architecture":[105],"by":[106],"initially":[107],"selecting":[108],"their":[109],"linear":[110],"substructure.":[111],"We":[112],"then":[113],"zone":[114],"according":[117],"gate":[120],"dependency":[121],"graph":[122],"optimize":[124],"each":[125],"block":[126],"through":[127],"matching.":[129],"Finally,":[130],"we":[131,157],"reorganize":[132],"obtain":[136],"optimized":[138],"version":[139],"final":[142],"result.":[143],"proposed":[145],"is":[147],"amenable":[148],"various":[150],"architectures.":[152],"To":[153],"evaluate":[154],"efficacy,":[156],"conduct":[158],"comparative":[160],"analysis":[161],"with":[162,194],"t|ket\u27e9":[164,179],"Qiskit":[166,196],"compiler":[167,180,197],"using":[168],"set":[170],"benchmark":[172],"test":[173],"circuits.":[174],"Specifically,":[175],"compare":[176],"method,":[181,198],"highest":[183,200],"average":[184,201],"rate":[186,203],"our":[188,208],"reach":[191,205],"25.75%.":[192],"Compare":[193],"32.72%.":[206],"Overall,":[207],"approach":[209],"has":[210],"significant":[211],"advantages.":[213]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2023-07-15T00:00:00"}