Concept

Shor's algorithm

Related lectures (32)

Covers the basics of number theory, RSA encryption, and Shor's period finding algorithm.

Covers Shor's factoring algorithm and the link between order finding and factoring.

Explores quantum computing fundamentals, qubit control, communication security, and quantum Fourier transform applications.

Continues the discussion on Simon's hidden subgroup problem, focusing on finding a basis.

Covers the Shor Algorithm for period finding and its application in factorization, discussing the circuit implementation and measurement outcomes.

Covers the Hidden Subgroup Algorithm in quantum computing, emphasizing projectors and measurement postulates.

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

Explores quantum computing fundamentals, quantum Fourier transform, RSA encryption, Shor's algorithm, and experimental implementations.

Explores the order finding algorithm, focusing on efficiently finding the period modulo N using Quantum Phase Estimation and C-U gates.

Covers the Deutsch-Jozsa algorithms and the phase kickback phenomenon in quantum computing.

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

Explores the hidden sub-group problem and Simon algorithm in quantum computing.

Explores the Quantum Phase Estimation method for finding the period of a function using an oracle.

Explores quantum algorithms, their complexity, and applications in learning, highlighting key concepts and recent research findings.

Covers the analysis of measurements in the context of the Shor algorithm.

Covers Quantum Phase Estimation (QPE) algorithm and eigenstates of quantum systems.

Covers Shor's factoring algorithm, aiming to find integer factors efficiently using quantum computation.

Covers the Shor algorithm, focusing on quantum period finding and the use of quantum circuits.

Covers the Grover algorithm, a quantum search algorithm that provides a quadratic speedup.

Covers quantum information basics, Toffoli gates, quantum parallelism, and Grover's algorithm for database search.