Applied Algebra Group at the University of Zürich


eSeminar: Connections between cryptography and quantum gate synthesis

Romy Minko's talk
Date: 28.04.21   Time: 15.00 - 16.00   Room: Online

(**This eSeminar will take place on Zoom, using the same meeting details as previous seminars. If you do not have meeting details, please contact **)

With advancements in quantum computing, the search for efficient algorithms for synthesising gates (the building blocks of quantum algorithms) using cost-effective gate sets has become an important area of research. Interestingly, the problems underlying gate synthesis have a number of connections with cryptography. The first half of this talk will cover the history of research in this area and an overview of the main concepts. In the second half, I will present recent advancements in quantum gate synthesis, which adapt path-finding results from cryptography. This talk is aimed at researchers without a background in quantum computing, so will be fairly introductory.