arXiv:quant-ph/0305045quant-ph
Quantum Computation explained to my Mother
Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.
Abstract
There are many falsely intuitive introductions to quantum theory and quantum computation in a handwave. There are also numerous documents which teach those subjects in a mathematically sound manner. To my knowledge this paper is the shortest of the latter category. The aim is to deliver a short yet rigorous and self-contained introduction to Quantum Computation, whilst assuming the reader has no prior knowledge of anything but the fundamental operations on real numbers. Successively I introduce complex matrices; the postulates of quantum theory and the simplest quantum algorithm. The document originates from a fifty minutes talk addressed to a non-specialist audience, in which I sought to take the shortest mathematical path that proves a quantum algorithm right.
For anyone new to quantum computing, here are two good intro papers: Quantum Computation explained to my Mother http://arxiv.org/abs/quant-ph/0305045 An Introduction to Quantum Computing for Non-Physicists http://arxiv.org/abs/quant-ph/9809016
dpapathanasiouView on HNParent context