{"id":"https://openalex.org/W4403278003","doi":"https://doi.org/10.1109/vdat63601.2024.10705747","title":"An Improved Circuit Transformation Technique for Nearest Neighbor Implementation of Quantum Circuits","display_name":"An Improved Circuit Transformation Technique for Nearest Neighbor Implementation of Quantum Circuits","publication_year":2024,"publication_date":"2024-09-01","ids":{"openalex":"https://openalex.org/W4403278003","doi":"https://doi.org/10.1109/vdat63601.2024.10705747"},"language":"en","primary_location":{"id":"doi:10.1109/vdat63601.2024.10705747","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vdat63601.2024.10705747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 28th International Symposium on VLSI Design and Test (VDAT)","raw_type":"proceedings-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/A5020808466","display_name":"Sourodeep Kundu","orcid":"https://orcid.org/0009-0001-1249-7136"},"institutions":[{"id":"https://openalex.org/I67357951","display_name":"KIIT University","ror":"https://ror.org/00k8zt527","country_code":"IN","type":"education","lineage":["https://openalex.org/I67357951"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Sourodeep Kundu","raw_affiliation_strings":["KIIT University,CSE,Bhubaneswar"],"affiliations":[{"raw_affiliation_string":"KIIT University,CSE,Bhubaneswar","institution_ids":["https://openalex.org/I67357951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101756238","display_name":"Subham Kumar","orcid":"https://orcid.org/0009-0003-8852-6436"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Subham Kumar","raw_affiliation_strings":["IIT Kharagpur"],"affiliations":[{"raw_affiliation_string":"IIT Kharagpur","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090328585","display_name":"Laxmidhar Biswal","orcid":"https://orcid.org/0000-0002-0446-1731"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Laxmidhar Biswal","raw_affiliation_strings":["NTU,Singapore"],"affiliations":[{"raw_affiliation_string":"NTU,Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029389826","display_name":"Chandan Bandyopadhyay","orcid":"https://orcid.org/0000-0003-1958-3659"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Chandan Bandyopadhyay","raw_affiliation_strings":["University of Bremen,Germany"],"affiliations":[{"raw_affiliation_string":"University of Bremen,Germany","institution_ids":["https://openalex.org/I180437899"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017246681","display_name":"Anirban Bhattacharjee","orcid":"https://orcid.org/0000-0002-2879-8339"},"institutions":[{"id":"https://openalex.org/I175399479","display_name":"Haldia Institute of Technology","ror":"https://ror.org/0211bs523","country_code":"IN","type":"education","lineage":["https://openalex.org/I175399479"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Anirban Bhattacharjee","raw_affiliation_strings":["HIT,Kolkata"],"affiliations":[{"raw_affiliation_string":"HIT,Kolkata","institution_ids":["https://openalex.org/I175399479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082934529","display_name":"Hafizur Rahaman","orcid":"https://orcid.org/0000-0001-9012-5437"},"institutions":[{"id":"https://openalex.org/I98365261","display_name":"Indian Institute of Engineering Science and Technology, Shibpur","ror":"https://ror.org/02ytfzr55","country_code":"IN","type":"education","lineage":["https://openalex.org/I98365261"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Hafizur Rahaman","raw_affiliation_strings":["IIEST,Shibpur"],"affiliations":[{"raw_affiliation_string":"IIEST,Shibpur","institution_ids":["https://openalex.org/I98365261"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5020808466"],"corresponding_institution_ids":["https://openalex.org/I67357951"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15463973,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9944999814033508,"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.9944999814033508,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9623000025749207,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10558","display_name":"Advancements in Semiconductor Devices and Circuit Design","score":0.9592000246047974,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6625416874885559},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.6539638638496399},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.6142762899398804},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6141223907470703},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4779265522956848},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.1797240972518921},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16965627670288086},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15040865540504456},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.132938951253891},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.0731590986251831}],"concepts":[{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6625416874885559},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.6539638638496399},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.6142762899398804},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6141223907470703},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4779265522956848},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.1797240972518921},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16965627670288086},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15040865540504456},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.132938951253891},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0731590986251831},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/vdat63601.2024.10705747","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vdat63601.2024.10705747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 28th International Symposium on VLSI Design and Test (VDAT)","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":22,"referenced_works":["https://openalex.org/W1975824633","https://openalex.org/W1985920789","https://openalex.org/W2010150133","https://openalex.org/W2023675295","https://openalex.org/W2037129099","https://openalex.org/W2044693496","https://openalex.org/W2055617519","https://openalex.org/W2074117827","https://openalex.org/W2084652510","https://openalex.org/W2131206573","https://openalex.org/W2295543109","https://openalex.org/W2366766315","https://openalex.org/W2401457073","https://openalex.org/W2592333002","https://openalex.org/W2607268280","https://openalex.org/W2776713592","https://openalex.org/W2887267683","https://openalex.org/W2983299827","https://openalex.org/W3023478445","https://openalex.org/W3086800855","https://openalex.org/W3119096857","https://openalex.org/W3119420776"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Advancements":[0],"in":[1,20,60],"quantum":[2,92],"circuit":[3],"manufacturing":[4],"methodologies":[5],"have":[6,76,115,145],"exhibited":[7],"substantial":[8,58],"progress":[9],"over":[10,134,148],"the":[11,24,37,51,61],"past":[12],"decade.":[13],"One":[14,35],"persisting":[15],"challenge":[16],"and":[17,67,102,109,132,143,152],"technological":[18],"constraint":[19],"this":[21,42],"domain":[22],"is":[23],"Nearest":[25],"Neighbour":[26],"(NN)":[27],"implementation,":[28],"necessitating":[29],"physical":[30],"qubits":[31],"to":[32,40,56,81],"be":[33],"adjacent.":[34],"of":[36,72,91,126,141],"promising":[38,98],"solutions":[39],"addressing":[41],"nearest":[43,65],"neighbor":[44],"problem":[45],"was":[46],"recognized,":[47],"revealing":[48],"that":[49],"optimizing":[50],"grid":[52],"selection":[53],"could":[54],"lead":[55],"a":[57,68,78],"reduction":[59],"conversion":[62,90],"cost":[63],"for":[64],"neighbors":[66],"more":[69],"efficient":[70],"utilization":[71],"SWAP":[73],"operations.":[74],"We":[75],"employed":[77],"mapping":[79],"scheme":[80],"situate":[82],"them":[83],"effectively":[84],"within":[85],"suitable":[86],"2D":[87,136,150],"grids.":[88],"The":[89],"circuits":[93],"into":[94],"NN-compatible":[95],"designs":[96],"demonstrates":[97],"outcomes,":[99],"surpassing":[100],"heuristic":[101,104],"meta-":[103],"techniques.":[105],"Through":[106],"experimental":[107],"evaluations":[108],"comparisons":[110],"with":[111],"state-of-the-art":[112],"methodologies,":[113],"we":[114],"identified":[116],"significant":[117],"enhancements.":[118],"Experimental":[119],"results":[120],"exhibit":[121],"notable":[122],"breakthroughs,":[123],"showcasing":[124],"advancements":[125],"approximately":[127],"7.63%,":[128],"11.76%,":[129],"20.5%,":[130],"25.46%":[131],"11.56%":[133],"existing":[135],"works.":[137],"Furthermore,":[138],"considerable":[139],"improvements":[140],"16.87%":[142],"5.46%":[144],"been":[146],"registered":[147],"large":[149],"benchmarks":[151],"meta-heuristic":[153],"approaches,":[154],"respectively.":[155]},"counts_by_year":[],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}
