Prof<\/b><\/span>. <\/b>Michele Marchesi<\/b><\/span> Abstract<\/b><\/span><\/p>\n The seminar, lasting about an hour, presents the problems of unconstrained binary quadratic optimization, where the variables assume binary values (0\/1 or -1\/1), and the function to be optimized is a quadratic form with real coefficients. It will discuss various real problems that can be represented as QUBO and how to incorporate constraints using penalty coefficients. Exact classical solvers, which can only be used for small problems due to the NP-complete complexity of QUBO problems, and the main heuristic solvers: Tabu Search and Simulated Annealing, will then be presented. Finally, the Quantum Annealing approach for solving this type of problem on specialized quantum computers will be presented.<\/p>\n Schedule<\/b><\/p>\n July 25th, 9:30-10:30\u00a0(Palazzo delle Scienze, Aula B<\/span>)<\/p>\n","protected":false},"excerpt":{"rendered":" QUBO and Quantum Annealing Prof. Michele Marchesi University of Cagliari and NetService spa Abstract The seminar, lasting about an hour, presents the problems of unconstrained binary quadratic optimization, where the variables assume binary values (0\/1 or -1\/1), and the function to be optimized is a quadratic form with real coefficients. It will discuss various real problems that can be represented as QUBO and how to incorporate constraints using penalty coefficients. Exact classical solvers, which can only be used for small problems due to the NP-complete complexity of QUBO problems, and the main heuristic solvers: Tabu Search and Simulated Annealing, will […]<\/a><\/p>\n","protected":false},"author":244,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[9,11,10],"tags":[],"class_list":["post-1334","post","type-post","status-publish","format-standard","hentry","category-dipartimento-matematica-informatica","category-dottorato-matematica-informatica","category-events","category-9-id","category-11-id","category-10-id","post-seq-1","post-parity-odd","meta-position-corners","fix"],"_links":{"self":[{"href":"https:\/\/dottorati.unica.it\/matematicaeinformatica\/wp-json\/wp\/v2\/posts\/1334","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dottorati.unica.it\/matematicaeinformatica\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dottorati.unica.it\/matematicaeinformatica\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dottorati.unica.it\/matematicaeinformatica\/wp-json\/wp\/v2\/users\/244"}],"replies":[{"embeddable":true,"href":"https:\/\/dottorati.unica.it\/matematicaeinformatica\/wp-json\/wp\/v2\/comments?post=1334"}],"version-history":[{"count":1,"href":"https:\/\/dottorati.unica.it\/matematicaeinformatica\/wp-json\/wp\/v2\/posts\/1334\/revisions"}],"predecessor-version":[{"id":1335,"href":"https:\/\/dottorati.unica.it\/matematicaeinformatica\/wp-json\/wp\/v2\/posts\/1334\/revisions\/1335"}],"wp:attachment":[{"href":"https:\/\/dottorati.unica.it\/matematicaeinformatica\/wp-json\/wp\/v2\/media?parent=1334"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dottorati.unica.it\/matematicaeinformatica\/wp-json\/wp\/v2\/categories?post=1334"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dottorati.unica.it\/matematicaeinformatica\/wp-json\/wp\/v2\/tags?post=1334"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
\nUniversity of Cagliari and NetService spa<\/p>\n