{"id":"https://openalex.org/W4297464445","doi":"https://doi.org/10.3390/a15100356","title":"Tailored Quantum Alternating Operator Ans\u00e4tzes for Circuit Fault Diagnostics","display_name":"Tailored Quantum Alternating Operator Ans\u00e4tzes for Circuit Fault Diagnostics","publication_year":2022,"publication_date":"2022-09-28","ids":{"openalex":"https://openalex.org/W4297464445","doi":"https://doi.org/10.3390/a15100356"},"language":"en","primary_location":{"id":"doi:10.3390/a15100356","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15100356","pdf_url":"https://www.mdpi.com/1999-4893/15/10/356/pdf?version=1666584622","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/15/10/356/pdf?version=1666584622","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015558217","display_name":"Hannes Leipold","orcid":"https://orcid.org/0000-0002-7713-9073"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]},{"id":"https://openalex.org/I143663144","display_name":"Research Institute for Advanced Computer Science","ror":"https://ror.org/022qmyy53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1329765538","https://openalex.org/I143663144"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hannes Leipold","raw_affiliation_strings":["Department of Computer Science, University of Southern California, Los Angeles, CA 90089, USA","Information Sciences Institute, University of Southern California, Marina del Rey, CA 90292, USA","Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, CA 94035, USA","USRA Research Institute for Advanced Computer Science (RIACS), Mountain View, CA 94043, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Southern California, Los Angeles, CA 90089, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Information Sciences Institute, University of Southern California, Marina del Rey, CA 90292, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, CA 94035, USA","institution_ids":["https://openalex.org/I1280536761"]},{"raw_affiliation_string":"USRA Research Institute for Advanced Computer Science (RIACS), Mountain View, CA 94043, USA","institution_ids":["https://openalex.org/I143663144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054568644","display_name":"Federico M. Spedalieri","orcid":"https://orcid.org/0000-0003-4784-9100"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Federico M. Spedalieri","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA 90089, USA","Information Sciences Institute, University of Southern California, Marina del Rey, CA 90292, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA 90089, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Information Sciences Institute, University of Southern California, Marina del Rey, CA 90292, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023002743","display_name":"Eleanor Rieffel","orcid":"https://orcid.org/0009-0005-2957-9372"},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eleanor Rieffel","raw_affiliation_strings":["Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, CA 94035, USA"],"affiliations":[{"raw_affiliation_string":"Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Moffett Field, CA 94035, USA","institution_ids":["https://openalex.org/I1280536761"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5015558217"],"corresponding_institution_ids":["https://openalex.org/I1174212","https://openalex.org/I1280536761","https://openalex.org/I143663144"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.2776,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.63327281,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"15","issue":"10","first_page":"356","last_page":"356"},"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9937000274658203,"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.988099992275238,"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/linear-subspace","display_name":"Linear subspace","score":0.7278972864151001},{"id":"https://openalex.org/keywords/hilbert-space","display_name":"Hilbert space","score":0.6617903113365173},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.6164827346801758},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"Quantum annealing","score":0.5834708213806152},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5461876392364502},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5302523970603943},{"id":"https://openalex.org/keywords/ansatz","display_name":"Ansatz","score":0.5153254866600037},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.48842185735702515},{"id":"https://openalex.org/keywords/quantum-state","display_name":"Quantum state","score":0.476016104221344},{"id":"https://openalex.org/keywords/wave-function","display_name":"Wave function","score":0.4445365071296692},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4401971101760864},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.41751453280448914},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37209758162498474},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34725499153137207},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3379964828491211},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.2025899887084961},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.17828920483589172},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12631267309188843}],"concepts":[{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.7278972864151001},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.6617903113365173},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.6164827346801758},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.5834708213806152},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5461876392364502},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5302523970603943},{"id":"https://openalex.org/C130979935","wikidata":"https://www.wikidata.org/wiki/Q568954","display_name":"Ansatz","level":2,"score":0.5153254866600037},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.48842185735702515},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.476016104221344},{"id":"https://openalex.org/C113603373","wikidata":"https://www.wikidata.org/wiki/Q2362761","display_name":"Wave function","level":2,"score":0.4445365071296692},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4401971101760864},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.41751453280448914},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37209758162498474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34725499153137207},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3379964828491211},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2025899887084961},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.17828920483589172},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12631267309188843},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a15100356","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15100356","pdf_url":"https://www.mdpi.com/1999-4893/15/10/356/pdf?version=1666584622","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:2285f4a1a5314fe7a43f20dabe283591","is_oa":true,"landing_page_url":"https://doaj.org/article/2285f4a1a5314fe7a43f20dabe283591","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 15, Iss 10, p 356 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/15/10/356/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a15100356","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 15; Issue 10; Pages: 356","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a15100356","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15100356","pdf_url":"https://www.mdpi.com/1999-4893/15/10/356/pdf?version=1666584622","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G153237324","display_name":null,"funder_award_id":"NNA16BD14C","funder_id":"https://openalex.org/F4320318328","funder_display_name":"Universities Space Research Association"},{"id":"https://openalex.org/G1853017928","display_name":null,"funder_award_id":"IAA 8839, Annex 128","funder_id":"https://openalex.org/F4320318328","funder_display_name":"Universities Space Research Association"},{"id":"https://openalex.org/G2046825700","display_name":null,"funder_award_id":"W911NF-17-C-0050","funder_id":"https://openalex.org/F4320318328","funder_display_name":"Universities Space Research Association"},{"id":"https://openalex.org/G6235727202","display_name":null,"funder_award_id":"IAA 8839, Annex 128","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320318328","display_name":"Universities Space Research Association","ror":"https://ror.org/043pgqy52"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332374","display_name":"Ames Research Center","ror":"https://ror.org/02acart68"},{"id":"https://openalex.org/F4320333051","display_name":"Intelligence Advanced Research Projects Activity","ror":"https://ror.org/01v3fsc55"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4297464445.pdf","grobid_xml":"https://content.openalex.org/works/W4297464445.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1503570386","https://openalex.org/W2066229005","https://openalex.org/W2109899096","https://openalex.org/W2126806061","https://openalex.org/W2281950450","https://openalex.org/W2751161262","https://openalex.org/W2754868542","https://openalex.org/W2766078569","https://openalex.org/W2781738013","https://openalex.org/W2939513517","https://openalex.org/W2942327165","https://openalex.org/W2962767882","https://openalex.org/W2990613907","https://openalex.org/W3015667706","https://openalex.org/W3048810361","https://openalex.org/W3084134481","https://openalex.org/W3088409280","https://openalex.org/W3098268180","https://openalex.org/W3100295372","https://openalex.org/W3100594946","https://openalex.org/W3100894865","https://openalex.org/W3100931082","https://openalex.org/W3103801044","https://openalex.org/W3104824731","https://openalex.org/W3108496771","https://openalex.org/W3111162498","https://openalex.org/W3118800713","https://openalex.org/W3129110052","https://openalex.org/W3136233239","https://openalex.org/W3161313012","https://openalex.org/W3199543116","https://openalex.org/W3205061038","https://openalex.org/W3217528495","https://openalex.org/W4284964809","https://openalex.org/W6780202537"],"related_works":["https://openalex.org/W2089909466","https://openalex.org/W2986094430","https://openalex.org/W3125636951","https://openalex.org/W3208000705","https://openalex.org/W2089799198","https://openalex.org/W2126034343","https://openalex.org/W3193597985","https://openalex.org/W1564120726","https://openalex.org/W4385585333","https://openalex.org/W3208261700"],"abstract_inverted_index":{"The":[0,157],"quantum":[1,8,16,40,138],"alternating":[2],"operator":[3],"ansatz":[4],"(QAOA)":[5],"and":[6,60,114],"constrained":[7,22],"annealing":[9,41],"(CQA)":[10],"restrict":[11],"the":[12,31,58,82,94,97,104,142,167,170],"evolution":[13],"of":[14,96,112,133,169],"a":[15,21,26,43,69,110,130],"system":[17],"to":[18,46,52,63,65,80,93,126,165],"remain":[19],"in":[20,89],"space,":[23],"often":[24],"with":[25],"dimension":[27],"much":[28],"smaller":[29,101],"than":[30,103,178],"whole":[32,105],"Hilbert":[33,106],"space.":[34,107],"A":[35],"natural":[36],"question":[37],"when":[38],"using":[39],"or":[42],"QAOA":[44],"protocol":[45],"solve":[47,81],"an":[48,54],"optimization":[49,172],"problem":[50,88],"is":[51],"select":[53],"initial":[55],"state":[56],"for":[57,135],"wavefunction":[59],"what":[61],"operators":[62],"use":[64],"evolve":[66],"it":[67],"into":[68],"solution":[70],"state.":[71],"In":[72],"this":[73,150],"work,":[74],"we":[75],"construct":[76],"several":[77],"ansatzes":[78],"tailored":[79,164],"combinational":[83],"circuit":[84],"fault":[85],"diagnostic":[86],"(CCFD)":[87],"different":[90,137,143,153],"subspaces":[91,102],"related":[92],"structure":[95,168],"problem,":[98],"including":[99],"superpolynomially":[100],"We":[108,140],"introduce":[109],"family":[111,151],"dense":[113],"highly":[115],"connected":[116],"circuits":[117,134],"that":[118,160],"include":[119],"small":[120],"instances":[121,146],"but":[122],"can":[123,174],"be":[124],"scaled":[125],"larger":[127],"sizes":[128],"as":[129],"useful":[131],"collection":[132],"comparing":[136],"algorithms.":[139],"compare":[141],"ans\u00e4tzes":[144,161],"on":[145],"randomly":[147],"generated":[148],"from":[149],"under":[152],"parameter":[154],"selection":[155],"methods.":[156],"results":[158],"support":[159],"more":[162,179],"closely":[163],"exploiting":[166],"underlying":[171],"problems":[173],"have":[175],"better":[176],"performance":[177],"generic":[180],"ans\u00e4tzes.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2022-09-29T00:00:00"}