Quantum information processing offers fundamental improvements over classical information processing, such as computing power, secure communication, and high-precision measurements. However, the best way to create practical devices is not yet known. This textbook describes the techniques that are likely to be used in implementing optical quantum information processors. After developing the fundamental concepts in quantum optics and quantum information theory, the book shows how optical systems can be used to build quantum computers according to the most recent ideas. It discusses implementations based on single photons and linear optics, optically controlled atoms and solid-state systems, atomic ensembles, and optical continuous variables. This book is ideal for graduate students beginning research in optical quantum information processing. It presents the most important techniques of the field using worked examples and over 120 exercises.

Cambridge University Press eBooksApr 22, 2010344 citations

Introduction and Background

Phillip Kaye, Raymond Laflamme, Michele Mosca

A computer is a physical device that helps us process information by executing algorithms. An algorithm is a well-defined procedure, with finite description, for realizing an information-processing task. An information-processing task can always be translated into a physical task. When designing complex algorithms and protocols for various information-processing tasks, it is very helpful, perhaps essential, to work with some idealized computing model. However, when studying the true limitations of a computing device, especially for some practical reason, it is important not to forget the relationship between computing and physics. Real computing devices are embodied in a larger and often richer physical reality than is represented by the idealized computing model. Quantum information processing is the result of using the physical reality that quantum theory tells us about for the purposes of performing tasks that were previously thought impossible or infeasible. Devices that perform quantum information processing are known as quantum computers. In this book we examine how quantum computers can be used to solve certain problems more efficiently than can be done with classical computers, and also how this can be done reliably even when there is a possibility for errors to occur. In this first chapter we present some fundamental notions of computation theory and quantum physics that will form the basis for much of what follows. After this brief introduction, we will review the necessary tools from linear algebra in Chapter 2, and detail the framework of quantum mechanics, as relevant to our model of quantum computation, in Chapter 3. In the remainder of the book we examine quantum teleportation, quantum algorithms and quantum error correction in detail. We are often interested in the amount of resources used by a computer to solve a problem, and we refer to this as the complexity of the computation. An important resource for a computer is time. Another resource is space, which refers to the amount of memory used by the computer in performing the computation. We measure the amount of a resource used in a computation for solving a given problem as a function of the length of the input of an instance of that problem.

Oxford University Press eBooksNov 16, 20060 citations