Quantum Computing Term Paper

Title: An Introduction to Quantum Computing

Authors:Noson S. Yanofsky

(Submitted on 2 Aug 2007)

Abstract: Quantum Computing is a new and exciting field at the intersection of mathematics, computer science and physics. It concerns a utilization of quantum mechanics to improve the efficiency of computation. Here we present a gentle introduction to some of the ideas in quantum computing. The paper begins by motivating the central ideas of quantum mechanics and quantum computation with simple toy models. From there we move on to a formal presentation of the small fraction of (finite dimensional) quantum mechanics that we will need for basic quantum computation. Central notions of quantum architecture (qubits and quantum gates) are described. The paper ends with a presentation of one of the simplest quantum algorithms: Deutsch's algorithm. Our presentation demands neither advanced mathematics nor advanced physics.

Submission history

From: Noson S. Yanofsky [view email]
[v1] Thu, 2 Aug 2007 02:50:42 GMT (164kb,D)

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Эхо выстрела слилось с царившим вокруг хаосом. Сознание гнало ее вперед, ноги не слушались. Коммандер. Мгновение спустя она, спотыкаясь, карабкалась вверх по ступенькам, совершенно забыв о таящейся внизу опасности.

0 thoughts on “Quantum Computing Term Paper”


Leave a Comment

Your email address will not be published. Required fields are marked *