Resultados da pesquisa - "PTDC/CCI-COM/4280/2021"

Catálogo de Publicações - "PTDC/CCI-COM/4280/2021"

  • A mostrar 1 - 1 resultados de 1
Filtros
  1. 1

    Metric λ‑calculus with conditionals: quantum, probabilities and beyond

    Publicação
    por Salgado, Bruna Filipa Martins
    In recent decades, there has been an effort in computer science to move beyond rigid binary notions—such as equality and bisimulation—toward more flexible approaches that better reflect the subtleties of real‑world computation. Traditional program equivalence, for example, is purely dichotomous: two programs are either equivalent or not. Yet in many computational paradigms, this binary perspective proves too restrictive. For instance, in contexts involving physical environments and noisy data, more nuanced notions — such as approximate program equivalence—emerge naturally. It is within this evolving landscape that our work is situated. Specifically, we build on the work of [36], which introduced a quantalic equational deductive system for the linear ‑calculus, along with a proof of its soundness and completeness. We extend their framework by introducing a metric equation for conditionals and proving its soundness and completeness. Syntactically, to illustrate the utility of this metric equation, we present a metric version of copairing’s extensionality. On the semantic side, we present five categories that satisfy the necessary requirements for interpreting this equation, thereby demonstrating the broad applicability of our approach across several domains. Finally, we illustrate the use of the metric equation in more detail within both the probabilistic and quantum computing paradigms. For quantum models, we focus on the first‑order fragment of the λ‑calculus, though extensions to higher‑order are possible using advanced categorical tools, as in [36].
    2025 dissertação de mestrado Portugal acesso aberto