Skip to main content

Quantum Class 16, Mon 2020-10-26

2 D-Wave

  1. Quantum Programming 101: Solving a Problem From End to End | D-Wave Webinar 54:25.

    "Want to learn how to program a quantum computer? In this webinar, we explain how to do so by running through a complete, simple example. We explain how to formulate the problem, how to write it, and how to tune it for best results. "

    "This webinar is intended for those with little or no experience programming on a D-Wave quantum computer. After watching, get free time on Leap, the quantum cloud service at https://cloud.dwavesys.com/leap/signup/ "

    We'll watch part in class; finish it on your own.

  2. Slides from Programming Quantum Computers: A Primer with IBM Q and D-Wave Exercises by Frank Mueller, Patrick Dreher, Greg Byrd held at PPoPP (Feb 2019) ASPLOS'19 (Apr 2019),

    Part 3: D-Wave -- Adiabatic Quantum Programming

    We'll click through to some of the things it links to, like the

  3. D-Wave factoring tutorial and other demos

    including Jupyter notebooks (you have to login for them).

3 To watch on your own, if interested

  1. Sir Roger Penrose & Dr. Stuart Hameroff: CONSCIOUSNESS AND THE PHYSICS OF THE BRAIN 1:52:47. Among other things, Penrose invented Penrose tilings and shared this years Physics Nobel.

  2. Microsoft, e.g. Quantum Computing for Computer Scientists 1:28:22.

    This is the same viewpoint as the textbook, but the speaker is different.

    Watch this if you're still confused.

    This talk discards hand-wavy pop-science metaphors and answers a simple question: from a computer science perspective, how can a quantum computer outperform a classical computer? Attendees will learn the following:

    • Representing computation with basic linear algebra (matrices and vectors)

    • The computational workings of qbits, superposition, and quantum logic gates

    • Solving the Deutsch oracle problem: the simplest problem where a quantum computer outperforms classical methods

    • Bonus topics: quantum entanglement and teleportation

    The talk concludes with a live demonstration of quantum entanglement on a real-world quantum computer, and a demo of the Deutsch oracle problem implemented in Q# with the Microsoft Quantum Development Kit. This talk assumes no prerequisite knowledge, although comfort with basic linear algebra (matrices, vectors, matrix multiplication) will ease understanding.

    See more at https://www.microsoft.com/en-us/research/video/quantum-computing-computer-scientists/

4 Next time: Applications on the IBM Q

  1. Quantum Algorithms for Applications from qiskit

    This is rather deep; we may skim it.