Quantum Computing with Just 1 Qubit - The Elitzur-Vaidman Bomb Algorithm
Offered By: Ryan O'Donnell via YouTube
Course Description
Overview
Explore the fascinating world of quantum computing through a comprehensive lecture on single-qubit systems and the Elitzur-Vaidman bomb detection algorithm. Delve into the fundamental laws governing quantum computing with just one qubit, and discover how these principles apply to the intriguing 'bomb-detection algorithm'. Learn about physical devices, properties, and concepts such as polarization and horizontal filters. Examine the state of 1 in quantum systems and unravel the mysteries of the Elitzur-Vaidman bomb experiment. Investigate practical applications through warmup algorithms, mystery boxes, and probability calculations. Gain insights into the empty box case and understand the summary of the algorithm, including the probability of explosion. This in-depth exploration is accompanied by musical interludes, featuring tracks from Sloan and Ilaiyaraaja, enhancing the learning experience.
Syllabus
Introduction
Physical Devices
Physical Properties
Polarization Measuring Device
Horizontal Filters
The State of 1
The ElitzurVaidman Bomb
Mystery Box
Warmup Algorithm
Summary
Old Code
Empty Box Case
Summary of Algorithm
Probability of Explosion
Taught by
Ryan O'Donnell
Related Courses
Intro to Computer ScienceUniversity of Virginia via Udacity Quantum Mechanics for IT/NT/BT
Korea University via Open Education by Blackboard Emergent Phenomena in Science and Everyday Life
University of California, Irvine via Coursera Quantum Information and Computing
Indian Institute of Technology Bombay via Swayam Quantum Computing
Indian Institute of Technology Kanpur via Swayam