Quantum Computing: Codebreaking and Beyond
Martin Roetteler, Krysta M. Svore · IEEE Security & Privacy · 2018
We survey recent developments in quantum algorithms, focusing on resource estimates for breaking cryptographic protocols on a quantum computer, which in turn can be used to derive quantum security parameters for various schemes. We contrast these cryptographic applications with applications based on a quantum computer’s supreme ability to efficiently simulate other quantum mechanical systems.