Zapraszamy na Krakow Quantum Informatics Seminar organizowane wspólnie przez Katedrę Informatyki AGH i IBM Software Lab Kraków. Spotkanie odbędzie się we wtorek 8.05.2019 w godzinach 16:00-17:00 w Centrum Informatyki w sali 1.19.
W programie:
Bartłomiej Bukowski
Department of Computer Science, AGH Krakow
Temat: A review of simulation techniques of quantum computing
Prezentacja Abstract:
One of challenges which current quantum computing simulation techniques try to tackle with is the exponential complexity dictated by the algebraic theory describing quantum computations. This talk will present a variety of simulation techniques starting from a straightforward array-based representation that requires massive hardware power, via graph-based approaches that tries to leverage redundancies in quantum states and operations, ending with solutions based on decision diagrams. The decision diagrams approach [1, 2] exploits redundancies in the respec-tive quantum state and operation descriptions and therefore it is capable of (1) simulating quan-tum computations for more qubits than other approaches, (2) in significantly less run-time, and (3) on a regular desktop machine.
References:
[1] Zulehner A, Wille R. Advanced Simulation of Quantum Computations, http://dx.doi.org/10.1109/TCAD.2018.2834427, arXiv:1707.00865.
[2] P. Niemann, R. Wille, D. M. Miller, M. A. Thornton, and R. Drechsler. QMDDs: Efficient Quantum Function Repre-sentation and Manipulation. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems (TCAD), 35 (1): 86-99, 2016.