Arrays vs. Decision Diagrams: A Case Study on Quantum Circuit Simulators
Sprache des Titels:
Englisch
Original Buchtitel:
International Symposium on Multiple-Valued Logic (ISMVL)
Original Kurzfassung:
Despite the recent progress in the physical implementation of quantum computers, a significant amount of
research still depends on the use of quantum circuit simulators running on classical hardware. While there are several
techniques for quantum circuit simulation, many state-of-the-art
simulators rely on an array-based simulation approach. However,
this array-based approach has exponential memory complexity
with respect to the number of simulated qubits. To address
this drawback, complementary approaches based on decision
diagrams have been proposed. While these approaches allow
simulating circuits that could not be simulated before, they
come with their own drawbacks. Unfortunately, no detailed
case study has been conducted to date, which compares those
complementary approaches and their respective strengths and
weaknesses. In this work, we are addressing this by providing a
survey on both approaches as well as a detailed case study on
their respective performances.
Forschungs-