Back to Browse

#41 Hidden Subgroup Problem | Part 2 | Quantum Algorithms & Cryptography

745 views
Aug 8, 2024
21:51

Welcome to 'Quantum Algorithms & Cryptography' course ! This lecture continues the discussion on the hidden subgroup problem, providing a formal definition of a finite group and the concept of cosets. It revisits Simon's algorithm, the Bernstein-Vazirani algorithm, and period finding, explaining how each algorithm can be formulated as a hidden subgroup problem instance by identifying the specific group, subgroup, and cosets involved. NPTEL Courses permit certifications that can be used for Course Credits in Indian Universities as per the UGC and AICTE notifications. To understand various certification options for this course, please visit https://nptel.ac.in/courses/106106241 #Hiddensubgroupproblem #Finitegroup #Cosets #Simonsalgorithm #BernsteinVaziranialgorithm #Periodfinding

Download

0 formats

No download links available.

#41 Hidden Subgroup Problem | Part 2 | Quantum Algorithms & Cryptography | NatokHD