Instruction Set Architectures for Quantum Processing Units

Preprint English OPEN
Britt, Keith A. ; Humble, Travis S. (2017)
  • Subject: Computer Science - Emerging Technologies | Quantum Physics

Progress in quantum computing hardware raises questions about how these devices can be controlled, programmed, and integrated with existing computational workflows. We briefly describe several prominent quantum computational models, their associated quantum processing units (QPUs), and the adoption of these devices as accelerators within high-performance computing systems. Emphasizing the interface to the QPU, we analyze instruction set architectures based on reduced and complex instruction sets, i.e., RISC and CISC architectures. We clarify the role of conventional constraints on memory addressing and instruction widths within the quantum computing context. Finally, we examine existing quantum computing platforms, including the D-Wave 2000Q and IBM Quantum Experience, within the context of future ISA development and HPC needs.
  • References (17)
    17 references, page 1 of 2

    1. Grover, Lov K.: A Fast Quantum Mechanical Algorithm for Database Search. STOC '96, 212{219 (1996)

    2. Hen, Itay: Realizable quantum adiabatic search. arXiv:1612.06012 [quant-ph] (2016)

    3. Nielsen, Michael A. and Chuang, Isaac L.: Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press, New York (2011)

    4. IBM Research Quantum Experience, http://www.research.ibm.com/quantum/

    5. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser: Quantum Computation by Adiabatic Evolution. Report MIT-CTP-2936, Massachusetts Institute of Technology (2000)

    6. The D-Wave 2000QTM System, https://www.dwavesys.com/d-wave-two-system

    7. Kathleen E. Hamilton and Travis S. Humble: Identifying the Minor Set Cover of Dense Connected Bipartite Graphs via Random Matching Edge Sets. 2016, arXiv:1612.07366

    8. Top500.org: Global Supercomputing Capacity Creeps Up as Petascale Systems Blanket Top 100. Top500.org, 2016

    9. Britt, Keith A. and Humble, Travis S.: High-Performance Computing with Quantum Processing Units. J. Emerg. Technol. Comput. Syst. 13, 3, Article 39 (2017)

    10. X. Fu, L. Riesebos, L. Lao, C. G. Almudever, F. Sebastiano, R. Versluis, E. Charbon, and K. Bertels: A heterogeneous quantum computer architecture. Proceedings of the ACM International Conference on Computing Frontiers (CF '16). ACM, New York, NY, USA, 323{330 (2016)

  • Similar Research Results (1)
  • Metrics
    No metrics available
Share - Bookmark