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: Hybrid Schrödinger-Feynman Simulation of Quantum Circuits With Decision Diagrams

Abstract: Classical simulations of quantum computations are vital for the future development of this emerging technology. To this end, decision diagrams have been proposed as a complementary technique which frequently allows to tackle the inherent exponential complexity of these simulations. In the worst case, however, they still cannot escape this complexity. Additionally, while other techniques make use of all the available processing power, decision diagram-based simulation to date cannot exploit the many processing units of today's systems. In this work, we show that both problems can be tackled together by employing a hybrid Schr\"odinger-Feynman scheme for the simulation. More precisely, we show that realizing such a scheme with decision diagrams is indeed possible, we discuss the resulting problems in its realization, and propose solutions how they can be handled. Experimental evaluations confirm that this significantly advances the state of the art in decision diagram-based simulation -- allowing to simulate certain hard circuits within minutes that could not be simulated in a whole day thus far.
Comments: 8 pages, 5 figures
Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET)
Cite as: arXiv:2105.07045 [quant-ph]
  (or arXiv:2105.07045v1 [quant-ph] for this version)

Submission history

From: Lukas Burgholzer [view email]
[v1] Fri, 14 May 2021 19:38:56 GMT (55kb,D)

Link back to: arXiv, form interface, contact.