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ł Changing the circuit-depth complexity of measurement-based quantum computation with hypergraph states
Szczegóły

While the circuit model of quantum computation defines its logical depth or “computational time” in terms of temporal gate sequences, the measurement-based model could allow totally different temporal ordering and parallelization of logical gates. By developing techniques to analyze Pauli measurements on multiqubit hypergraph states generated by the controlled-controlled-Z (ccz) gates, we introduce a deterministic scheme of universal measurement-based computation. In contrast to the cluster-state scheme where the Clifford gates are parallelizable, our scheme enjoys massive parallelization of ccz and swap gates, so that the computational depth grows with the number of global applications of Hadamard gates, or, in other words, with the number of changing computational bases. A logarithmic-depth implementation of an N-times controlled-Z gate illustrates a trade-off between space and time complexity.

______________________________________________

Zoom meeting details

Topic: Quantum Information and Quantum Computing Working Group

Time: July 02, 2020, 04:00 PM Warsaw

Join Zoom Meeting:
QIQCWG-ZOOM

Meeting ID: 922 2710 3826
Password: bQ,"mfjpB!

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

Czas Czwartek, 2 lipiec 2020, godz. 16:00 CEST Seminarium odbyło się!
Prelegent

Dr Mariami Gachechiladze  (University of Cologne)

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