publication . Preprint . Part of book or chapter of book . 2017

Instruction Set Architectures for Quantum Processing Units

Keith A. Britt; Travis S. Humble;
Open Access English
  • Published: 19 Jul 2017
Abstract
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. Fin...
Subjects
free text keywords: Computer Science - Emerging Technologies, Quantum Physics, Instruction set, Quantum information science, Computer architecture, IBM, Computational model, Complex instruction set computing, Memory address, Qubit, Quantum computer, Computer science, Distributed computing
Download fromView all 2 versions
http://arxiv.org/pdf/1707.0620...
Part of book or chapter of book
Provider: UnpayWall
http://link.springer.com/conte...
Part of book or chapter of book
Provider: Crossref
17 references, page 1 of 2

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

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)

11. I. Chuang: qasm2circ, https://www.media.mit.edu/quanta/qasm2circ/

12. Patterson, David A.: Reduced Instruction Set Computers. Commun. ACM, 28, 1, 8{21 (1985)

13. A. D. George: An overview of RISC vs. CISC. Proceedings of The Twenty-Second Southeastern Symposium on System Theory, 436{438 (1990)

14. Calderbank, A. R. and Shor, Peter W.: Good quantum error-correction codes exist. Phys. Rev. A, 54, 2, 1098{1105 (1996)

15. L. Hales and S. Hallgren: An improved quantum Fourier transform algorithm and applications. Proceedings 41st Annual Symposium on Foundations of Computer Science, 5115{525 (2000)

17 references, page 1 of 2
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Preprint . Part of book or chapter of book . 2017

Instruction Set Architectures for Quantum Processing Units

Keith A. Britt; Travis S. Humble;