Department of Electrical and Computer Engineering

Course Schedule ECE 4140-6140

Fundamentals of Computing Fall 2023

Instructor: Prof. Avik Ghosh

--->

Date

Class #

Lectures as segmented voice-overs

(Same Lecs - Single PPT for download)

HWs

08/23

1

 

1A: Course Structure

 
 

1B: What is Information?

 
 

1C: How we Process Information?

 
 

1D: How do we implement this algorithm in hardware?

 

Introduction: How we compute

HW #1

08/30

2

 

2A: Elementary Gates for Addition

 
 

2B: Binary Representation

 
 

2C: Binary Negatives

 
 

2D: Interfaces and Routing (MUX/DEMUX)

 
 

2E: Memory

 
 

2F: Universal Logic (FPGAs)

 

Boolean Logic: How we add

HW #2

09/06

3

 

3A: Intro to CMOS

 
 

3B: How NMOS and PMOS work

 
 

3C: PN junction Devices

 
 

3D: From diodes to Switches

 
 

3E: The trouble with CMOS

 
 

3F: SPICE modeling of circuits

 

CMOS: How we add quickly

HW #3

09/13

4

 

4A: Reversible and Irreversible Computing

 
 

4B: Cost of Copying

 
 

4C: Cost of a Battery

 
 

4D: Trading Entropy: Fuel value of information

   

4E: Cost of speed and accuracy

   

Thermodynamics - the energy cost of computing

HW #4

09/20

5

 

5A: Parity Bits

 
 

5B: Hamming Encoding

 
 

5C: ECC in Biology

 
 

5D: Coding Efficiency

 
 

5E: Lossless Data Compression

 
 

5F: Analog encoding

 

Error Correction

HW #5

09/27

6

 

6A: State Machines

 
 

6B: Computational Complexity

 
 

6C: Biological Neurons

 
 

6D: Artificial Neurons

   

Computability

Midterm 1

10/11

7

 

7A: Configuration Space

 
 

7B: Boltzmann Law

 
 

7C: Implementing Boltzmann Law in configuration space

 
 

7D: Self-consistent field approach

   

Boltzmann Machines

HW #6

10/18

8

 

8A: Monte Carlo approach

 
8B: Forward Propagation

 
 

8C: Backward Propagation

 
 

8D: Data Compression and CNN

   

Time Sampling

HW #7

10/25

9

 

9A: Min-Max Cut

 
9B: Boolean Satisfiability

 
 

9C: Truth Table

 
 

9D: Backpropagation

 
 

9E: Averages

 
 

9F: AI Hardware

 

Truth Table

Stay Tuned

10

BONUS LECTURE: Dynamics

Stay Tuned

10/31

11

 

11A: Quantum Physics

 
11B: Basic Quantum Physics

 
 

11C: Quantum Spin Operators

 
 

11D: Quantum Thermodynamics

 
 

11E: Spin-Spin Correlations

 

Quantum Spins

Stay Tuned

11/08

12

 

12A: Quantum Operators

 
12B: Qubits and Quantum Gates

 
 

12C: More Sophisticated Gates

 
 

12D: Quantum Fourier Transform

 
 

12E: Proof of QFT circuit

 

Quantum Gates

HW #8

11/15

13

 

13A: Quantum Error Correction

 
13B: Quantum Mixing and Density Matrix

 
 

13C: Entanglement, Bell States and Entropy

 
 

13D: Measuring Entanglement and Bell-CHSH inequalities

 

Quantum Error Correction and Entanglement

Stay Tuned

11/29

14

 

14A: Quantum Key Distribution

 
14B: Grover Search Algorithm

 
 

14C: Shor's Factoring Algorithm

 
 

14D: Quantum Teleportation

 

Quantum Computing

Stay Tuned