Save this video free

L22 Phase Kick Back and Shor's Algorithm Part II

Quantum Computing, TCAD, Semicond by Hiu-Yung Wong · 1:13:09 · Watch on YouTube

Part of San Jose State University EE 225. See all 26 lectures and search them

These notes were made with YouTube Collector. Paste any YouTube link and get the same: a summary, chapters and a searchable transcript.

Overview

Hiu-Yung Wong connects quantum phase estimation to Shor’s algorithm, first showing how phase kickback transfers a controlled phase into a control qubit’s superposition. The lecture then explains how Shor reduces factoring to finding the period of a^x mod N, works through factoring 21 using a = 11 and period r = 6, and derives the algorithm’s register preparation, quantum-oracle evaluation, QFT, and measurement-induced periodic state.

Key takeaways

Chapters

0:00 Unitary Eigenvalues Have Unit Magnitude
2:25 Quantum Phase Estimation Uses Controlled Powers of U
4:10 Phase Kickback Transfers a Phase to the Control Qubit
12:03 Shor’s Algorithm Converts Factoring into Period Finding
14:09 The Modulo-21 Example Has Period Six
17:01 An Even Period Yields Factors Through Greatest Common Divisors
25:54 Euclid’s Algorithm Factors 21 After Period Finding
33:16 Shor’s Quantum Advantage Comes from Extracting Only the Period
38:13 Shor’s Registers Use 3n Qubits in the Lecture’s Layout
44:43 The Modular-Exponentiation Oracle Computes in Superposition
50:35 The QFT Adds Fourier Phases to Every Input Value
56:41 Measuring the Function Register Preserves Periodic Inputs
1:04:13 Reindexing the Collapsed State Exposes Its Period
1:07:07 For N = 21, Measuring Residue 1 Leaves Inputs 0, 6, and 12

Keep these chapters and the full searchable transcript in your own library.

Transcript excerpt

0:07 So today I want to say a little bit more about this quantum phase estimation. Last time I was a little bit rushed, so you will find that the slides I posted is not exactly the same I did last time. So I just want to remind you that um what how do I prove that a unitary matrix has a uh unit length eigen vector? So let me do this one more time quickly, right? So uh this unitary matrix applied to its eigen vector give you the eigen value times the eigen vector, which is lambda. This bra space corresponding to bra lambda and then hermitian uh adjoint of u dagger, right? And then the eigen value becomes the complex number,

0:56 right? So we have this two relationship. We first do an inner product between this one and this one. And now of course this is unitary, so u dagger u give i. So the whole thing is lambda i lambda uh inner products. Now here last time I assumed it is one. If I assume it is one, then the rest are redundant. I don't need this now. Um but we can assume that it is not one, but it is the same. We can assume it is one because any eigen vector scaled by a scalar number is still the eigen vector, right? But anyway here I make it general, lambda inner product lambda. And then we look at the same expression, but instead grouping u dagger u, we just use this one. We know uh lambda u dagger give

1:44 compress num number of lambda, right? And then u applied to lambda give you the eigen value. So this one give us again lambda square times the inner product of lambda, right? So so this will be equal to this.

This is the start of the transcript. Save this video free for the whole transcript, searchable and time-coded.

In this course

Related notes

Summary, takeaways, and chapters were generated by AI from the video's transcript and may contain errors. The video belongs to its creator, Quantum Computing, TCAD, Semicond by Hiu-Yung Wong.

Want the full transcript?

Save this video in YouTube Collector to get its complete searchable transcript, your own AI summaries, and a library that keeps every video you collect in one place.