DROPS

Document

DOI: 10.4230/LIPIcs.TYPES.2022.3

On Dynamic Lifting and Effect Typing in Circuit Description Languages

Authors: Andrea Colledan and Ugo Dal Lago

Published in: LIPIcs, Volume 269, 28th International Conference on Types for Proofs and Programs (TYPES 2022)

Abstract

In the realm of quantum computing, circuit description languages represent a valid alternative to traditional QRAM-style languages. They indeed allow for finer control over the output circuit, without sacrificing flexibility nor modularity. We introduce a generalization of the paradigmatic lambda-calculus Proto-Quipper-M, which models the core features of the quantum circuit description language Quipper. The extension, called Proto-Quipper-K, is meant to capture a very general form of dynamic lifting. This is made possible by the introduction of a rich type and effect system in which not only computations, but also the very types are effectful. The main results we give for the introduced language are the classic type soundness results, namely subject reduction and progress.

Cite as

Andrea Colledan and Ugo Dal Lago. On Dynamic Lifting and Effect Typing in Circuit Description Languages. In 28th International Conference on Types for Proofs and Programs (TYPES 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 269, pp. 3:1-3:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)

Copy BibTex To Clipboard

@InProceedings{colledan_et_al:LIPIcs.TYPES.2022.3,
  author =	{Colledan, Andrea and Dal Lago, Ugo},
  title =	{{On Dynamic Lifting and Effect Typing in Circuit Description Languages}},
  booktitle =	{28th International Conference on Types for Proofs and Programs (TYPES 2022)},
  pages =	{3:1--3:21},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-285-3},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{269},
  editor =	{Kesner, Delia and P\'{e}drot, Pierre-Marie},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2022.3},
  URN =		{urn:nbn:de:0030-drops-184468},
  doi =		{10.4230/LIPIcs.TYPES.2022.3},
  annote =	{Keywords: Circuit-Description Languages, \lambda-calculus, Dynamic lifting, Type and effect systems}
}

Search Results

Documents authored by Colledan, Andrea

On Dynamic Lifting and Effect Typing in Circuit Description Languages

Abstract

Cite as

Thanks for your feedback!

Could not send message