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
https://umd.zoom.us/j/99037346085?pwd=c1ozVU5lVWhLL3RvKzErbCtadDNGQT09
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: https://umd.zoom.us/u/aedhbmqRfr
Join by SIP
99037346085@zoomcrc.com
Join by H.323
162.255.37.11 (US West)
162.255.36.11 (US East)
115.114.131.7 (India Mumbai)
115.114.115.7 (India Hyderabad)
213.19.144.110 (Amsterdam Netherlands)
213.244.140.110 (Germany)
103.122.166.55 (Australia Sydney)
103.122.167.55 (Australia Melbourne)
149.137.40.110 (Singapore)
64.211.144.160 (Brazil)
69.174.57.160 (Canada Toronto)
65.39.152.160 (Canada Vancouver)
207.226.132.110 (Japan Tokyo)
149.137.24.110 (Japan Osaka)
Meeting ID: 990 3734 6085
Passcode: 484414