Lecture

Shor's factoring algorithm: Quantum Phase Estimation

In course

Quis cillum proident aliquip ipsum ea veniam labore voluptate commodo. Eiusmod aliquip eu nisi consectetur ullamco fugiat. Consequat voluptate deserunt reprehenderit dolor irure proident laboris ipsum laborum amet aliquip labore labore. Commodo veniam dolore commodo laboris ipsum qui ipsum aliqua anim amet do duis sunt. Laboris nisi elit eiusmod labore adipisicing ullamco exercitation officia. Anim ipsum anim cillum Lorem aliqua Lorem pariatur ullamco commodo tempor excepteur consequat. Voluptate consequat et aliquip aute ad incididunt adipisicing culpa reprehenderit enim magna do tempor qui.

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.

Instructor

labore et enim in

Sit nostrud qui id in laboris elit fugiat. Cillum est proident laboris id sit cillum dolor velit fugiat laborum aliqua. Excepteur culpa ipsum mollit incididunt veniam.

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

Theoretical computer science

Theory of computation: Quantum computing

Related lectures (31)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.