{"id":354,"date":"2022-12-12T23:12:34","date_gmt":"2022-12-12T22:12:34","guid":{"rendered":"https:\/\/quantum.lis-lab.fr\/?p=354"},"modified":"2022-12-12T23:13:52","modified_gmt":"2022-12-12T22:13:52","slug":"titouan-carette-latvia-university-perfect-matchings-quantum-computing-and-zw-calculus","status":"publish","type":"post","link":"https:\/\/quantum.lis-lab.fr\/?p=354","title":{"rendered":"Titouan Carette (Latvia University): Perfect matchings, Quantum computing and ZW-calculus"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\"><strong>Abstract :<\/strong> In 2002, Valiant introduced matchgates, a computational model based on perfect matching in graphs. Independently, in 2010, Coecke and Kissinger developed the ZW-calculus, a graphical language inspired by two families of multipartite states, the GHZ and W-states. This calculus has wonderful properties but no intuitive interpretations, and despite its historical role in the theory of diagrammatic languages, it is often looked at as a curiosity. In this presentation, I will present ongoing works with Etienne Moutot, Thomas Perez and Renaud Vilmart. We propose to use the ZW-calculus as the natural language to formulate the theory of matchgates, and in doing so, we provide a combinatorial interpretation of ZW-diagrams via perfect matching. I will introduce from scratch this joint framework and its application to the development of new simulation technics of quantum circuits.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>When : <\/strong>Lundi 12 d\u00e9cembre \u00e0 14h00\u00a0<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Where :\u00a0<\/strong>salle 04.05 du TPR2 \u00e0 Luminy &#8211; <strong>Lien <a href=\"https:\/\/univ-amu-fr.zoom.us\/j\/83828947804?pwd=ekt6YXNjMGc3Z1dySHRqUkNpckZDUT09\">zoom<\/a>\u00a0<\/strong><\/p>\n\n\n\n<iframe loading=\"lazy\" src=\"https:\/\/amupod.univ-amu.fr\/video\/24934-titouan-carette\/25a8a8306788aa9aba929be593f4bb44d9dc27fdb1a68025d943e664c211e5a7\/?is_iframe=true\" width=\"640\" height=\"360\" style=\"padding: 0; margin: 0; border:0\" allowfullscreen ><\/iframe>\n","protected":false},"excerpt":{"rendered":"<p>Abstract : In 2002, Valiant introduced matchgates, a computational model based on perfect matching in graphs. Independently, in 2010, Coecke and Kissinger developed the ZW-calculus, a graphical language inspired by two families of multipartite states, the [&#8230;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_crdt_document":"","footnotes":""},"categories":[14],"tags":[],"class_list":["post-354","post","type-post","status-publish","format-standard","hentry","category-categorical-quantum-mechanics"],"_links":{"self":[{"href":"https:\/\/quantum.lis-lab.fr\/index.php?rest_route=\/wp\/v2\/posts\/354","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/quantum.lis-lab.fr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/quantum.lis-lab.fr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/quantum.lis-lab.fr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/quantum.lis-lab.fr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=354"}],"version-history":[{"count":1,"href":"https:\/\/quantum.lis-lab.fr\/index.php?rest_route=\/wp\/v2\/posts\/354\/revisions"}],"predecessor-version":[{"id":355,"href":"https:\/\/quantum.lis-lab.fr\/index.php?rest_route=\/wp\/v2\/posts\/354\/revisions\/355"}],"wp:attachment":[{"href":"https:\/\/quantum.lis-lab.fr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=354"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/quantum.lis-lab.fr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=354"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/quantum.lis-lab.fr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=354"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}