Estimating the Resources for Quantum Computation with the QuRE Toolbox
Martin Suchara, Arvin I. Faruque, Ching–Yi Lai, Gerardo A. Paz-Silva, Frederic T. Chong, John D. Kubiatowicz · UC Berkeley · 2013
Abstract : This report describes the methodology employed by the Quantum Resource Estimator (QuRE) toolbox to quantify the resources needed to run quantum algorithms on quan- tum computers with realistic properties. The QuRE toolbox estimates a number of quantities including the number of physical qubits required to run a specified quantum algorithm, the execution time on each of the specified physical technologies, the probability of success of the computation, as well as physical gate counts with a breakdown by gate type. Estimates are performed for error-correcting codes representing codes from both the concatenated and topological code families. Our work, which provides these resource estimates for a cross product of seven quantum algorithms, six physical machine descriptions, several quantum control protocols, and four error-correcting codes, represents the most comprehensive resource estimation effort in the field of quantum computation to date.