Intro to Quantum Computation: Lecture 8 - Simon's algorithm and applications to cryptography

preview_player
Показать описание
This lecture series is a video recording of the Summer 2020 Masters Level Computer Science course on Introduction to Quantum Computation at Paderborn University, Germany.

Course website:

Research group webpage:

Twitter:
@sevag_gharibian
Рекомендации по теме
Комментарии
Автор

Hi Sevag, thanks for the lecture on differentiation of black box. It is still not clear as how to get a key from the given Feistel network using Simon's algorithm. Do we need to use just plain text, how superposition is applied (is it applied on key), how the block box is built, and how finally s helps to get the key? Can you please through some light on it or share any code which does this.

SKathiresan
Автор

"y" introduced at 47:54 goes into R1 register, that might be somewhat confusing with previous (another, different) "y" at R2.
Thanx for explaining the algorithm.

vadymfedyukovych