CSE 8381 Quantum Logic and Computing

WEEK

DATE

EVENTS/HOLIDAYS

READING, HOMEWORK, AND LAB EXPERIMENTS

CLASS TOPIC AND OVERHEADS

Week1

23-Aug

First Day of Class

 

First Day of Class

 

First Day of Class

Class Introduction 

 

 

25-Aug: Last day to enroll, add, or drop without grade change or tuition billing

25-Aug Last day to file for December graduation

Linear Algebra (REVIEW)

REVIEW VIDEO 1

Survey of QC

Computation as a Physical Process

CLASS 1 RECORDING

Week 2

30-Aug

01-Sep: Last day to drop with no record

Tensor Algebra (REVIEW) 

REVIEW VIDEO 2

Logic

Quantum Computation and Reliability

 

 

 

 

CLASS 2 RECORDING

Week 3

06-Sep

06 Sep: Last day to request excused absence for observance of a religious holiday

video by Prof. Deutsch-The Qubit

HOMEWORK 1 ASSIGNMENT

Quantum Information and Background

 

 

  

CLASS 3 RECORDING

Week 4

13-Sep

 

 

The Qubit and the Bloch Sphere


     

Open this GIF with a web browser:

Tunnel Effect Animation

The Stern-Gerlach Experiments

CLASS 4 RECORDING

Week 5

20-Sep

 

video by Prof. Deutsch- Interference 

The Qubit and the Bloch Sphere (cont.)

Projective Measurement of qubits

Quantum Communications

 

 

 

HOMEWORK 1 DUE SEP. 20, 2023 at 6:30PM

HOMEWORK 2 ASSIGNMENT INSTRUCTIONS

HOMEWORK 2 JUPYTER NOTEBOOK

Optional Video: LIGO and Squeezed Light Measurement

CLASS 5 RECORDING

Heisenberg Uncertainty - VIDEO 1

Heisenberg Uncertainty - VIDEO 2

Observables and Operators - VIDEO

Week 6

27-Sep

 

video by Prof. Deutsch- Measurement  

Quantum Communications (cont.)

Quantum Logic Circuits (or Programs)

 

 

 

HOMEWORK 2 DUE SEP. 27, 2023 at 6:30PM

CLASS 6 RECORDING

Week 7

04-Oct

 

Quantum Logic Circuits (or Programs, cont.)
     

Matrix Exponential Derivation

 

EXAM 1 REVIEW/ASSIGNMENT

CLASS 7 RECORDING

Week 8

11-Oct

 

The Deutsch Algorithm

     

 

HOMEWORK 3 ASSIGNMENT INSTRUCTIONS

HOMEWORK 3 JUPYTER NOTEBOOK

EXAM 1 DUE AT 6:30PM (central) by email

CLASS 8 RECORDING

Week 9 18-Oct  

MMD Synthesis Algorithm

Toffoli Gate Cascade Synthesis


Grover's Algorithm

EXAM 1 SOLUTION

      HOMEWORK 3 DUE OCT. 18, 2023, AT 6:30PM CLASS 9 RECORDING

Week 10

25-Oct  

Data Structures for Quantum Cascades QuiDD and QMDD
Toffoli Gate Cascade Simulation
QuiDDPro
QuiDDPro paper
Quantum Complexity Paper

Hadamard Transform

Simon's Periodicity Algorithm
      CLASS PROJECT ASSIGNMENT

CLASS 10 RECORDING

Week 11 01-Nov   video by Prof. Deutsch- The Schroedinger Picture

Simon's Periodicity Algorithm

Quantum Fourier Transform
      video by Prof. Deutsch- The Deutsch Algorithm

EXAM 2 IS THE PROPOSAL

CLASS 11 RECORDING

Week 12 08-Nov   Computational Theory

PROJECT PROPOSALS DUE AT 6:30PM 

Quantum Fourier Transform

Shor's Factoring Algorithm

     

HOMEWORK 4 JUPYTER NOTEBOOK

CLASS 12 RECORDING

Week 13 15-Nov  

video by Prof. Deutsch-Grover's Algorithm
Grover paper 1
Grover paper 2
Lavor et al.-Grover's Algorithm Tutorial Paper
Example Application of Grover's Algorithm for an EDA Method 

Shor's Factoring Algorithm (cont)
      HOMEWORK 4 DUEWednesday, Nov. 15, 2023, at 6:30PM (central)

CLASS 13 RECORDING

Week 14

22-Nov

NO CLASSES HELD ON 11/22/23

21-Nov: Last day to drop with grade of W

NO CLASSES HELD ON 11/22/23

NO CLASSES HELD ON 11/22/23
     

 

 

Week 15 29-Nov  

Shor's Factoring Paper 1
Shor's Factoring Paper 2
Shor Progress in Quantum Algorithms
Shor Results and Open Problems
Shor Quantum Computing Overview

Superconducting Semiconductor Qubit Technology

Oracle Synthesis

CLASS 14 RECORDING

         
Week 16 06-Dec READING DAY - NO CLASS READING DAY - NO CLASS READING DAY - NO CLASS
         
Final Exam 13-Dec Wednesday, December 13, (6:30PM-8:30PM) Final Project Reports Due: 8:30PM