{"id":"https://openalex.org/W2811151678","doi":"https://doi.org/10.1142/s0218126619500841","title":"Efficient Design of Quantum Circuits Using Nearest Neighbor Constraint in 3D Architecture","display_name":"Efficient Design of Quantum Circuits Using Nearest Neighbor Constraint in 3D Architecture","publication_year":2018,"publication_date":"2018-06-24","ids":{"openalex":"https://openalex.org/W2811151678","doi":"https://doi.org/10.1142/s0218126619500841","mag":"2811151678"},"language":"en","primary_location":{"id":"doi:10.1142/s0218126619500841","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126619500841","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","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/A5083981052","display_name":"Leniency Marbaniang","orcid":"https://orcid.org/0000-0003-2916-8889"},"institutions":[{"id":"https://openalex.org/I9523339","display_name":"National Institute of Technology Meghalaya","ror":"https://ror.org/020vd6n84","country_code":"IN","type":"education","lineage":["https://openalex.org/I9523339"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Leniency Marbaniang","raw_affiliation_strings":["Department of Computer Science & Engineering, National Institute of Technology Meghalaya, Shillong-793003, India"],"raw_orcid":"https://orcid.org/0000-0003-2916-8889","affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, National Institute of Technology Meghalaya, Shillong-793003, India","institution_ids":["https://openalex.org/I9523339"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103266754","display_name":"Kamalika Datta","orcid":"https://orcid.org/0000-0003-2746-1125"},"institutions":[{"id":"https://openalex.org/I9523339","display_name":"National Institute of Technology Meghalaya","ror":"https://ror.org/020vd6n84","country_code":"IN","type":"education","lineage":["https://openalex.org/I9523339"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kamalika Datta","raw_affiliation_strings":["Department of Computer Science & Engineering, National Institute of Technology Meghalaya, Shillong-793003, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, National Institute of Technology Meghalaya, Shillong-793003, India","institution_ids":["https://openalex.org/I9523339"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5083981052"],"corresponding_institution_ids":["https://openalex.org/I9523339"],"apc_list":null,"apc_paid":null,"fwci":0.819,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.79564495,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"28","issue":"05","first_page":"1950084","last_page":"1950084"},"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9983000159263611,"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/netlist","display_name":"Netlist","score":0.8648194074630737},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.765165388584137},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.651125431060791},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6225987076759338},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.6088570952415466},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.5043028593063354},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.49351418018341064},{"id":"https://openalex.org/keywords/swap","display_name":"Swap (finance)","score":0.4574297368526459},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.44135531783103943},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.43193984031677246},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4203300476074219},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.38736844062805176},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.34116870164871216},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.29908043146133423},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14896368980407715},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.12505045533180237},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12198716402053833},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.11449310183525085},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.11241170763969421},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07802212238311768}],"concepts":[{"id":"https://openalex.org/C177650935","wikidata":"https://www.wikidata.org/wiki/Q1760303","display_name":"Netlist","level":2,"score":0.8648194074630737},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.765165388584137},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.651125431060791},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6225987076759338},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.6088570952415466},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.5043028593063354},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.49351418018341064},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.4574297368526459},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.44135531783103943},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.43193984031677246},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4203300476074219},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.38736844062805176},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.34116870164871216},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.29908043146133423},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14896368980407715},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.12505045533180237},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12198716402053833},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.11449310183525085},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.11241170763969421},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07802212238311768},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218126619500841","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126619500841","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320719","display_name":"Department of Science and Technology, Ministry of Science and Technology, India","ror":"https://ror.org/0101xrq71"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1493194280","https://openalex.org/W1606919710","https://openalex.org/W1974333754","https://openalex.org/W1980152358","https://openalex.org/W2012206667","https://openalex.org/W2023675295","https://openalex.org/W2027173860","https://openalex.org/W2044693496","https://openalex.org/W2061441152","https://openalex.org/W2092458348","https://openalex.org/W2105259569","https://openalex.org/W2131233374","https://openalex.org/W2135178212","https://openalex.org/W2163077582","https://openalex.org/W2293104308","https://openalex.org/W2594264142","https://openalex.org/W2607268280","https://openalex.org/W2613967336","https://openalex.org/W3100383262","https://openalex.org/W4213350534"],"related_works":["https://openalex.org/W1651824144","https://openalex.org/W2037793298","https://openalex.org/W2083515012","https://openalex.org/W2296345941","https://openalex.org/W4375959436","https://openalex.org/W2555240637","https://openalex.org/W2565839197","https://openalex.org/W1641472573","https://openalex.org/W4323041278","https://openalex.org/W4296579457"],"abstract_inverted_index":{"Synthesis":[0],"and":[1,80],"optimization":[2],"of":[3,20,35,113,141,152,163],"quantum":[4,23,59],"circuits":[5,154],"have":[6,25,64],"received":[7],"significant":[8],"attention":[9],"from":[10],"researchers":[11,45],"in":[12,16,22,67,76,92,125,144],"recent":[13],"years.":[14],"Developments":[15],"the":[17,36,47,53,68,93,98,111,138,142,145,157,161,171],"physical":[18,29],"realization":[19],"qubits":[21,57,100],"computing":[24],"led":[26],"to":[27,31,96,107,168,175],"new":[28],"constraints":[30,39],"be":[32],"addressed.":[33],"One":[34],"most":[37],"important":[38],"that":[40,70,130,156],"is":[41,46,85,110],"considered":[42],"by":[43,88,166],"many":[44],"nearest":[48,73],"neighbor":[49,74],"constraint":[50],"which":[51],"limits":[52],"interaction":[54],"distance":[55],"between":[56],"for":[58],"gate":[60,94],"operations.":[61],"Various":[62],"works":[63],"been":[65],"reported":[66],"literature":[69],"deal":[71],"with":[72],"compliance":[75],"multi-dimensional":[77],"(mostly":[78],"1D":[79],"2D)":[81],"qubit":[82,122,134],"arrangements.":[83],"This":[84],"normally":[86],"achieved":[87],"inserting":[89],"SWAP":[90,114,164],"gates":[91,143,165],"netlist":[95],"bring":[97],"interacting":[99],"closer":[101],"together.":[102],"The":[103,116],"main":[104],"objective":[105],"function":[106],"minimize":[108],"here":[109],"number":[112,151,162],"gates.":[115],"present":[117],"paper":[118],"proposes":[119],"an":[120],"efficient":[121],"placement":[123],"strategy":[124],"a":[126,150],"three-dimensional":[127],"(3D)":[128],"grid":[129],"considers":[131],"not":[132],"only":[133],"interactions":[135],"but":[136],"also":[137],"relative":[139],"positions":[140],"circuit.":[146],"Experimental":[147],"evaluation":[148],"on":[149,170],"benchmark":[153],"show":[155],"proposed":[158],"method":[159],"reduces":[160],"16.2%":[167],"47.0%":[169],"average":[172],"as":[173],"compared":[174],"recently":[176],"published":[177],"works.":[178]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}