1. COT 6200 Quantum Computing Fall 2010
Dan C. Marinescu
Office: HEC 439 B
Office hours: M-Wd 2:45-3:45 PM

2. Lecture 23 – Monday, November 8, 2010
Last time:
The expression of the logarithm of an operator
von Neumann entropy of a system in a pure state
Simon oracle
The classical solution
Born’s rule
Walsh-Hadamard Transform
The Simon oracle
Today:
Presentation of the paper: A.K.Ekert and R.Jozsa. “Quantum Algorithms: Entanglement Enhanced Information Processing.”
Finite fields;
The order of an element in a finite field; factoring an integer N
Quantum phase estimation and its application to order finding
Eigenvalue kickback
Next time:
Quantum phase estimation
Lecture 23