Introduction to Quantum Computing

IQC: Course Contacts

flittlet — Tue, 18 Jul 2023 14:53:09 +0000

IQC: Course Contacts flittlet Tue, 18/07/2023 - 15:53

Raul Garcia-Patron Sanchez - lecturer and course-organizer
Email: rgarcia3@ed.ac.uk
Raul is member of the Quantum Software Lab. His research is mostly on quantum computation and a bit (mostly in the past) quantum communication. He is also course organized of Randomized Algorithms.

Petros Wallden - lecturer
Email: petros.wallden@ed.ac.uk

Milos Prokop - teaching assistant and tutor
Email: m.prokop@sms.ed.ac.uk

Marine Demarty - tutor
Email: marine.demarty@ed.ac.uk

License

IQC: Assessment

flittlet — Tue, 18 Jul 2023 14:53:08 +0000

IQC: Assessment flittlet Tue, 18/07/2023 - 15:53

All assessments should be accessed via Learn; you will need to log in using your EASE account.

License

IQC: Schedule

flittlet — Tue, 18 Jul 2023 14:53:06 +0000

IQC: Schedule flittlet Tue, 18/07/2023 - 15:53

Reading references acronyms:

NC: Quantum Computation and Quantum Information, M. Nielsen & I. Chuang, CUP (2000).
RdW: Quantum Computing Lecture Notes, Ronald de Wolf
G: Introduction to Quantum Computation, Sevag Gharibian, Lectures notes lin
NEM: Non-examinable material

Use this link to access the lecture files L2-L14

Week	Date	Lecture #	Lecturer	Topic	Reading
1	19 Sept 23	1.	Raul	Introduction to IQC Lecture slides
1	21 Sept 23	2.	Raul	Postulate I: Quantum States Lecture slides	NC 1.2, 2.1.1-2.1.4
2	26 Sept. 23	3.	Raul	Postulate II: Quantum Operations Lecture slides	Basis and linear independence NC 2.1.1; Linear operators and matrices NC 2.1.2 Single qubits gates NC 1.3.1 and NC 4.2.
	Varies	Tutorial 0		Recap of complex numbers and linear algebra Tutorial questions Tutorial solutions
	28 Sept. 23	4.	Raul	Postulate III: Measurement Lecture slides	NC 2.2.3 and 2.2.5. NC defines a more general measurement. We will not use the most general formalism of measurement called POVM in this course (NC 2.2.6).
3	3 Oct. 23	5.	Raul	Postulate IV: Systems composition Lecture slides	Tensor product NC 2.1.7 Outer-product NC 2.1.4 page 67
	Varies	Tutorial 1		Lectures 3 and 4 Quantum operations and measurements Tutorial questions Tutorial solutions
	5 Oct. 23	6.	Raul	Quantum Circuit Model Lecture slides
4	10 Oct. 23			No lecture
	Varies	Tutorial 2		Lectures 5 and 6 System composition and Measurement Tutorial questions Tutorial solutions
	12 Oct. 23			No lecture
5	17 Oct. 23	7.	Raul	Phase Kick-back and Deutsch-Jozsa algorithm Lecture slides	Deutsch-Jozsa NC 1.4.3 and 1.4.4 Phase kick-back RdW 2.4.1 and G 7.1-7.4
	No tutorial			No tutorial
	19 Oct. 23	8.	Raul	Bernstein Vazirani algorithm Lecture slides	Bernstein-Vazirani NC 1.4.3 RdW 2.4.2 and G 7.5 Grover: NC 6.1 RdW 7.1-7.2 and G 11.1-11.2
6	24 Oct. 23	9.		Grover algorithm Lecture slides	Grover: NC 6.1 RdW 7.1-7.2 and G 11.1-11.2
	Varies	Tutorial 3		Lectures 7 and 8 Phase kickback, Deutsch-Jozsa and Bernstein-Vazirani Tutorial questions Tutorial solutions
	26 Oct. 23	10.	Raul	Simon's Algorithm Lecture slides	Simon: NC 1.4.3 RdW 3 and G 8
7	31 Oct. 23	11.	Raul	Hadamard Test Lecture slides	Operators and Observables: NC 2.1.2, 2.1.5, 2.1.6. Projective measurement: NC 2.2.5 Parity measurement: 10.5.8
	Varies	Tutorial 4		Lectures 9 and 10 Grover and Simon's algorithm Tutorial questions Tutorial solutions
	2 Nov. 23	12.	Raul	Quantum Error Correction Lecture 12 QECC.pdf	Classical and quantum bit flip code: NC page 426 + 10.1.1 Phase flip code: NC 10.1.2 Shor 9 qubit code: NC 10.2 Circuits for encoding, decoding and correction: NC 10.5.8
8	7 Nov. 23	13.	Raul	Quantum Fourier Transform Lecture 13 Quantum Fourier Transform v2.pdf	Quantum Fourier Transform: NC 5.1 Additional references: RdW Ch4, G Ch9
	Varies	Tutorial 5		Lectures 11 and 12 Quantum Error Correction Tutorial questions Tutorial solutions
	09 Nov. 23	14.	Raul	Quantum Phase Estimation Lecture 14 Quantum Phase Estimation	Phase estimation: NC 5.2 Approximation with error: NC 5.2.1 (NEM) Additional references RdW Ch4, G Ch9 Order finding and factoring NC 5.3, RdW Ch5, G Ch10
				Assignment Solutions
9	14 Nov. 23	15.	Petros	Variational Quantum Algorithms I Lecture 15 Variational Quantum Algorithms I	For further reading see review papers at the last slide
	Varies	Tutorial 6		Lectures 13-14 QFT and QPE Tutorial questions Tutorial solutions
	16 Nov. 23	16.	Petros	Variational Quantum Algorithms II Lecture 16 VQA II	For further reading see review papers at the last slide
10	21 Nov. 23	17.	Petros	Measurement-Based Quantum Computing I Lecture 17 Measurement-Based Quantum Computing I	For further reading see references at last slide
	Varies	Tutorial 7		Lectures 15-16 VQA Tutorial questions Tutorial solutions
	23 Nov. 23	18.	Petros	MBQC II Lecture 18 MBQC II	For further reading see references at last slide
11	28 Nov. 23	19.	Petros	MBQC III (Application): Blind Quantum Computing Lecture 19 MBQC III (Application)	For further reading see references at last slide
	Varies	Tutorial 8		Lectures 17-19 MBQC Tutorial 8 questions Tutorial 8 solutions
	30 Nov. 23	Revision		Revision for Exam Revision slides

License

IQC: Course Materials

flittlet — Tue, 18 Jul 2023 14:53:06 +0000

IQC: Course Materials flittlet Tue, 18/07/2023 - 15:53

Lecture Recordings All lecture recordings should be accessed via Learn; you will need to log in using your EASE account. (Learn provides you with access to any lecture recordings available for this course. You will need to select the "lecture recording" link once, before you can access any direct links to a lecture recording.)

Lectures slides All lecture slides can be found in the subsection Schedule of this Drupal page, inside the corresponding timetable box.

Tutorial sheets and solutions All tutorial sheets and solutions can be found in the subsection Tutorials of this Drupal page, inside the corresponding timetable box.

Past exam papers can be found in this UoE page. Academic years before 20/21 had a slightly different selection of course material, so some question before 20/21 may not longer apply to the current course material.

License

IQC: Resource List

flittlet — Tue, 18 Jul 2023 14:53:06 +0000

IQC: Resource List flittlet Tue, 18/07/2023 - 15:53

Introduction to Quantum Computing Resource List

You can access the reading list for this course by selecting the link above. In order to view some resources on the list, you must be logged in with your EASE account.

For more information on getting the most out of your courses Resource List, have a look at this video.

License

IQC: Introduction to Quantum Computing

flittlet — Tue, 18 Jul 2023 14:53:05 +0000

IQC: Introduction to Quantum Computing flittlet Tue, 18/07/2023 - 15:53

Welcome to Introduction to Quantum Computing

The Lecturers for this course are Dr. Petros Wallden and Dr. Raul Garcia-Patron.

Quantum computation is a new paradigm of computation that has the potential to circumvent limitations of traditional computing devices for targeted applications as deciphering encrypted messages, simulating quantum systems or solving optimization problems. Devices build by major players in the computing industry are starting to challenge their classical counterparts, which has created a bourgeoning ecosystem of industry, start-up and academia. The aim of this course is to provide you with the tools to understand the basic principles of quantum computation and its main applications, preparing yourself for a career in the nascent quantum computing industry or a PhD program on the topic.

Learning Outcomes

On successful completion of this course, you should be able to:
1. use the mathematical framework of quantum computation to predict outcomes of quantum circuits
2. explain and analyse quantum algorithms described in quantum circuit and measurement-based quantum computing models
3. discuss the difference of performance between classical and quantum computer for different computational tasks
4. master notions of more advanced topics, such as error correction on algorithms for near-term architectures.
5. critically read and understand scientific literature on quantum computing.

Course Aims

The aim of this course is to give students a basic overview of the rapidly growing field of Quantum Computation. The course will start with a brief introduction of the mathematical framework of quantum computation. This will be the opportunity to present some of the peculiarities of quantum mechanics, such as entanglement or the concept of measurement. After introducing the circuit model of quantum computation we will present a serie of quantum subroutines of historical but also practical importance. Finaly, after a short introduction to quantum error correcting codes, we will introduce two recent topics, algorithms for near-term quantum computers and the measurement-based quantum computing, the latest palying an important role in the theory of verification of quantum computation.

Course Outline

- 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
- Quantum Computing via quantum circuit model: Description of qubit and universal set of gates.
- The first quantum protocols: Quantum teleportation and super dense coding
- Quantum subroutines such as Phase Kick-back, Quantum Fourier Transform or Phase-Estimation
- Quantum Algorithms such as Grover's Search, Deutsch-Jozsa, Bernstein-Vazirani or Shor.
- Quantum Computing via measurement-based model: Description of graph state and measurement calculus
- Advanced Topics: quantum error correction, algorithm for near-term architectures, unconditionally secure quantum cloud computing

License