Scaffold: Quantum Programming Language
PRINCETON UNIV NJ DEPT OF COMPUTER SCIENCE
Pagination or Media Count:
For quantum computing to become potentially viable however, research must also make inroads regarding the implementation, compilation, and architectural issues that lie between high-level mathematical algorithm expressions and low-level physical implementations. In particular, we need tools and analysis techniques that can--for a given algorithm and potential physical implementation technology--answer questions like how much would it cost i.e., how much resource in terms of qubits, gates, time are required to implement the algorithm in this technology What is its performance potential Is it scalable Are there more algorithms that offer such speedups over classical computers Our work is building a language and toolflow to answer such questions. This document describes the Scaffold programming language, its design goals, and related tools. Scaffold is a programming language for expressing quantum algorithms. A quantum algorithm can consist of a wide variety of components including classical and quantum routines which will be defined using different coding techniques. As a quantum programming language QPL, Scaffold was formulated to make it easy to express an algorithm with so many disparate components in a clean and efficient manner. It is from this notion of putting things together that Scaffold derives its name.
- Computer Programming and Software
- Quantum Theory and Relativity