Signal Processing Tour of Quantum Computing

ECE 592-100 (also ECE 492-054, CSC 495-054, and CSC 591-054)

Spring 2024


Instructor: Dror Baron, e-mail: barondror AT ncsu DOT edu.
Class:Monday and Wednesday, 11:45-13:00, EB2 1220.
Office hours: Wednesdays, 14:00-15:00, via Zoom.

Announcements

Useful Links

About this Course

Prerequisites

As suggested by the course's name, it will be advantageous for students to be familiar with signal processing or quantum computing. However, seeing that the number of students who have both backgrounds is limited, we will review these materials during the first part of the course. It will be very helpful for students to be familiar with linear algebra (e.g., Math 305 or 405), and probability and statistics (e.g., ST 371 or ECE 514). Some programming proficiency, for example in Matlab or Python, may be needed. Finally, it will be helpful (but not required) for students to be familiar with linear systems (ECE 301), undergraduate signal processing basics (ECE 421), mathematical transforms such as Fourier, and group theory (Math 407). For your convenience, here are links to my course materials for ECE 421 and ECE 514.

Topics

Below is a list of topics that will be covered. Having said that, as a somewhat new course, we may veer away from our planned route as the semester progresses.

Course Materials

Textbook

The instructor will be trying to provide his interpretation to some topics in the quantum literature, while coming from his (classical) signal processing perspective. Here are some references that may be useful.

Programming

It is not clear whether we will have programming assignments as part of our course. In any event, for your convenience, I am including resources for Matlab and Python.

Slides and Modules

Assignments and Grading

Grading

For graduate students, the following grade structure will be used.
Component % of Grade Due Date
Homework: 40% Throughout course
Mini Project: 10% Due last week end of course
Quizzes: 30% 3 quizzes, dates and details in course calendar
Final Exam: 20% April 26, 12-2:30
Extra credit: Up to 3%

For undergraduate students, there is no need to submit the mini project. However, undergraduate students are welcome to submit projects, in which case the project grade will be assigned up to 2% extra credit. (For example, an undergraduate with a 90% grade on the project will receive 1.8% extra credit.) Note that the total extra credit will still be capped at 3%, including a possible contribution from the mini project.
Component % of Grade Due Date
Homework: 50% Throughout course
Quizzes: 30% 3 quizzes, dates and details in course calendar
Final Exam: 20% April 26, 12-2:30
Extra credit: Up to 3%

Homework

We expect homeworks (HWs) roughly every 1-2 weeks. Submission should be in class electronically on Moodle up to midnight on the day that it is due.

Mini Project

The project will involve a topic that a student chooses to work on. This could involve reading a paper and presenting it to the class, implementing some quantum algorithm, or even (ideally, hopefully) presenting new results that you worked on. More details about the project will be provided during the semester.

Past tests

Feedback

Students are encouraged to send feedback to Prof. Baron, barondror dot {gmail dot com, ncsu dot edu}.