Lecture

Hidden Sub-group Problem and Simon Algorithm

Related lectures (32)

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 Deutsch-Jozsa algorithm, determining if a function is constant or balanced with a single query.

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.

Explores the Shor algorithm circuit details for efficient number factoring using quantum computing.

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

Delves into Cryo-CMOS technology for quantum computers, focusing on challenges and advancements in cryogenic CMOS circuits.

Explores quantum computing fundamentals, including qubits, gates, and entanglement, as well as the impact of quantum computing on society.

Explores the hidden subgroup problem and the Simon algorithm in quantum computing.

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 quantum information basics, Toffoli gates, quantum parallelism, and Grover's algorithm for database search.