Reference. Fractional Types: Expressive and Safe Space Management for Ancilla Bits

Cite

Cite as @chen-2020-fractional (helia, typst) · \cite{chen-2020-fractional} (LaTeX)
BibTeX
bibtex · 1 line
@inbook{chen-2020-fractional, title={Fractional Types: Expressive and Safe Space Management for Ancilla Bits}, ISBN={9783030524821}, ISSN={1611-3349}, url={http://dx.doi.org/10.1007/978-3-030-52482-1_10}, DOI={10.1007/978-3-030-52482-1_10}, booktitle={Reversible Computation}, publisher={Springer International Publishing}, author={Chen, Chao-Hong and Choudhury, Vikraman and Carette, Jacques and Sabry, Amr}, year={2020}, pages={169–186} }
hayagriva YAML (typst)
yaml · 19 lines
chen-2020-fractional:
  type: chapter
  title: 'Fractional Types: Expressive and Safe Space Management for Ancilla Bits'
  author:
  - Chen, Chao-Hong
  - Choudhury, Vikraman
  - Carette, Jacques
  - Sabry, Amr
  date: 2020
  page-range: 169-186
  url: http://dx.doi.org/10.1007/978-3-030-52482-1_10
  serial-number:
    doi: 10.1007/978-3-030-52482-1_10
    isbn: '9783030524821'
    issn: 1611-3349
  parent:
    type: book
    title: Reversible Computation
    publisher: Springer International Publishing
Cites 27 works (4 here)
With notes (4)

Integrating Linear and Dependent Types krishnaswami_integrating_2015

In this paper, we show how to integrate linear types with type dependency, by extending the linear/non-linear calculus of Benton to support type dependency.
PDF · DOI · pldb

Homotopy Type Theory: Univalent Foundations of Mathematics hottbook

Web · arXiv

Remarks on isomorphisms in typed lambda calculi with empty and sum types fiore-2006-remarks

DOI

A mixed linear and non-linear logic: Proofs, terms and models: Extended abstract bentonMixedLinearNonlinear1995

Intuitionistic linear logic regains the expressive power of intuitionistic logic through the ! (‘of course’) modality. Benton, Bierman, Hyland and de Paiva have given a term assignment system for ILL and an associated notion of categorical model in which the ! modality is modelled by a comonad satisfying certain extra conditions. Ordinary intuitionistic logic is then modelled in a cartesian closed category which arises as a full subcategory of the category of coalgebras for the comonad. This paper attempts to explain the connection between ILL and IL more directly and symmetrically by giving a logic, term calculus and categorical model for a system in which the linear and non-linear worlds exist on an equal footing, with operations allowing one to pass in both directions. We start from the categorical model of ILL given by Benton, Bierman, Hyland and de Paiva and show that this is equivalent to having a symmetric monoidal adjunction between a symmetric monoidal closed category and a cartesian closed category. We then derive both a sequent calculus and a natural deduction presentation of the logic corresponding to the new notion of model.
DOI
chen-2020-fractional reference entries/refs/chen-2020-fractional/chen-2020-fractional.hel