Skip to main content

Designing a million-qubit quantum computer using a resource performance simulator

Publication ,  Journal Article
Ahsan, M; Van Meter, R; Kim, J
Published in: ACM Journal on Emerging Technologies in Computing Systems
December 1, 2015

The optimal design of a fault-Tolerant quantum computer involves finding an appropriate balance between the burden of large-scale integration of noisy components and the load of improving the reliability of hardware technology. This balance can be evaluated by quantitatively modeling the execution of quantum logic operations on a realistic quantum hardware containing limited computational resources. In this work, we report a complete performance simulation software tool capable of (1) searching the hardware design space by varying resource architecture and technology parameters, (2) synthesizing and scheduling a fault-Tolerant quantum algorithm within the hardware constraints, (3) quantifying the performance metrics such as the execution time and the failure probability of the algorithm, and (4) analyzing the breakdown of these metrics to highlight the performance bottlenecks and visualizing resource utilization to evaluate the adequacy of the chosen design. Using this tool, we investigate a vast design space for implementing key building blocks of Shor's algorithm to factor a 1,024-bit number with a baseline budget of 1.5 million qubits. We show that a trapped-ion quantum computer designed with twice as many qubits and one-Tenth of the baseline infidelity of the communication channel can factor a 2,048-bit integer in less than 5 months.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

ACM Journal on Emerging Technologies in Computing Systems

DOI

EISSN

1550-4840

ISSN

1550-4832

Publication Date

December 1, 2015

Volume

12

Issue

4

Related Subject Headings

  • Computer Hardware & Architecture
  • 4606 Distributed computing and systems software
  • 1007 Nanotechnology
  • 1006 Computer Hardware
  • 0906 Electrical and Electronic Engineering
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Ahsan, M., Van Meter, R., & Kim, J. (2015). Designing a million-qubit quantum computer using a resource performance simulator. ACM Journal on Emerging Technologies in Computing Systems, 12(4). https://doi.org/10.1145/2830570
Ahsan, M., R. Van Meter, and J. Kim. “Designing a million-qubit quantum computer using a resource performance simulator.” ACM Journal on Emerging Technologies in Computing Systems 12, no. 4 (December 1, 2015). https://doi.org/10.1145/2830570.
Ahsan M, Van Meter R, Kim J. Designing a million-qubit quantum computer using a resource performance simulator. ACM Journal on Emerging Technologies in Computing Systems. 2015 Dec 1;12(4).
Ahsan, M., et al. “Designing a million-qubit quantum computer using a resource performance simulator.” ACM Journal on Emerging Technologies in Computing Systems, vol. 12, no. 4, Dec. 2015. Scopus, doi:10.1145/2830570.
Ahsan M, Van Meter R, Kim J. Designing a million-qubit quantum computer using a resource performance simulator. ACM Journal on Emerging Technologies in Computing Systems. 2015 Dec 1;12(4).

Published In

ACM Journal on Emerging Technologies in Computing Systems

DOI

EISSN

1550-4840

ISSN

1550-4832

Publication Date

December 1, 2015

Volume

12

Issue

4

Related Subject Headings

  • Computer Hardware & Architecture
  • 4606 Distributed computing and systems software
  • 1007 Nanotechnology
  • 1006 Computer Hardware
  • 0906 Electrical and Electronic Engineering