2016/08/11 by Robert S. Smith, Michael J. Curtis, Smith, Robert S. +3 · 1 voice · 11 citations
#quant-ph #cs.ET #cs.PL
paper · pdf · doi:10.48550/arxiv.1608.03355
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.