CSE News and Announcements

Nov 07, 2003
EECS598.006, Winter 2004: Theory of quantum computation and information    Bookmark and Share


Yaoyun Shi, shiyy@eecs, 764-3308, EECS 2233

Meeting schedule

MW3:00-4:30, 153 EWRE

As a result of remarkable theoretical advances in recent years, quantum information science has drawn enthusiastic participations from scientists in many fields. It has been demonstrated that quantum information behaves fundamentally different from classical information, and, it appears that computers based on exact quantum mechanical principles can be dramatically more powerful than those currently deployed.

This course is an introduction to the theory of quantum computation and information. Topics include foundations of quantum mechanics, quantum algorithms and complexity, quantum information theory, quantum entanglement, quantum error-correcting, and quantum cryptography. It is intended for all interested and mathematically mature audiences with a strong background in linear algebra. Prior knowledge in theoretical computer science, classical information theory, or quantum mechanics is useful, but not necessary.

Difference with the Fall 2002 course

For this course we aim at a more diverse group of audiences (mathematicians, physists, computer scientists, electrical engineerers, etc.), and will discuss a wider range of topics, though at a lower level of depth. The focus will be on the very most important results and techniques.


Graduate standing or permission by the instructor. A solid background in linear algebra is necessary.

Credits: 3 Units

This course counts for the CSE 500 level course requirement.


I will lecture for all the meeting time except for two or three lectures when the student will present their project. There will be no exams. Besides attending the lectures and reading books/lecture notes to keep up with the class, the students are required to do the following.
  • Homework (60%): about 6 in total.
  • Scribing (20%): taking notes and typeset it in latex.
  • Term Project (20%): working with a group of 3 or 4, students are asked to read a set of papers in their chosen direction, write a report, and present it in class.

Reference books

No textbook is completely satisfying for this course. Among the following three books, more materials will be taken from 3, which is available online.
  1. Isaac L. Chuang and M. A. Nielsen. Quantum Computation and Information, Cambridge University Press, December 2000.
  2. A. Yu. Kitaev, A. H. Shen and M. N. Vyalyi. Classical and Quantum Computation, American Mathematical Society, July 2002.
  3. John Preskill. Quantum Information and Computation, Lecture notes available here.
   [More Info]
EECS News by Topic
EECS News by Faculty Name
CSE in the News 
04/17/14 Scientific American: Heartbleed Software Snafu: The Good, the Bad and the Ugly
04/17/14 New York Times: Study Finds No Evidence of Heartbleed Attacks Before the Bug Was E...
04/15/14 Michigan Daily: Internet security flaw left University sites vulnerable
04/15/14 ARS Technica: Researchers find thousands of potential targets for Heartbleed OpenS...
04/15/14 Bloomberg: Hacker From China Wastes Little Time in Exploiting Heartbleed
04/15/14 Bloomberg: Heartbleed Hackers Steal Encryption Keys in Threat Test

CSE Research News 
04/17/14 Halderman and Lafortune Join TerraSwarm Research Center
04/07/14 Michael Lewis says the market is rigged. But his Flash Boys rigged themselves.
04/01/14 Researchers Win Best Paper Award at ISPASS 2014
04/01/14 Technological Singularity Passes, Unnoticed Until Now
03/05/14 Michael Wellman Recognized with ACM/SIGAI Autonomous Agents Research Award
02/21/14 New Center Develops Technologies to Help Youths with Disabilities

CSE News 
03/26/14 CSE Connects at SXSW 2014
03/24/14 Prospective Grad Students Visit, Learn About CSE
03/13/14 CSE Connects at Tapia Celebration of Diversity in Computing
02/03/14 Karem Sakallah Continues Commitment to Qatar Computing Research Institute
01/30/14 State Farm Gift Supports Student Projects Lab
01/23/14 Career Center Report Shows Computer Scientists Highly Sought, Best Compensated

CSE Faculty and Staff Awards 
04/03/14 Noble and Wilson Named as Learning Analytics Fellows
03/26/14 Kevin Fu Selected for World Economic Forum Young Scientist Award
02/25/14 Narayanasamy and Olson Named Morris Wellman Faculty Development Professors
02/07/14 Daniel Atkins Elected to National Academy of Engineering
01/24/14 2014 EECS Outstanding Achievement Awards
01/23/14 Four CSE Faculty Selected for College of Engineering Awards

CSE Student News and Awards 
04/18/14 Jill Bender Chosen for CoE Distinguished Leadership Award
04/16/14 SWE Hosts G.R.E.A.T. Day for Girls
04/11/14 Hands-On Robotics (video)
04/08/14 Forest Agostinelli Selected for NSF Graduate Research Fellowship
04/08/14 Branden Ghena Selected for NSF Graduate Research Fellowship
04/08/14 Elizabeth Mamantov Selected for NSF Graduate Research Fellowship

CSE Alumni News 
03/07/14 Alumni Spotlight-Dawson Yee: Kinect-ing Xbox to the World
03/03/14 CSE Alum Dongyoon Lee Selected for ProQuest Dissertation Award
12/20/13 Hector J. Garcia Selected for Bouchet Graduate Honor Society
11/12/13 CSE Alumna Mona Attariyan Selected for Ritchie Disseration Award
07/23/13 Tony Fadell: From Apple to Nest Labs, Always a Designer
06/26/13 Computer Engineering Alum Marius Eriksen Featured in Wired

CSE Course Announcements 
04/09/14 Fall 2014: Hands-On Robotics
04/03/14 Fall 2014: EECS 598-002 Power Semiconductor Devices
04/03/14 Fall 2014: EECS 598-001 Analysis of Electric Power Distribution Systems and Loads
03/20/14 Fall 2014: Applied matrix algorithms for signal processing, data analysis and mach...
11/26/13 Winter 2014: EECS 498-003 Multidisciplinary Capstone (MDE) Design Pilot
11/06/13 Winter 2014: EECS 598-007 Infrastructure for Vehicle Electrification

Add News Item     Update News Items