{"id":"https://openalex.org/W6925526251","doi":"https://doi.org/10.18420/inf2022_94","title":"Mapping Quantum Circuits to 2-Dimensional Quantum Architectures","display_name":"Mapping Quantum Circuits to 2-Dimensional Quantum Architectures","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W6925526251","doi":"https://doi.org/10.18420/inf2022_94"},"language":"en","primary_location":{"id":"doi:10.18420/inf2022_94","is_oa":true,"landing_page_url":"https://doi.org/10.18420/inf2022_94","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":[],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.18420/inf2022_94","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Datta, Kamalika","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Datta, Kamalika","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Kole, Abhoy","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kole, Abhoy","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Sengupta, Indranil","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sengupta, Indranil","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Drechsler, Rolf","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Drechsler, Rolf","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.32097804,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10486","display_name":"Salmonella and Campylobacter epidemiology","score":0.8781999945640564,"subfield":{"id":"https://openalex.org/subfields/1106","display_name":"Food Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10486","display_name":"Salmonella and Campylobacter epidemiology","score":0.8781999945640564,"subfield":{"id":"https://openalex.org/subfields/1106","display_name":"Food Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11048","display_name":"Bacteriophages and microbial interactions","score":0.010099999606609344,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12951","display_name":"Burkholderia infections and melioidosis","score":0.005900000222027302,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.714900016784668},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5903000235557556},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.538100004196167},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.5364000201225281},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.5346999764442444},{"id":"https://openalex.org/keywords/quantum-logic","display_name":"Quantum logic","score":0.4887000024318695},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.4828999936580658},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.4706000089645386},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.4180000126361847},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.3977000117301941}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.714900016784668},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6075000166893005},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5903000235557556},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.538100004196167},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.5364000201225281},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.5346999764442444},{"id":"https://openalex.org/C169460222","wikidata":"https://www.wikidata.org/wiki/Q1206311","display_name":"Quantum logic","level":4,"score":0.4887000024318695},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.4828999936580658},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.4706000089645386},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.4180000126361847},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3977000117301941},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.391400009393692},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.38370001316070557},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.37610000371932983},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.36390000581741333},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.361299991607666},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.3571999967098236},{"id":"https://openalex.org/C102565666","wikidata":"https://www.wikidata.org/wiki/Q1378301","display_name":"Universal set","level":3,"score":0.35519999265670776},{"id":"https://openalex.org/C19271316","wikidata":"https://www.wikidata.org/wiki/Q7092353","display_name":"One-way quantum computer","level":5,"score":0.35499998927116394},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.35120001435279846},{"id":"https://openalex.org/C182953411","wikidata":"https://www.wikidata.org/wiki/Q917713","display_name":"Controlled NOT gate","level":5,"score":0.34599998593330383},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.3418999910354614},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.336899995803833},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.33309999108314514},{"id":"https://openalex.org/C2777620828","wikidata":"https://www.wikidata.org/wiki/Q7582067","display_name":"Square lattice","level":3,"score":0.3018999993801117},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.29589998722076416},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.29409998655319214},{"id":"https://openalex.org/C80469333","wikidata":"https://www.wikidata.org/wiki/Q189088","display_name":"Von Neumann architecture","level":2,"score":0.28850001096725464},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.2797999978065491},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.2770000100135803},{"id":"https://openalex.org/C131584629","wikidata":"https://www.wikidata.org/wiki/Q4308705","display_name":"Coupling (piping)","level":2,"score":0.2750000059604645},{"id":"https://openalex.org/C90626534","wikidata":"https://www.wikidata.org/wiki/Q4523381","display_name":"Hexagonal lattice","level":3,"score":0.2709999978542328},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.26589998602867126},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.25859999656677246},{"id":"https://openalex.org/C161166931","wikidata":"https://www.wikidata.org/wiki/Q7269096","display_name":"Quantum simulator","level":4,"score":0.2556000053882599},{"id":"https://openalex.org/C190463098","wikidata":"https://www.wikidata.org/wiki/Q2081419","display_name":"Quantum technology","level":4,"score":0.2540999948978424},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18420/inf2022_94","is_oa":true,"landing_page_url":"https://doi.org/10.18420/inf2022_94","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":[],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.18420/inf2022_94","is_oa":true,"landing_page_url":"https://doi.org/10.18420/inf2022_94","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":[],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"have":[1],"been":[2],"witnessing":[3],"a":[4,32,176],"rapid":[5],"growth":[6],"in":[7,132],"quantum":[8,19,33,81,126],"computing":[9],"research":[10],"over":[11],"the":[12,15,74,85,97,104,109,112,141,147,157,187,199,208],"years,":[13],"with":[14],"emergence":[16],"of":[17,21,53,60,63,76,99,134,150,186],"demonstrable":[18],"computers":[20],"moderate":[22],"size.":[23],"The":[24,128],"major":[25],"issues":[26,68],"that":[27,72,184,206],"are":[28,122,130],"faced":[29],"to":[30,96,102,139,198],"run":[31],"algorithm":[34],"reliably":[35],"on":[36,153,163,175],"these":[37,67,77,154],"systems":[38],"are:":[39],"(i)":[40],"lower":[41],"qubit":[42,119],"coherence":[43],"period,":[44],"(ii)":[45],"noisy":[46,78],"primitive":[47],"gate":[48],"operations,":[49],"(iii)":[50],"limited":[51],"number":[52],"available":[54],"physical":[55,70],"qubits,":[56],"and":[57,116,146,166],"(iv)":[58],"support":[59],"restricted":[61],"set":[62],"2-qubit":[64],"operations.":[65],"Overcoming":[66],"mandates":[69],"resources":[71],"exceeds":[73],"capabilities":[75],"intermediate":[79],"scale":[80],"(NISQ)":[82],"systems.":[83],"On":[84],"other":[86],"hand,":[87],"computation":[88],"using":[89],"bare":[90],"qubits":[91],"get":[92],"further":[93],"disturbed":[94],"due":[95],"inclusion":[98],"additional":[100,136],"gates":[101,137],"mitigate":[103],"nearest":[105,142],"neighbor":[106,143],"constraints.":[107],"In":[108],"present":[110],"work,":[111],"2-dimensional":[113],"square,":[114],"heavy-hex":[115,168,190],"fully":[117,178,200],"hexagonal":[118,179,201,215],"coupling":[120],"lattices":[121,213],"considered":[123],"for":[124],"mapping":[125,151,160],"circuits.":[127],"benefits":[129],"assessed":[131],"terms":[133],"minimal":[135],"needed":[138],"satisfy":[140],"(NN)":[144],"constraint":[145],"compilation":[148,195],"complexity":[149],"circuits":[152,162],"architectures.":[155],"From":[156],"experiments":[158],"by":[159],"benchmark":[161],"16-qubit":[164],"square":[165,188],"65-qubit":[167],"architectures":[169],"from":[170],"IBM":[171],"as":[172,174],"well":[173],"64-qubit":[177],"architecture,":[180],"it":[181],"is":[182,204],"observed":[183],"none":[185],"or":[189],"lattice":[191],"architecture":[192],"provides":[193],"uniform":[194],"advantage":[196],"compared":[197],"architecture.":[202],"It":[203],"expected":[205],"beyond":[207],"NISQ":[209],"era,":[210],"strongly":[211],"connected":[212],"like":[214],"will":[216],"become":[217],"practically":[218],"feasible.":[219]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}