Hidden Sub-group Problem and Simon Algorithm

Related lectures (37)

Covers the Deutsch-Jozsa algorithm, determining if a function is constant or balanced with a single query.

Explains Grover's Quantum Search Algorithm, which outperforms classical algorithms in searching unstructured databases using O(√N) queries.

Explores fundamental groups, homotopy classes, and coverings in connected manifolds.

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

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

Explores quantum computing hardware technologies, applications, classical computing development, investments, and societal impact.

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

Covers the Deutsch Algorithm for determining if a function is constant or balanced using quantum computing.

Explores fault tolerance, error propagation, and the Gottesman-Kill Theorem in stabilizer subgroups.

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

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

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

Covers Shor's algorithm for period finding in quantum computing, explaining the quantum circuit and algorithm used.

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

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

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

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

Covers the fundamentals of quantum computing, including qubit realization, scalable quantum computers, quantum communication, and quantum algorithms.

Covers the Kuill-Laflamme theorem and the stabilizer formalism for Quantum Error Correcting Codes.

Page 1 of 2