COMP 3033 Quantum Computing and Communication
Credit Points 10
Legacy Code 301437
Coordinator Weisheng Si Opens in new window
Description This subject discusses how computing and communication can be performed by utilising subatomic particles in quantum world, a way very different from classical computing. From a computer science perspective, this subject skips the details of quantum physics and directly explains the concepts of qubits and quantum circuits for the purpose of computing. Necessary mathematical preliminaries are included. Then, this subject discusses major quantum algorithms and communication protocols. Quantum programming will be practised throughout this subject with quantum simulators and real quantum computers in clouds. Students completing this subject will develop skills for designing quantum algorithms/protocols and conducting quantum programming and can pursue careers such as quantum software engineers, quantum security engineers or quantum researchers.
School Computer, Data & Math Sciences
Student Contribution Band HECS Band 2 10cp
Check your fees via the Fees page.
Level Undergraduate Level 3 subject
Pre-requisite(s) COMP2014 OR
Students should have gained knowledge and skills in basic probability theory and intermediate-level computer programming. The basics of probability are essential for understanding quantum states. Computer programming skills of using objects and simple algorithms are needed to compose quantum programs.
Linear Algebra, which is the foundation for the mathematical models in quantum computing, will be covered within the subject. Therefore, a prior knowledge on it is recommended, but not required.
On successful completion of this subject, students should be able to:
- Apply the mathematical models enabled by Quantum Mechanics.
- Compose quantum circuits to implement programming logics.
- Design quantum algorithms that are faster than classical algorithms.
- Design secure quantum communication protocols.
- Apply techniques for correcting quantum errors.
- Conduct quantum programming on a quantum simulator and some real quantum computers in clouds.
1. Introduction to qubit, superposition, entanglement, and measurement.
2. Quantum programming on quantum simulators and real quantum computers.
3. Introduction to Complex Numbers for quantum computing.
4. Introduction to Linear Algebra for quantum computing.
5. Quantum gates and quantum circuits.
6. Basic quantum algorithms such as Deutsch's Algorithm and Deutsch-Jozsa's Algrothm
7. Quantum algorithms with applications: Grover's algorithm and Shor's algorithm
8. Quantum communication protocols such as BB84 Protocol and Ekert Protocol
9. Quantum Error Correction
10. Using Quantum Algorithms and Protocols to help achieve UN’s SDGs (Sustainable Development Goals)
The following table summarises the standard assessment tasks for this subject. Please note this is a guide only. Assessment tasks are regularly updated, where there is a difference your Learning Guide takes precedence.
|2 hours (per lab)
|30 minutes per quiz; 12 quizzes in total
Parramatta - Victoria Rd
Subject Contact Weisheng Si Opens in new window