Quantum Computation and AI

1999

Click here to start

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