Events

Filter by:

Limit to events where the first date of the event:
Date range
Limit to events where the first date of the event:
Limit to events where the title matches:
Limit to events where the type is one or more of:
Limit to events tagged with one or more of:
Limit to events where the audience is one or more of:
Wednesday, August 10, 2022 12:00 pm - 1:00 pm EDT (GMT -04:00)

IQC Student Seminar featuring Sarah Li

Improved Synthesis of Restricted Clifford+T Circuits

In quantum information theory, the decomposition of unitary operators into gates from some fixed universal set is of great research interest. Since 2013, researchers have discovered a correspondence between certain quantum circuits and matrices over rings of algebraic integers. For example, there is a correspondence between a family of restricted Clifford+T circuits and the group On(Z[1/2]). Therefore, in order to study quantum circuits, we can study the corresponding matrix groups and try to solve the constructive membership problem (CMP): given a set of generators and an element of the group, how to factor this element as a product of generators? Since a good solution to CMP yields a smaller decomposition of an arbitrary group element, it helps us implement quantum circuits using fewer resources.