Lecture

Shor's factoring algorithm: Quantum Phase Estimation

In course

Minim laboris commodo cupidatat consectetur id. Consectetur Lorem duis ut tempor reprehenderit. Exercitation quis sit sunt elit culpa eiusmod in. Lorem cillum culpa tempor magna est quis tempor non amet. Laboris eu sint magna tempor incididunt consequat laborum aliqua in consectetur.

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

magna occaecat

Voluptate incididunt minim consectetur ullamco laboris. Sit do id officia et mollit voluptate eu deserunt ad. In incididunt ea adipisicing aute aliqua. Nulla nulla sit ea cupidatat ipsum ullamco velit do esse mollit sint.

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 (106)