{"id":"https://openalex.org/W4411867076","doi":"https://doi.org/10.1109/tetc.2025.3583224","title":"Path Integral Quantum Annealing Optimizations Validated on 0-1 Multidimensional Knapsack Problem","display_name":"Path Integral Quantum Annealing Optimizations Validated on 0-1 Multidimensional Knapsack Problem","publication_year":2025,"publication_date":"2025-07-01","ids":{"openalex":"https://openalex.org/W4411867076","doi":"https://doi.org/10.1109/tetc.2025.3583224"},"language":"en","primary_location":{"id":"doi:10.1109/tetc.2025.3583224","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2025.3583224","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Emerging Topics in Computing","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/A5035474519","display_name":"Evelina Forno","orcid":"https://orcid.org/0000-0002-2508-9254"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Evelina Forno","raw_affiliation_strings":["Electronic Design Automation (EDA) Group, Politecnico di Torino, Turin, Italy"],"raw_orcid":"https://orcid.org/0000-0002-2508-9254","affiliations":[{"raw_affiliation_string":"Electronic Design Automation (EDA) Group, Politecnico di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032058759","display_name":"Riccardo Pignari","orcid":"https://orcid.org/0000-0001-6341-8613"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Riccardo Pignari","raw_affiliation_strings":["Electronic Design Automation (EDA) Group, Politecnico di Torino, Turin, Italy"],"raw_orcid":"https://orcid.org/0000-0001-6341-8613","affiliations":[{"raw_affiliation_string":"Electronic Design Automation (EDA) Group, Politecnico di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010173029","display_name":"Vittorio Fra","orcid":"https://orcid.org/0000-0001-9175-2838"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Vittorio Fra","raw_affiliation_strings":["Electronic Design Automation (EDA) Group, Politecnico di Torino, Turin, Italy"],"raw_orcid":"https://orcid.org/0000-0001-9175-2838","affiliations":[{"raw_affiliation_string":"Electronic Design Automation (EDA) Group, Politecnico di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005432629","display_name":"Enrico Macii","orcid":"https://orcid.org/0000-0001-9046-5618"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Enrico Macii","raw_affiliation_strings":["Electronic Design Automation (EDA) Group, Politecnico di Torino, Turin, Italy"],"raw_orcid":"https://orcid.org/0000-0001-9046-5618","affiliations":[{"raw_affiliation_string":"Electronic Design Automation (EDA) Group, Politecnico di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011857762","display_name":"Gianvito Urgese","orcid":"https://orcid.org/0000-0003-2672-7593"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gianvito Urgese","raw_affiliation_strings":["Electronic Design Automation (EDA) Group, Politecnico di Torino, Turin, Italy"],"raw_orcid":"https://orcid.org/0000-0003-2672-7593","affiliations":[{"raw_affiliation_string":"Electronic Design Automation (EDA) Group, Politecnico di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I177477856"],"apc_list":null,"apc_paid":null,"fwci":2.792,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.9095044,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"13","issue":"3","first_page":"1272","last_page":"1284"},"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.9998000264167786,"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.9998000264167786,"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.9505000114440918,"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.90829998254776,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.8463550806045532},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6935282945632935},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6416081190109253},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"Quantum annealing","score":0.5870040655136108},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5151530504226685},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4871463477611542},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2953319549560547},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09804624319076538},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.08211442828178406}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.8463550806045532},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6935282945632935},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6416081190109253},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.5870040655136108},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5151530504226685},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4871463477611542},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2953319549560547},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09804624319076538},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.08211442828178406}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tetc.2025.3583224","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2025.3583224","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Emerging Topics in Computing","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":48,"referenced_works":["https://openalex.org/W1586409345","https://openalex.org/W1590211757","https://openalex.org/W1983624953","https://openalex.org/W2004617458","https://openalex.org/W2015685012","https://openalex.org/W2024060531","https://openalex.org/W2033873105","https://openalex.org/W2056760934","https://openalex.org/W2076112183","https://openalex.org/W2094756709","https://openalex.org/W2113868012","https://openalex.org/W2120802379","https://openalex.org/W2128986460","https://openalex.org/W2254018946","https://openalex.org/W2269913476","https://openalex.org/W2333029332","https://openalex.org/W2396466484","https://openalex.org/W2418783781","https://openalex.org/W2497099222","https://openalex.org/W2558888587","https://openalex.org/W2586261103","https://openalex.org/W2590432748","https://openalex.org/W2625299387","https://openalex.org/W2767868108","https://openalex.org/W2775855651","https://openalex.org/W2780656677","https://openalex.org/W2783833771","https://openalex.org/W2893909394","https://openalex.org/W2897914876","https://openalex.org/W2920051117","https://openalex.org/W2963711262","https://openalex.org/W2993160091","https://openalex.org/W3014405689","https://openalex.org/W3028293372","https://openalex.org/W3098226728","https://openalex.org/W3102030495","https://openalex.org/W3104097946","https://openalex.org/W3104354927","https://openalex.org/W3105773508","https://openalex.org/W3179067837","https://openalex.org/W4281896217","https://openalex.org/W4289334409","https://openalex.org/W4297910405","https://openalex.org/W4301014558","https://openalex.org/W4303579082","https://openalex.org/W4360596994","https://openalex.org/W4360965443","https://openalex.org/W4407448670"],"related_works":["https://openalex.org/W3049744717","https://openalex.org/W1984030868","https://openalex.org/W2359219221","https://openalex.org/W4385585333","https://openalex.org/W3208261700","https://openalex.org/W2606103374","https://openalex.org/W4379933616","https://openalex.org/W2971736115","https://openalex.org/W3165476442","https://openalex.org/W4304092472"],"abstract_inverted_index":{"Quantum":[0,46],"Annealing":[1,10,47],"(QA)":[2],"is":[3,120],"a":[4,49,69,99,107,160],"metaheuristic":[5],"designed":[6],"to":[7,62,126,151,175],"enhance":[8],"Simulated":[9],"by":[11],"leveraging":[12,92],"concepts":[13],"from":[14],"quantum":[15],"mechanics,":[16],"improving":[17],"parallelization":[18,72],"on":[19,55,95,143,197],"classical":[20],"computers.":[21,57],"Studies":[22],"have":[23],"shown":[24],"promising":[25],"results":[26,180,187],"for":[27,52,75,109,191],"this":[28,40],"technique":[29,51],"in":[30,78],"the":[31,63,114,130,137,144,148,155,173,186,189],"field":[32],"of":[33,71,90,139,147,194],"NP-hard":[34],"problems":[35],"and":[36,81,98,124],"constrained":[37],"optimization.":[38],"In":[39],"article,":[41],"we":[42,135],"examine":[43],"Path":[44],"Integral":[45],"(PIQA),":[48],"well-known":[50],"simulating":[53],"QA":[54],"conventional":[56],"We":[58],"then":[59],"propose":[60],"optimizations":[61],"algorithm,":[64],"offering":[65],"hardware":[66],"software":[67],"developers":[68],"suite":[70],"techniques":[73,93,142],"evaluated":[74],"their":[76],"effectiveness":[77],"enhancing":[79],"quality":[80],"speed.":[82],"The":[83,103],"proposed":[84],"approach":[85],"encompasses":[86],"four":[87],"distinct":[88],"degrees":[89],"optimization,":[91],"based":[94],"multiple-trial":[96],"parallelism":[97],"novel":[100],"pre-optimization":[101],"method.":[102],"article":[104],"further":[105],"proposes":[106],"methodology":[108],"handling":[110],"multiple":[111],"instances":[112],"within":[113],"search":[115],"space,":[116],"whereby":[117],"problem":[118],"data":[119],"replicated":[121],"into":[122],"slices":[123],"allocated":[125],"concurrent":[127],"processes":[128],"during":[129],"simulation.":[131],"Through":[132],"empirical":[133],"trials,":[134],"evaluate":[136],"impact":[138],"our":[140],"optimization":[141],"convergence":[145],"speed":[146],"algorithm":[149,174],"compared":[150],"unoptimized":[152],"PIQA,":[153],"using":[154],"Multidimensional":[156],"Knapsack":[157],"Problem":[158],"as":[159],"benchmark.":[161],"Our":[162],"findings":[163],"show":[164],"that":[165],"these":[166],"optimizations,":[167],"applied":[168],"individually":[169],"or":[170,178],"collectively,":[171],"enable":[172],"achieve":[176],"equal":[177],"superior":[179],"with":[181],"fewer":[182],"simulation":[183],"steps.":[184],"Overall,":[185],"highlight":[188],"potential":[190],"future":[192],"implementations":[193],"optimized":[195],"PIQA":[196],"dedicated":[198],"hardware.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}