FRI STREAM C S 378, Unique No. 50600 PHY 308F, Unique No. 54680 Fall 2019

Class Meets: 3:30 – 5:00 pm Tue, Thu in PHR 2.116

Instructor: Dr. Brian La Cour Instructor: Dr. Noah Davis Email: [email protected] Email: [email protected] Phone: (512) 835-3961 Phone: (512) 835-3513 Office: ARL Office: ARL Office hours: after class or by appointment Office hours: after class or by appointment

Teaching Assistant: Mr. Yuxuan Zhang Peer Mentors: Rushil Dandamudi, Andrew Tan Email: [email protected] Email: [email protected], [email protected] Phone: N/A Phone: N/A Office: POB 5.116 Office: POB 5.116 Office hours: M, T, W, Th 1:30-3:30pm Office hours: M, T, W, Th 1:30-3:30pm M 9:00-11:00am, W 10:00-11:00am M 9:00-11:00am, W 10:00-11:00am Course Description

FRI Stream Description: Quantum computers promise to revolutionize computing as we know it. How do they work and what are they really good for? In this FRI stream, students will learn about quantum computing and explore how they may be used to solve real-world problems. The work will consist of a combination of both computer simulation and hardware experimentation using the small state of the art quantum computer available through the IBM Quantum Experience. Students will engage in hands-on learning and research using actual hardware that may be accessed locally or remotely. Research topics will include the following: (1) understanding how quantum systems can be used to store and process information, (2) understanding and implementing quantum algorithms to solve specific problems, and (3) methods of protecting using . Students will benefit from a background in basic linear algebra, familiarity with a high-level programming language, and an introduction to modern physics. This course was designed by Applied Research Laboratories in collaboration with the Texas Advanced Computing Center and the Departments of Computer Science and Physics and is cross-listed under both Computer Science and Physics. The spring course will focus on quantum information, while the fall course will focus on quantum algorithms. Both are taught on campus. An optional summer program will explore experimental and will be conducted at the J. J. Pickle Research Campus. 1 Independent Inquiry Flag This course carries the Independent Inquiry flag. Independent Inquiry courses are designed to engage you in the process of inquiry over the course of a semester, providing you with the opportunity for independent investigation of a question, problem, or project related to your major. You should therefore expect a substantial portion of your grade to come from the independent investigation and presentation of your own work. What will I learn? Main skills and learning outcomes to be developed in the fall: • How quantum computing differs from classical computing • What sorts of tasks are quantum computers good at • How specific problems can be solved on a quantum computer • What are the practical challenges to developing quantum computers • What are the theoretical tools to meet those challenges

How will I learn? The course will be a combination of lectures, labs, as well as individual and group learning projects.

Pre-requisites for the course: Enrollment is restricted to students in the Freshman Research Initiative program. There are no other pre-requisites.

How to succeed in this course: • Read the relevant material beforehand. This gives you a big leg up on understanding the lectures. • Participate in class discussions and exercises. This will help to develop your understanding. • Start projects earlier and maintain a diligent schedule. Nobody likes rush jobs.

Course Requirements Required Materials N. David Mermin, Quantum Computer Science: An Introduction, Cambridge University Press (2007). List price $71.99 Available at the University Co-Op or your favorite online bookseller. Optional: Michael Raymer, Quantum Physics: What Everyone Needs to Know, Oxford University Press (2017). $16.95 Required Devices Students are required to bring a laptop computer or equivalent device to complete in-class activities.

Assessment 1. In-class Participation (20%) We will take regular breaks from the lecture to have discussions, answer questions, and work out samples problems in class. For in-class work, you will not be graded on correctness, just your earnest participation. 2. Homework (20%) Homework assignments will be given on a regular basis and are designed to reinforce the lectures. You will be graded on correctness in order to provide timely and helpful feedback with which to develop your understanding. 3. Projects (35%) There will be two main projects, to be done individually or in groups. The first project will focus on implementing quantum algorithms in a new language such as ’s Q# (pronounced “Q sharp”). The final project will be selected from a variety of topics and presented at the end of the semester in a workshop-style review. 4. Tests (25%) There will be a mid-term exam and a final exam to test your knowledge and understanding.

2

Course Outline

All instructions, assignments, readings, rubrics and essential information will be on the Canvas website at https://utexas.instructure.com. Check this site regularly and use it to ask questions about the course schedule.

Changes to the schedule may be made at my discretion and if circumstances require. It is your responsibility to note these changes when announced (although I will do my best to ensure that you receive the changes with as much advanced notice as possible).

k

e Class Topic Out of class activities We Date Day

General course overview, update on 1 8/29 1 Install Python 3 and quantum computing technology

2 9/03 2 Intro to QISKit

2 9/05 3 Programming with QISKit Review QISKit documentation

3 9/10 4 Quantum Computing Basics Read Mermin 2.1 – 2.3

3 9/12 5 Bernstein-Vazirani, Simon’s Problem Read Mermin 2.4 – 2.6

4 9/17 6 Grover’s Algorithm Read Mermin 4.1 – 4.2

4 9/19 7 Building Oracles Read Mermin 4.3 – 4.5

5 9/24 8 Quantum Simulation

5 9/26 9 Approximate Optimization Algorithm

6 10/01 10 Learning

6 10/03 11 Quantum Fourier Transform Read Mermin 3.5 – 3.6

7 10/08 12 Phase Estimation

7 10/10 13 Intro to Complexity Theory

8 10/15 14 Intro to Q#

8 10/17 15 Q# Hackathon

9 10/22 16 Guest Lecture

3 9 10/24 17 Mid-term Exam

10 10/29 18 RSA Encryption Read Mermin 3.1 – 3.3

10 10/31 19 Order Finding Read Mermin 3.4

11 11/05 20 Shor’s Algorithm Read Mermin 3.7 – 3.8

11 11/07 21 Implementation of Shor’s Algorithm Read Mermin 3.9 – 3.10

12 11/12 22 Intro to Quantum Error Correction Read Mermin 5.1 – 5.3

12 11/14 23 5- Perfect Code Read Mermin 5.4 – 5.5, 5.9

13 11/19 24 Syndromes & Stabilizer Formalism

13 11/21 25 Fault-tolerant Quantum Computing

14 11/26 26 The Future of Quantum Computing

14 11/28 Thanksgiving Holiday

15 12/03 27 Project Review

15 12/05 28 Project Review & pizza party! Last Day of Class

TBD Final Examination

4

Policies

Classroom Policies

Grading Policies You will be graded according to your mastery of the course objectives, not your ranking relative to others in the class. The final grade will be first rounded to an integer (with half percents rounded up) and then compared to the cutoffs below. Thus, 89.50% is an A-, 89.49% is a B+, etc. UT does not use grades above A or below F.

Grade Cutoff A ≥ 93% A- ≥ 90% B+ ≥ 87% B ≥ 83% B- ≥ 80% C+ ≥ 77% C ≥ 73% C- ≥ 70% D+ ≥ 67% D ≥ 63% D- ≥ 60% F < 60%

Late work Late work will be handled on a case-by-case basis.

Absences Absences will be considered excused only in extenuating circumstances.

Student Rights & Responsibilities • You have a right to a learning environment that supports mental and physical wellness. • You have a right to respect. • You have a right to be assessed and graded fairly. • You have a right to freedom of opinion and expression. • You have a right to privacy and confidentiality. • You have a right to meaningful and equal participation, to self-organize groups to improve your learning environment. • You have a right to learn in an environment that is welcoming to all people. No student shall be isolated, excluded or diminished in any way.

With these rights come responsibilities: • You are responsible for taking care of yourself, managing your time, and communicating with the teaching team and with others if things start to feel out of control or overwhelming. • You are responsible for acting in a way that is worthy of respect and always respectful of others. • Your experience with this course is directly related to the quality of the energy that you bring to it, and your energy shapes the quality of your peers’ experiences.

5 • You are responsible for creating an inclusive environment and for speaking up when someone is excluded. • You are responsible for holding yourself accountable to these standards, holding each other to these standards, and holding the teaching team accountable as well.

Personal Pronoun Preference Professional courtesy and sensitivity are especially important with respect to individuals and topics dealing with differences of race, culture, religion, politics, sexual orientation, gender, gender variance, and nationalities. Class rosters are provided to the instructor with the student’s legal name. I will gladly honor your request to address you by an alternate name or gender pronoun. Please advise me of this preference early in the semester so that I may make appropriate changes to my records.

University Policies Academic Integrity Each student in the course is expected to abide by the University of Texas Honor Code: “As a student of The University of Texas at Austin, I shall abide by the core values of the University and uphold academic integrity.” Plagiarism is taken very seriously at UT. Therefore, if you use words or ideas that are not your own (or that you have used in previous class), you must cite your sources. Otherwise you will be guilty of plagiarism and subject to academic disciplinary action, including failure of the course. You are responsible for understanding UT’s Academic Honesty and the University Honor Code which can be found at the following web address: http://deanofstudents.utexas.edu/sjs/acint_student.php

Q Drop Policy If you want to drop a class after the 12th class day, you’ll need to execute a Q drop before the Q-drop deadline, which typically occurs near the middle of the semester. Under Texas law, you are only allowed six Q drops while you are in college at any public Texas institution. For more information, see: http://www.utexas.edu/ugs/csacc/academic/adddrop/qdrop

University Resources for Students Your success in this class is important to me. We will all need accommodations because we all learn differently. If there are aspects of this course that prevent you from learning or exclude you, please let me know as soon as possible. Together we’ll develop strategies to meet both your needs and the requirements of the course. There are also a range of resources on campus:

Services for Students with Disabilities This class respects and welcomes students of all backgrounds, identities, and abilities. If there are circumstances that make our learning environment and activities difficult, if you have medical information that you need to share with me, or if you need specific arrangements in case the building needs to be evacuated, please let me know. I am committed to creating an effective learning environment for all students, but I can only do so if you discuss your needs with me as early as possible. I promise to maintain the confidentiality of these discussions. If appropriate, also contact Services for Students with Disabilities, 512-471-6259 (voice) or 1-866-329- 3986 (video phone). http://ddce.utexas.edu/disability/about/

Counseling and Mental Health Center Do your best to maintain a healthy lifestyle this semester by eating well, exercising, avoiding drugs and alcohol, getting enough sleep and taking some time to relax. This will help you achieve your goals and cope with stress.

All of us benefit from support during times of struggle. You are not alone. There are many helpful resources available on campus and an important part of the college experience is learning how to ask for help. Asking for support sooner rather than later is often helpful.

6 If you or anyone you know experiences any academic stress, difficult life events, or feelings like anxiety or depression, we strongly encourage you to seek support. http://www.cmhc.utexas.edu/individualcounseling.html

The Sanger Learning Center Did you know that more than one-third of UT undergraduate students use the Sanger Learning Center each year to improve their academic performance? All students are welcome to take advantage of Sanger Center’s classes and workshops, private learning specialist appointments, peer academic coaching, and tutoring for more than 70 courses in 15 different subject areas. For more information, please visit http://www.utexas.edu/ugs/slc or call 512-471-3614 (JES A332).

Undergraduate Writing Center: http://uwc.utexas.edu/ Libraries: http://www.lib.utexas.edu/ ITS: http://www.utexas.edu/its/ Student Emergency Services: http://deanofstudents.utexas.edu/emergency/

Important Safety Information: If you have concerns about the safety or behavior of fellow students, TAs or Professors, call BCAL (the Behavior Concerns Advice Line): 512-232-5050. Your call can be anonymous. If something doesn’t feel right – it probably isn’t. Trust your instincts and share your concerns.

The following recommendations regarding emergency evacuation from the Office of Campus Safety and Security, 512-471-5767, http://www.utexas.edu/safety/ Occupants of buildings on The University of Texas at Austin campus are required to evacuate buildings when a fire alarm is activated. Alarm activation or announcement requires exiting and assembling outside.

• Familiarize yourself with all exit doors of each classroom and building you may occupy. Remember that the nearest exit door may not be the one you used when entering the building. • Students requiring assistance in evacuation shall inform their instructor in writing during the first week of class. • In the event of an evacuation, follow the instruction of faculty or class instructors. Do not re-enter a building unless given instructions by the following: Austin Fire Department, The University of Texas at Austin Police Department, or Fire Prevention Services office. • Link to information regarding emergency evacuation routes and emergency procedures can be found at: www.utexas.edu/emergency

7