We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: How to Efficiently Handle Complex Values? Implementing Decision Diagrams for Quantum Computing

Abstract: 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 this http URL
Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET)
Journal reference: International Conference on Computer-Aided Design, 2019
Cite as: arXiv:1911.12691 [quant-ph]
  (or arXiv:1911.12691v1 [quant-ph] for this version)

Submission history

From: Stefan Hillmich [view email]
[v1] Thu, 28 Nov 2019 13:03:44 GMT (18kb,D)

Link back to: arXiv, form interface, contact.