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

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

Autumn 2011 (Monday, October 10 to Friday, December 16)

Timetable
  • Tue 10:05 - 10:55

Lecturer


Paul Busch
Email paul.busch@york.ac.uk
Phone (01904) 323082
Interests mathematical and conceptual foundations of quantum theory
vcard
Photo of Paul Busch


Students


Photo of Anthony Chiu
Anthony Chiu
(Manchester)
Photo of Benjamin Lang
Benjamin Lang
(York)
Photo of Umberto  Lupo
Umberto Lupo
(York)
Photo of Adam  Newman
Adam Newman
(Loughborough)
Photo of Andrew SWAN
Andrew SWAN
(Leeds)


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

Bibliography


Quantum computation and quantum information Nielsen and Chuang
Quantum computer science: an introduction Mermin
Quantum processes, systems, and information Schumacher 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 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.

Assignments


Quantum Theory Exam Paper

Files:Exam paper
Deadline: Tuesday 10 January 2012 (955.6 days ago)