Passcode: please contact albertrico23 at gmail.com
seminar
Speaker: Adam Sawicki (CFT PAN, Warsaw)
Abstract
Universal quantum gates play a central role in quantum computing. It is well known that in order to construct a universal set of gates for many qudits it is enough to take a universal set for one qudit and extend it by a two-qudit entangling gate. On the other hand, it is a great challenge to find a time efficient procedure that enables deciding if a given set of one-qudit gates is universal. In this talk I will connect the universality problem with the theory of t-designs and provide a universality checking procedure whose complexity scales polynomially with the dimension of the qudit. The talk will be based on: A. Sawicki, L. Mattioli, Z. Zimboras Phys. Rev. A 105, 052602, 2022
