Shor's factoring algorithm: Quantum Phase Estimation

In course

Qui exercitation ipsum laborum esse excepteur laborum eu. Nisi esse aliquip culpa eiusmod sunt officia voluptate aute ut reprehenderit anim. Exercitation ullamco qui exercitation laboris labore reprehenderit pariatur exercitation fugiat nulla. Excepteur minim ad in elit. Tempor ex aliqua ea nisi elit minim mollit. Sit proident labore veniam ex ullamco.

Description

This lecture covers Shor's factoring algorithm, focusing on the quantum phase estimation task given a unitary operator and its eigenvector. It explores the link between order finding and factoring, emphasizing the complexity and best-known classical algorithms.

This video is available exclusively on Mediaspace for a restricted audience. Please log in to MediaSpace to access it if you have the necessary permissions.

Watch on Mediaspace

Instructor

nisi dolor sit ad

Incididunt aute ad deserunt nisi ullamco ad quis cillum. Reprehenderit magna consectetur cupidatat est. Commodo labore velit excepteur nisi irure consectetur.

Official source

https://mediaspace.epfl.ch/media/0_2seg0pnr

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Ontological neighbourhood

Mathematics

Algebra: Abstract algebra, Representation theory

Number theory: Topics in number theory

Analysis: Functional analysis

Theoretical computer science

Theory of computation: Quantum computing

Related lectures (110)