1 / 15

Seminar on Quantum Computing

Seminar on Quantum Computing. Instructor: Frank Mueller TA: Onkar Patil CSC 801-001 Spring 2018. Logistics. Instructor: Frank Mueller Office: EB2 3266 Office Hours: T 9:30am-10:30am TA: Onkar Patil Office: EB2 1229B Office Hours: THF 9-10am More information

jerryjwilliams
Download Presentation

Seminar on Quantum Computing

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Seminar on Quantum Computing Instructor: Frank Mueller TA: Onkar Patil CSC 801-001 Spring 2018

  2. Logistics • Instructor: Frank Mueller • Office: EB2 3266 • Office Hours: T 9:30am-10:30am • TA: Onkar Patil • Office: EB2 1229B • Office Hours: THF 9-10am • More information • http://courses.ncsu.edu/csc801/lec/001

  3. Course Overview • Goals: • Quantum Computing (QC) for Computer Scientists • 3 pillars: • physics (devices) • Programming • algorithms/applications • Structure: • Each major area: • Introduce basics • Review, present & discuss lecture notes/chapters/papers • Maybe programming assignments • Maybe projects related to research

  4. Survey: What do you know? • Physics • Tunneling • Superposition • Qubit • Math • Complex conjugate • Hilbert space • Unitary matrix • Probability amplitude • Hamiltonian and Tensors • Ising • P, NP, NP-complete, NP-hard • Shor’s algorithm

  5. Possible Topics • Intro/Overview • 13 Foundational Math: linear algebra, probability theory… • 18 Quantum Devices and Physics • 24 Programming Environments: Simulators and Quantum Computers • 15 Quantum Complexity • 30 Algorithms: Grover, Shor, … • 15 Application Areas • 13 Quantum Error Correction • 15 Post-Quantum Computing: Security…

  6. Possible Topics • Intro/Overview • Foundational Math: linear algebra, probability theory… • Quantum Devices and Physics • Programming Environments: Simulators and Quantum Computers • Quantum Complexity • Algorithms: Grover, Shor, … • Application Areas • Quantum Error Correction • Post-Quantum Computing: Security…

  7. Objective and Modus Operandi • Objective: make QC accessible to CS students • Focus: Programming, algorithms, applications • Task: develop curricular material, identify research areas • Dilemma: online material very theoretical, predates QC devices • Format of seminar • Participants give talks  success depends on YOU • Review existing material • Select area of interest, consider your expertise • Distill material  digestible for CS folks • Invited talks  do you know someone to invite? • Contact them • Physical presentation OR telecast online

  8. Quantum Computer Science by David Mermin Quantum Computing for Computer Scientists by Yanofsky, Noson S. and Mirco A. Mannucci (2008) Others, more theoretical: Quantum Computation and Quantum Information by Nielsen and Chuang (NC) Classical and Quantum Computation by Kitaev, Shen, and Vyalyi (KSV) Quantum Information Theory by Mark Wilde Books

  9. Lecture notes (no slides) Quantum Computation by David Mermin Quantum Computation by Umesh Vazirani Quantum Computation by John Preskill Others more theoretical Video lectures Topics in Quantum Computing by Don Towsley and Bo Jiang Present Research Papers Online lit search Visit web pages of typical suspects Online Lectures and Papers

  10. QC Programming Focus: • DWave and qbsolv • IBM's QX and qiskit Also: • Quantum Neural Network (Japan) • Microsoft's Q# • Maybe homeworks  hands-on experience

  11. Grading • Programming assignments / project 50% (if applicable) • Presentation 50% • See on-line syllabus and policies

  12. Assignment • by Thursday • Review online material: 801 web page and beyond • Select area of interest • Propose your 1st talk

  13. Upcoming Talks • Telecast: John Martinis (UCSB), joint w/ Google Quantum AI • Jan 23 or Feb 20 • Wants to know what you’d like to hear about (30 min.) • Ask him questions, we’ll then have a Hangouts telecast • Your questions here: (I need to collect them) • How long keep quantum coherence? • Entanglement required? How many bits entangled today?

  14. Upcoming Talks • NCSU visit: Scott Pakin (LANL), operates 1st gen Dwave-2X • Will talk about how to program: From Verilog to QC • Jan 30

  15. Today • Intro to QC • Slides by Scott Pakin (LANL) • Assignment: by Thursday • Review online material: 801 web page and beyond • Select area of interest • Propose your 1st talk

More Related