Back To Course Home

Quantum Computing

0% completed

Introduction

Meet Alice, Bob, and Cardy What’s the Big Deal About Quantum Computing?A Brief Preview How to Use This Course: Encouragement and Coaching

Traditional Computing

Traditional Computing vs. Quantum Computing Binary Digits Logic Gates and Truth Tables Quiz: Traditional Computing Summary: Traditional Computing

Traditional Bits in New Clothing

Introduction State Symbols State Vectors Gates as Matrices Quiz: Traditional Bits in New Clothing Summary: Traditional Bits in New Clothing

Qubits and Quantum States

What Is a Qubit?What Is a Quantum State?Quantum States and Quantum Computers Quantum States and State Space Polarized Light Photons Ordinary Vectors Back to Polarized Light Orthogonality of Two-State Vectors Quiz: Qubits and Quantum States Summary: Qubits and Quantum States

Quantum Measurements

Quantum Measurements: What Are They?Light Intensity from a Two-Polarizer Setup State Amplitudes and Probabilities More on State Amplitudes and Probabilities State Preparation Quiz: Quantum Measurements Summary: Quantum Measurements

Quantum Gates and Quantum Circuits

What Is a Quantum Gate?Single-Qubit Quantum Gates Successive Quantum Gates Mathematical Interlude Successive Application of the Same Quantum Gate Measurement Devices are not Reversible Quiz: Quantum Gates and Quantum Circuits Summary: Quantum Gates and Quantum Circuits

Putting a Spin on Spin

Quantum Spin Systems Representations of Spin-1/2 Systems Quantum Gates and Spin-1/2 Systems Quiz: Putting a Spin on Spin Summary: Putting a Spin on Spin

Your Basis, My Basis

Taking Stock Changing Basis States Changing Quantum Basis States Three Basis Sets: 0°, 60°, and −60°Dot and Inner Products of State Vectors Spin-1/2 States General Basis State Transformations The Three-Polarizing-Sheets Experiment A “Minus 1” Mystery Bennett–Brassard-84 Encryption Protocol Quiz: Your Basis, My Basis Summary: Your Basis, My Basis

Multi-Qubit Systems, Entanglement, and Quantum Weirdness

Two-Qubit Quantum States General Two-Qubit States Two-Qubit Basis Vectors are Orthogonal Single Qubits and Product States Quantum Entanglement Generalized Born Rule and Entanglement Entanglement and the States of Just One of the Qubits More on Entangled States Changing Basis States for Two-Qubit States Two Qubits and Three Measurement Base Quiz: Multi-Qubit Systems, Entanglement, and Quantum Weirdness Summary: Multi-Qubit Systems, Entanglement, and Quantum Weirdness

Quantum Circuits and Multi-Qubit Applications

Two Qubit Gates CNOT Gates Quantum Circuits (Quantum Gate Arrays)The Bell Circuit The Reverse Bell Circuit Entanglement Swapping No-Cloning Theorem Superdense Coding Quantum State Teleportation SWAP Gates Quiz: Quantum Circuits and Multi-Qubit Applications Summary: Quantum Circuits and Multi-Qubit Applications

Quantum Computing Algorithms

Welcome to the Quantum Algorithm Zoo The Deutsch Algorithm Implementing Function Evaluation with Simple Quantum Gates The Simon Search Algorithm Multi-Qubit Hadamard Gates Quiz: Quantum Computing Algorithms Summary: Quantum Computing Algorithms

Mini Project

Implement the Deutsch Algorithm with Qiskit

More Quantum Algorithms

Introduction Grover Search Algorithm Geometric Approach Quantum Operator Approach Amplitude Amplification Approach Error Correction Quantum Computational Chemistry Quiz: More Quantum Algorithms Summary: More Quantum Algorithms

Factoring Algorithm

RSA Encryption and Factoring Number Theory Warm-Up The RSA Algorithm The Shor Factoring Algorithm Connecting Periodic Functions and Factoring Period Finding and Fourier Analysis Quantum Fourier Analysis Modular Exponentiation Greatest Common Divisor Quiz: Factoring Algorithm Summary: Factoring Algorithm

Mini Project

Implement Shor’s Factoring Algorithm Using Qiskit

Fundamental Quantum Issues

Bell’s Theorem

Exploring Quantum Mysteries

The Measurement Problem

Measurement and Decoherence

The Relationship Between Classical and Quantum Computing

Entanglement and Quantum Measurements

Entanglement and Correlations of Measurement Outcomes

Another Look at Averages in Quantum Mechanics

Where Is the Planck’s Constant?

Quiz: Fundamental Quantum Issues

Summary: Fundamental Quantum Issues

Complexifying Quantum States

Complex Numbers and Variables Complex Exponentials Quantum Fourier Transform Relative Phases in Quantum States The Bloch Sphere Quiz: Complexifying Quantum States Summary: Complexifying Quantum States

Present and Future QIS and QC

QC and QIS Overview Programming Quantum Computers Physics of Qubits Quantum Information Science and the Quantum Internet Quantum Computing and Machine Learning Alternative Quantum Computer Architectures Ethical Issues Preparing for Your Quantum Career Summary: Present and Future QIS and QC Final Remarks

Summary: Fundamental Quantum Issues

Let’s summarize what we learned about fundamental quantum issues.

Here are the key takeaways:

Bell’s theorem provides theoretical predictions that can be used to test local, deterministic (hidden variable) models against the corresponding quantum models of correlations among measurement outcomes for multi-qubit systems. Experiments rule out the local, deterministic models.

Get hands-on with 1400+ tech skills courses.