Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
13Activity

Table Of Contents

1.1 What is Quantum Computing?
1.2 Why Another Quantum Computing Tutorial?
1.2.1 The Bible of Quantum Computing
2.1 Introduction
2.2 History
2.3 Turing Machines
2.3.1 Binary Numbers and Formal Languages
2.3.2 Turing Machines in Action
2.3.3 The Universal Turing Machine
2.3.4 The Halting Problem
2.4 Circuits
2.4.1 Common Gates
2.4.2 Combinations of Gates
2.4.3 Relevant Properties
2.4.4 Universality
2.5 Computational Resources and Efficiency
2.5.1 Quantifying Computational Resources
2.5.2 Standard Complexity Classes
2.5.3 The Strong Church-Turing Thesis
2.5.4 Quantum Turing Machines
2.6 Energy and Computation
2.6.1 Reversibility
2.6.2 Irreversibility
2.6.3 Landauer’s Principle
2.6.4 Maxwell’s Demon
2.6.5 Reversible Computation
2.6.6 Reversible Gates
2.6.7 Reversible Circuits
2.7 Artificial Intelligence
2.7.1 The Chinese Room
2.7.2 Quantum Computers and Intelligence
3.1 Introduction
3.2 Polynomials
3.3 Logical Symbols
3.4 Trigonometry Review
3.4.1 Right Angled Triangles
3.4.2 Converting Between Degrees and Radians
3.4.3 Inverses
3.4.4 Angles in Other Quadrants
3.4.5 Visualisations and Identities
3.5 Logs
3.6 Complex Numbers
3.6.1 Polar Coordinates and Complex Conjugates
3.6.2 Rationalising and Dividing
3.6.3 Exponential Form
3.7 Matrices
3.7.1 Matrix Operations
3.8 Vectors and Vector Spaces
3.8.1 Introduction
3.8.2 Column Notation
3.8.3 The Zero Vector
3.8.4 Properties of Vectors inCn
3.8.5 The Dual Vector
3.8.6 Linear Combinations
3.8.7 Linear Independence
3.8.8 Spanning Set
3.8.9 Basis
3.8.10 Probability Amplitudes
3.8.11 The Inner Product
3.8.12 Orthogonality
3.8.13 The Unit Vector
3.8.14 Bases forCn
3.8.15 The Gram Schmidt Method
3.8.16 Linear Operators
3.8.17 Outer Products and Projectors
3.8.18 The Adjoint
3.8.19 Eigenvalues and Eigenvectors
3.8.20 Trace
3.8.25 The Commutator and Anti-Commutator
3.8.26 Polar Decomposition
3.8.27 Spectral Decomposition
3.8.28 Tensor Products
3.9 Fourier Transforms
3.9.1 The Fourier Series
3.9.2 The Discrete Fourier Transform
Quantum Mechanics
4.1 History
4.1.1 Classical Physics
4.1.2 Important Concepts
4.1.3 Statistical Mechanics
4.1.4 Important Experiments
4.1.5 The Photoelectric Effect
4.1.6 Bright Line Spectra
4.1.7 Proto Quantum Mechanics
4.1.8 The New Theory of Quantum Mechanics
4.2.5 Uncertainty
4.2.6 Entanglement
4.2.7 The Four Postulates of Quantum Mechanics
Quantum Computing
5.1 Elements of Quantum Computing
5.1.1 Introduction
5.1.2 History
5.1.3 Bits and Qubits
5.1.4 Entangled States
5.1.5 Quantum Circuits
5.2 Important Properties of Quantum Circuits
5.2.1 Common Circuits
5.3 The Reality of Building Circuits
5.3.1 Building a Programmable Quantum Computer
5.4 The Four Postulates of Quantum Mechanics
5.4.1 Postulate One
5.4.2 Postulate Two
5.4.3 Postulate Three
5.4.4 Postulate Four
Information Theory
6.1 Introduction
6.2 History
6.3 Shannon’s Communication Model
6.3.1 Channel Capacity
6.4 Classical Information Sources
6.4.1 Independent Information Sources
6.5 Classical Redundancy and Compression
6.5.1 Shannon’s Noiseless Coding Theorem
6.5.2 Quantum Information Sources
6.5.3 Pure and Mixed States
6.5.4 Schumacher’s Quantum Noiseless Coding Theorem
6.6 Noise and Error Correction
6.6.1 Quantum Noise
6.6.2 Quantum Error Correction
6.7 Bell States
6.7.1 Same Measurement Direction
6.7.2 Different Measurement Directions
6.7.3 Bell’s Inequality
6.8 Cryptology
6.8.1 Classical Cryptography
6.8.2 Quantum Cryptography
6.8.3 Are we Essentially Information?
6.9 Alternative Models of Computation
Quantum Algorithms
7.0.1 Introduction
7.1 Deutsch’s Algorithm
7.1.1 The Problem Defined
7.1.2 The Classical Solution
7.1.3 The Quantum Solution
7.1.4 Physical Implementations
7.2 The Deutsch-Josza Algorithm
7.2.1 The Problem Defined
7.2.2 The Quantum Solution
7.3 Shor’s Algorithm
7.3.1 The Quantum Fourier Transform
7.3.2 Fast Factorisation
7.3.3 Order Finding
7.4 Grover’s Algorithm
7.4.1 The Travelling Salesman Problem
7.4.2 Quantum Searching
8.2 Physical Realisation
8.2.1 Implementation Technologies
8.4 Encryption Devices
0 of .
Results for:
No results containing your search query
P. 1
Temple of Quantum Computing v1 1

Temple of Quantum Computing v1 1

Ratings: (0)|Views: 1,709|Likes:
Published by tradercat

More info:

Published by: tradercat on Sep 21, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

11/01/2011

pdf

text

original

You're Reading a Free Preview
Pages 6 to 82 are not shown in this preview.
You're Reading a Free Preview
Pages 88 to 115 are not shown in this preview.
You're Reading a Free Preview
Pages 121 to 223 are not shown in this preview.
You're Reading a Free Preview
Page 229 is not shown in this preview.
You're Reading a Free Preview
Pages 235 to 250 are not shown in this preview.

Activity (13)

You've already reviewed this. Edit your review.
1 hundred reads
kuru2111 liked this
99books liked this
puy0qjh4h34p66qg liked this
leejlscribd liked this
B778 liked this
drober liked this
jbiro liked this
fhlim2069 liked this
dustinfranklin liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->