Postgraduate Course: Introduction to Quantum Computing (INFR11099)

Course Outline
School	School of Informatics	College	College of Science and Engineering
Course type	Standard	Availability	Available to all students
Credit level (Normal year taken)	SCQF Level 11 (Year 4 Undergraduate)	Credits	10
Home subject area	Informatics	Other subject area	None
Course website	http://course.inf.ed.ac.uk/iqc	Taught in Gaelic?	No
Course description	The aim of this course is to give students a basic overview of the rapidly growing field of Quantum Computation (QC). The course will start with a brief introduction of the mathematical framework of QC. The two models of quantum circuit and measurement-based quantum computing, will be introduced. Through these models various key concepts in QC such as entanglement and teleportation will be discussed. In order to compare QC and classical computing, simple quantum algorithms with their complexity analysis will be presented. We finish the course by highlighting the recent development of the field in secure delegated QC.

Entry Requirements (not applicable to Visiting Students)
Pre-requisites		Co-requisites
Prohibited Combinations		Other requirements	This course is open to all Informatics students including those on joint degrees. For external students where this course is not listed in your DPT, please seek special permission from the course organiser. Basic knowledge of linear algebra, vector spaces, probability theory, complex numbers, models of computation, computability and intractability. Undergraduate students must have passed either PHYS09017 (Quantum Mechanics) or both MATH08057 (Introduction to Linear Algebra) and MATH08067 (Probability with Applications). Postgraduate or visiting students must have taken similar courses providing this background in their undergraduate degrees. No programming experience is required.
Additional Costs	None

Information for Visiting Students
Pre-requisites	None
Displayed in Visiting Students Prospectus?	No

Course Delivery Information

Delivery period: 2013/14 Semester 1, Available to all students (SV1)			Learn enabled: No	Quota: None
Web Timetable	Web Timetable
Course Start Date	16/09/2013
Breakdown of Learning and Teaching activities (Further Info)	Total Hours: 100 ( Lecture Hours 20, Seminar/Tutorial Hours 8, Summative Assessment Hours 2, Programme Level Learning and Teaching Hours 2, Directed Learning and Independent Learning Hours 68 )
Additional Notes
Breakdown of Assessment Methods (Further Info)	Written Exam 90 %, Coursework 10 %, Practical Exam 0 %
Exam Information
Exam Diet	Paper Name	Hours & Minutes
Main Exam Diet S2 (April/May)		2:00

Delivery period: 2013/14 Semester 1, Part-year visiting students only (VV1)			Learn enabled: No	Quota: None
Web Timetable	Web Timetable
Course Start Date	16/09/2013
Breakdown of Learning and Teaching activities (Further Info)	Total Hours: 100 ( Lecture Hours 20, Seminar/Tutorial Hours 8, Summative Assessment Hours 2, Programme Level Learning and Teaching Hours 2, Directed Learning and Independent Learning Hours 68 )
Additional Notes
Breakdown of Assessment Methods (Further Info)	Written Exam 90 %, Coursework 10 %, Practical Exam 0 %
Exam Information
Exam Diet	Paper Name	Hours & Minutes
Main Exam Diet S1 (December)		2:00

Summary of Intended Learning Outcomes
1 - use the mathematical framework of quantum computing to solve computational problems 2 - critically read and understand scientific papers on quantum computing 3 - explain and analyse any quantum algorithms described in quantum circuit or measurement-based quantum computing models 4 - relate quantum complexity classes to the classical ones 5 - gain experience in problem solving for complex system

Assessment Information
Written Examination: 90% Assessed Assignments: 10% Oral Presentations: 0%

Special Arrangements
None

Additional Information
Academic description	Not entered
Syllabus	- Basic concepts from Linear Algebra necessary for understanding the axioms of Quantum Mechanics, - Axioms of Quantum Mechanics, describing quantum system, quantum operators, composition, entanglement and measurements - The no cloning, no deleting theorems and the consequences for computation - Quantum Computing via quantum circuit model: Description of qubit and universal set of gates. - Quantum space and depth complexity and oracle model - Classical simulation of quantum circuit and Gottesman-Knill Theorem - Quantum Algorithms: Grover�s Search and Deutsch-Jozsa problem - The first quantum protocols: Quantum teleportation and super dense coding - Quantum Computing via measurement-based model: Description of graph state and measurement calculus - Advanced Topics: Information flow in measurement-based model, unconditionally secure quantum cloud computing
Transferable skills	Ability to analyse complex system and to design syntaxes to capture computational phenomena, familiarity with information encoding in natural system and distinguishing the boundary between classical and physical computation.
Reading list	The principal source will be lectures slides provided during the course. Other textbook for the course are "Quantum Computation and Quantum Information" by Nielsen and Chuang, "An Introduction to Quantum Computing" by Kaye, Laflamme and Mosca. Also a useful supporting textbook for the course is "Quantum Information" by Stephen Barnett.
Study Abroad	Not entered
Study Pattern	Lectures 20 Tutorials 8 Timetabled Laboratories 0 Coursework Assessed for Credit 12 Other Coursework / Private Study 60 Total 100
Keywords	Not entered

Contacts
Course organiser	Dr Mary Cryan Tel: (0131 6)50 5153 Email: mcryan@inf.ed.ac.uk	Course secretary	Miss Kate Farrow Tel: (0131 6)50 2706 Email: Kate.Farrow@ed.ac.uk