Table of Contents
Quantum Computation and AI
Overview
What is quantum computation?
Why bother with quantum computation?
The power of quantum computation
Nobody understands quantum mechanics
Absurd but taken seriously (not just quantum mechanics but
also quantum computation)
A beam splitter
An interferometer
Possibilities count
Calculating interference
Double slit interference
Interference in the interferometer
A photontriggered bomb
ElitzurVaidman bomb testing
Two interesting speedups
Reminder: exponential savings is very good!
Physical implementation
Qubits
State representation, one qubit
Entanglement
State representation, multiple qubits
Measurement
Classical computation in matrix form
A quantum NOT gate
A squarerootofNOT (SRN) gate
Other quantum gates
Polarizing beamsplitter CNOT gate [Cerf, Adami, and Kwiat]
Algorithms and gate array diagrams
The database search problem
Oracle problems
Grover’s algorithm for a 4item database
Cube diagram for a 3qubit system
(0) Grover’s algorithm, item at 0,0
(1) Grover’s algorithm, item at 0,0
(2) Grover’s algorithm, item at 0,0
(3) Grover’s algorithm, item at 0,0
(4) Grover’s algorithm, item at 0,0
(5) Grover’s algorithm, item at 0,0
(6) Grover’s algorithm, item at 0,0
(7) Grover’s algorithm, item at 0,0
(8) Grover’s algorithm, item at 0,0
(9) Grover’s algorithm, item at 0,0
Grover’s algorithm, general strategy
Shor’s algorithm
AI for quantum computation
Genetic Programming (GP)
GP for quantum computation
Fitness
Primitives for gatearray production
The scaling majorityon problem
Evolved database search gate array
The ANDOR tree problem
Error/complexity measures
Complexity of 2bit ANDOR
Evolved ANDOR gate array
Evolved ANDOR gate array, hand tuned
Derived betterthanclassical OR
GP/quantum computing research directions
Quantum computation for AI
Quantum this and quantum that
Quantum logic
Quantum computing and the human brain
Quantum computing and consciousness
Conclusions

Author: Lee Spector
Email: lspector@hampshire.edu
Home Page: http://hampshire.edu/lspector
Other information:
c) 1999, Lee Spector
