introduction to quantum information processing · reading assignment: course website; klm chap 1...

32
Introduction to Quantum Information Processing Lecturer: Xiaodi Wu Reading Assignment: Course Website; KLM Chap 1 and 2.

Upload: others

Post on 28-Jun-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

Introduction to Quantum Information Processing

Lecturer: Xiaodi Wu

Reading Assignment: Course Website; KLM Chap 1 and 2.

Page 2: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

Welcome to CMSC 657: Introduction to QuantumInformation Processing

&

Happy New Academic Year!

Page 3: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

Welcome to CMSC 657: Introduction to QuantumInformation Processing

&

Happy New Academic Year!

Page 4: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

Teaching Team

Instructor

I Instructor: Prof. Xiaodi Wu

I Contact: IRB 5210, [email protected]

I Research: Quantum Information and Computation

I Joint Center for Quantum Information and Computer Science(QuICS)

TA

I Jessica Thompson, [email protected]

Page 5: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

Teaching Team

Instructor

I Instructor: Prof. Xiaodi Wu

I Contact: IRB 5210, [email protected]

I Research: Quantum Information and Computation

I Joint Center for Quantum Information and Computer Science(QuICS)

TA

I Jessica Thompson, [email protected]

Page 6: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

Why Quantum Computing? or Why are you here?

I One sentence about who you are (e.g., name, major,graduate/undergraduate).

I One sentence about why you are here.

I Hopefully, this round of introduction will help you find yourgroup members.

Page 7: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

Why Quantum Computing? or Why are you here?

I One sentence about who you are (e.g., name, major,graduate/undergraduate).

I One sentence about why you are here.

I Hopefully, this round of introduction will help you find yourgroup members.

Page 8: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

Quantum Computing

Tentative topics

I quantum mechanics of qubits; quantum circuits; quantumprotocols;

I quantum algorithms; Shor’s algorithm; Grover’s algorithm;

I quantum complexity theory;

I coding experience of quantum clouds;

I selective quantum research frontiers.

Page 9: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

Quantum Computing

Tentative topics

I quantum mechanics of qubits; quantum circuits; quantumprotocols;

I quantum algorithms; Shor’s algorithm; Grover’s algorithm;

I quantum complexity theory;

I coding experience of quantum clouds;

I selective quantum research frontiers.

Page 10: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

Quantum Computing

Tentative topics

I quantum mechanics of qubits; quantum circuits; quantumprotocols;

I quantum algorithms; Shor’s algorithm; Grover’s algorithm;

I quantum complexity theory;

I coding experience of quantum clouds;

I selective quantum research frontiers.

Page 11: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

Quantum Computing

Tentative topics

I quantum mechanics of qubits; quantum circuits; quantumprotocols;

I quantum algorithms; Shor’s algorithm; Grover’s algorithm;

I quantum complexity theory;

I coding experience of quantum clouds;

I selective quantum research frontiers.

Page 12: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

Quantum Computing

Tentative topics

I quantum mechanics of qubits; quantum circuits; quantumprotocols;

I quantum algorithms; Shor’s algorithm; Grover’s algorithm;

I quantum complexity theory;

I coding experience of quantum clouds;

I selective quantum research frontiers.

Page 13: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

CMSC 657: Teaching Philosophy

I (1) understand and comprehend the theoretical foundation ofquantum information and computation.

I (2) cover a selective collection of fundamental topics inquantum algorithms, quantum complexity, and quantum errorcorrecting codes.

I (3) learn about the research frontier of one specific topic viathe course project.

I (4) get ready for research in the field of quantum information.

graduate level teaching

I Self-motivated.

I Treat Reading Assignment Seriously! Important to fill inthe details of lectures.

I Research-oriented.

Page 14: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

CMSC 657: Teaching Philosophy

I (1) understand and comprehend the theoretical foundation ofquantum information and computation.

I (2) cover a selective collection of fundamental topics inquantum algorithms, quantum complexity, and quantum errorcorrecting codes.

I (3) learn about the research frontier of one specific topic viathe course project.

I (4) get ready for research in the field of quantum information.

graduate level teaching

I Self-motivated.

I Treat Reading Assignment Seriously! Important to fill inthe details of lectures.

I Research-oriented.

Page 15: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

CMSC 657: Teaching Philosophy

I (1) understand and comprehend the theoretical foundation ofquantum information and computation.

I (2) cover a selective collection of fundamental topics inquantum algorithms, quantum complexity, and quantum errorcorrecting codes.

I (3) learn about the research frontier of one specific topic viathe course project.

I (4) get ready for research in the field of quantum information.

graduate level teaching

I Self-motivated.

I Treat Reading Assignment Seriously! Important to fill inthe details of lectures.

I Research-oriented.

Page 16: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

CMSC 657: Teaching Philosophy

I (1) understand and comprehend the theoretical foundation ofquantum information and computation.

I (2) cover a selective collection of fundamental topics inquantum algorithms, quantum complexity, and quantum errorcorrecting codes.

I (3) learn about the research frontier of one specific topic viathe course project.

I (4) get ready for research in the field of quantum information.

graduate level teaching

I Self-motivated.

I Treat Reading Assignment Seriously! Important to fill inthe details of lectures.

I Research-oriented.

Page 17: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

CMSC 657: Teaching Philosophy

I (1) understand and comprehend the theoretical foundation ofquantum information and computation.

I (2) cover a selective collection of fundamental topics inquantum algorithms, quantum complexity, and quantum errorcorrecting codes.

I (3) learn about the research frontier of one specific topic viathe course project.

I (4) get ready for research in the field of quantum information.

graduate level teaching

I Self-motivated.

I Treat Reading Assignment Seriously! Important to fill inthe details of lectures.

I Research-oriented.

Page 18: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

CMSC 657: Teaching Philosophy

I (1) understand and comprehend the theoretical foundation ofquantum information and computation.

I (2) cover a selective collection of fundamental topics inquantum algorithms, quantum complexity, and quantum errorcorrecting codes.

I (3) learn about the research frontier of one specific topic viathe course project.

I (4) get ready for research in the field of quantum information.

graduate level teaching

I Self-motivated.

I Treat Reading Assignment Seriously! Important to fill inthe details of lectures.

I Research-oriented.

Page 19: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

CMSC 657: Teaching Philosophy

I (1) understand and comprehend the theoretical foundation ofquantum information and computation.

I (2) cover a selective collection of fundamental topics inquantum algorithms, quantum complexity, and quantum errorcorrecting codes.

I (3) learn about the research frontier of one specific topic viathe course project.

I (4) get ready for research in the field of quantum information.

graduate level teaching

I Self-motivated.

I Treat Reading Assignment Seriously! Important to fill inthe details of lectures.

I Research-oriented.

Page 20: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

CMSC 657: Teaching Philosophy

I (1) understand and comprehend the theoretical foundation ofquantum information and computation.

I (2) cover a selective collection of fundamental topics inquantum algorithms, quantum complexity, and quantum errorcorrecting codes.

I (3) learn about the research frontier of one specific topic viathe course project.

I (4) get ready for research in the field of quantum information.

graduate level teaching

I Self-motivated.

I Treat Reading Assignment Seriously! Important to fill inthe details of lectures.

I Research-oriented.

Page 21: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

CMSC 657: Common QuestionsThere is NO required textbook. We will mainly refer to lecturenotes (available online or our own) and the following textbooks.

KLM An Introduction to Quantum Computing, Oxford UniversityPress (2007).

KSV Classical and Quantum Computation (Graduate Studies inMathematics), AMS, 2002.

Wat The Theory of Quantum Information, Cambridge UniversityPress, 2018.

Skills to succeed?

I Math maturity (comfortable with proofs); linear algebra andmatrix analysis !!

Interested in working with QuICS?

I Do very well in this course! Discuss project topics with QuICSpeople!

Page 22: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

CMSC 657: Common QuestionsThere is NO required textbook. We will mainly refer to lecturenotes (available online or our own) and the following textbooks.

KLM An Introduction to Quantum Computing, Oxford UniversityPress (2007).

KSV Classical and Quantum Computation (Graduate Studies inMathematics), AMS, 2002.

Wat The Theory of Quantum Information, Cambridge UniversityPress, 2018.

Skills to succeed?

I Math maturity (comfortable with proofs); linear algebra andmatrix analysis !!

Interested in working with QuICS?

I Do very well in this course! Discuss project topics with QuICSpeople!

Page 23: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

CMSC 657: Common QuestionsThere is NO required textbook. We will mainly refer to lecturenotes (available online or our own) and the following textbooks.

KLM An Introduction to Quantum Computing, Oxford UniversityPress (2007).

KSV Classical and Quantum Computation (Graduate Studies inMathematics), AMS, 2002.

Wat The Theory of Quantum Information, Cambridge UniversityPress, 2018.

Skills to succeed?

I Math maturity (comfortable with proofs); linear algebra andmatrix analysis !!

Interested in working with QuICS?

I Do very well in this course! Discuss project topics with QuICSpeople!

Page 24: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

More logistics

Office Hours

I Wu: Tu 3:00 pm - 4:00 pm at IRB 5210, or by appointments.

I Thompson: M W 1:30pm - 3 pm. Location TBA.

Websites

I Course website: syllabus, reading assignments, handouts,and so on. Check Frequently!!.

I Piazza: announcements, discussion forum, ask for helps.

I ELMS: distribute and submit assignments, grades, solutions.

Page 25: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

More logistics

Office Hours

I Wu: Tu 3:00 pm - 4:00 pm at IRB 5210, or by appointments.

I Thompson: M W 1:30pm - 3 pm. Location TBA.

Websites

I Course website: syllabus, reading assignments, handouts,and so on. Check Frequently!!.

I Piazza: announcements, discussion forum, ask for helps.

I ELMS: distribute and submit assignments, grades, solutions.

Page 26: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

More logistics

Office Hours

I Wu: Tu 3:00 pm - 4:00 pm at IRB 5210, or by appointments.

I Thompson: M W 1:30pm - 3 pm. Location TBA.

Websites

I Course website: syllabus, reading assignments, handouts,and so on. Check Frequently!!.

I Piazza: announcements, discussion forum, ask for helps.

I ELMS: distribute and submit assignments, grades, solutions.

Page 27: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

More logistics

Office Hours

I Wu: Tu 3:00 pm - 4:00 pm at IRB 5210, or by appointments.

I Thompson: M W 1:30pm - 3 pm. Location TBA.

Websites

I Course website: syllabus, reading assignments, handouts,and so on. Check Frequently!!.

I Piazza: announcements, discussion forum, ask for helps.

I ELMS: distribute and submit assignments, grades, solutions.

Page 28: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

Important things to check from the course website

I Course Policy.

I Syllabus.

I Projects.

Please let us know ASAP if

I you cannot submit assignments electronically.

I time conflicts of exams.

I concerns about the difficulty of the course.

I anything that you wanted to discuss ......

Page 29: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

Important things to check from the course website

I Course Policy.

I Syllabus.

I Projects.

Please let us know ASAP if

I you cannot submit assignments electronically.

I time conflicts of exams.

I concerns about the difficulty of the course.

I anything that you wanted to discuss ......

Page 30: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

You might be interested in knowing

Course capacity

I will increase to 50 if you are waiting to enroll in the course!

Some ongoing projects inside QuICS

I Circuit Compilation and Optimization.

I Quantum Programming Languages.

I Quantum Algorithms for Optimization.

I Quantum Computing meets Machine Learning.

I ......

Page 31: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

You might be interested in knowing

Course capacity

I will increase to 50 if you are waiting to enroll in the course!

Some ongoing projects inside QuICS

I Circuit Compilation and Optimization.

I Quantum Programming Languages.

I Quantum Algorithms for Optimization.

I Quantum Computing meets Machine Learning.

I ......

Page 32: Introduction to Quantum Information Processing · Reading Assignment: Course Website; KLM Chap 1 and 2. Welcome to CMSC 657: Introduction to Quantum Information Processing & Happy

Reading Assignments on Linear Algebra

Linear algebra with Dirac notations

I KLM 2.1-2.6.

I A cheatsheet on our website.

I Optional exercise also on our website.