English

A Practical Quantum Instruction Set Architecture

Quantum Physics 2017-02-20 v2 Emerging Technologies Programming Languages

Abstract

We introduce an abstract machine architecture for classical/quantum computations---including compilation---along with a quantum instruction language called Quil for explicitly writing these computations. With this formalism, we discuss concrete implementations of the machine and non-trivial algorithms targeting them. The introduction of this machine dovetails with ongoing development of quantum computing technology, and makes possible portable descriptions of recent classical/quantum algorithms.

Keywords

Cite

@article{arxiv.1608.03355,
  title  = {A Practical Quantum Instruction Set Architecture},
  author = {Robert S. Smith and Michael J. Curtis and William J. Zeng},
  journal= {arXiv preprint arXiv:1608.03355},
  year   = {2017}
}

Comments

15 pages, 4 figures

R2 v1 2026-06-22T15:17:21.712Z