Seminarium

Kontrola otwartych systemów kwantowych

Prelegent
Daniel Burgarth, Aberystwyth University
Data
Abstrakt

Which algorithms could you run on a given quantum device? I give an introduction into the concept of "reachable operations" in controlled quantum systems. In practice, quantum devices will be noisy, so it is important to characterise the reachable set of open quantum systems. This, however, brings many mathematical challenges, which I will briefly discuss. I then provide a case study of a qubit in a bath of spin 1/2 particles, for which the reachability question can be solved analytically, and provide numerical results using an open-source software library developed by our group. 

Konkurs

Konkursy na stanowisko asystenta

Dyrektor Instytutu Informatyki Teoretycznej i Stosowanej PAN ogłasza trzy konkursy na stanowisko asystenta.

  • INSTYTUCJA: Instytut Informatyki Teoretycznej i Stosowanej PAN
  • MIASTO: Gliwice
  • STANOWISKO: asystent
  • DYSCYPLINA NAUKOWA: informatyka
  • DATA OGŁOSZENIA: 2016-05-09
  • TERMIN SKŁADANIA OFERT: 2016-05-25
  • LINK DO STRONY: www.iitis.pl
  • SŁOWA KLUCZOWE: sieci komputerowe, sieci bezprzewodowe, równoważenie obciążenia

OPIS (tematyka, oczekiwania, uwagi):

Termin składania ofert
Seminarium

Maximal Entropy Random Walk in information theory, diffusion and data analysis

Prelegent
Jarosław Duda, Jagiellonian University
Data
Abstrakt

The standard way of choosing stochastic models (transition probabilities) in many cases turns out to be in disagreement with experiment, correctly described by quantum mechanics. For example it would allow electrons to freely travel through defected lattice of semiconductor, while we know that it is not a conductor - these electrons are statistically imprisoned (Anderson localization).

Seminarium

The conditional uncertainty principle based on majorization relations

Abstrakt
We develop a general operational framework that formalizes the concept of conditional uncertainty in a measure-independent fashion. The formalism is built around a mathematical relation that we call conditional majorization. We define and characterize conditional majorization, and use it to develop tools for the construction of measures of the conditional uncertainty of individual measurements, and also of the joint conditional uncertainty of sets of measurements. We demonstrate the application of this framework by deriving universal uncertainty relations in several measurement scenarios.
Seminarium

Równoległa implementacja algorytmu wyznaczania zakresu numerycznego macierzy

Prelegent
Marek Sawerwain, Uniwersytet Zielonogórski
Data
Abstrakt

Tematem wystąpienia będzie omówienie implementacji numerycznej procedury wyznaczającej zakres numeryczny (ang. numerical range). Zostanie wyznaczona jej złożoność obliczeniowa oraz wskazane punkty newralgiczne w których można zastosować przetwarzanie równoległe celem osiągnięcia wyższej wydajności na obecnie dostępnych urządzeniach typu GPU oraz CPU. Zostaną podane przykłady numeryczne oraz pokazana wydajność pomiędzy istniejącymi implementacjami a nowo proponowanymi implementacjami.

Seminarium

Asymmetric Numeral Systems - how to add fractional bits to Huffman decoder

Prelegent
Jarosław Duda, Uniwersytet Jagielloński
Data
Abstrakt

Entropy coding is the heart of most of data compressors. Standard methods are Huffman coding - fast but inaccurate (suboptimal), and arithmetic/range coding - accurate but an order of magnitude slower (costly). I will tell about new approach: Asymmetric Numeral Systems, which is accurate while having cost similar to Huffman coding. It is for example used in Apple LZFSE (default compressor in iOS9 and OS X 10.11) or CRAM 3.0 DNA compressor of European Bioinformatics Institute.