Department of Computer Science AGH and IBM Software Laboratory in Krakow invite to Krakow Quantum Informatics Seminar (KQIS)
Objectives:
• understand and discuss current problems in quantum informatics,
• discuss new quantum computing technologies,
• exchange ideas and research results,
• integrate information across different research teams,
• build a community around quantum informatics.
Venue: Centrum Informatyki (D17) ul. Kawiory 21, 30-055 Kraków, room 1.19
Program:
Wednesday, May 8, 2019, 16:00-17:00
Bartłomiej Bukowski
Department of Computer Science, AGH Krakow
Topic: A review of simulation techniques of quantum computing
PresentationAbstract:
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 respective quantum state and operation descriptions and therefore it is capable of (1) simulating quantum 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.