Evaluating Quantum Algorithm Resource Requirements through the QuRA Toolset

Sonno, Davide (2025) Evaluating Quantum Algorithm Resource Requirements through the QuRA Toolset. [Laurea magistrale], Università di Bologna, Corso di Studio in Artificial intelligence [LM-DM270]
Documenti full-text disponibili:
[thumbnail of Thesis] Documento PDF (Thesis)
Disponibile con Licenza: Creative Commons: Attribuzione - Non commerciale - Condividi allo stesso modo 4.0 (CC BY-NC-SA 4.0)

Download (1MB)

Abstract

Quantum computing promises significant advantages over classical computing for specific problems, yet current quantum devices remain highly resource-constrained, limiting the size and complexity of executable programs. Accurate estimation of quantum resources, such as qubit count, circuit depth, and gate usage, is therefore essential for program feasibility analysis and optimization. This thesis extends the QuRA tool, which builds on Proto-Quipper, a functional quantum programming language with a strong type system for static resource analysis. Beyond type-checking and symbolic estimation of circuit size, we formalize an evaluation semantics that translates well-typed Proto-Quipper programs into a Circuit Representation Language (CRL), enabling explicit circuit construction and validation of inferred resource bounds. Finally, we develop a translation pipeline from CRL to OpenQASM 3.0, bridging high-level program analysis with hardware-executable code. The resulting framework provides both formal guarantees of correctness and practical outputs, supporting early feasibility analysis, validation of parametric bounds, and integration with existing compilation toolchains. This work lays the foundation for further extensions, including tighter resource estimates, dynamic analysis, and broader backend compatibility.

Abstract
Tipologia del documento
Tesi di laurea (Laurea magistrale)
Autore della tesi
Sonno, Davide
Relatore della tesi
Correlatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
quantum computing, QuRA, static resource analysis, haskell, QASM, Quipper, Proto-Quipper, Circuit Representation Language, Interpreter, Operational semantics, quantum backends, resource analysis, quantum circuit, quantum program, quantum description language
Data di discussione della Tesi
7 Ottobre 2025
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^