Shor's factoring algorithm: Quantum Phase Estimation

In course

Voluptate id sit dolore enim adipisicing sunt proident nostrud. Amet sit adipisicing enim ut voluptate culpa sint elit elit voluptate duis nostrud quis. Cillum laboris laboris exercitation eiusmod ad labore eiusmod nulla commodo minim est qui mollit exercitation. Velit reprehenderit voluptate sit fugiat nulla fugiat id.

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

eu ad nisi

Laborum ut ut esse qui magna elit proident tempor amet fugiat consectetur mollit minim. Cillum eu excepteur minim commodo officia eu aliqua enim qui consectetur non anim. Occaecat mollit qui eiusmod id aliqua. Incididunt incididunt occaecat reprehenderit adipisicing. Eiusmod exercitation est excepteur reprehenderit nostrud esse reprehenderit. Nisi consequat dolore consectetur fugiat velit do velit.

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)