{"id":"https://openalex.org/W2062468089","doi":"https://doi.org/10.1109/tvlsi.2013.2269869","title":"FTQLS: Fault-Tolerant Quantum Logic Synthesis","display_name":"FTQLS: Fault-Tolerant Quantum Logic Synthesis","publication_year":2013,"publication_date":"2013-07-22","ids":{"openalex":"https://openalex.org/W2062468089","doi":"https://doi.org/10.1109/tvlsi.2013.2269869","mag":"2062468089"},"language":"en","primary_location":{"id":"doi:10.1109/tvlsi.2013.2269869","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2013.2269869","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Very Large Scale Integration (VLSI) 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/A5058932938","display_name":"Chia-Chun Lin","orcid":"https://orcid.org/0000-0002-0136-9825"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chia-Chun Lin","raw_affiliation_strings":["Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","Department of Electrical Engineering, Princeton University  Princeton NJ USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University  Princeton NJ USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043543748","display_name":"Amlan Chakrabarti","orcid":"https://orcid.org/0000-0003-4380-3172"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amlan Chakrabarti","raw_affiliation_strings":["Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","Department of Electrical Engineering, Princeton University  Princeton NJ USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University  Princeton NJ USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086131079","display_name":"Niraj K. Jha","orcid":"https://orcid.org/0000-0002-1539-0369"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Niraj K. Jha","raw_affiliation_strings":["Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","Department of Electrical Engineering, Princeton University  Princeton NJ USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University  Princeton NJ USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058932938"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":4.3281,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.94278152,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"22","issue":"6","first_page":"1350","last_page":"1363"},"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9988999962806702,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9890000224113464,"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.7110458016395569},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.650522768497467},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.6263011693954468},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6070602536201477},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5609068870544434},{"id":"https://openalex.org/keywords/quantum-logic","display_name":"Quantum logic","score":0.5346523523330688},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.5328550934791565},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.5145391821861267},{"id":"https://openalex.org/keywords/quantum-fourier-transform","display_name":"Quantum Fourier transform","score":0.42129790782928467},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.41501182317733765},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.40944769978523254},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.34642231464385986},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.32259684801101685},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2710379958152771},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.21870672702789307},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.18361076712608337},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10122817754745483}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.7110458016395569},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.650522768497467},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.6263011693954468},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6070602536201477},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5609068870544434},{"id":"https://openalex.org/C169460222","wikidata":"https://www.wikidata.org/wiki/Q1206311","display_name":"Quantum logic","level":4,"score":0.5346523523330688},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.5328550934791565},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.5145391821861267},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.42129790782928467},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.41501182317733765},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.40944769978523254},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.34642231464385986},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.32259684801101685},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2710379958152771},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.21870672702789307},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.18361076712608337},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10122817754745483},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvlsi.2013.2269869","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2013.2269869","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Very Large Scale Integration (VLSI) 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":55,"referenced_works":["https://openalex.org/W1510818459","https://openalex.org/W1624887593","https://openalex.org/W1638815512","https://openalex.org/W1639600422","https://openalex.org/W1650080385","https://openalex.org/W1705784892","https://openalex.org/W1707696424","https://openalex.org/W1931296503","https://openalex.org/W1969261012","https://openalex.org/W1985920789","https://openalex.org/W1996360405","https://openalex.org/W1999770545","https://openalex.org/W2003989103","https://openalex.org/W2010636784","https://openalex.org/W2026164867","https://openalex.org/W2032147770","https://openalex.org/W2035112473","https://openalex.org/W2038397098","https://openalex.org/W2041497060","https://openalex.org/W2042474962","https://openalex.org/W2049407223","https://openalex.org/W2059396734","https://openalex.org/W2078128619","https://openalex.org/W2102008187","https://openalex.org/W2114638353","https://openalex.org/W2116385615","https://openalex.org/W2130070545","https://openalex.org/W2134210354","https://openalex.org/W2145633150","https://openalex.org/W2146532505","https://openalex.org/W2150088560","https://openalex.org/W2150528339","https://openalex.org/W2155868549","https://openalex.org/W2158000927","https://openalex.org/W2158469597","https://openalex.org/W2159237711","https://openalex.org/W2764347725","https://openalex.org/W2804990151","https://openalex.org/W2912120411","https://openalex.org/W2949386223","https://openalex.org/W2953074858","https://openalex.org/W2962960197","https://openalex.org/W2964311750","https://openalex.org/W3023478445","https://openalex.org/W3104305051","https://openalex.org/W3111297213","https://openalex.org/W4206283874","https://openalex.org/W4232836212","https://openalex.org/W4297749826","https://openalex.org/W6636574930","https://openalex.org/W6636726492","https://openalex.org/W6637303512","https://openalex.org/W6637389729","https://openalex.org/W6683639687","https://openalex.org/W6759099555"],"related_works":["https://openalex.org/W4293999033","https://openalex.org/W4375959436","https://openalex.org/W1986555820","https://openalex.org/W4320854618","https://openalex.org/W3200714110","https://openalex.org/W4303422201","https://openalex.org/W4376983350","https://openalex.org/W4300979534","https://openalex.org/W2964311750","https://openalex.org/W4300184267"],"abstract_inverted_index":{"Quantum":[0,36,270],"computation":[1],"can":[2,142],"solve":[3],"certain":[4],"problems":[5],"much":[6],"faster":[7],"than":[8,19],"classical":[9],"computation.":[10],"However,":[11],"quantum":[12,27,43,52,59,66,80,85,96,111,123,166,183,190,219,242,277],"computations":[13],"are":[14,47,55,68],"more":[15],"susceptible":[16],"to":[17,92,100,153,161,209,234],"errors":[18],"conventional":[20],"digital":[21],"computations.":[22],"Thus,":[23,94],"a":[24,33,40,84,95,170],"fault-tolerant":[25],"(FT)":[26],"circuit":[28,98,167,184,271],"design":[29],"is":[30,130,163,179,237,262,268,273,284],"required":[31],"for":[32,82,106,132,201],"practical":[34],"implementation.":[35],"circuits":[37,208,236],"consist":[38],"of":[39,42,109,156,172,188,259,282,291],"cascade":[41],"gates.":[44],"These":[45],"gates":[46,175,228,260],"themselves":[48],"realized":[49,102,168],"using":[50,169,286],"primitive":[51,110,189,230,292],"operations":[53,112,191,293],"that":[54,185,226,261,306],"supported":[56,113,192,264],"by":[57,114,193,239,265,275],"the":[58,79,107,115,154,194,253,299,307,328],"physical":[60],"machine":[61],"description":[62],"(PMD).":[63],"As":[64],"different":[65,71,75,134,202],"systems":[67],"associated":[69],"with":[70,103],"Hamiltonians,":[72],"they":[73],"have":[74],"PMDs.":[76,135],"In":[77,118],"addition,":[78],"cost":[81,288],"implementing":[83],"operation":[86],"may":[87],"differ":[88],"from":[89],"one":[90],"PMD":[91,267],"another.":[93],"logic":[97,124],"needs":[99],"be":[101,143],"and":[104,128,176,204,244,295,314,316,321],"optimized":[105,181,218],"set":[108,171,258],"given":[116,195],"PMD.":[117,196,329],"this":[119],"paper,":[120],"an":[121,164,180,217,245,256,324],"FT":[122,182,210,235,246,257],"synthesis":[125,254],"(FTQLS)":[126],"methodology":[127],"tool":[129],"described":[131],"six":[133],"A":[136],"methodology,":[137],"such":[138],"as":[139],"this,":[140],"which":[141],"targeted":[144,222],"at":[145,223],"multiple":[146],"PMDs,":[147],"has":[148],"not":[149],"been":[150],"attempted":[151],"before,":[152],"best":[155],"our":[157],"knowledge.":[158],"The":[159,280],"input":[160],"FTQLS":[162,197,283],"unoptimized":[165],"commonly":[173],"used":[174],"its":[177],"output":[178],"only":[186],"comprises":[187],"does":[198],"technology":[199,213],"mapping":[200],"PMDs":[203,225],"then":[205],"converts":[206],"non-FT":[207],"circuits.":[211],"For":[212,251],"mapping,":[214],"it":[215],"utilizes":[216],"gate":[220],"library":[221],"various":[224],"decomposes":[227],"into":[229,249],"operations.":[231],"Efficient":[232],"conversion":[233],"done":[238,274],"integrating":[240],"two":[241,287],"compilers":[243],"cache":[247],"table":[248],"FTQLS.":[250],"improving":[252],"results,":[255],"directly":[263],"each":[266],"proposed.":[269],"optimization":[272],"utilizing":[276],"identity":[278],"rules.":[279],"performance":[281],"evaluated":[285],"metrics:":[289],"number":[290],"(#ops)":[294],"execution":[296],"cycles":[297],"on":[298,323,327],"critical":[300],"path":[301],"(#cycles).":[302],"Experiment":[303],"results":[304],"show":[305],"decrease":[308],"in":[309,317],"#ops":[310],"varies":[311],"between":[312,319],"58.1%":[313],"87.0%":[315],"#cycles":[318],"42.8%":[320],"76.4%,":[322],"average,":[325],"depending":[326]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}