{"id":"https://openalex.org/W4411350551","doi":"https://doi.org/10.1145/3744646","title":"Layout Synthesis for Quantum Circuits Considering Toffoli Gate Decomposition","display_name":"Layout Synthesis for Quantum Circuits Considering Toffoli Gate Decomposition","publication_year":2025,"publication_date":"2025-06-16","ids":{"openalex":"https://openalex.org/W4411350551","doi":"https://doi.org/10.1145/3744646"},"language":"en","primary_location":{"id":"doi:10.1145/3744646","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3744646","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","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/A5090332278","display_name":"Po-Wei Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Po-Wei Chen","raw_affiliation_strings":["National Taiwan University of Science and Technology"],"raw_orcid":"https://orcid.org/0009-0008-6191-518X","affiliations":[{"raw_affiliation_string":"National Taiwan University of Science and Technology","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Sheng-Tan Huang","orcid":"https://orcid.org/0009-0003-9002-681X"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Sheng-Tan Huang","raw_affiliation_strings":["National Taiwan University of Science and Technology"],"raw_orcid":"https://orcid.org/0009-0003-9002-681X","affiliations":[{"raw_affiliation_string":"National Taiwan University of Science and Technology","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065439030","display_name":"Shao\u2010Yun Fang","orcid":"https://orcid.org/0000-0001-6675-2676"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shao-Yun Fang","raw_affiliation_strings":["Electrical Engineering, National Taiwan University of Science and Technology"],"raw_orcid":"https://orcid.org/0000-0001-6675-2676","affiliations":[{"raw_affiliation_string":"Electrical Engineering, National Taiwan University of Science and Technology","institution_ids":["https://openalex.org/I154864474"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0598028,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"30","issue":"4","first_page":"1","last_page":"21"},"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.9998000264167786,"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.9998000264167786,"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/T10558","display_name":"Advancements in Semiconductor Devices and Circuit Design","score":0.9993000030517578,"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/T10472","display_name":"Semiconductor materials and devices","score":0.9980000257492065,"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/toffoli-gate","display_name":"Toffoli gate","score":0.9741582870483398},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8342117667198181},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.6431946754455566},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5081017017364502},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.5067816376686096},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.48149287700653076},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.45583486557006836},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4474560618400574},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.37489327788352966},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.34053894877433777},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.1635379195213318},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09508723020553589},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.07994356751441956}],"concepts":[{"id":"https://openalex.org/C142465778","wikidata":"https://www.wikidata.org/wiki/Q2502619","display_name":"Toffoli gate","level":5,"score":0.9741582870483398},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8342117667198181},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.6431946754455566},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5081017017364502},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.5067816376686096},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.48149287700653076},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.45583486557006836},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4474560618400574},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.37489327788352966},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.34053894877433777},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.1635379195213318},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09508723020553589},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07994356751441956},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3744646","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3744646","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1966481179","https://openalex.org/W2138618971","https://openalex.org/W2609567360","https://openalex.org/W2980678955","https://openalex.org/W2982169647","https://openalex.org/W3212514099","https://openalex.org/W4225162857","https://openalex.org/W4250102534","https://openalex.org/W4312121051","https://openalex.org/W4386454049","https://openalex.org/W4389217357","https://openalex.org/W6680505029"],"related_works":["https://openalex.org/W1651824144","https://openalex.org/W2101278892","https://openalex.org/W2247222799","https://openalex.org/W4256177326","https://openalex.org/W2296345941","https://openalex.org/W4360611458","https://openalex.org/W1250648069","https://openalex.org/W2751254717","https://openalex.org/W3165240604","https://openalex.org/W4319663681"],"abstract_inverted_index":{"State-of-the-art":[0],"studies":[1],"on":[2,11],"quantum":[3,60,116],"layout":[4,31,119,144],"synthesis":[5,32,145],"have":[6],"proposed":[7,138,165,207],"various":[8,97],"approaches":[9],"based":[10],"the":[12,15,30,46,57,72,75,90,142,150,164,177,183,187,195,206,210,224,234],"assumption":[13,27],"that":[14,40,175,180],"input":[16],"circuit":[17],"is":[18,137,168],"only":[19,37],"composed":[20],"of":[21,59,74,153,212],"single-qubit":[22],"and":[23,34,82,92,103,118,130,194],"two-qubit":[24,83],"gates.":[25,200],"This":[26,109],"greatly":[28],"simplifies":[29],"problem,":[33],"thus":[35,104],"they":[36],"require":[38],"ensuring":[39],"all":[41],"controlled-NOT":[42],"(CNOT)":[43],"gates":[44,65,84,123,193,215],"satisfy":[45],"hardware":[47],"constraints":[48],"imposed":[49],"by":[50,96,147,186,198,216],"a":[51,86,112,158,173,203],"given":[52],"coupling":[53],"graph.":[54],"However,":[55],"during":[56],"design":[58],"circuits,":[61],"multi-controlled":[62],"Toffoli":[63,128,155,192],"(MCT)":[64],"are":[66,124],"usually":[67],"used":[68,170],"to":[69,139,171],"better":[70],"characterize":[71],"function":[73],"circuits.":[76],"Directly":[77],"decomposing":[78],"them":[79],"into":[80,127],"single":[81],"with":[85,202,218,226],"fixed":[87],"routine":[88],"ignores":[89],"flexibility":[91],"optimization":[93],"opportunity":[94],"provided":[95],"decomposition":[98,151,189],"(i.e.,":[99],"logic":[100,117],"synthesis)":[101],"possibilities":[102],"suffers":[105],"from":[106],"sub-optimal":[107],"results.":[108],"article":[110],"proposes":[111],"co-optimization":[113,235],"approach":[114,208],"for":[115,191,223],"synthesis.":[120],"The":[121],"MCT":[122],"first":[125],"decomposed":[126],"gates,":[129],"an":[131],"efficient":[132],"qubit":[133],"mapping":[134],"checking":[135],"process":[136],"optimally":[140],"solve":[141],"SWAP-free":[143,159,227],"problem":[146],"automatically":[148],"determining":[149],"result":[152,160],"each":[154],"gate.":[156],"If":[157],"cannot":[161,230],"be":[162,231],"found,":[163],"algorithm":[166],"flow":[167],"then":[169],"obtain":[172],"solution":[174],"minimizes":[176],"total":[178],"cost":[179,184,196],"simultaneously":[181],"counts":[182],"caused":[185],"different":[188],"methods":[190],"induced":[197],"SWAP":[199],"Compared":[201],"state-of-the-art":[204],"method,":[205],"reduces":[209],"number":[211],"additional":[213],"CNOT":[214],"16%":[217],"around":[219],"25X":[220],"runtime":[221],"speedup":[222],"cases":[225],"solutions,":[228],"which":[229],"obtained":[232],"without":[233],"approach.":[236]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}