An Introduction to Quantum Computing for Non-Physicists

Small book cover: An Introduction to Quantum Computing for Non-Physicists

An Introduction to Quantum Computing for Non-Physicists

Publisher: arXiv
Number of pages: 45

The aim of this paper is to guide computer scientists and other non-physicists through the conceptual and notational barriers that separate quantum computing from conventional computing. We introduce basic principles of quantum mechanics to explain where the power of quantum computers comes from and why it is difficult to harness. We describe quantum cryptography, teleportation, and dense coding.

Home page url

Download or read it online for free here:
Download link
(350KB, PDF)

Similar books

Book cover: Quantum Walks: A Comprehensive ReviewQuantum Walks: A Comprehensive Review
by - arXiv
Quantum walks is an advanced tool for building quantum algorithms that constitute a universal model of quantum computation. In this paper we review theoretical advances on the foundations of both discrete- and continuous-time quantum walks.
Book cover: Quantum Information TheoryQuantum Information Theory
by - arXiv
A short review of ideas in quantum information theory. Quantum mechanics is presented together with some useful tools for quantum mechanics of open systems. The treatment is pedagogical and suitable for beginning graduates in the field.
Book cover: Quantum AlgorithmsQuantum Algorithms
by - arXiv
This text surveys the state of the art in quantum computer algorithms, including both black-box and non-black-box results. A representative sample of quantum algorithms is given. This includes a summary of the early quantum algorithms, etc.
Book cover: Quantum Computing Since DemocritusQuantum Computing Since Democritus
by - University of Waterloo
We'll start out with various scientific problems that predate quantum computing: for example, the measurement problem, P versus NP, the existence of secure cryptography, the Humean problem of induction, or the possibility of closed timelike curves.