FYSS5403 Johdanto kvanttilaskentaan (5 op)
Kuvaus
Definition of quantum bits (qubits), quantum computation
Single- and two-qubit quantum gates and universal gate sets
Quantum parallelism and no-cloning theorem
Bell states and few-qubit algorithms (quantum cryptography, dense coding, quantum teleportation)
Quantum algorithms providing the speedup over classical ones (Deutsch, Bernstein-Vazirani and Simon problems, Grover’s and Shor’s algorithms)
Quantum error correction
Designing and implementing quantum programs using Qiskit and online platforms
Basic hardware components of different quantum computing platforms
State-of-the art and future of quantum computing
Osaamistavoitteet
After completion, the student understands the goals and methods of quantum computation and can design and implement quantum algorithms using Qiskit and online platforms. The student is familiar with the material platforms for qubit devises and gets the vision of recent developments in the field of quantum computing.
At the end of this course, students will be able to
Explain the difference between a quantum bit and a classical bit
Explain what are quantum computers
Describe single- and two-qubit quantum gates and universal gate sets
Explain what is quantum cryptography, dense coding and quantum teleportation, and knows their mathematical underpinning
Name and explain quantum algorithms which provides the speedup over classical ones, such as Deutsch, Bernstein-Vazirani and Simon problems; Grover’s search algorithm and Shor’s factorization algorithm
Explain the relation of Shor algorithm to the breaking of RSA encryption
Tell what are the qubit errors, why they are important and explain the basic approaches to quantum error correction
Design and run quantum programs on simulators and real devices using online platforms and Qiskit developing framework
Describe basic hardware components of different quantum computing platforms
Esitietojen kuvaus
Linear algebra and basic quantum mechanics courses will be helpful but not necessary.
Oppimateriaalit
- Lecture slides, sample Python programs.
- Online tutorials at https://qiskit.org/
- We closely follow Mermin's book mentioned below
Kirjallisuus
- Quantum Computer Science: An Introduction by N. David Mermin, Cambridge University Press, 2007