Quantum Computation and Quantum Information Theory: 12-23 July 1999 Villa Gualino, Torino, Italy

Quantum information theory has revolutionized our view on the true nature of information and has led to such intriguing topics as teleportation and quantum computation. The field - by its very nature strongly interdisciplinary, with deep roots in the foundations both of quantum mechanics and of information theory and computer science - has become a major subject for scientists working in fields as diverse as quantum optics, superconductivity or information theory, all the way to computer engineers. The aim of this book is to provide guidance and introduce the broad literature in all the various aspects of quantum information theory. The topics range from the fundamental aspects of the theory, like quantum algorithms and quantum complexity, to the technological aspects of the design of quantum-information-processing devices. Each section of the book consists of a selection of key papers (with particular attention to their tutorial value), chosen and introduced by leading scientists in the specific area. An entirely new introduction to quantum complexity has been specifically written for the book.