{"id":"https://openalex.org/W6930795768","doi":"https://doi.org/10.5281/zenodo.13273345","title":"BootQA: Test Case Minimization with Quantum Annealer","display_name":"BootQA: Test Case Minimization with Quantum Annealer","publication_year":2024,"publication_date":"2024-08-08","ids":{"openalex":"https://openalex.org/W6930795768","doi":"https://doi.org/10.5281/zenodo.13273345"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.13273345","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.13273345","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.13273345","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Wang, Xinyi","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"]},{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Wang, Xinyi","raw_affiliation_strings":["Simula Research Laboratory","University of Oslo"],"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory","institution_ids":["https://openalex.org/I2799829267"]},{"raw_affiliation_string":"University of Oslo","institution_ids":["https://openalex.org/I184942183"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Muqeet, Asmar","orcid":"https://orcid.org/0000-0003-2620-3167"},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]},{"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":"Muqeet, Asmar","raw_affiliation_strings":["Simula Research Laboratory","University of Oslo"],"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory","institution_ids":["https://openalex.org/I2799829267"]},{"raw_affiliation_string":"University of Oslo","institution_ids":["https://openalex.org/I184942183"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yue, Tao","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":"Yue, Tao","raw_affiliation_strings":["Simula Research Laboratory"],"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ali, Shaukat","orcid":null},"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":"Ali, Shaukat","raw_affiliation_strings":["Simula Research Laboratory"],"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"last","author":{"id":null,"display_name":"Arcaini, Paolo","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":"Arcaini, Paolo","raw_affiliation_strings":["National Institute of Informatics"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics","institution_ids":["https://openalex.org/I184597095"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I2799829267","https://openalex.org/I184942183"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"Quantum annealing","score":0.8792999982833862},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.7016000151634216},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.579800009727478},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5651999711990356},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.48980000615119934},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.48080000281333923},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.46209999918937683},{"id":"https://openalex.org/keywords/quadratic-unconstrained-binary-optimization","display_name":"Quadratic unconstrained binary optimization","score":0.4505000114440918}],"concepts":[{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.8792999982833862},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.7016000151634216},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6208000183105469},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.579800009727478},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5651999711990356},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.48980000615119934},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.48080000281333923},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4643000066280365},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.46209999918937683},{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.4505000114440918},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.43059998750686646},{"id":"https://openalex.org/C27753989","wikidata":"https://www.wikidata.org/wiki/Q284885","display_name":"Superposition principle","level":2,"score":0.427700012922287},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.42660000920295715},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40689998865127563},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.4020000100135803},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.3650999963283539},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.3174000084400177},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.31360000371932983},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.31139999628067017},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.29409998655319214},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29350000619888306},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.2912999987602234},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.2799000144004822},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26669999957084656},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.2587999999523163}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5281/zenodo.13273345","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.13273345","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.5281/zenodo.13273345","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.13273345","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0],"repository":[1],"contains":[2],"code":[3],"and":[4,36,57,115,143,152,171],"experiment":[5],"data":[6],"for":[7,24,75,113],"the":[8,91,121,174,202],"paper":[9],"\"Test":[10],"Case":[11],"Minimization":[12],"with":[13,29,105,145,157,173],"Quantum":[14,18],"Annealers\"":[15],"http://dx.doi.org/10.1145/3680467":[16],"Abstract":[17],"annealers":[19,40,48],"are":[20,49],"specialized":[21],"quantum":[22,31,39,47,60,76],"computers":[23],"solving":[25,96,197],"combinatorial":[26,72],"optimization":[27,73,133,205],"problems":[28,74,101,200],"special":[30],"computing":[32],"characteristics,":[33],"e.g.,":[34],"superposition":[35],"entanglement.":[37],"Theoretically,":[38],"can":[41],"outperform":[42],"classic":[43],"computers.":[44],"However,":[45,79],"current":[46],"constrained":[50],"by":[51],"a":[52,109],"limited":[53],"number":[54],"of":[55,194],"qubits":[56],"cannot":[58],"demonstrate":[59],"advantages.":[61],"Nonetheless,":[62],"research":[63],"is":[64,183],"needed":[65],"to":[66,70,119,185],"develop":[67],"novel":[68,110],"mechanisms":[69],"formulate":[71],"annealing":[77,137],"(QA).":[78],"QA":[80,114,139,144,167,172],"applications":[81],"in":[82,130,192],"software":[83,104],"engineering":[84],"remain":[85],"unexplored.":[86],"Thus,":[87],"we":[88],"propose":[89],"BootQA,":[90],"very":[92],"first":[93],"effort":[94],"at":[95],"test":[97],"case":[98],"minimization":[99],"(TCM)":[100],"on":[102],"classical":[103,135],"QA.":[106],"We":[107,124],"provide":[108],"TCM":[111,128,160,199],"formulation":[112,129],"utilize":[116],"bootstrap":[117],"sampling":[118],"optimize":[120],"qubit":[122],"usage.":[123],"also":[125],"implemented":[126],"our":[127],"three":[131,158,204],"other":[132,203],"processes:":[134],"simulated":[136],"(SA),":[138],"without":[140,168],"problem":[141,149,169],"decomposition,":[142],"an":[146,154],"existing":[147,175],"D-Wave":[148],"decomposition":[150,170,176],"strategy,":[151],"conducted":[153],"empirical":[155],"evaluation":[156],"real-world":[159],"datasets.":[161],"Results":[162],"show":[163],"that":[164],"BootQA":[165,188],"outperforms":[166],"strategy":[177],"regarding":[178],"effectiveness.":[179],"Moreover,":[180],"BootQA's":[181],"effectiveness":[182],"similar":[184],"SA.":[186],"Finally,":[187],"has":[189],"higher":[190],"efficiency":[191],"terms":[193],"time":[195],"when":[196],"large":[198],"than":[201],"processes.":[206]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}