Quantum Algorithms and Invariant Subgroups part 1 of 6

New York Algebra Colloquium March 25, 2011.

Dr. Marianna Bonanome (City Tech, CUNY)
Title: Quantum Algorithms for Fixed Points and Invariant Subgroups

Abstract of Marianna's talk: In this talk I will present quantum algorithms to solve several problems concerning fixed points and invariant subgroups of automorphisms. These efficient algorithms invoke a quantum algorithm which computes the intersection of multiple unsorted lists whose elements originate from the same set. This intersection algorithm is a modification of the Grover search procedure.

For more information regarding the colloquium, please visit: https://sites.google.com/site/nyalg2/

Category:

Science & Technology

Tags:

• quantum
• algorithms
• math
• talk
• group
• theory