Title | Programming the Quantum Future |
Publication Type | Journal Article |
Year of Publication | 2015 |
Authors | D. Alexander, S, Ross, NJ, Selinger, P, Smith, JM, Valiron, B |
Journal | Communications of the ACM |
Volume | 58 |
Issue | 8 |
Pages | 52-61 |
Date Published | 2015/08/01 |
Abstract | The earliest computers, like the ENIAC, were rare and heroically difficult to program. That difficulty stemmed from the requirement that algorithms be expressed in a "vocabulary" suited to the particular hardware available, ranging from function tables for the ENIAC to more conventional arithmetic and movement operations on later machines. Introduction of symbolic programming languages, exemplified by FORTRAN, solved a major difficulty for the next generation of computing devices by enabling specification of an algorithm in a form more suitable for human understanding, then translating this specification to a form executable by the machine. The "programming language" used for such specification bridged a semantic gap between the human and the computing device. It provided two important features: high-level abstractions, taking care of automated bookkeeping, and modularity, making it easier to reason about sub-parts of programs. |
URL | http://cacm.acm.org/magazines/2015/8/189851-programming-the-quantum-future/fulltext#comments |
DOI | 10.1145/2699415 |