Syllabus

Course Weekly Calendar

Week

Topic

1 Course overview. Elements of Boolean Algebra and Binary System
2 Classical Logic Gates and Logic gate symbols (AND gate, OR gate, NOT gate, NAND gate, NOR gate, EXOR gate, EXNOR gate)
3 Circuit Models
4 Linear Algebra and Dirac Notation

  • Hilbert Space
  • Operators
  •  The Spectral theorem
  • Functions of Operators,
  • Tensor Products
  • The Schmidt Decomposition Theorem
5 Qubits and hypothesis of Quantum mechanics

  • The state of a quantum system
  • Time evolution postulate
  • Superposition and composite System
  • Measurement postulate
  • Mixed  states and general quantum operation
6
  • Quantum model of computation
  •  Quantum gates  (one and two qubits gate)
  • Universal set of quantum gates
  • Measurements with quantum circuits
7 Exam 1.
7 Superdense coding
8 Quantum Entanglement
9 Introduction to Quantum algorithms

  • Phase kick-back
  • The Deutsch Algorithm
  • The Deutsch-Jozsa Algorithm
  •  Quantum phase estimation and quantum Fourier Transformation.
10 Introduction to Quantum algorithms

  • Quantum phase estimation and quantum Fourier Transformation.
  • Eigenvalue Estimation and finding orders
  • Shor’s algorithm
11 Algorithms based on amplitude amplification. Grover’s quantum Search algorithm

  • Search without knowing the success probability.

·         Exam 2.

12 Statistical Quantum computation.
13 Statistical Quantum computation. Adiabatic Quantum Computation
14 Physical realizations of logic quantum gates in Quantum System (based on homework)

  • Ion Trap Quantum Computer.
  • Solid State Spin Quantum Computer.
  • Superconductor Quantum Computer.
  • Liquid State Quantum Computer
15 Course project presentation.
15 Final exam