Quantum computation and quantum information theory : reprint volume with introductory notes for ISI TMR Network School, 12-23 July 1999, Villa Gualino, Torino, Italy

Quantum information theory has revolutionised 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 covered 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 specially written for the book. Quantum information theory has revolutionised 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 covered 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 specially written for the book 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. The aim of this text is to provide guidance and introduce the broad literature in all the various aspects of quantum information theory. Topics covered range from the fundamental aspects of the theory to the technological aspects of the design of quantum-information-processing devices. Discussing the particle analog of Thomas Young's classic double-slit experiment, Richard Feynman wrote in 1964 that it "has in it the heart of quantum mechanics.