{"id":"https://openalex.org/W4288044869","doi":"https://doi.org/10.1145/3512290.3528869","title":"Mutation-based test generation for quantum programs with multi-objective search","display_name":"Mutation-based test generation for quantum programs with multi-objective search","publication_year":2022,"publication_date":"2022-07-08","ids":{"openalex":"https://openalex.org/W4288044869","doi":"https://doi.org/10.1145/3512290.3528869"},"language":"en","primary_location":{"id":"doi:10.1145/3512290.3528869","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3512290.3528869","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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/A5071114923","display_name":"Xinyi Wang","orcid":"https://orcid.org/0000-0001-5621-6140"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xinyi Wang","raw_affiliation_strings":["Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011432283","display_name":"Tongxuan Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tongxuan Yu","raw_affiliation_strings":["Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021486887","display_name":"Paolo Arcaini","orcid":"https://orcid.org/0000-0002-6253-4062"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Paolo Arcaini","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058828089","display_name":"Tao Yue","orcid":"https://orcid.org/0000-0003-3262-5577"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Yue","raw_affiliation_strings":["Nanjing University of Aeronautics and Astronautics"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Aeronautics and Astronautics","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076142098","display_name":"Shaukat Ali","orcid":"https://orcid.org/0000-0002-9979-3519"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Shaukat Ali","raw_affiliation_strings":["Simula Research Laboratory, Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Oslo, Norway","institution_ids":["https://openalex.org/I2799829267"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5071114923"],"corresponding_institution_ids":["https://openalex.org/I9842412"],"apc_list":null,"apc_paid":null,"fwci":3.4517,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.92176039,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1345","last_page":"1353"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10533","display_name":"Teaching and Learning Programming","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10260","display_name":"Software Engineering Research","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/test-suite","display_name":"Test suite","score":0.686920166015625},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6763479113578796},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5034264922142029},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.49670034646987915},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49428701400756836},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.4658539891242981},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.44347310066223145},{"id":"https://openalex.org/keywords/factor","display_name":"Factor (programming language)","score":0.43726611137390137},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.4232163727283478},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34871208667755127},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3291893005371094},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3260318636894226},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.31207552552223206},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2438848614692688},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13564634323120117},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.11747786402702332},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08369401097297668}],"concepts":[{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.686920166015625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6763479113578796},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5034264922142029},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.49670034646987915},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49428701400756836},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.4658539891242981},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.44347310066223145},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.43726611137390137},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.4232163727283478},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34871208667755127},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3291893005371094},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3260318636894226},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.31207552552223206},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2438848614692688},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13564634323120117},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.11747786402702332},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08369401097297668},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3512290.3528869","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3512290.3528869","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5}],"awards":[{"id":"https://openalex.org/G5503941941","display_name":null,"funder_award_id":"ERATO","funder_id":"https://openalex.org/F4320338112","funder_display_name":"Exploratory Research for Advanced Technology"},{"id":"https://openalex.org/G7323645846","display_name":null,"funder_award_id":"No.61872182","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320338112","display_name":"Exploratory Research for Advanced Technology","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W130163343","https://openalex.org/W1909483893","https://openalex.org/W1979231841","https://openalex.org/W1992987499","https://openalex.org/W1993688167","https://openalex.org/W2000356261","https://openalex.org/W2003385991","https://openalex.org/W2018017297","https://openalex.org/W2024352272","https://openalex.org/W2097599402","https://openalex.org/W2099142449","https://openalex.org/W2116622216","https://openalex.org/W2135841285","https://openalex.org/W2138428785","https://openalex.org/W2269858307","https://openalex.org/W2354401489","https://openalex.org/W2403576681","https://openalex.org/W2484565568","https://openalex.org/W2504663364","https://openalex.org/W2521257147","https://openalex.org/W2616524285","https://openalex.org/W2725449579","https://openalex.org/W2788962378","https://openalex.org/W2890899834","https://openalex.org/W2906649690","https://openalex.org/W2921981915","https://openalex.org/W2946053196","https://openalex.org/W2987597555","https://openalex.org/W3046910774","https://openalex.org/W3088977116","https://openalex.org/W3098152511","https://openalex.org/W3166070894","https://openalex.org/W3167517084","https://openalex.org/W3202177858","https://openalex.org/W4206422925","https://openalex.org/W4285337083","https://openalex.org/W4288044869"],"related_works":["https://openalex.org/W1598160211","https://openalex.org/W4253521920","https://openalex.org/W2179621094","https://openalex.org/W2067499928","https://openalex.org/W1524028411","https://openalex.org/W2138059712","https://openalex.org/W2018145554","https://openalex.org/W2127248783","https://openalex.org/W1793348505","https://openalex.org/W4256285596"],"abstract_inverted_index":{"Mutation":[0],"testing":[1,60],"is":[2,95],"often":[3],"used":[4],"for":[5,48,61],"designing":[6],"new":[7],"tests,":[8],"and":[9,68,97,149,161],"involves":[10],"changing":[11],"a":[12,38,66,93,101,155],"program":[13],"in":[14,19,55,104,145,176],"minor":[15],"ways,":[16],"which":[17],"results":[18],"mutated":[20],"versions":[21],"of":[22,41,58,77,135,157,164],"the":[23,56,74,90,105,124,136,142,170,178,182,185,191],"program,":[24],"i.e.,":[25],"mutants.":[26],"An":[27],"effective":[28],"test":[29,42,50,78,179],"suite":[30],"should":[31],"find":[32],"faults":[33],"(or":[34],"kill":[35,114],"mutants)":[36],"with":[37,132,150,184],"minimum":[39,75],"number":[40,76],"cases,":[43],"to":[44,72,88,108,113],"save":[45],"resources":[46],"required":[47],"executing":[49],"cases.":[51],"In":[52],"this":[53,99],"paper,":[54],"context":[57],"mutation":[59],"quantum":[62,159],"programs,":[63],"we":[64,129],"present":[65],"multi-objective":[67,125],"search-based":[69],"approach":[70,137,183],"(MutTG)":[71],"generate":[73],"cases":[79],"killing":[80],"as":[81,84,100,123,181],"many":[82],"mutants":[83,115,163],"possible.":[85],"MutTG":[86,131],"tries":[87],"estimate":[89],"likelihood":[91],"that":[92,116,138,169],"mutant":[94],"equivalent,":[96],"uses":[98],"discount":[102,143,171,186],"factor":[103,144,172,187],"fitness":[106,147],"definition":[107],"avoid":[109],"keeping":[110],"on":[111],"trying":[112],"cannot":[117],"be":[118],"killed.":[119],"We":[120],"employed":[121],"NSGA-II":[122],"search":[126,152],"algorithm.":[127],"Then,":[128],"compared":[130],"another":[133],"version":[134],"does":[139,173],"not":[140],"use":[141],"its":[146],"definition,":[148],"random":[151],"(RS),":[153],"over":[154],"set":[156],"open-source":[158],"programs":[160],"their":[162],"varying":[165],"complexity.":[166],"Results":[167],"show":[168],"indeed":[174],"help":[175],"guiding":[177],"generation,":[180],"performs":[188],"better":[189],"than":[190],"one":[192],"without":[193],"it.":[194]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}