Elements of Quantum Computation and Quantum Communication

By Anirban Pathak

© 2013 – CRC Press

340 pages | 50 B/W Illus.

Purchasing Options:
Hardback: 9781466517912
pub: 2013-06-19
US Dollars$83.95

Comp Exam Copy

About the Book

While there are many available textbooks on quantum information theory, most are either too technical for beginners or not complete enough. Filling this gap, Elements of Quantum Computation and Quantum Communication gives a clear, self-contained introduction to quantum computation and communication. Written primarily for undergraduate students in physics, mathematics, computer science, and related disciplines, this introductory text is also suitable for researchers interested in quantum computation and communication.

Developed from the author’s lecture notes, the text begins with developing a perception of classical and quantum information and chronicling the history of quantum computation and communication. It then covers classical and quantum Turing machines, error correction, the quantum circuit model of computation, and complexity classes relevant to quantum computing and cryptography. After presenting mathematical techniques frequently used in quantum information theory and some basic ideas from quantum mechanics, the author describes quantum gates, circuits, algorithms, and error-correcting codes. He also explores the significance and applications of two unique quantum communication schemes: quantum teleportation and superdense coding. The book concludes with various aspects of quantum cryptography.

Exploring recent developments and open questions in the field, this text prepares readers for further study and helps them understand more advanced texts and journal papers. Along with thought-provoking cartoons and brief biographies of key players in the field, each chapter includes examples, references, exercises, and problems with detailed solutions.


"For the beginning student in quantum computation, the text is particularly useful for its breadth, background, and computations. The book covers the basic topics in enough depth and detail for students to continue on to research papers. The book can also be used as a reference for the fully worked computational problems as they demonstrate the common computational techniques in quantum computation that are usually referred to without reference in journal articles."

Zentralblatt MATH 1280

Table of Contents

Introduction and Overview

What is information?

Why do we need to know how to manage information?

A brief history of quantum computation and quantum communication

Basic Ideas of Classical and Quantum Computational Models and Complexity Classes

Elementary idea of complexity of an algorithm

Turing machine

Circuit model of computation

Computational complexity and related issues

Mathematical Tools and Simple Quantum Mechanics Required for Quantum Computing

A little bit of algebra required for quantum computing

A little bit of quantum mechanics

A little more of algebra for quantum computing

Quantum Gates and Quantum Circuits

Single qubit gates

Two qubit gates

Three qubit gates

A little more on quantum gates

Quantum circuits


Quantum Algorithms

Deutsch's algorithm

Deutsch Jozsa (DJ) algorithm

Grover’s algorithm

Simon’s algorithm

Shor’s algorithm

Solution of Pell's equation and the principal ideal problem


Quantum Error Correction

Quantum error correction

Basic idea of an error model

A little more on quantum error correction

Decoherence and decoherence free subspace

DiVincenzo criteria

Quantum Teleportation and Superdense Coding

Different types of teleportation schemes

A simple scheme for perfect teleportation

Probabilistic teleportation

Controlled teleportation or quantum information splitting

Modified teleportation schemes

Superdense coding

Quantum Cryptography

Jargon related to cryptography

Some interesting classical ciphers

Different aspects of quantum cryptography

Let us develop protocols of QKD

Protocol 5: B92 protocol

GV protocol: QKD with orthogonal states

Ping-pong and modified ping-pong protocols

DLL and modified DLL protocols

DSQC protocol and its modifications

Protocols of quantum dialogue

Protocol 18: Quantum secret sharing


Solved Examples, Further Readings, and Exercises appear at the end of each chapter.

Subject Categories

BISAC Subject Codes/Headings:
MATHEMATICS / Arithmetic
SCIENCE / Quantum Theory