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