RSS icon
Twitter icon
Facebook icon
Vimeo icon
YouTube icon

Schur-Weyl duality and symmetric problems with quantum input

April 26, 2021 - 10:00am
Laura Mančinska
University of Copenhagen

In many natural situations where the input consists of n quantum systems, each associated with a state space C^d, we are interested in problems that are symmetric under the permutation of the n systems as well as the application of the same unitary U to all n systems. Under these circumstances, the optimal algorithm often involves a basis transformation, known as (quantum) Schur transform, which simultaneously block-diagonalizes the said actions of the permutation and the unitary groups.  I will illustrate how Schur-Weyl duality can be used to identify optimal quantum algorithm for quantum majority vote and, more generally, compute symmetric Boolean functions on quantum data.

This is based on joint work "Quantum majority and other Boolean functions with quantum inputs" with H. Buhrman, N. Linden, A. Montanaro, and M. Ozols.

Topic: IQC-QuICS Math and Computer Science Seminar

Time: Apr 26, 2021 10:00 AM Eastern Time (US and Canada)

Join Zoom Meeting

Meeting ID: 990 3734 6085

Passcode: 484414

One tap mobile

+13017158592,,99037346085# US (Washington DC)

+19294362866,,99037346085# US (New York)

Dial by your location

        +1 301 715 8592 US (Washington DC)

        +1 929 436 2866 US (New York)

        +1 312 626 6799 US (Chicago)

        +1 253 215 8782 US (Tacoma)

        +1 346 248 7799 US (Houston)

        +1 669 900 6833 US (San Jose)

Meeting ID: 990 3734 6085

Find your local number:

Join by SIP

Join by H.323 (US West) (US East) (India Mumbai) (India Hyderabad) (Amsterdam Netherlands) (Germany) (Australia Sydney) (Australia Melbourne) (Singapore) (Brazil) (Canada Toronto) (Canada Vancouver) (Japan Tokyo) (Japan Osaka)

Meeting ID: 990 3734 6085

Passcode: 484414