Scheme Pearl: Quantum Continuations

workshop
Authors
Affiliations

Vikraman Choudhury

University of Glasgow, UK

Borislav Agapiev

Amr Sabry

Indiana University, USA

Published

September 16, 2022

Doi
Abstract

We advance the thesis that the simulation of quantum circuits is fundamentally about the efficient management of a large (potentially exponential) number of delimited continuations. The family of Scheme languages, with its efficient implementations of first-class continuations and with its imperative constructs, provides an elegant host for modeling and simulating quantum circuits.