Alwin Walter Zulehner, Stefan Hillmich, Robert Wille,
"How to Efficiently Handle Complex Values? Implementing Decision Diagrams for Quantum Computation"
: International Conference on Computer Aided Design (ICCAD), 2019
Original Titel:
How to Efficiently Handle Complex Values? Implementing Decision Diagrams for Quantum Computation
Sprache des Titels:
Englisch
Original Buchtitel:
International Conference on Computer Aided Design (ICCAD)
Original Kurzfassung:
Quantum computing promises substantial speedups
by exploiting quantum mechanical phenomena such as superposition and entanglement. Corresponding design methods require
efficient means of representation and manipulation of quantum
functionality. In the classical domain, decision diagrams have
been successfully employed as a powerful alternative to straightforward means such as truth tables. This motivated extensive
research on whether decision diagrams provide similar potential
in the quantum domain?resulting in new types of decision
diagrams capable of substantially reducing the complexity of
representing quantum states and functionality. From an implementation perspective, many concepts and techniques from the
classical domain can be re-used in order to implement decision diagrams packages for the quantum realm. However, new
problems-namely how to efficiently handle complex numbers-arise. In this work, we propose a solution to overcome these
problems. Experimental evaluations confirm that this yields
improvements of orders of magnitude in the runtime needed
to create and to utilize these decision diagrams. The resulting
implementation is publicly available as a quantum DD package
at http://iic.jku.at/eda/research/quantum dd.