YoVDO

Quantum Computing with Just 1 Qubit - The Elitzur-Vaidman Bomb Algorithm

Offered By: Ryan O'Donnell via YouTube

Tags

Quantum Computing Courses Algorithms Courses Polarization Courses

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

Information Theory
The Chinese University of Hong Kong via Coursera
Intro to Computer Science
University of Virginia via Udacity
Analytic Combinatorics, Part I
Princeton University via Coursera
Algorithms, Part I
Princeton University via Coursera
Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera