This paper considers the potential impact that the nascent technology of quantum computing may have on society. It focuses on three areas: cryptography, optimization, and simulation of quantum systems. We will also discuss some ethical aspects of these developments, and...
D. Harlow and P. Hayden. Quantum computation vs. firewalls. Journal of High Energy Physics, 2013(85), 2013. arXiv:1301.4504.
[IBM16] [Mon16] [Sho97] [Sue07] [Tur36] [WLA13] A. Harrow, A. Hassidim, and S. Lloyd. Quantum algorithm for solving linear systems of equations. Physical Review Letters, 103(15):150502, 2009. arXiv:0811.3171.
A. Montanaro. Quantum algorithms: an overview. npj Quantum Information, (15023), 2016. arXiv:1511.04206.
[PHW+15] D. Poulin, M. B. Hastings, D. Wecker, N. Wiebe, A. C. Doherty, and M. Troyer.
Quantum Information and Computation, 15(5& 6):361i-384, 2015. arXiv:1406.4920.
[RWS+17] M. Reiher, N. Wiebe, K. Svore, D. Wecker, and M. Troyer. Elucidating reaction mechanisms on quantum computers. Proceedings of the National Academy of Sciences, 114(29):7555-7560, 2017. arXiv:1605.03590.
P. W. Shor. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing, 26(5):1484-1509, 1997. Earlier version in FOCS'94. quant-ph/9508027.
Suetonius. The Twelve Caesars. Penguin Classics, 2007. Translated by Robert Graves.
A. M. Turing. On computable numbers, with an application to the Entscheidungproblem. In Proceedings of the London Mathematical Society, volume 42, pages 230-265, 1936. Correction, ibidem (vol. 43), pages 544-546.