Portland State University
School of Engineering and Computer Science
ECE 510 - Quantum Computing
Course Schedule, Spring 2011
Updated March 1, 2011


NEW LECTURES FOR SPRING 2011.

  1. Toffoli_gate_and_ESOPs.
  2. reversible_circuits_synthesis._Various_Methods.
  3. motivation-to-quantum-computing.
  4. Quantum_Gates.ppt.
  5. Quantum_Gates_and_Circuits_Research.
  6. MMD_and_MP_reversible_synthesis.
  7. Billard-Ball-Model-and-Conservative.ppt.
  8. Y-gate-and- Reversible-Gates-in-various-technologies.pptx
  9. Midterm-Exam-for-Quantum-Computing-Class.pptx
  10. reversible-and-simple-MV-gates.ppt
  11. Group-Theory-Approach-to -Reversible-Logic-Synthesis.ppt
  12. advanced-group-theory-methods.ppt
  13. Regular-Quantum-Circuits.ppt
  14. Symmetric-regular-structures.ppt
  15. Introduction-QFSM-Engineering-Methods.ppt
  16. State assignment of QFSM.
  17. Synthesis of Reversible Synchronous Counters.
  18. Quantum automata formalisms and complexity classes of quantum algorithms.
  19. Intro to Quantum Postulates.
  20. Review of Linear Algebra for QC.
  21. Postulates of quantum mechanics.
  22. Quantum circuits intro and Deutsch.
  23. Superdense Teleportation.
  24. Quantum algorithms and Deutsch's Problems. PPT format.
    PDF format.
  25. Introduction to Grover Algorithm. PPT format.
    PDF format
  26. Grover Theory. Part 1. PPT format.
    PDF format
  27. Grover Theory. Part 2. PPT format.
    PDF format
  28. Designing Oracles for Grover Algorithm. PPT format.
    PDF format
  29. Analysis of encoding for Grover Oracles, by Sidharth Dhawan. PPT format.
    PDF format
  30. Set of Grover examples for Projects. PDF format.
  31. Quantum Fourier Transform for Shor algorithm. PPT format.
    PDF format
  32. Phase Estimation. Binary and Multivalued. PPTX format.
    PDF format
  33. Shor Algorithm. Number Theory and using Phase Estimation. PPT format.
    PDF format
  34. Controlled Shift Algorithms. General. PPT format.
    PDF format




A SET OF ALL LECTURES FROM PREVIOUS YEARS. MAY BE USED AS ADDITIONAL FOR SPRING 2011.

  1. These are lectures that will be delivered in year 2011. These materials will be also used on exams. Some material may be removed, depending on class progress and topics of projects.


BOOK.

    Dan. C. Marinescu and Gabriela M Marinescu. Approaching Quantum Computing. ISBN 013145224X.
  1. information about the book.


LECTURES, HOMEWORKS, EXAMS AND PROJECTS from previous years.

  1. Lectures and Readings in year 2009. Here are all lectures and reading materials. This is just a container of sorted topics from which the class takes. This is also a great source of materials for projects and homeworks.
  2. Project Assignment for 2004. Additional Reading. Student reports and slides.
  3. Homework assignments and solutions for year 2004.
  4. Homework assignments and solutions for year 2005.
  5. Midterm Exam.
  6. Exams and Projects in 2003.
  7. Lectures for year 2002 and additional literature.

NEW MATERIALS 2011

  1. Lukac Perkowski Book - Introduction and quantum mechanics.
  2. Lukac Perkowski Book - Genetic Algorithm for Quantum Circuit Synthesis.