{"id":"https://openalex.org/W3213433710","doi":"https://doi.org/10.1109/dac18074.2021.9586322","title":"A Bridge-based Compression Algorithm for Topological Quantum Circuits","display_name":"A Bridge-based Compression Algorithm for Topological Quantum Circuits","publication_year":2021,"publication_date":"2021-11-08","ids":{"openalex":"https://openalex.org/W3213433710","doi":"https://doi.org/10.1109/dac18074.2021.9586322","mag":"3213433710"},"language":"en","primary_location":{"id":"doi:10.1109/dac18074.2021.9586322","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac18074.2021.9586322","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 58th ACM/IEEE Design Automation Conference (DAC)","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/A5027638590","display_name":"Chen-Hao Hsu","orcid":"https://orcid.org/0000-0002-5787-7212"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chen-Hao Hsu","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei 106, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering, National Taiwan University, Taipei 106, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032818801","display_name":"Wan-Hsuan Lin","orcid":"https://orcid.org/0000-0002-7486-2143"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wan-Hsuan Lin","raw_affiliation_strings":["National Taiwan University, Taipei 106, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei 106, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065770658","display_name":"W. F. Tseng","orcid":"https://orcid.org/0000-0002-2776-0582"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wei-Hsiang Tseng","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei 106, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering, National Taiwan University, Taipei 106, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018371636","display_name":"Yao\u2010Wen Chang","orcid":"https://orcid.org/0000-0002-0564-5719"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yao-Wen Chang","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei 106, Taiwan","National Taiwan University, Taipei 106, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering, National Taiwan University, Taipei 106, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"National Taiwan University, Taipei 106, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5027638590"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":0.6798,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.76339835,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"457","last_page":"462"},"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.9998999834060669,"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.9998999834060669,"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.9988999962806702,"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.9970999956130981,"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/quantum-computer","display_name":"Quantum computer","score":0.7438411116600037},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7241858243942261},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.6064032912254333},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5944185853004456},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5554851293563843},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5335372686386108},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5298830270767212},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.5266501903533936},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.4825948476791382},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.4574432075023651},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4408314824104309},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4397870600223541},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4206925630569458},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36512500047683716},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.3304336667060852},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.09685930609703064},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09109726548194885},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07546153664588928}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.7438411116600037},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7241858243942261},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.6064032912254333},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5944185853004456},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5554851293563843},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5335372686386108},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5298830270767212},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.5266501903533936},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4825948476791382},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.4574432075023651},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4408314824104309},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4397870600223541},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4206925630569458},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36512500047683716},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.3304336667060852},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.09685930609703064},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09109726548194885},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07546153664588928},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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.1109/dac18074.2021.9586322","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac18074.2021.9586322","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 58th ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309545","display_name":"Synopsys","ror":"https://ror.org/013by2m91"},{"id":"https://openalex.org/F4320317160","display_name":"AnaGlobe","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1496950926","https://openalex.org/W1629113622","https://openalex.org/W1838866538","https://openalex.org/W2030867075","https://openalex.org/W2041644560","https://openalex.org/W2100740271","https://openalex.org/W2119388976","https://openalex.org/W2130753923","https://openalex.org/W2137147061","https://openalex.org/W2256043622","https://openalex.org/W2275304190","https://openalex.org/W2344082860","https://openalex.org/W2751329453","https://openalex.org/W2761307118","https://openalex.org/W2934071399","https://openalex.org/W2952758851","https://openalex.org/W3105269153","https://openalex.org/W4232892799","https://openalex.org/W6629532540","https://openalex.org/W6636754917","https://openalex.org/W6639015319","https://openalex.org/W6679326687"],"related_works":["https://openalex.org/W3207333367","https://openalex.org/W3194905711","https://openalex.org/W4286906085","https://openalex.org/W3210774241","https://openalex.org/W4287185738","https://openalex.org/W4309470286","https://openalex.org/W1981303046","https://openalex.org/W3096747752","https://openalex.org/W1975824633","https://openalex.org/W4310155627"],"abstract_inverted_index":{"The":[0],"topological":[1],"quantum":[2,13,41,104],"error":[3],"correction":[4],"(TQEC)":[5],"scheme":[6],"is":[7,33,53,90],"promising":[8],"for":[9,55,97],"scalable":[10],"and":[11,25,49],"reliable":[12],"computing.":[14],"A":[15],"TQEC":[16,31,66,81,98,121],"circuit":[17,32,67],"can":[18,78,115,135],"be":[19],"modeled":[20],"by":[21,140],"a":[22,30,40,44,65,69],"three-dimensional":[23],"diagram,":[24],"the":[26,61,111,125],"implementation":[27],"resource":[28],"of":[29,64],"abstracted":[34],"to":[35,92,100],"its":[36],"space-time":[37,62,138],"volume.":[38],"Implementing":[39],"algorithm":[42,134],"with":[43,124],"reasonable":[45,50],"physical":[46],"qubit":[47],"number":[48],"computation":[51],"time":[52],"challenging":[54],"large-scale":[56,103],"practical":[57],"problems.":[58],"Therefore,":[59],"minimizing":[60],"volume":[63],"becomes":[68],"crucial":[70],"issue.":[71],"Previous":[72],"work":[73,113],"shows":[74],"that":[75,114,131],"bridge":[76,118],"compression":[77,95,119],"greatly":[79],"compress":[80],"circuits,":[82],"but":[83],"it":[84],"was":[85],"performed":[86],"only":[87],"manually.":[88],"It":[89],"desirable":[91],"develop":[93],"automated":[94],"techniques":[96],"circuits":[99],"achieve":[101],"low-overhead,":[102],"computations.":[105],"In":[106],"this":[107],"paper,":[108],"we":[109],"present":[110],"first":[112],"automatically":[116],"perform":[117],"on":[120],"circuits.":[122],"Compared":[123],"state-of-the-art":[126],"method,":[127],"experimental":[128],"results":[129],"show":[130],"our":[132],"proposed":[133],"averagely":[136],"reduce":[137],"volumes":[139],"83%.":[141]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}