Quantum abstract machines without circuits: the need for higher algorithmic expressiveness
Abstract
Existing abstract models of quantum computation make reference to circuit elements, much in contrast to their classical counterparts. Circuits, as a model of computation, substantially limit algorithmic expression and obscure high-level connections between problems and quantum resources. It is argued here that new models are needed to achieve high-level algorithmic expressiveness that allow composable procedural abstractions to manifest, leading to the development of instructions in the sense usually understood in high-level programming languages. Doing so appears essential to the discovery of new quantum algorithms, and deeper understanding of how quantum resources compose into useful patterns, or \emph{quantum motifs}. To achieve this, stronger investment in the intersection between higher-algebra, mathematical physics and quantum science is required to cope with future challenges brought forth by \textit{very large quantum scale integration}.
Cite
@article{arxiv.2307.08422,
title = {Quantum abstract machines without circuits: the need for higher algorithmic expressiveness},
author = {Santiago Núñez-Corrales},
journal= {arXiv preprint arXiv:2307.08422},
year = {2023}
}
Comments
DoE ASCR Basic Research Needs in Quantum Computing and Networking, July 11-13 Gaithersburg MD