MAGIC069: Quantum Theory

Course details

A core MAGIC course

Semester

Autumn 2011
Monday, October 10th to Friday, December 16th

Hours

Live lecture hours
10
Recorded lecture hours
0
Total advised study hours
0

Timetable

Tuesdays
10:05 - 10:55

Announcements

Dear All,
welcome to MAGIC069: Quantum Theory. I'm writing to let you know that the assessment for the course will be a take-home exam after the end of the teaching period.
Paul Busch

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.

Prerequisites

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

Syllabus

  • Quantum Mechanics in finite dimensions
  • pure states
  • projective measurements
  • pure entangled states
  • Bell states
  • EPR and Bell inequalities
  • quantum circuits and universality
  • quantum algorithms (selection from Deutsch, Simon, Grover, Shor)
  • quantum Fourier transform

Lecturer

  • PB

    Professor Paul Busch

    University
    University of York

Bibliography

Follow the link for a book to take you to the relevant Google Book Search page

You may be able to preview the book there and 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 released on Monday 21st September 2020 and is due in by Tuesday 10th January 2012 at 23:59.

The assessment for this course will be by take-home/open book examination which has to be passed in order to pass the module. This will have the form of an assignment with a set of questions. It will be set on 9th December 2011, and is due in at noon on 10th January 2012.

Please note that you are not registered for assessment on this course.

Files

Only consortium members have access to these files.

Please log in to view course materials.

Lectures

Please log in to view lecture recordings.