Applied Algebra Group at the University of Zürich
Module: MAT076 Arbeitsgemeinschaft in Codierungstheorie und Kryptographie
Event: n.n. Arbeitsgemeinschaft in Codierungstheorie und Kryptographie
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 email@example.com **)
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.