METHODS 2022METHODS IN QUANTUM COMPUTINGMETHODS_2021HOME

METHODS IN QUANTUM COMPUTING

(SPRING 2022)

Class (lecture + tutorial): Fridays 2pm-5pm on Zoom

Office hours: Fridays 5pm or by appointment using the same Zoom link

Subject outline

ASSESSMENT

The assessment will consist of 3 assignments - problem sets, a group video project about exciting quantum technology, and a final project about quantum protocols. The relative weights are 45-30-25

Assessment #1 Individually graded exercises. Set 1 (due on August 26 in class). Set 2 (Due on Sunday, September 18). Set 3 (edited!)(Due on Tuesday, October 11th). Each set constitutes 15% of the final grade.

Assessment #2 (30pt, due 14 Oct) Choose a topic in quantum computing from a list given by the coordinator (additional topics might be allowed if agreed by the coordinator). Research, using relevant scholarly and/or popular resources, and/or imagine the application a future quantum technology might bring us. Discuss how the technology might serve or change society/business/personal lives/economy/health, engineering, etc and discuss the challenges and limitations of the quantum approach. Prepare and record a 5-10-minute presentation that discusses the technology and its application. Upload your video to YouTube/Vimeo/Dropbox and share your link with the class. Exceptionally creative videos can earn bonus points. Provide feedback to at least 2 other videos within two weeks after the submission deadline. This assessment will be undertaken in pairs (you should have received an email connecting you to another student).

List of topics to choose from.

Choosing the assessment topic to be the same as PhD topic is allowed but strongly discouraged.

Assessment #3 (25pt, presentation Oct 28th in class, report 4th November 2022) This assessment includes an in-class presentation and a submitted written report. Students will choose a protocol from a list given by the coordinator. They will need to use classical and quantum literature to determine how the protocol compares to its classical counterpart, what are its limitations and when and how could it be successfully deployed.

The presentation should be about 10 minutes including questions but the time is somewhat flexible. As for the report, anything between 2-10 pages would be acceptable as far as you're able to explain the result.

List of topics

RECOMMENDED TEXTS

Michael Nielsen and Isaac Chuang, "Quantum Computation and Quantum Information," Cambridge University Press.

Phillip Kaye, Raymond Laflamme and Michele Mosca, "An Introduction to Quantum Computing", Oxford University Press

Lecture notes from John Preskill and his video lectures

Very useful quantum computation prerequisite material from Richard Jozsa

USEFUL TOOLS

IBM quantum experience

Cirq open source framework by Google Quantum AI for programming quantum computers

LECTURE #1 (AUGUST 5TH, 2PM)

We will focus on the motivation behind quantum computing and learn about models of computation and Church-Turing thesis, logic circuits and quantum circuits.

lecture notes video slides

40 years of quantum computing (specifically 18:01 Charlie Bennett - 1981 49:20 Peter Shor - Development of Quantum Algorithms and Error Correction 01:26:53 Steve Girvin - A Brief History of Superconducting Qubits)

Richard P. Feynman, Simulating Physics with Computers

LECTURE #2 (AUGUST 12TH, 2PM)

We will review and deepen our understanding of quantum mechanics - quantum states, operations and measurements.

lecture notes video slides

linear algebra for quantum computing

LECTURE #3 (AUGUST 19TH, 2PM)

We will learn the foundations of quantum information theory, such as tomography and properties of quantum channels, and how they connect to quantum computing.

lecture notes video (password g+@*16Lg) slides

LECTURE #4 (AUGUST 26TH, 2PM)

We will learn about the principles of quantum architecture and the physics of building quantum computers.

lecture notes video slides

problem set #1 will be due in class

LECTURE #5 (SEPTEMBER 2ND , 2PM)

We will study multiple approaches to building a quantum computer.

lecture notes video is not available slides

a lecture about solving the Schrodinger equation for spin

LECTURE #6 (SEPTEMBER 9TH, 2PM)

We will continue studying error correction and cover common error correcting codes including topological codes and the surface code.

notes from Daniel Gottesman

slides video

LECTURE #7 (SEPTEMBER 16TH, 2PM)

We will start studying quantum algorithms.

lecture notes (lecture 7 +8+9) video Passcode: 95x$ef&V

LECTURE #8 (SEPTEMBER 23TH, 2PM)

We will continue with more advanced quantum algorithm.

lecture notes are under lecture 7

SEPTEMBER 30TH - STUVAC (NO CLASS)

LECTURE #9 (OCTOBER 7TH, 2PM)

We will turn the theory to quantum complexity and cover the computational model that describes quantum computation and the difference between the power of quantum and classical computers.

lecture notes are under Lecture 7

LECTURE #10 (OCTOBER 14TH, 2PM)

We will learn how about a unique aspect of quantum mechanics - the entanglement.

slides

LECTURE #11 (OCTOBER 21ST, 2PM)

We will conclude the course by learning the basics of quantum communication including quantum crypto and quantum internet.

slides video Passcode: #d7fP9g$

LECTURE #12 (OCTOBER 28TH, 2PM)

The last class will be devoted to individual presentations and we will wrap up the course

lecture notes

final report due 11.59pm 4 November 2022

PREVIOUS YEARS:

2021 2022

TEXT

POWERED BY SQUARESPACE

POWERED BY SQUARESPACE

Editing ‘Page Content’