Lecture

Shor Algorithm: Quantum Factorization

Related lectures (39)
Quantum Circuits: Classic Circuits
Explores classic circuits in quantum computing, including Boolean functions and reversible gates.
Shor's algorithm: quantum circuit
Covers the implementation of Shor's algorithm on a quantum circuit, including the analysis of quantum Fourier transform.
Quantum and nanocomputing
Explores Grover's algorithm, Bernstein-Vazirani problem, quantum arithmetic, and Fourier transform in quantum computing.
Quantum and nanocomputing
Covers the basics of number theory, RSA encryption, and Shor's period finding algorithm.
Quantum Phase Estimation: Basics and Applications
Explores Quantum Phase Estimation fundamentals, challenges, and applications in quantum computing.
Quantum Delegation Protocols
Covers classical single qubit Hamiltonian verification and quantum delegation protocols.
Shor Algorithm: Circuit Details
Covers the details of the Shor algorithm circuit and its complexity.
Linear Algebra in Dirac Notation
Covers linear algebra in Dirac notation, focusing on vector spaces and quantum bits.
Groups and Numbers: Hidden Subgroup Problem
Explores groups and numbers, emphasizing the hidden subgroup problem and its complexities in classic and quantum algorithms.
Quantum and Nanocomputing
Delves into quantum computing fundamentals, including entanglement, quantum gates, and algorithms, emphasizing unitary transformations and quantum coherence.

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.