Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Roetteler et al. (2018) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: