A tutorial on applying quantum multiple-valued decision diagrams to circuit simulation
Quantum Multiple-Valued Decision Diagrams have proven their utility in efficiently representing and manipulating reversible and quantum functions. This work, acting as a mini-review of the topic, aims to provide a comprehensive guide for implementing reversible and quantum circuit simulators using such diagrams by integrating existing methodologies into a single cohesive framework. The operation and purpose of all relevant algorithms and routines are explained, and pseudo-code schematics are also detailed for each. A proof-of-concept implementation is presented at the end, made openly available to facilitate comprehension and research in the field of decision-diagram-based simulation of Quantum Computing.
Authors
- Konstantinos Prousalis (ORCID: https://orcid.org/0000-0002-6810-1719)
- N. Konofaos (ORCID: https://orcid.org/0000-0003-2949-1184)
- Asimakis Kydros (ORCID: https://orcid.org/0009-0009-5278-5480)
Institutions
- Aristotle University of Thessaloniki (GR)
Publication Details
- Journal
- Quantum Information Processing
- Published
- 2025-09-25
- DOI
- https://doi.org/10.1007/s11128-025-04917-0
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 0.00