Undergraduate Course: Quantum Computing Project (PHYS09058)
|School||School of Physics and Astronomy
||College||College of Science and Engineering
|Credit level (Normal year taken)||SCQF Level 9 (Year 3 Undergraduate)
||Availability||Available to all students
|Summary||This course complements the Quantum Mechanics and Foundations of Quantum Mechanics courses by demonstrating an application in computation. Implemented as a project, it also provides a place for students to develop team programming skills of the type routinely employed in a professional setting, and exposure to the associated tools.
Students will form groups of about six members, who will collaborate to design, implement, and test a program to simulate a quantum computer. They will run Grover's algorithm to search an unordered list on their simulator. They may also implement other quantum algorithms, such as Shor's method for factorization.
Entry Requirements (not applicable to Visiting Students)
||Co-requisites|| It is RECOMMENDED that students also take
Numerical Recipes (PHYS10090)
||Other requirements|| None
|Additional Costs|| None
Information for Visiting Students
|High Demand Course?
Course Delivery Information
|Academic year 2015/16, Available to all students (SV1)
|Learning and Teaching activities (Further Info)
Programme Level Learning and Teaching Hours 2,
Directed Learning and Independent Learning Hours
|Assessment (Further Info)
|Additional Information (Assessment)
||Feedback will be given during lectures/meetings, as well as written feedback on the report and verbal feedback on the presentation.
|No Exam Information
On completion of this course, the student will be able to:
- Distinguish problems of different computational complexity and explain why certain problems are rendered tractable by quantum computation with reference to the relevant concepts in quantum theory.
- Demonstrate an understanding of a quantum computing algorithm by simulating it on a classical computer, and state some of the practical challenges in building a quantum computer.
- Contribute to a medium-scale application program as part of a co-operative team, making use of appropriate collaborative development tools (such as version control systems).
- Produce code and documentation that is comprehensible to a group of different programmers.
- Present the theoretical background and results of a project in written and verbal form.
|Artur Ekert, Patrick Hayden, and Hitoshi Inamori, Basic concepts in quantum computation, arXiv:quant-ph/0011013.|
Michael Nielsen and Isaac Chuang, Quantum Computation and Quantum Information, ISBN: 9780521635035, QA401 Nie.
David Mermin, Quantum Computer Science, ISBN: 9780521876582, QA76.889 Mer.
|Graduate Attributes and Skills
|Course organiser||Prof Anthony Kennedy
Tel: (0131 6)50 5272
|Course secretary||Mrs Siobhan Macinnes
Tel: (0131 6)51 3448
© Copyright 2015 The University of Edinburgh - 18 January 2016 4:43 am