publication . Article . Preprint . 2017

The Potential Impact of Quantum Computers on Society

de Wolf, R.;
Open Access English
  • Published: 01 Dec 2017
textabstractThis 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 ways to mitigate the risks.
free text keywords: Computer Science - Computers and Society, Quantum Physics

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.

IBM. Quantum experience, 2016.

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.

J. D. Whitfield, P. J. Love, and A. Aspuru-Guzik. Computational complexity in electronic structure. Physical Chemistry Chemical Physics, 15(2):397-411, 2013.


Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Article . Preprint . 2017

The Potential Impact of Quantum Computers on Society

de Wolf, R.;