- About OSC
- Directory
- Dean's Welcome
- OSC Advisory Board
- OSC History
- Faculty Career Opportunities
- Research Specialties
- Staff Sections
- Facilities
- Maps & Directions
- Academics
- Research
- Outreach
- Alumni
- Industrial Affiliates
- Museum of Optics
- In the Community
- Giving
- Distance Learning
- News & Events
OSC Colloquium: Hari Krovi
Date:
Thursday, October 4, 2018 - 3:30pm - 5:00pm
Event Video:
Link
Location:
Meinel 307 Address:
1630 E. University Blvd.
3rd Floor Lobby area
Host: Saikat Guha
Registration:
Open to campus and public.
Description:
Speaker: Hari Krovi
Topic: An Efficient High Dimentional Schur Transformation
Visit our website for future lecture dates and speaker information: http://www.optics.arizona.edu/news-events/events/colloquium For a list of our archived lectures: http://www.optics.arizona.edu/news-events/events/colloquium/archive
Abstract(s):
The Schur transform is a unitary operator that block diagonalizes the action of the symmetric and unitary groups on an n fold tensor product V⊗n of a vector space V of dimension d. This would have numerous applications in quantum information processing. Bacon, Chuang and Harrow (BCH) gave a quantum algorithm for this transform that is polynomial in n, d and logϵ−1, where ϵ is the precision. Following this, it had been an open question whether one can obtain an algorithm that is polynomial in logd. In a footnote in Harrow's thesis, a brief description of how to make the algorithm of BCH polynomial in logd is given using the unitary group representation theory (however, this has not been explained in detail anywhere). In this article, we present a quantum algorithm for the Schur transform that is polynomial in n, logd and logϵ−1 using a different approach. We build this transform using the representation theory of the symmetric group and in this sense our technique can be considered a "dual" algorithm to BCH. A novel feature of our algorithm is that we construct the quantum Fourier transform over permutation modules that could have other applications. |
Speaker Bio(s):
Dr. Hari Krovi is a senior scientist in the quantum engineering and computing group at Raytheon BBN Technologies. He obtained his PhD from the University of Southern California and did postdocs at NEC labs and the University of Connecticut. His interests are in the mathematical aspects of quantum algorithms and quantum error correction. He has also worked on quantum key distribution and quantum networks. |
Schedule:
Refreshments 3:30pm
Lecture @ 3:45pm - 5pm