{"id":"https://openalex.org/W4406798224","doi":"https://doi.org/10.1145/3715106","title":"Testing and Debugging Quantum Programs: The Road to 2030","display_name":"Testing and Debugging Quantum Programs: The Road to 2030","publication_year":2025,"publication_date":"2025-01-24","ids":{"openalex":"https://openalex.org/W4406798224","doi":"https://doi.org/10.1145/3715106"},"language":"en","primary_location":{"id":"doi:10.1145/3715106","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3715106","pdf_url":null,"source":{"id":"https://openalex.org/S142627899","display_name":"ACM Transactions on Software Engineering and Methodology","issn_l":"1049-331X","issn":["1049-331X","1557-7392"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Software Engineering and Methodology","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/A5058630168","display_name":"Neilson Carlos Leite Ramalho","orcid":"https://orcid.org/0009-0007-8543-6426"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Neilson Carlos Leite Ramalho","raw_affiliation_strings":["School of Arts, Sciences, and Humanities, University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil","School of Arts, Sciences, and Humanities \u2013 University of S\u00e3o Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"School of Arts, Sciences, and Humanities, University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"School of Arts, Sciences, and Humanities \u2013 University of S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057346935","display_name":"Higor Amario de Souza","orcid":"https://orcid.org/0000-0003-4233-5987"},"institutions":[{"id":"https://openalex.org/I4210109090","display_name":"Universidade Sagrado Cora\u00e7\u00e3o","ror":"https://ror.org/01thzqc78","country_code":"BR","type":"education","lineage":["https://openalex.org/I4210109090"]},{"id":"https://openalex.org/I879563668","display_name":"Universidade Estadual Paulista (Unesp)","ror":"https://ror.org/00987cb86","country_code":"BR","type":"education","lineage":["https://openalex.org/I879563668"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Higor Amario de Souza","raw_affiliation_strings":["Department of Computing, S\u00e3o Paulo State University\u2014Bauru Campus, Bauru, Brazil","Department of Computing \u2013 S\u00e3o Paulo State University, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computing, S\u00e3o Paulo State University\u2014Bauru Campus, Bauru, Brazil","institution_ids":["https://openalex.org/I4210109090"]},{"raw_affiliation_string":"Department of Computing \u2013 S\u00e3o Paulo State University, Brazil","institution_ids":["https://openalex.org/I879563668"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020521912","display_name":"Marcos Lordello Chaim","orcid":"https://orcid.org/0000-0001-7157-5141"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcos Lordello Chaim","raw_affiliation_strings":["School of Arts, Sciences, and Humanities, University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil","School of Arts, Sciences, and Humanities \u2013 University of S\u00e3o Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"School of Arts, Sciences, and Humanities, University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"School of Arts, Sciences, and Humanities \u2013 University of S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058630168"],"corresponding_institution_ids":["https://openalex.org/I17974374"],"apc_list":null,"apc_paid":null,"fwci":29.6947,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.99490425,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"34","issue":"5","first_page":"1","last_page":"46"},"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.9966999888420105,"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.9966999888420105,"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.9926000237464905,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.9743000268936157,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.7960903644561768},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7731459736824036},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.4720507562160492},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3860742449760437}],"concepts":[{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.7960903644561768},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7731459736824036},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.4720507562160492},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3860742449760437}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3715106","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3715106","pdf_url":null,"source":{"id":"https://openalex.org/S142627899","display_name":"ACM Transactions on Software Engineering and Methodology","issn_l":"1049-331X","issn":["1049-331X","1557-7392"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Software Engineering and Methodology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":115,"referenced_works":["https://openalex.org/W1784559371","https://openalex.org/W1992114977","https://openalex.org/W2041255095","https://openalex.org/W2049695835","https://openalex.org/W2063781796","https://openalex.org/W2096491586","https://openalex.org/W2113294746","https://openalex.org/W2154434103","https://openalex.org/W2160185408","https://openalex.org/W2566002283","https://openalex.org/W2781738013","https://openalex.org/W2796293949","https://openalex.org/W2798434869","https://openalex.org/W2901272170","https://openalex.org/W2906649690","https://openalex.org/W2941565563","https://openalex.org/W2950018366","https://openalex.org/W2970131436","https://openalex.org/W3003486108","https://openalex.org/W3006823398","https://openalex.org/W3006960967","https://openalex.org/W3012166999","https://openalex.org/W3043800467","https://openalex.org/W3088977116","https://openalex.org/W3089560421","https://openalex.org/W3096053761","https://openalex.org/W3098152511","https://openalex.org/W3098397564","https://openalex.org/W3100931082","https://openalex.org/W3103870741","https://openalex.org/W3109961245","https://openalex.org/W3135464648","https://openalex.org/W3136176267","https://openalex.org/W3141293225","https://openalex.org/W3149477534","https://openalex.org/W3154524778","https://openalex.org/W3157675278","https://openalex.org/W3166070894","https://openalex.org/W3167517084","https://openalex.org/W3179419443","https://openalex.org/W3185543386","https://openalex.org/W3193720999","https://openalex.org/W3206451759","https://openalex.org/W3208388786","https://openalex.org/W3217375639","https://openalex.org/W4200288893","https://openalex.org/W4205868343","https://openalex.org/W4205876794","https://openalex.org/W4206422925","https://openalex.org/W4220897631","https://openalex.org/W4225911850","https://openalex.org/W4226230110","https://openalex.org/W4240633540","https://openalex.org/W4280586084","https://openalex.org/W4281249540","https://openalex.org/W4282841908","https://openalex.org/W4285337083","https://openalex.org/W4285490377","https://openalex.org/W4286530559","https://openalex.org/W4288044869","https://openalex.org/W4288071407","https://openalex.org/W4288774103","https://openalex.org/W4295689250","https://openalex.org/W4312326884","https://openalex.org/W4312717201","https://openalex.org/W4312738703","https://openalex.org/W4312746764","https://openalex.org/W4312933521","https://openalex.org/W4312944047","https://openalex.org/W4313116689","https://openalex.org/W4318830406","https://openalex.org/W4321610982","https://openalex.org/W4322621617","https://openalex.org/W4353082133","https://openalex.org/W4364380302","https://openalex.org/W4378418585","https://openalex.org/W4381279404","https://openalex.org/W4384302737","https://openalex.org/W4384345659","https://openalex.org/W4384434486","https://openalex.org/W4384938773","https://openalex.org/W4385288380","https://openalex.org/W4386361510","https://openalex.org/W4386365928","https://openalex.org/W4386516226","https://openalex.org/W4388483386","https://openalex.org/W4388483427","https://openalex.org/W4389168086","https://openalex.org/W4389215151","https://openalex.org/W4391848664","https://openalex.org/W4391912705","https://openalex.org/W4392581057","https://openalex.org/W4393992776","https://openalex.org/W4396581653","https://openalex.org/W4396826966","https://openalex.org/W4396986598","https://openalex.org/W4398785913","https://openalex.org/W4400484596","https://openalex.org/W4400582509","https://openalex.org/W4401048182","https://openalex.org/W4401074468","https://openalex.org/W4401365501","https://openalex.org/W4401502227","https://openalex.org/W4401816083","https://openalex.org/W4402592941","https://openalex.org/W4403024105","https://openalex.org/W4403175870","https://openalex.org/W4403391418","https://openalex.org/W4403413354","https://openalex.org/W4403536551","https://openalex.org/W4405366282","https://openalex.org/W4405543707","https://openalex.org/W4405640497","https://openalex.org/W4406262090","https://openalex.org/W4406698716"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4321442002","https://openalex.org/W2015265939","https://openalex.org/W2284072287","https://openalex.org/W2061417947","https://openalex.org/W2621101275","https://openalex.org/W4321782533","https://openalex.org/W3096156304"],"abstract_inverted_index":{"Quantum":[0],"computing":[1,13,183,198],"has":[2,14],"existed":[3],"in":[4,68],"the":[5,65,69,77,82,85,121,146,154,177,195],"theoretical":[6],"realm":[7],"for":[8,40,48,59,91],"several":[9],"decades.":[10],"Recently,":[11],"quantum":[12,52,92,129,151,171,182,197],"re-emerged":[15],"as":[16],"a":[17,24,57,88,139],"promising":[18],"technology":[19],"to":[20,32,104,128,142,162,168],"solve":[21],"problems":[22],"that":[23,191],"classical":[25,125,180],"computer":[26],"could":[27],"take":[28,192],"hundreds":[29],"of":[30,87,150,194],"years":[31],"solve.":[33],"However,":[34],"there":[35],"are":[36,160],"challenges":[37,167],"and":[38,42,50,71,101,115,133,148,153,164,181,184,188],"opportunities":[39,102],"academics":[41],"practitioners":[43],"regarding":[44,145],"software":[45],"engineering":[46],"practices":[47],"testing":[49,147,187],"debugging":[51,149,189],"programs.":[53],"This":[54],"article":[55],"presents":[56],"roadmap":[58],"addressing":[60],"these":[61],"challenges,":[62],"pointing":[63],"out":[64],"existing":[66],"gaps":[67,100],"literature":[70],"suggesting":[72],"research":[73,166],"directions.":[74],"We":[75,137],"discuss":[76,165],"limitations":[78],"caused":[79],"by":[80],"noise,":[81],"no-cloning":[83],"theorem,":[84],"lack":[86],"standard":[89],"architecture":[90],"computers,":[93],"among":[94],"others.":[95],"Regarding":[96],"testing,":[97],"we":[98,119],"highlight":[99],"related":[103],"transpilation,":[105],"mutation":[106],"analysis,":[107,114],"input":[108],"states":[109],"with":[110,170],"hybrid":[111],"interfaces,":[112],"program":[113],"coverage.":[116],"For":[117],"debugging,":[118],"present":[120],"current":[122],"strategies,":[123],"including":[124],"techniques":[126,190],"applied":[127],"programs,":[130],"quantum-specific":[131],"assertions,":[132],"quantum-related":[134],"bug":[135],"patterns.":[136],"introduce":[138],"conceptual":[140],"model":[141],"illustrate":[143],"concepts":[144,159],"programs":[152,172],"relationship":[155],"between":[156,179],"them.":[157],"Those":[158],"used":[161],"identify":[163],"cope":[169],"through":[173],"2030,":[174],"focusing":[175],"on":[176,185],"interfaces":[178],"creating":[186],"advantage":[193],"unique":[196],"characteristics.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":8}],"updated_date":"2026-03-14T08:43:22.919905","created_date":"2025-10-10T00:00:00"}