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