Announcements


There are no announcements

Forum

General


This course is part of the MAGIC core.

Description

The aim of this course is to introduce basic ideas of quantum computation and quantum information. The processing information requires a physical device capable of performing the corresponding operations. If individual objects of atomic dimensions are used for information processing, the laws of quantum mechanics must be taken into account in the description of the behaviour of these information carries. Consequently one is forced to rethink the fundamentals of computation, communication, and cryptography. Perhaps surprisingly, this altered perspective does not simply impose quantum restrictions on the processing of information but does also open up new, classically unexpected, enhanced capabilities.
The course will introduce the mathematical language and physical postulates of quantum theory, with a focus on systems described by finite-dimensional complex Hilbert spaces. Core aspects of quantum information theory such as the no-cloning theorem, teleportation, and basic quantum algorithms will be presented. The notion of performing computations with quantum objects will be made explicit using quantum circuits.
Entanglement is an important feature of quantum systems that has been found to be crucial for a quantum speed-up of computation. We will explain the quantum mechanical description of compound systems and give a precise characterisation of entanglement. Fundamental implications of entanglement, especially quantum nonlocality, will be illustrated in terms of the famous Bell inequality.

Semester

Spring 2016 (Monday, January 11 to Friday, March 18)

Timetable

  • Tue 12:05 - 12:55

Prerequisites

Familiarity with linear algebra, vector spaces over \Bbb C, linear operators and matrices.

Syllabus

  • quantum Mechanics in finite dimensions and quantum operations
  • basic information processing tasks and entropy
  • uncertainty relations
  • quantum circuits and universality
  • quantum algorithms (selection from Deutsch, Simon, Grover, Shor)
  • quantum non-locality and the link to cryptography
There will be several examples sheets, not used for assessment. I may schedule a tutorial at the end of term.

Lecturer


Roger Colbeck
Email roger.colbeck@york.ac.uk
Phone


Students


Photo of Galane Luo
Galane Luo
(Durham)
Photo of ANON STUDENT
ANON STUDENT
(*External)


Bibliography


Quantum computation and quantum informationNielsen and Chuang
Quantum computer science: an introductionMermin
Quantum processes, systems, and informationSchumacher and Westmoreland


Note:

Clicking on the link for a book will take you to the relevant Google Book Search page. You may be able to preview the book there. On the right hand side you will see links to places where you can buy the book. There is also link marked 'Find this book in a library'. This sometimes works well, but not always. (You will need to enter your location, but it will be saved after you do that for the first time.)

Assessment



The assessment for this course will be via a single take-home paper in April with 2 weeks to complete and submit online. You will need to obtain 66% in order to pass.

No assignments have been set for this course.

Files


Files marked L are intended to be displayed on the main screen during lectures.

Week(s)File
0exercises.pdf
0lecture_notes.pdf
0solutions.pdf


Recorded Lectures


Please log in to view lecture recordings.