Shor Algorithm: Period Finding

Related lectures (54)

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

Covers Shor's factoring algorithm, which efficiently factors large numbers using quantum computers.

Explores polynomial roots, factorization, and the Euclidean algorithm in depth.

Covers GCD, LCM, and the Euclidean algorithm for efficient computation.

Introduces polynomial factorization over finite fields and efficient computation of greatest common divisors of polynomials.

Delves into the complexity of factoring polynomials and the implications for security.

Covers prime numbers, unique decomposition of natural numbers into prime factors, and practical implications for calculations.

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

Covers the Shor algorithm for quantum factorization and the general formula for arithmetic periods.

Covers the Shor algorithm for quantum factorization using tensor methods and graded solutions.

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

Explores groups and numbers, emphasizing the hidden subgroup problem and its complexities in classic and quantum algorithms.

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

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

Explores the Shor algorithm for quantum factorization and its application in finding function periods.

Covers the details of the Shor algorithm circuit and its complexity.

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

Covers Lenstra's Algorithm for integer factorization, which efficiently computes prime factors of an integer.

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

Covers the factorization of polynomials over a field, including division with remainder and common divisors.

Page 1 of 3