Accession Number:

ADA586604

Title:

Estimating the Resources for Quantum Computation with the QuRE Toolbox

Descriptive Note:

Technical rept.

Corporate Author:

CALIFORNIA UNIV BERKELEY DEPT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE

Report Date:

2013-05-31

Pagination or Media Count:

117.0

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.

Subject Categories:

  • Quantum Theory and Relativity

Distribution Statement:

APPROVED FOR PUBLIC RELEASE