{"id":54,"date":"2026-02-04T11:27:10","date_gmt":"2026-02-04T10:27:10","guid":{"rendered":"https:\/\/almoa.aau.at\/?page_id=54"},"modified":"2026-02-18T10:57:02","modified_gmt":"2026-02-18T09:57:02","slug":"dc-1-an-algorithm-for-solving-sdps-arising-in-quantum-computing","status":"publish","type":"page","link":"https:\/\/almoa.aau.at\/?page_id=54","title":{"rendered":"DC 1 &#8211; An Algorithm for solving SDPs arising in Quantum Computing"},"content":{"rendered":"<div class=\"dc-project\">\r\n<p class=\"wp-block-paragraph\"><strong>Project Title:\u00a0<\/strong>An Algorithm for solving SDPs arising in Quantum Computing <br \/><strong>Doctoral Candidate:<\/strong> N.N. <br \/><strong>Host Institution:<\/strong>\u00a0University of Klagenfurt <br \/><strong>Supervisor:<\/strong> <a href=\"https:\/\/www.aau.at\/team\/wiegele-angelika\/\">Angelika Wiegele<\/a>, <a href=\"https:\/\/research.tilburguniversity.edu\/en\/persons\/etienne-de-klerk\/\">Etienne de Klerk<\/a><\/p>\r\n\r\n\r\n\r\n<p class=\"wp-block-paragraph\"><strong>Objectives:<\/strong> We investigate semidefinite programs arising in the context of the causal compatibility question. In the so-called inflation technique, any causal structure is associated to a hierarchy of increasingly strict compatibility test, and each test can be formulated as a convex optimisation problem. These optimisation problems lead to large SDPs with a certain structure. Our aim is to develop an algorithm specialised for solving these SDPs. That means that one must exploit the low-rank structure of the optimal solution. Moreover, the problem will face a lot of symmetry. Symmetry reduction must be investigated in order that the algorithm is computationally tractable.<\/p>\r\n\r\n\r\n\r\n<p class=\"wp-block-paragraph\"><strong>Expected Results:<\/strong> An efficient implementation of a solver for SDPs arising in Quantum Computing; this algorithm will be also applicable to SDP arising in energy applications such as the unit commitment problems.<\/p>\r\n\r\n\r\n\r\n<p class=\"wp-block-paragraph\"><strong>Planned secondment:<\/strong> 3 months at Optit (A. Bettinelli) at the end of the 1st year to learn about the application of SDP arising in the optimisation of industrial energy production; 3 months at TiU (E. de Klerk) to gain insight into symmetry reduction in the 2nd year.<\/p>\r\n\r\n\r\n\r\n<p class=\"wp-block-paragraph\"><strong>Degree awarding institution:<\/strong> University of Klagenfurt<\/p>\r\n<\/div>","protected":false},"excerpt":{"rendered":"<p>Project Title:\u00a0An Algorithm for solving SDPs arising in Quantum Computing Doctoral Candidate: N.N. Host Institution:\u00a0University of Klagenfurt Supervisor: Angelika Wiegele, Etienne de Klerk Objectives: We investigate semidefinite programs arising in the context of the causal compatibility question. In the so-called inflation technique, any causal structure is associated to a hierarchy [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_crdt_document":"","footnotes":""},"class_list":["post-54","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/almoa.aau.at\/index.php?rest_route=\/wp\/v2\/pages\/54","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/almoa.aau.at\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/almoa.aau.at\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/almoa.aau.at\/index.php?rest_route=\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/almoa.aau.at\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=54"}],"version-history":[{"count":13,"href":"https:\/\/almoa.aau.at\/index.php?rest_route=\/wp\/v2\/pages\/54\/revisions"}],"predecessor-version":[{"id":519,"href":"https:\/\/almoa.aau.at\/index.php?rest_route=\/wp\/v2\/pages\/54\/revisions\/519"}],"wp:attachment":[{"href":"https:\/\/almoa.aau.at\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=54"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}