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

Quantum Physics

Title: The limits of quantum circuit simulation with low precision arithmetic

Abstract: This is an investigation of the limits of quantum circuit simulation with Schrodinger's formulation and low precision arithmetic. The goal is to estimate how much memory can be saved in simulations that involve random, maximally entangled quantum states. An arithmetic polar representation of $B$ bits is defined for each quantum amplitude and a normalization procedure is developed to minimize rounding errors. Then a model is developed to quantify the cumulative errors on a circuit of $Q$ qubits and $G$ gates. Depending on which regime the circuit operates, the model yields explicit expressions for the maximum number of effective gates that can be simulated before rounding errors dominate the computation. The results are illustrated with random circuits and the quantum Fourier transform.
Comments: 9 pages, 10 figures
Subjects: Quantum Physics (quant-ph); Numerical Analysis (math.NA)
Cite as: arXiv:2005.13392 [quant-ph]
  (or arXiv:2005.13392v2 [quant-ph] for this version)

Submission history

From: Santiago Betelu [view email]
[v1] Wed, 27 May 2020 14:48:31 GMT (258kb,D)
[v2] Mon, 27 Jul 2020 01:40:21 GMT (261kb,D)

Link back to: arXiv, form interface, contact.