{"id":"https://openalex.org/W1975378777","doi":"https://doi.org/10.1109/aspdac.2012.6164942","title":"Detection and diagnosis of faulty quantum circuits","display_name":"Detection and diagnosis of faulty quantum circuits","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1975378777","doi":"https://doi.org/10.1109/aspdac.2012.6164942","mag":"1975378777"},"language":"en","primary_location":{"id":"doi:10.1109/aspdac.2012.6164942","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aspdac.2012.6164942","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"17th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"},"type":"conference-paper","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/A5058191075","display_name":"Alexandru Paler","orcid":"https://orcid.org/0000-0002-1536-8858"},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexandru Paler","raw_affiliation_strings":["Faculty of Computer Science and Mathematics, University of Passau, Passau, Germany","Faculty of Computer Science and Mathematics, University of Passau, Innstr. 43, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Mathematics, University of Passau, Passau, Germany","institution_ids":["https://openalex.org/I186354981"]},{"raw_affiliation_string":"Faculty of Computer Science and Mathematics, University of Passau, Innstr. 43, Germany","institution_ids":["https://openalex.org/I186354981"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027416202","display_name":"Ilia Polian","orcid":"https://orcid.org/0000-0002-6563-2725"},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ilia Polian","raw_affiliation_strings":["Faculty of Computer Science and Mathematics, University of Passau, Passau, Germany","Faculty of Computer Science and Mathematics, University of Passau, Innstr. 43, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Mathematics, University of Passau, Passau, Germany","institution_ids":["https://openalex.org/I186354981"]},{"raw_affiliation_string":"Faculty of Computer Science and Mathematics, University of Passau, Innstr. 43, Germany","institution_ids":["https://openalex.org/I186354981"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101995490","display_name":"John P. Hayes","orcid":"https://orcid.org/0000-0002-4747-492X"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John P. Hayes","raw_affiliation_strings":["Advanced Computer Architecture Laboratory, University of Michigan, Ann Arbor, MI, USA","Advanced Computer Architecture Laboratory, University of Michigan, Ann Arbor, 48109 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Computer Architecture Laboratory, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Advanced Computer Architecture Laboratory, University of Michigan, Ann Arbor, 48109 USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"181","last_page":"186"},"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9933000206947327,"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.98580002784729,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.6160706877708435},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5782305002212524},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4989621639251709},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.17587563395500183},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17045703530311584},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15151289105415344},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.0923207700252533}],"concepts":[{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.6160706877708435},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5782305002212524},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4989621639251709},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.17587563395500183},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17045703530311584},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15151289105415344},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0923207700252533}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/aspdac.2012.6164942","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aspdac.2012.6164942","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"17th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5899999737739563,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W231231925","https://openalex.org/W1631356911","https://openalex.org/W1681009172","https://openalex.org/W1850239259","https://openalex.org/W1995218598","https://openalex.org/W2024860775","https://openalex.org/W2052146120","https://openalex.org/W2063781796","https://openalex.org/W2096068933","https://openalex.org/W2099690171","https://openalex.org/W2101563581","https://openalex.org/W2106215532","https://openalex.org/W2117075286","https://openalex.org/W2134239377","https://openalex.org/W2139038023","https://openalex.org/W2141147510","https://openalex.org/W2147198170","https://openalex.org/W2159226773","https://openalex.org/W2159791466","https://openalex.org/W2296101864","https://openalex.org/W2497735908","https://openalex.org/W2596801109","https://openalex.org/W2602361488","https://openalex.org/W2764347725","https://openalex.org/W2949425409","https://openalex.org/W3121429939","https://openalex.org/W3145165864","https://openalex.org/W3182208082","https://openalex.org/W6637337909"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"A":[0,35],"new":[1],"approach":[2],"to":[3,15,43,53,78,117,140],"detecting":[4],"and":[5,122,158,170],"diagnosing":[6],"faults":[7,66,127,142,167],"in":[8,67,120,173],"quantum":[9,22,80,92,96,126,150,166],"circuits":[10,93,114,160],"is":[11,137],"introduced.":[12],"In":[13,129],"order":[14],"account":[16],"for":[17,112,156],"the":[18,61,146,174,177],"probabilistic":[19,86,104,113],"nature":[20],"of":[21,25,148,165,176],"circuits,":[23,84],"collections":[24],"test":[26],"experiments,":[27],"called":[28],"binary":[29],"tomographic":[30,107],"tests":[31],"(BTTs),":[32],"are":[33,115],"generated.":[34],"BTT":[36],"can":[37],"identify":[38],"a":[39,68,133,149],"fault":[40],"with":[41,95],"respect":[42],"some":[44],"user-defined":[45],"confidence":[46],"threshold":[47],"\u03c4.":[48],"We":[49,71,152],"present":[50,73],"an":[51,74,102],"algorithm":[52],"generate":[54],"BTTs":[55],"that":[56,143],"either":[57],"detect,":[58],"or":[59],"ensure":[60],"absence":[62],"of,":[63],"all":[64],"modeled":[65],"given":[69],"circuit.":[70],"also":[72],"adaptive":[75,178],"diagnostic":[76],"method":[77,135],"locate":[79],"faults.":[81],"While":[82],"classical":[83],"even":[85],"ones,":[87],"only":[88,144],"handle":[89],"ordinary":[90],"probabilities,":[91],"deal":[94],"states,":[97],"which":[98,136,161],"have":[99],"phase":[100,147],"as":[101],"extra":[103],"parameter.":[105],"The":[106],"testing":[108],"methods":[109],"introduced":[110],"previously":[111],"unable":[116],"detect":[118,141],"differences":[119],"phase,":[121],"therefore":[123],"leave":[124],"many":[125],"undetected.":[128],"contrast,":[130],"we":[131],"develop":[132],"design-for-test":[134],"specifically":[138],"intended":[139],"affect":[145],"state.":[151],"give":[153],"experimental":[154],"results":[155],"benchmark":[157],"random":[159],"show":[162],"high":[163],"coverage":[164],"by":[168],"BTTs,":[169],"good":[171],"resolution":[172],"case":[175],"diagnosis":[179],"method.":[180]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}