• 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