Szanowni Państwo. W związku z panującą w Polsce epidemią koronawirusa CFT PAN działa w ograniczonym zakresie. W szczególności do odwołania administracja CFT PAN będzie czynna tylko we wtorki i czwartki. W pozostałe dni kontakt z administracją będzie odbywał się w sposób wyłącznie mailowy. Za wszelkie utrudnienia serdecznie przepraszamy.

Szczegóły seminarium

Nazwa Seminaria robocze kwantowej informacji i komputerów kwantowych
Tytuł Efficient unitary t-designs with few non-Clifford gates
Szczegóły

THIS IS REMOTE MEETING (DETAILS BELOW)


Many quantum information protocols require the implementation of random unitaries. Because it takes exponential resources to produce Haar-random unitaries drawn from the full n-qubit group, one often resorts to t-designs. Unitary t-designs mimic the Haar-measure up to t-th moments. It is known that Clifford operations can implement at most 3-designs. In this work, we quantify the non-Clifford resources required to break this barrier. We find that it suffices to inject $O(t^4log^2(t)log(1/ε))$ many non-Clifford gates into a polynomial-depth random Clifford circuit to obtain an ε-approximate t-design. Strikingly, the number of non-Clifford gates required is independent of the system size asymptotically, the density of non-Clifford gates is allowed to tend to zero. We also derive novel bounds on the convergence time of random Clifford circuits to the t-th moment of the uniform distribution on the Clifford group. Our proofs exploit a recently developed variant of Schur-Weyl duality for the Clifford group, as well as bounds on restricted spectral gaps of averaging operators.

The talk will be based on the paper: arxiv:2002.09524


ZOOM INFORMATION


Topic: Quantum Information and Quantum Computing Working Group
Time: Apr 1, 2020, 10:30 AM Warsaw


Join Zoom Meeting link:
QIQCWG-ZOOM


Meeting ID: 640 279 690
Password: tp4C,;kERx

If you encounter any problems with connecting to the Zoom meeting, please email filip.b.maciejewski@gmail.com directly.

Czas Środa, 1 kwiecień 2020, godz. 10:30 CEST Seminarium odbyło się!
Prelegent

Mgr Jonas Haferkamp  (Freie Universitat Berlin)

Język Seminarium Angielski
Organizatorzy Michał Oszmaniec; Filip Maciejewski;