In 1994 Peter Shor discovered a quantum algorithm which will break most of the cryptography used in Internet communications once large scale quantum computers are built. Quantum computers are devices that operate on the principles of quantum mechanics and use quantum systems as their processors.
This book introduces the exciting field of quantum computing using only high school algebra and trigonometry. We present topics from quantum mechanics, algebra, computer science and cryptography, which form the foundation of the theory of quantum computing. Understanding Shor's algorithm is one of the goals of this book.
Any party may pass on unaltered copies of this book by electronic means and make it available for download under the terms and conditions of the Digital Peer Publishing Licence (DPPL), version 2.
Printing of this book is prohibited without a written permission of the author.
A printed copy of this book may be purchased through Amazon and other online bookstores.
About the author: Yuly Billig is a mathematics professor at Carleton University in Ottawa, Canada. He has over 40 research publications. Professor Billig is a founder of Carleton Math Enrichment Centre, which runs programs for elementary and high school students. When Yuly Billig is not doing math, he may be found canoeing at a remote Canadian lake, or trekking in the mountains.