Title :
QuRE: The Quantum Resource Estimator toolbox
Author :
Suchara, Martin ; Kubiatowicz, John ; Faruque, Arvin ; Chong, Frederic T. ; Ching-Yi Lai ; Paz, Gerardo
Author_Institution :
Comput. Sci. Div., Univ. of California Berkeley, Berkeley, CA, USA
Abstract :
We describe QuRE, the Quantum Resource Estimator. QuRE is a layout estimation tool that estimates the cost of practical implementations of quantum circuits in a variety of competing physical quantum technologies and with a variety of strategies for fault tolerant encoding. For each specified algorithm, QuRE estimates quantities such as number of physical qubits, execution time, probability of success of the computation, and physical gate counts for elementary quantum gate types of a specified technology. Out of the box, QuRE supports estimation for six physical quantum technologies, seven quantum algorithms, and with error correction using the Steane [1], [2], Bacon-Shor [3], Knill [4] or surface [5], [6] error correction codes. Moreover, QuRE is extendable and can easily accommodate other choices. After describing QuRE, we use it to investigate the tradeoff between concatenated and surface error correction coding techniques, demonstrating the existence of a crossover point for the Ground State Estimation Algorithm [7].
Keywords :
error correction codes; fault tolerance; quantum computing; QuRE; bacon-shor; elementary quantum gate types; error correction codes; fault tolerant encoding; ground state estimation algorithm; knill; physical gate counts; physical quantum technologies; physical qubits; quantum circuits; quantum resource estimator toolbox; steane; surface; Error correction codes; Estimation; Fault tolerance; Fault tolerant systems; Logic gates; Quantum computing; Tiles; Quantum Computation; Resource Estimation;
Conference_Titel :
Computer Design (ICCD), 2013 IEEE 31st International Conference on
Conference_Location :
Asheville, NC
DOI :
10.1109/ICCD.2013.6657074