{"id":"https://openalex.org/W4403391418","doi":"https://doi.org/10.1109/tse.2024.3479421","title":"Quantum Approximate Optimization Algorithm for Test Case Optimization","display_name":"Quantum Approximate Optimization Algorithm for Test Case Optimization","publication_year":2024,"publication_date":"2024-10-14","ids":{"openalex":"https://openalex.org/W4403391418","doi":"https://doi.org/10.1109/tse.2024.3479421"},"language":"en","primary_location":{"id":"doi:10.1109/tse.2024.3479421","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2024.3479421","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","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/A5071114923","display_name":"Xinyi Wang","orcid":"https://orcid.org/0000-0001-5621-6140"},"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":true,"raw_author_name":"Xinyi Wang","raw_affiliation_strings":["Simula Research Laboratory, Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Oslo, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"middle","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"]}]},{"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/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":"Tao Yue","raw_affiliation_strings":["Simula Research Laboratory, Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Oslo, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"last","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"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5071114923"],"corresponding_institution_ids":["https://openalex.org/I2799829267"],"apc_list":null,"apc_paid":null,"fwci":3.3434,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.93843284,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"50","issue":"12","first_page":"3249","last_page":"3264"},"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.9740999937057495,"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.9740999937057495,"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/T13293","display_name":"Engineering and Test Systems","score":0.9639000296592712,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9156000018119812,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7728217840194702},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5202361345291138},{"id":"https://openalex.org/keywords/optimization-algorithm","display_name":"Optimization algorithm","score":0.4943869113922119},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.46088549494743347},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.31524890661239624},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12092211842536926}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7728217840194702},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5202361345291138},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.4943869113922119},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.46088549494743347},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31524890661239624},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12092211842536926},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tse.2024.3479421","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2024.3479421","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1716091338","display_name":null,"funder_award_id":"JPMJMI20B8","funder_id":"https://openalex.org/F4320338243","funder_display_name":"JST-Mirai Program"},{"id":"https://openalex.org/G569844114","display_name":null,"funder_award_id":"Qu-Test project (#299827)","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"},{"id":"https://openalex.org/G5913768863","display_name":null,"funder_award_id":"JPMJER1603","funder_id":"https://openalex.org/F4320338112","funder_display_name":"Exploratory Research for Advanced Technology"}],"funders":[{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"},{"id":"https://openalex.org/F4320338112","display_name":"Exploratory Research for Advanced Technology","ror":null},{"id":"https://openalex.org/F4320338243","display_name":"JST-Mirai Program","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W184219092","https://openalex.org/W1492999010","https://openalex.org/W1631356911","https://openalex.org/W2039122980","https://openalex.org/W2065399007","https://openalex.org/W2103373613","https://openalex.org/W2138428785","https://openalex.org/W2147602626","https://openalex.org/W2153210848","https://openalex.org/W2493367103","https://openalex.org/W2625750408","https://openalex.org/W2734711024","https://openalex.org/W2760965790","https://openalex.org/W2894740768","https://openalex.org/W2899067106","https://openalex.org/W2903691810","https://openalex.org/W2951211905","https://openalex.org/W2953044743","https://openalex.org/W2971209364","https://openalex.org/W2987597555","https://openalex.org/W2995134971","https://openalex.org/W2995218853","https://openalex.org/W3003736819","https://openalex.org/W3003809985","https://openalex.org/W3037022125","https://openalex.org/W3041838235","https://openalex.org/W3091492509","https://openalex.org/W3106580438","https://openalex.org/W3108734815","https://openalex.org/W3134737533","https://openalex.org/W3152154974","https://openalex.org/W3162472199","https://openalex.org/W3167544990","https://openalex.org/W3176989815","https://openalex.org/W3198799154","https://openalex.org/W4210505369","https://openalex.org/W4220850247","https://openalex.org/W4294811535","https://openalex.org/W4295689250","https://openalex.org/W4296943241","https://openalex.org/W4304893331","https://openalex.org/W4313041634","https://openalex.org/W4313293044","https://openalex.org/W4323980869","https://openalex.org/W4360980914","https://openalex.org/W4384345653","https://openalex.org/W4385893286","https://openalex.org/W4387773679","https://openalex.org/W4392877631","https://openalex.org/W4401048182","https://openalex.org/W6634007516","https://openalex.org/W6686801988","https://openalex.org/W6697071954","https://openalex.org/W6809957164"],"related_works":["https://openalex.org/W4366549320","https://openalex.org/W4287863136","https://openalex.org/W3006015132","https://openalex.org/W2965078190","https://openalex.org/W2140656843","https://openalex.org/W3040644038","https://openalex.org/W4394870774","https://openalex.org/W4311207076","https://openalex.org/W3203633096","https://openalex.org/W2355226480"],"abstract_inverted_index":{"Test":[0],"case":[1,250],"optimization":[2,31,37,70,251],"(TCO)":[3],"reduces":[4],"the":[5,46,81,94,101,157,209,219,236,261,271,278,288],"software":[6,22],"testing":[7],"cost":[8],"while":[9],"preserving":[10],"its":[11,186,195],"effectiveness.":[12],"However,":[13],"to":[14,48,53,108,179,268],"solve":[15,118,137],"TCO":[16,89,98,111,139,166,226],"problems":[17,99,140,167,252],"for":[18,61,88,225],"large-scale":[19],"and":[20,74,91,100,117,123,168,177,193,204,241],"complex":[21],"systems,":[23,73],"substantial":[24],"computational":[25,43,95],"resources":[26],"are":[27,34,146],"required.":[28],"Quantum":[29],"approximate":[30],"algorithms":[32,38,199],"(QAOAs)":[33],"promising":[35],"combinatorial":[36,63],"that":[39,141,231,269],"rely":[40],"on":[41,120,131,208,213,260,282],"quantum":[42,125,134,285],"resources,":[44],"with":[45,156,164,197],"potential":[47,102],"offer":[49],"increased":[50],"efficiency":[51],"compared":[52],"classical":[54,198],"approaches.":[55],"Several":[56],"proof-of-concept":[57],"applications":[58],"of":[59,83,97,103,183,189,222,247,280,290],"QAOAs":[60],"solving":[62],"problems,":[64,90],"such":[65],"as":[66,113,128,130,239],"portfolio":[67],"optimization,":[68],"energy":[69],"in":[71,244,287],"power":[72],"job":[75],"scheduling,":[76],"have":[77],"been":[78],"proposed.":[79],"Given":[80],"lack":[82],"investigation":[84],"into":[85],"QAOA's":[86],"application":[87],"motivated":[92],"by":[93],"challenges":[96],"QAOAs,":[104],"we":[105,150,217,229,253,257,275],"present":[106],"IGDec-QAOA":[107,264,281],"formulate":[109],"a":[110,114,132,152,283],"problem":[112,116,153],"QAOA":[115],"it":[119],"both":[121],"ideal":[122,215,272],"noisy":[124,262],"computer":[126,286],"simulators,":[127],"well":[129],"real":[133,284],"computer.":[135],"To":[136],"bigger":[138],"require":[142],"many":[143],"qubits,":[144],"which":[145],"unavailable":[147],"these":[148],"days,":[149],"integrate":[151],"decomposition":[154,187],"strategy":[155,188],"QAOA.":[158],"We":[159],"performed":[160],"an":[161,214],"empirical":[162],"evaluation":[163,210],"five":[165,248],"four":[169],"publicly":[170],"available":[171],"industrial":[172],"datasets":[173],"from":[174,270],"ABB,":[175],"Google,":[176],"Orona":[178],"compare":[180,194],"various":[181],"configurations":[182],"IGDec-QAOA,":[184],"assess":[185],"handling":[190],"large":[191],"datasets,":[192],"performance":[196,267],"(i.e.,":[200],"Genetic":[201],"Algorithm":[202],"(GA)":[203],"Random":[205],"Search).":[206],"Based":[207],"results":[211],"achieved":[212,265],"simulator,":[216,263],"recommend":[218],"best":[220],"configuration":[221],"our":[223,232],"approach":[224,233],"problems.":[227],"Also,":[228],"demonstrate":[230,277],"can":[234],"reach":[235],"same":[237],"effectiveness":[238],"GA":[240,243],"outperform":[242],"two":[245],"out":[246],"test":[249],"conducted.":[254],"In":[255],"addition,":[256],"observe":[258],"that,":[259],"similar":[266],"simulator.":[273],"Finally,":[274],"also":[276],"feasibility":[279],"presence":[289],"noise.":[291]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}