Quantum Computer Science: An Introduction 1st Edition by N. David Mermin – Ebook PDF Instant Download/Delivery. 0511339828, 9780511339820
Full download Quantum Computer Science: An Introduction 1st Edition after payment
Product details:
ISBN 10: 0511339828
ISBN 13: 9780511339820
Author: N. David Mermin
Quantum Computer Science: An Introduction 1st Edition: In the 1990’s it was realized that quantum physics has some spectacular applications in computer science. This book is a concise introduction to quantum computation, developing the basic elements of this new branch of computational theory without assuming any background in physics. It begins with an introduction to the quantum theory from a computer-science perspective. It illustrates the quantum-computational approach with several elementary examples of quantum speed-up, before moving to the major applications: Shor’s factoring algorithm, Grover’s search algorithm, and quantum error correction. The book is intended primarily for computer scientists who know nothing about quantum theory, but will also be of interest to physicists who want to learn the theory of quantum computation, and philosophers of science interested in quantum foundational issues. It evolved during six years of teaching the subject to undergraduates and graduate students in computer science, mathematics, engineering, and physics, at Cornell University.
Quantum Computer Science: An Introduction 1st Edition Table of contents:
Chapter 1: Cbits and Qbits
1.1 What is a quantum computer?
1.2 Cbits and their states
1.3 Reversible operations on Cbits
1.4 Manipulating operations on Cbits
1.5 Qbits and their states
1.6 Reversible operations on Qbits
1.7 Circuit diagrams
1.8 Measurement gates and the Born rule
1.9 The generalized Born rule
1.10 Measurement gates and state preparation
1.11 Constructing arbitrary 1- and 2-Qbit states
1.12 Summary: Qbits versus Cbits
Chapter 2: General Features and Some Simple Examples
2.1 The general computational process
2.2 Deutsch’s problem
2.3 Why additional Qbits needn’t mess things up
2.4 The Bernstein–Vazirani problem
2.5 Simon’s problem
2.6 Constructing Toffoli gates
Chapter 3: Breaking RSA Encryption
3.1 Period finding, factoring, and cryptography
3.2 Number-theoretic preliminaries
3.3 RSA encryption
3.4 Quantum period finding: preliminary remarks
3.5 The quantum Fourier transform
3.6 Eliminating the 2-Qbit gates
3.7 Finding the period
3.8 Calculating the periodic function
3.9 The unimportance of small phase errors
3.10 Period finding and factoring
Chapter 4: Searching with a Quantum Computer
4.1 The nature of the search
4.2 The Grover iteration
4.3 How to construct W
4.4 Generalization to several special numbers
4.5 Searching for one out of four items
Chapter 5: Quantum Error Correction
5.1 The miracle of quantum error correction
5.2 A simplified example
5.3 The physics of error generation
5.4 Diagnosing error syndromes
5.5 The 5-Qbit error-correcting code
5.6 The 7-Qbit error-correcting code
5.7 Operations on 7-Qbit codewords
5.8 A 7-Qbit encoding circuit
5.9 A 5-Qbit encoding circuit
Chapter 6: Protocols That Use Just a Few Qbits
6.1 Bell states
6.2 Quantum cryptography
6.3 Bit commitment
6.4 Quantum dense coding
6.5 Teleportation
6.6 The GHZ puzzle
People also search for Quantum Computer Science: An Introduction 1st Edition:
mermin quantum computer science
david mermin quantum computer science pdf
nd mermin quantum computer science
msc quantum computer science
time quantum computer science