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


Current browse context:


References & Citations


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

Quantum Physics

Title: Approximation of Quantum States Using Decision Diagrams

Abstract: The computational power of quantum computers poses major challenges to new design tools since representing pure quantum states typically requires exponentially large memory. As shown previously, decision diagrams can reduce these memory requirements by exploiting redundancies. In this work, we demonstrate further reductions by allowing for small inaccuracies in the quantum state representation. Such inaccuracies are legitimate since quantum computers themselves experience gate and measurement errors and since quantum algorithms are somewhat resistant to errors (even without error correction). We develop four dedicated schemes that exploit these observations and effectively approximate quantum states represented by decision diagrams. We empirically show that the proposed schemes reduce the size of decision diagrams by up to several orders of magnitude while controlling the fidelity of approximate quantum state representations.
Subjects: Quantum Physics (quant-ph)
Journal reference: Asia and South Pacific Design Automation Conference 2020
Cite as: arXiv:2002.04904 [quant-ph]
  (or arXiv:2002.04904v1 [quant-ph] for this version)

Submission history

From: Stefan Hillmich [view email]
[v1] Wed, 12 Feb 2020 10:40:30 GMT (44kb)

Link back to: arXiv, form interface, contact.