Shor's factoring algorithm: Quantum Phase Estimation

About
Privacy
Disclaimer

Graph Chatbot

In course

Laboris labore ad et enim enim do laboris eu sint consectetur ex elit velit nostrud. Eiusmod aliquip nulla velit voluptate ea nostrud enim voluptate consequat non officia. Dolore do reprehenderit duis magna in.

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

commodo cupidatat dolore

Adipisicing dolor exercitation eu adipisicing adipisicing laborum nisi est ex. Labore qui mollit eiusmod ut duis incididunt proident esse qui id ullamco dolor adipisicing culpa. Exercitation nulla pariatur mollit esse enim elit magna ex aliquip veniam pariatur consequat.

Official source

Ontological neighbourhood

Theoretical computer science

Theory of computation: Quantum computing

Related lectures (31)

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.

In course

DEMO: irure minim voluptate

Ontological neighbourhood

Theoretical computer science

Theory of computation: Quantum computing

Instructor

commodo cupidatat dolore

Related lectures (31)

Shor's algorithm: factoring integers

Covers the basics of Shor's algorithm for factoring integers and the steps involved in the quantum algorithm.

Quantum Order Finding with QPE

Covers the Quantum Order Finding algorithm using Quantum Phase Estimation (QPE), focusing on Shor's factoring algorithm.

Quantum Phase Estimation

Explains the Quantum Phase Estimation (QPE) algorithm and its complexity using two registers and SWAP gates.

Quantum Phase Estimation: Basics and Applications

Explores Quantum Phase Estimation fundamentals, challenges, and applications in quantum computing.

Quantum Computing: Introduction

Covers quantum computing basics, quantum algorithms, error correction, and quantum bit manipulation.