The limits of quantum circuit simulation with low precision arithmetic

arXiv2005.13392MaRDI QIDQ6341532

Author name not available (Why is that?)

Publication date: 27 May 2020

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.

Has companion code repository: https://github.com/santiagobetelu/lowprecisionquantum

This page was built for publication: The limits of quantum circuit simulation with low precision arithmetic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6341532)