Scaffold: Quantum Programming Language
Abstract
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 24, 2012
- Accession Number
- ADA571279
Entities
People
- Ali J. Abhari
- Amlan Chakrabati
- Arvin Faruque
- Chen-Fu Chiang
- Fred Chong
- John Black
- Lukas Svec
- Mohammad J. Dousti
- Oana Catu
- Seth Vanderwilt
Organizations
- Princeton University