An Introduction to Quantum Computing, Without the Physics

Preprint English OPEN
Nannicini, Giacomo (2017)
  • Subject: 68Q12 | Computer Science - Discrete Mathematics | Computer Science - Data Structures and Algorithms | Quantum Physics

This paper is a gentle but rigorous introduction to quantum computing intended for discrete mathematicians. Starting from a small set of assumptions on the behavior of quantum computing devices, we analyze their main characteristics, stressing the differences with class... View more
  • References (13)
    13 references, page 1 of 2

    [Barenco et al., 1995] Barenco, A., Bennett, C. H., Cleve, R., DiVincenzo, D. P., Margolus, N., Shor, P., Sleator, T., Smolin, J. A., and Weinfurter, H. (1995). Elementary gates for quantum computation. Physical review A, 52(5):3457.

    [Bennett, 1973] Bennett, C. H. (1973). Logical reversibility of computation. IBM journal of Research and Development, 17(6):525{532.

    [Dawson and Nielsen, 2005] Dawson, C. M. and Nielsen, M. A. (2005). The Solovay-Kitaev algorithm. Technical Report quant-ph/0505030, arXiv.

    [Deutsch, 1985] Deutsch, D. (1985). Quantum theory, the Church-Turing principle and the universal quantum computer. In Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, volume 400, pages 97{117. The Royal Society.

    [Grover, 1996] Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. In Proceedings of the twenty-eighth annual ACM Symposium on Theory of Computing, pages 212{219. ACM.

    [Kitaev, 1997] Kitaev, A. Y. (1997). Quantum computations: algorithms and error correction. Russian Mathematical Surveys, 52(6):1191{1249.

    [Kliuchnikov et al., 2016] Kliuchnikov, V., Maslov, D., and Mosca, M. (2016). Practical approximation of single-qubit unitaries by single-qubit quantum cli ord and t circuits. IEEE Transactions on Computers, 65(1):161{172.

    [Mermin, 2007] Mermin, N. D. (2007). Quantum computer science: an introduction. Cambridge University Press.

    [Nielsen and Chuang, 2002] Nielsen, M. A. and Chuang, I. (2002). Quantum computation and quantum information. Cambridge University Press, Cambridge.

    [Rie el and Polak, 2000] Rie el, E. and Polak, W. (2000). An introduction to quantum computing for non-physicists. ACM Computing surveys, 32(3):300{335.

  • Bioentities (1)
    1j1i Protein Data Bank
  • Metrics
    No metrics available
Share - Bookmark