Quantum Circuits and Algorithms for Cryptography

For decades, the use of quantum computers to break cryptography seemed to be an important, but distant, threat. But with recent dramatic innovations along the full quantum stack, such attacks may imminently become practical---and indeed may prove to be the first real applications of quantum computers. In this workshop we will explore the cutting edge of logical circuits and algorithms for factoring and discrete logarithms. We will discuss not only new ideas, but also new perspectives on existing ideas, that are critical for understanding the landscape of cryptographically relevant quantum computation.