Concurrency in DD-based Quantum Circuit Simulation
Sprache des Vortragstitels:
Englisch
Original Tagungtitel:
Asia and South Pacific Design Automation Conference (ASP-DAC)
Sprache des Tagungstitel:
Englisch
Original Kurzfassung:
Despite recent progress in physical implementations
of quantum computers, a significant amount of research still
depends on simulating quantum computations on classical computers. Here, most state-of-the-art simulators rely on array-based
approaches which are perfectly suited for acceleration through
concurrency using multi- or many-core processors. However,
those methods have exponential memory complexities and, hence,
become infeasible if the considered quantum circuits are too
large. To address this drawback, complementary approaches
based on decision diagrams (called DD-based simulation) have
been proposed which provide more compact representations in
many cases. While this allows to simulate quantum circuits that
could not be simulated before, it is unclear whether DD-based
simulation also allows for similar acceleration through concurrency as array-based approaches. In this work, we investigate
this issue. The resulting findings provide a better understanding
about when DD-based simulation can be accelerated through
concurrent executions of sub-tasks and when not.