English

Quipper: A Scalable Quantum Programming Language

Programming Languages 2013-07-08 v1 Emerging Technologies Quantum Physics

Abstract

The field of quantum algorithms is vibrant. Still, there is currently a lack of programming languages for describing quantum computation on a practical scale, i.e., not just at the level of toy problems. We address this issue by introducing Quipper, a scalable, expressive, functional, higher-order quantum programming language. Quipper has been used to program a diverse set of non-trivial quantum algorithms, and can generate quantum gate representations using trillions of gates. It is geared towards a model of computation that uses a classical computer to control a quantum device, but is not dependent on any particular model of quantum hardware. Quipper has proven effective and easy to use, and opens the door towards using formal methods to analyze quantum algorithms.

Keywords

Cite

@article{arxiv.1304.3390,
  title  = {Quipper: A Scalable Quantum Programming Language},
  author = {Alexander S. Green and Peter LeFanu Lumsdaine and Neil J. Ross and Peter Selinger and Benoît Valiron},
  journal= {arXiv preprint arXiv:1304.3390},
  year   = {2013}
}

Comments

10 pages, PLDI 2013

R2 v1 2026-06-21T23:58:11.798Z