{"id":"https://openalex.org/W4415421437","doi":"https://doi.org/10.15439/2025f5496","title":"Adiabatic Quantum Computing for the Subset Sum Problem: Preliminary Studies","display_name":"Adiabatic Quantum Computing for the Subset Sum Problem: Preliminary Studies","publication_year":2025,"publication_date":"2025-10-15","ids":{"openalex":"https://openalex.org/W4415421437","doi":"https://doi.org/10.15439/2025f5496"},"language":"en","primary_location":{"id":"doi:10.15439/2025f5496","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2025f5496","pdf_url":"https://annals-csis.org/Volume_43/drp/pdf/5496.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/Volume_43/drp/pdf/5496.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120090482","display_name":"Cesar Freitas Bernardes","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126369","display_name":"Polydoro Ernani de S\u00e3o Thiago University Hospital","ror":"https://ror.org/0303d1x26","country_code":"BR","type":"healthcare","lineage":["https://openalex.org/I4210126369"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Cesar Freitas Bernardes","raw_affiliation_strings":["UFSC, Florianopolis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UFSC, Florianopolis","institution_ids":["https://openalex.org/I4210126369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037335994","display_name":"Pedro Belin Castellucci","orcid":"https://orcid.org/0000-0002-9248-4465"},"institutions":[{"id":"https://openalex.org/I4210126369","display_name":"Polydoro Ernani de S\u00e3o Thiago University Hospital","ror":"https://ror.org/0303d1x26","country_code":"BR","type":"healthcare","lineage":["https://openalex.org/I4210126369"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Pedro Castellucci","raw_affiliation_strings":["UFSC, Florianopolis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UFSC, Florianopolis","institution_ids":["https://openalex.org/I4210126369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047844105","display_name":"Douglas S. Gon\u00e7alves","orcid":"https://orcid.org/0000-0002-8673-1319"},"institutions":[{"id":"https://openalex.org/I4210126369","display_name":"Polydoro Ernani de S\u00e3o Thiago University Hospital","ror":"https://ror.org/0303d1x26","country_code":"BR","type":"healthcare","lineage":["https://openalex.org/I4210126369"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Douglas Gon\u00e7alves","raw_affiliation_strings":["UFSC, Florianopolis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UFSC, Florianopolis","institution_ids":["https://openalex.org/I4210126369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091316543","display_name":"Eduardo I. Duzzioni","orcid":"https://orcid.org/0000-0002-8971-2033"},"institutions":[{"id":"https://openalex.org/I4210126369","display_name":"Polydoro Ernani de S\u00e3o Thiago University Hospital","ror":"https://ror.org/0303d1x26","country_code":"BR","type":"healthcare","lineage":["https://openalex.org/I4210126369"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Eduardo Duzzioni","raw_affiliation_strings":["UFSC, Florianopolis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UFSC, Florianopolis","institution_ids":["https://openalex.org/I4210126369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049200982","display_name":"Antonio Mucherino","orcid":"https://orcid.org/0000-0003-1824-3724"},"institutions":[{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Antonio Mucherino","raw_affiliation_strings":["IRISA, University of Rennes 1"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRISA, University of Rennes 1","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I56067802"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.38003663,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"43","issue":null,"first_page":"635","last_page":"639"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9851999878883362,"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/quantum-computer","display_name":"Quantum computer","score":0.5139999985694885},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.445499986410141},{"id":"https://openalex.org/keywords/adiabatic-process","display_name":"Adiabatic process","score":0.40860000252723694},{"id":"https://openalex.org/keywords/adiabatic-quantum-computation","display_name":"Adiabatic quantum computation","score":0.3815000057220459},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.296999990940094},{"id":"https://openalex.org/keywords/quantum-system","display_name":"Quantum system","score":0.29170000553131104},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.28110000491142273}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5139999985694885},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4562999904155731},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.445499986410141},{"id":"https://openalex.org/C109663097","wikidata":"https://www.wikidata.org/wiki/Q182453","display_name":"Adiabatic process","level":2,"score":0.40860000252723694},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3822000026702881},{"id":"https://openalex.org/C192353077","wikidata":"https://www.wikidata.org/wiki/Q4682635","display_name":"Adiabatic quantum computation","level":4,"score":0.3815000057220459},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3732999861240387},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.3671000003814697},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31690001487731934},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.30390000343322754},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.296999990940094},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.29170000553131104},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.28110000491142273},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.2696000039577484},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2667999863624573},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.26489999890327454},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.26489999890327454},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.2637999951839447},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2621999979019165},{"id":"https://openalex.org/C124657808","wikidata":"https://www.wikidata.org/wiki/Q1133068","display_name":"Quantum dot","level":2,"score":0.25459998846054077},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.25110000371932983}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.15439/2025f5496","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2025f5496","pdf_url":"https://annals-csis.org/Volume_43/drp/pdf/5496.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:doaj.org/article:92e7a31854f94126b0a10cec8ac175e1","is_oa":true,"landing_page_url":"https://doaj.org/article/92e7a31854f94126b0a10cec8ac175e1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of computer science and information systems, Vol 43, Pp 635-639 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.15439/2025f5496","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2025f5496","pdf_url":"https://annals-csis.org/Volume_43/drp/pdf/5496.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320324147","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415421437.pdf","grobid_xml":"https://content.openalex.org/works/W4415421437.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1968182591","https://openalex.org/W1968609670","https://openalex.org/W1983624953","https://openalex.org/W2024060531","https://openalex.org/W2045492613","https://openalex.org/W2049815112","https://openalex.org/W2131684748","https://openalex.org/W2401610261","https://openalex.org/W2564229214","https://openalex.org/W2953018250","https://openalex.org/W3013119683","https://openalex.org/W3015421133","https://openalex.org/W3211398805","https://openalex.org/W4400960634"],"related_works":[],"abstract_inverted_index":{"The":[0],"Subset":[1],"Sum":[2],"Problem":[3],"(SSP)":[4],"is":[5,50,57],"one":[6],"of":[7,20,30,65,94,101,115,131,144,149,156],"those":[8,139],"combinatorial":[9],"problems":[10],"that":[11,61,67],"are":[12,63,138,178],"very":[13,45],"easy":[14],"to":[15,36,47,98,164,182],"understand":[16],"(take":[17],"a":[18,28,37,141],"bunch":[19],"integer":[21,96,168],"numbers":[22,32,97],"and":[23,180],"verify":[24],"whether":[25],"there":[26,62],"exists":[27],"subset":[29],"these":[31],"which":[33,89],"sums":[34],"up":[35],"given":[38],"target":[39],"integer),":[40],"but":[41,55],"it":[42,56],"can":[43,68,80],"be":[44,69,81],"difficult":[46],"solve.The":[48],"SSP":[49,66,136],"actually":[51],"an":[52],"NPcomplete":[53],"problem,":[54,76],"\"weakly\"":[58],"NP-hard,":[59],"implying":[60],"instances":[64,130,137],"solved":[70],"in":[71,127],"polynomial":[72],"time.For":[73],"this":[74],"particular":[75],"the":[77,85,92,99,113,120,124,132,147,150,153,157],"instance":[78],"hardness":[79],"measured":[82],"by":[83],"evaluating":[84],"so-called":[86],"\"density\"":[87],"index,":[88],"basically":[90],"compares":[91],"number":[93,100,143],"involved":[95],"bits":[102,145],"we":[103,122],"need":[104],"for":[105,119,146,185],"their":[106],"binary":[107],"representation.In":[108],"our":[109],"preliminary":[110,170],"study":[111],"on":[112,174],"use":[114],"adiabatic":[116],"quantum":[117,158,176],"computing":[118],"SSP,":[121],"investigate":[123],"actual":[125],"feasibility":[126],"solving":[128],"hard":[129,135],"problem.In":[133],"fact,":[134],"requiring":[140],"large":[142],"representation":[148],"integers,":[151],"while":[152],"analog":[154],"nature":[155],"computer":[159],"does":[160],"not":[161],"allow":[162],"us":[163],"ensure":[165],"highly":[166],"accurate":[167],"representations.Some":[169],"computational":[171],"experiments":[172],"performed":[173],"D-Wave":[175],"annealer":[177],"presented":[179],"compared":[181],"standard":[183],"solvers":[184],"classical":[186],"computers.":[187]},"counts_by_year":[],"updated_date":"2026-03-12T06:13:28.667946","created_date":"2025-10-24T00:00:00"}