{"id":"https://openalex.org/W3184204598","doi":"https://doi.org/10.23919/date51398.2021.9474217","title":"Combining SWAPs and Remote Toffoli Gates in the Mapping to IBM QX Architectures","display_name":"Combining SWAPs and Remote Toffoli Gates in the Mapping to IBM QX Architectures","publication_year":2021,"publication_date":"2021-02-01","ids":{"openalex":"https://openalex.org/W3184204598","doi":"https://doi.org/10.23919/date51398.2021.9474217","mag":"3184204598"},"language":"en","primary_location":{"id":"doi:10.23919/date51398.2021.9474217","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date51398.2021.9474217","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 Design, Automation & Test in Europe Conference & Exhibition (DATE)","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/A5102787662","display_name":"Philipp Niemann","orcid":"https://orcid.org/0000-0003-0826-0985"},"institutions":[{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Philipp Niemann","raw_affiliation_strings":["Cyber-Physical Systems, DFKI GmbH, Bremen, Germany"],"affiliations":[{"raw_affiliation_string":"Cyber-Physical Systems, DFKI GmbH, Bremen, Germany","institution_ids":["https://openalex.org/I33256026"]}]},{"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":["Department of Computer Science, University of Bremen, Bremen, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Bremen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071742136","display_name":"Rolf Drechsler","orcid":"https://orcid.org/0000-0002-9872-1740"},"institutions":[{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rolf Drechsler","raw_affiliation_strings":["Cyber-Physical Systems, DFKI GmbH, Bremen, Germany"],"affiliations":[{"raw_affiliation_string":"Cyber-Physical Systems, DFKI GmbH, Bremen, Germany","institution_ids":["https://openalex.org/I33256026"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102787662"],"corresponding_institution_ids":["https://openalex.org/I33256026"],"apc_list":null,"apc_paid":null,"fwci":1.2237,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.83241138,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"200","last_page":"205"},"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.9983000159263611,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/toffoli-gate","display_name":"Toffoli gate","score":0.8896173238754272},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7564763426780701},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6530188322067261},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6036338806152344},{"id":"https://openalex.org/keywords/controlled-not-gate","display_name":"Controlled NOT gate","score":0.5649457573890686},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.5624053478240967},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.5196470022201538},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.48815494775772095},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.43577444553375244},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3962557017803192},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37308475375175476},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.32797425985336304},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3254234194755554},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.14687824249267578},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1047816276550293}],"concepts":[{"id":"https://openalex.org/C142465778","wikidata":"https://www.wikidata.org/wiki/Q2502619","display_name":"Toffoli gate","level":5,"score":0.8896173238754272},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7564763426780701},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6530188322067261},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6036338806152344},{"id":"https://openalex.org/C182953411","wikidata":"https://www.wikidata.org/wiki/Q917713","display_name":"Controlled NOT gate","level":5,"score":0.5649457573890686},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.5624053478240967},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.5196470022201538},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48815494775772095},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.43577444553375244},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3962557017803192},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37308475375175476},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.32797425985336304},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3254234194755554},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.14687824249267578},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1047816276550293},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/date51398.2021.9474217","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date51398.2021.9474217","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1631356911","https://openalex.org/W2019827905","https://openalex.org/W2102008187","https://openalex.org/W2130753923","https://openalex.org/W2150528339","https://openalex.org/W2159673235","https://openalex.org/W2280612722","https://openalex.org/W2764347725","https://openalex.org/W2886052407","https://openalex.org/W2928718125","https://openalex.org/W2934743019","https://openalex.org/W2943212343","https://openalex.org/W2945232530","https://openalex.org/W2945773270","https://openalex.org/W2951723510","https://openalex.org/W2961190600","https://openalex.org/W2963837308","https://openalex.org/W2964148776","https://openalex.org/W2969442916","https://openalex.org/W2978238921","https://openalex.org/W3101571824","https://openalex.org/W6679326687"],"related_works":["https://openalex.org/W1250648069","https://openalex.org/W2247222799","https://openalex.org/W3165240604","https://openalex.org/W4376864525","https://openalex.org/W3186276893","https://openalex.org/W4229003585","https://openalex.org/W3022132827","https://openalex.org/W2132628701","https://openalex.org/W2751254717","https://openalex.org/W4319663681"],"abstract_inverted_index":{"Quantum":[0],"computation":[1],"received":[2],"a":[3,30,38,64,124,141,144,148],"steadily":[4],"growing":[5],"attention":[6],"in":[7],"recent":[8],"years,":[9],"especially":[10],"supported":[11],"by":[12,49],"the":[13,21,80,87,109,114,119,128,162],"emergence":[14],"of":[15,53,82,89,116,131,151],"publicly":[16],"available":[17],"quantum":[18,33,47],"computers":[19],"like":[20],"popular":[22],"IBM":[23],"QX":[24],"series.":[25],"In":[26,96],"order":[27],"to":[28,62,126],"execute":[29],"reversible":[31,45,110],"or":[32,46,86],"circuit":[34,111],"on":[35,79],"those":[36],"devices,":[37],"mapping":[39,66,120,163],"is":[40],"required":[41],"that":[42,101,161],"replaces":[43],"each":[44],"gate":[48],"an":[50],"equivalent":[51],"cascade":[52],"elementary,":[54],"i.e.":[55],"directly":[56],"executable,":[57],"gates-a":[58],"task":[59,75],"which":[60,76],"tends":[61],"induce":[63],"significant":[65],"overhead.":[67,121],"Several":[68],"approaches":[69],"have":[70],"been":[71],"proposed":[72],"for":[73,135],"this":[74,97],"either":[77],"rely":[78],"swapping":[81,104],"physically":[83],"adjacent":[84],"qubits":[85],"use":[88],"precomputed":[90],"templates,":[91],"so-called":[92],"remote":[93,106],"CNOT":[94],"gates.":[95,138],"paper,":[98],"we":[99],"show":[100],"combining":[102],"both,":[103],"and":[105,133],"gates,":[107],"at":[108],"level":[112],"has":[113],"prospect":[115],"significantly":[117,167],"reducing":[118],"We":[122],"propose":[123],"methodology":[125],"compute":[127],"optimal":[129,152],"combination":[130],"swaps":[132],"templates":[134],"Multiple-Controlled":[136],"Toffoli":[137],"By":[139],"using":[140],"formulation":[142],"as":[143],"single-source":[145],"shortest-path":[146],"problem,":[147],"complete":[149],"database":[150],"combinations":[153],"can":[154,165],"be":[155,166],"computed":[156],"efficiently.":[157],"Experimental":[158],"results":[159],"indicate":[160],"overhead":[164],"reduced.":[168]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}