{"id":"https://openalex.org/W3003434219","doi":"https://doi.org/10.1109/ats.2015.8125669","title":"Design-for-testability in reversible logic circuits based on bit-swapping","display_name":"Design-for-testability in reversible logic circuits based on bit-swapping","publication_year":2015,"publication_date":"2015-11-01","ids":{"openalex":"https://openalex.org/W3003434219","doi":"https://doi.org/10.1109/ats.2015.8125669","mag":"3003434219"},"language":"en","primary_location":{"id":"doi:10.1109/ats.2015.8125669","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ats.2015.8125669","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 24th Asian Test Symposium (ATS)","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/A5025631137","display_name":"Joyati Mondal","orcid":"https://orcid.org/0000-0003-2029-132X"},"institutions":[{"id":"https://openalex.org/I170979836","display_name":"Jadavpur University","ror":"https://ror.org/02af4h012","country_code":"IN","type":"education","lineage":["https://openalex.org/I170979836"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Joyati Mondal","raw_affiliation_strings":["Dept. of Computer Science & Engg., Jadavpur University, India"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Engg., Jadavpur University, India","institution_ids":["https://openalex.org/I170979836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059700720","display_name":"Debesh K. Das","orcid":"https://orcid.org/0000-0003-1736-1497"},"institutions":[{"id":"https://openalex.org/I170979836","display_name":"Jadavpur University","ror":"https://ror.org/02af4h012","country_code":"IN","type":"education","lineage":["https://openalex.org/I170979836"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Debesh K. Das","raw_affiliation_strings":["Dept. of Computer Science & Engg., Jadavpur University, India"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Engg., Jadavpur University, India","institution_ids":["https://openalex.org/I170979836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067730042","display_name":"Bhargab B. Bhattacharya","orcid":"https://orcid.org/0000-0002-5890-2483"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bhargab B. Bhattacharya","raw_affiliation_strings":["ACM Unit, Indian Statistical Institute, Kolkata, India"],"affiliations":[{"raw_affiliation_string":"ACM Unit, Indian Statistical Institute, Kolkata, India","institution_ids":["https://openalex.org/I6498739"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025631137"],"corresponding_institution_ids":["https://openalex.org/I170979836"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.25577291,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"217","last_page":"222"},"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.9970999956130981,"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.9961000084877014,"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.9303344488143921},{"id":"https://openalex.org/keywords/controlled-not-gate","display_name":"Controlled NOT gate","score":0.7807155847549438},{"id":"https://openalex.org/keywords/testability","display_name":"Testability","score":0.6979113817214966},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.6321839094161987},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.6021730899810791},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5588642954826355},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.5380442142486572},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5184949636459351},{"id":"https://openalex.org/keywords/design-for-testing","display_name":"Design for testing","score":0.46280497312545776},{"id":"https://openalex.org/keywords/reversible-computing","display_name":"Reversible computing","score":0.4486961364746094},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35688847303390503},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.32739126682281494},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28736358880996704},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.27610647678375244},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14300793409347534},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.1043754518032074}],"concepts":[{"id":"https://openalex.org/C142465778","wikidata":"https://www.wikidata.org/wiki/Q2502619","display_name":"Toffoli gate","level":5,"score":0.9303344488143921},{"id":"https://openalex.org/C182953411","wikidata":"https://www.wikidata.org/wiki/Q917713","display_name":"Controlled NOT gate","level":5,"score":0.7807155847549438},{"id":"https://openalex.org/C51234621","wikidata":"https://www.wikidata.org/wiki/Q2149495","display_name":"Testability","level":2,"score":0.6979113817214966},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.6321839094161987},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.6021730899810791},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5588642954826355},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.5380442142486572},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5184949636459351},{"id":"https://openalex.org/C190874656","wikidata":"https://www.wikidata.org/wiki/Q5264347","display_name":"Design for testing","level":3,"score":0.46280497312545776},{"id":"https://openalex.org/C20274610","wikidata":"https://www.wikidata.org/wiki/Q185410","display_name":"Reversible computing","level":4,"score":0.4486961364746094},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35688847303390503},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.32739126682281494},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28736358880996704},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.27610647678375244},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14300793409347534},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1043754518032074},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ats.2015.8125669","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ats.2015.8125669","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 24th Asian Test Symposium (ATS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1631356911","https://openalex.org/W2059041305","https://openalex.org/W2068967633","https://openalex.org/W2102008187","https://openalex.org/W2105259569","https://openalex.org/W2106215532","https://openalex.org/W2119365910","https://openalex.org/W2138454200","https://openalex.org/W2159791466","https://openalex.org/W2264913609","https://openalex.org/W2281049502","https://openalex.org/W2764347725","https://openalex.org/W2912120411","https://openalex.org/W2912318510","https://openalex.org/W4231932287","https://openalex.org/W4233798822","https://openalex.org/W4251109627"],"related_works":["https://openalex.org/W2247222799","https://openalex.org/W4376864525","https://openalex.org/W4229003585","https://openalex.org/W1250648069","https://openalex.org/W3165240604","https://openalex.org/W4289793306","https://openalex.org/W4256177326","https://openalex.org/W3175069955","https://openalex.org/W3003434219","https://openalex.org/W4295352877"],"abstract_inverted_index":{"The":[0,126,165],"emerging":[1],"technology":[2],"of":[3,13,28,109,134,158,170],"reversible":[4,20,29,57,86],"circuits":[5,87],"offers":[6],"a":[7,26,44,56,79,116,130],"potential":[8],"solution":[9],"to":[10,178],"the":[11,59,124,149,155],"synthesis":[12],"ultra":[14],"low-power":[15],"quantum":[16,71,85,171],"computing":[17],"systems.":[18],"A":[19],"circuit":[21,103],"can":[22],"be":[23],"envisaged":[24],"as":[25,33],"cascade":[27],"gates":[30,119],"only,":[31],"such":[32],"Toffoli":[34],"gate,":[35],"which":[36],"has":[37],"two":[38,111],"components:":[39],"k":[40,48,138,153],"control":[41],"bits":[42],"and":[43],"target":[45],"bit":[46],"(k-CNOT),":[47],"\u2a7e":[49],"1.":[50],"While":[51],"analyzing":[52],"testability":[53,122],"issues":[54],"in":[55,70,98,123,148,168],"circuit,":[58,151],"missing-gate":[60],"fault":[61],"model":[62],"is":[63,95,154,173],"often":[64],"used":[65,160],"for":[66,84],"modeling":[67],"physical":[68],"defects":[69],"k-CNOT":[72,106,163],"gates.":[73,93,164],"In":[74],"this":[75],"paper,":[76],"we":[77],"propose":[78],"new":[80],"design-for-testability":[81],"(DFT)":[82],"technique":[83],"that":[88,97,141],"deploys":[89],"bit-swapping":[90],"using":[91],"Fredkin":[92,118],"It":[94],"shown":[96],"an":[99],"(n":[100,136],"x":[101],"n)":[102],"implemented":[104],"with":[105,115],"gates,":[107],"addition":[108],"only":[110],"extra":[112],"inputs":[113],"along":[114],"few":[117],"yields":[120],"easy":[121],"circuit.":[125],"modified":[127],"design":[128],"admits":[129],"universal":[131],"test":[132],"set":[133],"size":[135],"+":[137,139],"2)":[140],"detects":[142],"all":[143,162],"detectable":[144],"missing":[145],"gate":[146],"faults":[147],"original":[150],"where":[152],"maximum":[156],"number":[157],"controls":[159],"among":[161],"DFT":[166],"overhead":[167],"terms":[169],"cost":[172],"also":[174],"much":[175],"less":[176],"compared":[177],"previous":[179],"approaches.":[180]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}