{"id":"https://openalex.org/W4413217686","doi":"https://doi.org/10.1145/3712255.3734312","title":"A Variational Quantum Algorithm for the Permutation Flow Shop Scheduling Problem","display_name":"A Variational Quantum Algorithm for the Permutation Flow Shop Scheduling Problem","publication_year":2025,"publication_date":"2025-07-14","ids":{"openalex":"https://openalex.org/W4413217686","doi":"https://doi.org/10.1145/3712255.3734312"},"language":"en","primary_location":{"id":"doi:10.1145/3712255.3734312","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712255.3734312","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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 Companion","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/A5058277216","display_name":"Marco Baioletti","orcid":"https://orcid.org/0000-0001-5630-7173"},"institutions":[{"id":"https://openalex.org/I27483092","display_name":"University of Perugia","ror":"https://ror.org/00x27da85","country_code":"IT","type":"education","lineage":["https://openalex.org/I27483092"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Marco Baioletti","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Perugia, Perugia, Italy"],"raw_orcid":"https://orcid.org/0000-0001-5630-7173","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Perugia, Perugia, Italy","institution_ids":["https://openalex.org/I27483092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119158875","display_name":"Fabrizio Fagiolo","orcid":null},"institutions":[{"id":"https://openalex.org/I4210166865","display_name":"Institute of Cognitive Sciences and Technologies","ror":"https://ror.org/05w9g2j85","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210166865"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Fabrizio Fagiolo","raw_affiliation_strings":["ISTC - Institute of cognitive sciences and technologies, CNR National Research Counsil, Roma, Italy"],"raw_orcid":"https://orcid.org/0009-0003-0390-7855","affiliations":[{"raw_affiliation_string":"ISTC - Institute of cognitive sciences and technologies, CNR National Research Counsil, Roma, Italy","institution_ids":["https://openalex.org/I4210166865"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052621202","display_name":"Angelo Oddi","orcid":"https://orcid.org/0000-0003-4370-7156"},"institutions":[{"id":"https://openalex.org/I4210166865","display_name":"Institute of Cognitive Sciences and Technologies","ror":"https://ror.org/05w9g2j85","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210166865"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Angelo Oddi","raw_affiliation_strings":["ISTC - Institute of cognitive sciences and technologies, CNR National Research Counsil, Roma, Italy"],"raw_orcid":"https://orcid.org/0000-0003-4370-7156","affiliations":[{"raw_affiliation_string":"ISTC - Institute of cognitive sciences and technologies, CNR National Research Counsil, Roma, Italy","institution_ids":["https://openalex.org/I4210166865"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046333776","display_name":"Riccardo Rasconi","orcid":"https://orcid.org/0000-0003-2420-4713"},"institutions":[{"id":"https://openalex.org/I4210166865","display_name":"Institute of Cognitive Sciences and Technologies","ror":"https://ror.org/05w9g2j85","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210166865"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Riccardo Rasconi","raw_affiliation_strings":["ISTC - Institute of cognitive sciences and technologies, CNR National Research Counsil, Roma, Italy"],"raw_orcid":"https://orcid.org/0000-0003-2420-4713","affiliations":[{"raw_affiliation_string":"ISTC - Institute of cognitive sciences and technologies, CNR National Research Counsil, Roma, Italy","institution_ids":["https://openalex.org/I4210166865"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5058277216"],"corresponding_institution_ids":["https://openalex.org/I27483092"],"apc_list":null,"apc_paid":null,"fwci":0.7624,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.74552957,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2389","last_page":"2395"},"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.9993000030517578,"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.9993000030517578,"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.9905999898910522,"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/T12288","display_name":"Optimization and Search Problems","score":0.9700000286102295,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.7557342052459717},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6193426847457886},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6085644960403442},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.47257864475250244},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.47179144620895386},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4649706184864044},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.39532363414764404},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37520867586135864},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23982712626457214},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.0729215145111084},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.06820997595787048},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06423437595367432}],"concepts":[{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.7557342052459717},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6193426847457886},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6085644960403442},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.47257864475250244},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.47179144620895386},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4649706184864044},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.39532363414764404},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37520867586135864},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23982712626457214},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0729215145111084},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.06820997595787048},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06423437595367432},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3712255.3734312","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712255.3734312","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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 Companion","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1965680834","https://openalex.org/W1977108750","https://openalex.org/W2156391157","https://openalex.org/W2161685427","https://openalex.org/W2345112857","https://openalex.org/W2399100674","https://openalex.org/W2564229214","https://openalex.org/W2754868542","https://openalex.org/W2755255888","https://openalex.org/W2781738013","https://openalex.org/W2960556599","https://openalex.org/W3098268180","https://openalex.org/W3100931082","https://openalex.org/W3105713641","https://openalex.org/W3111162498","https://openalex.org/W3196615270","https://openalex.org/W4213212652","https://openalex.org/W4231093917","https://openalex.org/W4323980869","https://openalex.org/W4382366505","https://openalex.org/W4401214771","https://openalex.org/W4405223149","https://openalex.org/W4406322814"],"related_works":["https://openalex.org/W2967782293","https://openalex.org/W2185192838","https://openalex.org/W2069961172","https://openalex.org/W2955323683","https://openalex.org/W1564838499","https://openalex.org/W2559484340","https://openalex.org/W26892725","https://openalex.org/W2165758382","https://openalex.org/W1971939018","https://openalex.org/W3155166764"],"abstract_inverted_index":{"In":[0],"this":[1,55],"paper":[2],"we":[3,57],"present":[4],"a":[5,27,43,46,61,70,85,96,108],"Variational":[6],"Quantum":[7],"Algorithm":[8],"(VQA)":[9],"for":[10],"the":[11,31,65,76,98,113],"Permutation":[12],"Flow":[13],"Shop":[14],"Scheduling":[15],"Problem":[16],"(PFSSP).":[17],"This":[18],"scheduling":[19],"problem":[20],"is":[21,34,51,67],"challenging":[22],"to":[23,37,59,111],"be":[24,38,80],"solved":[25],"with":[26,69],"quantum":[28,117],"algorithm":[29,89],"because":[30],"objective":[32,77],"function":[33,78],"quite":[35],"difficult":[36],"expressed":[39],"by":[40],"means":[41],"of":[42,49,73],"Hamiltonian,":[44],"and":[45,75,93],"large":[47],"number":[48,72],"qubits":[50,74],"generally":[52],"required.":[53],"For":[54],"reason,":[56],"propose":[58],"use":[60],"variational":[62],"approach":[63],"where":[64],"solution":[66,105],"represented":[68],"limited":[71],"can":[79],"computed":[81],"without":[82],"explicitly":[83],"synthesizing":[84],"Hamiltonian":[86],"operator.":[87],"The":[88],"has":[90],"been":[91],"implemented":[92],"tested":[94],"on":[95,115],"simulator;":[97],"preliminary":[99],"experimental":[100],"results":[101],"demonstrate":[102],"that":[103],"our":[104],"could":[106],"represent":[107],"viable":[109],"alternative":[110],"solve":[112],"PFSSP":[114],"real":[116],"devices.":[118]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}