Shor's Factoring Algorithm

In course

Ullamco ex elit adipisicing officia. Ullamco nisi sint adipisicing do eiusmod. Non proident magna pariatur id eiusmod ad velit pariatur nulla anim laborum labore labore voluptate. Proident exercitation incididunt nisi ipsum excepteur laboris commodo id incididunt voluptate commodo. Non exercitation pariatur ullamco magna fugiat occaecat dolore velit adipisicing culpa pariatur aute officia.

Description

This lecture covers Shor's factoring algorithm, which efficiently factors large numbers using quantum computers. The algorithm involves order finding, modular exponentiation, and quantum Fourier transform.

Instructor

laborum ipsum proident

Occaecat ea nostrud amet sit eu sit laboris amet deserunt ullamco sit Lorem. Magna ipsum esse sunt incididunt est officia. Occaecat fugiat voluptate ex consequat. Nulla anim sint nostrud mollit nisi mollit culpa velit eiusmod aliquip dolor.

Official source

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

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

Computer engineering

Computer data storage: File systems

Information engineering

Signal processing: Fourier analysis

Related lectures (99)