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



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.

[1] Zulehner A, Wille R. Advanced Simulation of Quantum Computations,, 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.


  • 5 lat, 2 miesiące temu