The Potential Impact of Quantum Computers on Society

Preprint English OPEN
de Wolf, Ronald (2017)
  • Subject: Computer Science - Computers and Society | Quantum Physics
    acm: TheoryofComputation_GENERAL | ComputingMilieux_THECOMPUTINGPROFESSION

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... View more
  • References (12)
    12 references, page 1 of 2

    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.

  • Metrics
    No metrics available
Share - Bookmark