{"id":2553,"date":"2024-04-26T11:33:06","date_gmt":"2024-04-26T09:33:06","guid":{"rendered":"https:\/\/pb.edu.pl\/cisim\/?page_id=2553"},"modified":"2024-04-26T11:33:06","modified_gmt":"2024-04-26T09:33:06","slug":"kenneth-w-regan-abstract","status":"publish","type":"page","link":"https:\/\/pb.edu.pl\/cisim\/previous-conferences\/cisim-2024\/keynote-speakers\/kenneth-w-regan-abstract\/","title":{"rendered":"Kenneth W. Regan &#8211; Abstract"},"content":{"rendered":"<p><strong>Kenneth W. Regan, <\/strong><\/p>\n<p><strong>University at Buffalo<\/strong><\/p>\n<p>&nbsp;<\/p>\n<p><strong>Combinatorial Invariants and Quantum Circuits<br \/>\n<\/strong>(joint work with Chaowen Guan, University of Cincinnati)<\/p>\n<p><strong>Abstract<\/strong><br \/>\nThe study of polynomial invariants of graphs, matroids, and other combinatorial structures has seen great success in recent years. We apply these techniques and methods of algebra to quantum circuits.&nbsp; Results include faster algorithms for strong simulation of the tractable class of stabilizer circuits and for the basic problem of solving quadratic equations modulo 2.&nbsp; This leads to a new class of polynomials that arise as quasi-specializations of Oxley-Whittle rank-generating polynomials and behave as generalized Tutte-Grothendieck invariants.&nbsp; The methods aim to capture hardness properties of apparently classically intractable classes of quantum circuits.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Kenneth W. Regan, University at Buffalo &nbsp; Combinatorial Invariants and Quantum Circuits (joint work with<\/p>\n","protected":false},"author":161,"featured_media":0,"parent":2226,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"ngg_post_thumbnail":0,"footnotes":""},"class_list":["post-2553","page","type-page","status-publish","hentry"],"acf":[],"_links":{"self":[{"href":"https:\/\/pb.edu.pl\/cisim\/wp-json\/wp\/v2\/pages\/2553","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pb.edu.pl\/cisim\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/pb.edu.pl\/cisim\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/pb.edu.pl\/cisim\/wp-json\/wp\/v2\/users\/161"}],"replies":[{"embeddable":true,"href":"https:\/\/pb.edu.pl\/cisim\/wp-json\/wp\/v2\/comments?post=2553"}],"version-history":[{"count":0,"href":"https:\/\/pb.edu.pl\/cisim\/wp-json\/wp\/v2\/pages\/2553\/revisions"}],"up":[{"embeddable":true,"href":"https:\/\/pb.edu.pl\/cisim\/wp-json\/wp\/v2\/pages\/2226"}],"wp:attachment":[{"href":"https:\/\/pb.edu.pl\/cisim\/wp-json\/wp\/v2\/media?parent=2553"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}