Quantum Computation

Spring 2012

4042 Bren Hall

irani@ics.uci.edu

ICS 180

No class: April 23

- Introduction to quantum mechanics from the perspective of quantum information.
- Formal models of quantum computation and quantum complexity classes.
- Quantum algorithms: quantum fourier transform and applications (including Shor's algorithm for factoring), quantum search, quantum simulation.
- Limitations on quantum computation.
- Quantum error correction.

- Kitaev, Shen and Vyalyi,
__Classical and Quantum Computation__ - Nielsen and Chuang,
__Quantum Computation and Quantum Information__ - Mermin,
__Quantum Computer Science__ - Umesh Vazirani's Course Notes on Quantum Computation: link.
- John Preskill's Course Notes on Quantum Computation: link .
- Scott Aaronson's Course Notes on Quantum Complexity Theory: link .
- Scott Aaronson's Course Notes on Quantum Computing Since Democritus: link .
- Qubits, Quantum Mechanics and Computers: Course Notes link .
- Andrew Child's course on Quantum Algorithms: link .

Week | Topic | Slides | Homework |
---|---|---|---|

Week 1 | Quantum Mechanics Postulates, Qubits, Linear Algebra Overview | Slides last updated 4/2/12 1:15PM | Homework 1 |

Week 2 |
Tensor Products
EPR Quantum Teleportation Quantum Complexity Classes | - | - |

Week 3 |
Deutsch-Jozsa-Simons
QuantumFourierTransform | - | Homework 2 |

Week 4 | Reducing Factoring to Order Finding | - | - |

Week 5 |
Quantum Factoring Algorithm
Grover Search Phase Estimation | - | Homework 3 |

Week 6 |
Approximate Counting
Unstructured Search Lower Bound | - | - |

Week 7 |
Quantum Simulation
| - | - |

Week 8 |
Introduction to Quantum Error Correction
Introduction to Classical Codes Properties of Quantum Codes | - | Homework 4 |

Week 9 |
Stabilizer Codes
| - | - |

Week 10 |
Stabilizer Codes, Cont.
| - | Homework 5 |