Skip to 0 minutes and 4 secondsWelcome to "Understanding Quantum Computers." I'm Rodney D. Van Meter, of Keio University's Faculty of Environment and Information Studies. I'm Takahiko Satoh, of Keio University's Graduate School of Media and Governance. We are going to be your educators for this fascinating topic and we hope to get you through it using almost no math. By now, you have heard about quantum computers. Quantum computers have appeared quite a bit in recent science fiction. ‘Self-Reference Engine’, by Toh Enjoe, is one of my favorites, so is ‘Death's End’, by Liu Cixin. They have appeared in many others, including manga such as Eden. The representations aren't always accurate, but at least they heighten interest in the topic.
Skip to 0 minutes and 44 secondsOne of these may even be the reason that you are here. The story often goes something like this. Brilliant scientists in exotic labs are using the spookiest, most obscure effects of quantum mechanics to build science fiction computers, capable of practically anything. Quantum computers are going to break your encrypted internet connection. They are going to create an artificial intelligence that thinks at warp speed. Quantum networks are going to help us communicate faster than the speed of light and teleport objects, like, the transporter in ‘Star Trek’. Well, that's not quite true.
Skip to 1 minute and 17 secondsIn fact, faster-than-light communication is still impossible even using quantum mechanics and teleportation of objects looks to be impractical, though we do know how to teleport quantum information, still not faster than the speed of light, of course. Of all of these popular ideas, the only one that has some really solid basis is that quantum computers will impact the use of encryption. Quantum computing is going to change the world, and after three decades of research, practical systems may be just around the corner. We will discuss the motivation for building quantum computers, qualitatively cover the important principles in quantum computing and take a look at some of the most important quantum computing algorithms.
Skip to 1 minute and 54 secondsWe are going to learn how quantum computers can help chemists with their computations. Many companies need to optimize something. Their use of resources such as employee's time or material for manufacturing. Finding a route on a map is also an optimization problem. We will see where computers can and cannot help with problems like these. We will finish with a brief look at quantum computing hardware and the budding quantum computer information technology industry. This course is ideal for high school juniors and seniors and college freshmen and sophomores looking for a topic of study as well as practicing computer professionals interested in learning about one of technology's most exciting topics.
Skip to 2 minutes and 33 secondsLay people with an interest in popular science will have no problem keeping up. The field lies at the intersection of computer science, physics and mathematics. Being able to conduct research at the leading edge, as in any field, requires a lot of intense preparation but in this course, we will help you take the first steps in understanding the topic whether you hope to work in the area or are just curious. Fortunately, we won't go into the mathematics, beyond what you have already learned in high school. If you know what a sine wave is, can multiply to get powers of two, can add two vectors, and know enough probability to talk about rolling dice, you know enough to get through this course.
Skip to 3 minutes and 15 secondsImaginary numbers will make a cameo appearance, but you really don't need to know anything serious about them. On the computer science end, it is helpful if you know how to count in binary, but that's about it. No physics background is assumed beyond a rough idea of what photons, electrons and atoms are. So, let's get started!
After twenty years as a subject of quiet academic research, suddenly talk about quantum computers is everywhere. You can use a quantum computer via the web, and perhaps soon buy one. Would you like to learn how they work?
Script and articles are available in Japanese and English in PDF format. Please find files in DOWNLOAD section at the bottom of this page. You can also turn on the subtitles in English or Japanese for all the videos.
[NOTE in JAPANESE] 全てのビデオは日本語字幕をオンにして視聴することができます。ビデオ開始後右下に出るピンクのマークで言語を選択してください。また、第1週のコンテンツの日本語版PDFは、このページの一番下にある DOWNLOAD というセクションにございますのでご利用ください。
[NOTE in Thai] เนื้อหาในวิดีโอทั้งหมดมีคำบรรยายภาษาไทย ผู้เรียนสามารถเลือกคำบรรยายภาษาไทยได้จากเครื่องหมายด้านขวาล่างของวิดีโอ หลังจากที่วิดีโอเริ่มเล่น สำหรับเนื้อหาภาษาไทยของสัปดาห์ที่ 1 ผู้เรียนสามารถดาวน์โหลดได้จากหน้าโฮมเพจ Step 1.1 ในส่วน DOWNLOAD
What’s a quantum computer?
Okay, maybe we should pause to tell you what a quantum computer is. Simply put, it’s a computer that uses quantum effects to calculate the results of some functions far faster than an ordinary (classical) computer can. That’s really not a lot of help, though.
You have probably heard that, in quantum mechanics, an electron or a photon sometimes behaves like a particle, and sometimes like a wave. Light makes beautiful patterns on a soap bubble thanks to waves, but we can also count photons one by one. Researchers all around the world are investigating a bunch of different ways to build quantum computers, but they all have this in common: a quantum computer takes advantage of both the wave nature and particle nature, using interference and quantum entanglement, to reduce the number of times we have to perform some calculation.
The excitement comes from their behavior as problems get harder: maybe increasing the size of a problem (for example, boosting the number of cities you are planning to visit on a trip by one) doubles the amount of time it would take a regular computer to find your best route, but only raises the time on a quantum computer by, say, twenty seconds. The actual size of the advantage a quantum computer has depends on a lot of factors, though, and you will learn about some of them in this course.
A four week journey
In this course, we will dive into quantum computing head first, but not without preparing. In Week 1, we will study the key concepts, beginning with how waves interfere with each other and leading toward quantum entanglement, which Einstein called “spooky action at a distance”. In Week 2, we move into the heart of quantum computing. The week is divided into four major Activities: Qubits, Entanglement, Basic Algorithm Idea, and State Variables. Across those Activities, you will learn about the seven key concepts needed to grasp quantum computing. In Week 3, we will examine some of the important quantum algorithms in detail. And in the final week, we will talk about devices that can make and control each kind of state variable, and meet some of the people and companies building real quantum computers.
Each week, you will watch videos and read articles, answer quizzes and discuss with your fellow learners. Some quizzes will use interactive applications to help you understand concepts and answer questions, and designs for several 3-D printable objects are provided both for fun and to help vision-impaired learners.
At the end, please check your understanding in the final Test step.
Join us on our four-week journey into one of the twenty-first century’s most exciting technologies!
Of course, in just a few weeks of a few hours a week, you can take only the first steps into this exciting new computational paradigm. If you want to learn more, the course ends with an Article on Further Study. If, during the course, you want to dig deeper into any individual topic, feel free to leap ahead to that step and follow the links there.
Video Communication Trial (BANSOU Videos)
In addition to the course lecture, we will upload short video clips on YouTube. The videos will include Interviews (of lead educators as well as mentors, etc.), Discussions (among the educators), Tips and Feedback.
BANSOU (伴走/伴奏) is a Japanese word, meaning that we ‘run together’ towards the goal. The focus of this trial is to support creating a sense of ‘connectedness’ and ‘empathy’ between the educators and learners, and we hope you enjoy watching the videos alongside the course.
From the left: Rodney Van Meter and Takahiko Satoh.
Follow the team to read their responses to learners throughout the course.
- All videos have English and Japanese subtitles. You can choose one of those by clicking the bubble mark at the right cover of the video.
- All steps have English and Japanese text of articles and video scripts which you can find as PDFs under the “DOWNLOADS” section at the bottom of the first step of each week.
- We have included a glossary for your reference. You can consult the glossary by downloading the PDF version which is available from the “DOWNLOADS” section below. If you come across other words that you would like us to add to the glossary, please tell us in the comments section.
- When you complete each step, select the Mark as complete button before selecting the forwarded arrow to move on.
- If you are new to FutureLearn, take a look at the Using Futurelearn section for information on how to get the best out of the course.
Get extra benefits, upgrade your course
You can now get extra benefits by upgrading this course, including:
Unlimited access to the course: Go at your own pace with unlimited access to the course for as long as it exists on FutureLearn.
A Certificate of Achievement or Statement of Participation: To help you demonstrate your learning we’ll send you a Certificate of Achievement or Statement of Participation when you become eligible.
© Keio University