**An Introduction to Quantum Computing for Non-Physicists**

by Eleanor G. Rieffel, Wolfgang Polak

**Publisher**: arXiv 2000**Number of pages**: 45

**Description**:

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.

Download or read it online for free here:

**Download link**

(350KB, PDF)

## Similar books

**Basic Concepts in Quantum Computation**

by

**Artur Ekert, Patrick Hayden, Hitoshi Inamori**-

**arXiv**

Contents: Qubits, gates and networks; Quantum arithmetic and function evaluations; Algorithms and their complexity; From interferometers to computers; The first quantum algorithms; Quantum search; Optimal phase estimation; and more.

(

**4496**views)

**Measures and Applications of Quantum Correlations**

by

**G. Adesso, T.R. Bromley, M. Cianciaruso**-

**arXiv**

An overview of the current quest for a proper understanding of frontier between classical and quantum correlations in composite states. We focus on various approaches to define general quantum correlations, based on different physical perspectives.

(

**2130**views)

**Quantum Information: primitive notions and quantum correlations**

by

**Valerio Scarani**-

**arXiv**

I rapidly review the basic notions of quantum physics and many primitives of quantum information. The second part is devoted to a detailed introduction to the topic of quantum correlations, covering the evidence for failure of alternative theories...

(

**2025**views)

**Quantum Hamiltonian Complexity**

by

**S. Gharibian, Y. Huang, Z. Landau, S. W. Shin**-

**arXiv**

We survey the growing field of Quantum Hamiltonian Complexity. Our aim is to provide a computer science-oriented introduction to the subject in order to help bridge the language barrier between computer scientists and physicists in the field.

(

**1533**views)