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 photon-triggered bomb
Elitzur-Vaidman 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 square-root-of-NOT (SRN) gate
Other quantum gates
Polarizing beam-splitter CNOT gate [Cerf, Adami, and Kwiat]
Algorithms and gate array diagrams
The database search problem
Oracle problems
Grover’s algorithm for a 4-item database
Cube diagram for a 3-qubit 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 gate-array production
The scaling majority-on problem
Evolved database search gate array
The AND-OR tree problem
Error/complexity measures
Complexity of 2-bit AND-OR
Evolved AND-OR gate array
Evolved AND-OR gate array, hand tuned
Derived better-than-classical 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
|