DocumentCode :
2124998
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
fYear :
2013
fDate :
6-9 Oct. 2013
Firstpage :
419
Lastpage :
426
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Design (ICCD), 2013 IEEE 31st International Conference on
Conference_Location :
Asheville, NC
Type :
conf
DOI :
10.1109/ICCD.2013.6657074
Filename :
6657074
Link To Document :
بازگشت