CIS2344: Awareness of Principles of Quantum Computing - Algorithms Processes & Data

Algorithms Processes & Data:

You are required to develop a logbook of practical work undertaken in this module. Your logbook will be developed throughout the year, except for the last few weeks of term. There are no major restrictions on how you should develop your logbook except that it should be a tool that will assist your learning on this module. Basically, it is a record of your practical work in the module. In each set of practical exercises up to week 20 one or more questions will be identified as a requirement for inclusion in your logbook, but you are free to include other work if you feel that this will improve the logbook. Also, most weeks will have one exercise that will be identified as a “model” exercise. These exercises have been selected as being similar to the logbook exercises. Questions: 1. To develop familiarity with standard algorithms and data structures —linear data structures, trees and graph structures, sorting and searching. 2) To develop an understanding of basic concepts and features of concurrency— semaphores shared memory, message passing, monitors, threads; deadlock, starvation, non-determinism. 3)To develop an awareness of principles of quantum computing. 4)Describe a range of useful algorithms and the properties and uses of common data structures. 5)Demonstrate a knowledge of the characteristics of a range of concurrency paradigms. 6)Explain the differences between classical and quantum computing. 7)Develop complex algorithms and data structures to solve practical problems. 8) Implement working concurrent software using appropriate programming language semantics.