Andrea Russo
A multi-technology hardware-aware layout synthesis library for quantum circuits compilation.
Rel. Mariagrazia Graziano, Giovanna Turvani, Maurizio Zamboni. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering), 2022
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (3MB) | Preview |
Abstract
Nowadays, quantum algorithms are designed using an idealised high-level quantum circuit description without considering the quantum hardware characteristic. Unfortunately, in the contemporary Noisy Intermediate-Scale Quantum (NISQ) computer era, the execution on real devices strongly depends on the physical properties of the backend. Quantum compilation toolchains aim to refine the original quantum circuit description, making it executable on the target hardware while optimising some desired figure of merits. This process is composed of two steps: the logic synthesis, decomposing the original circuit using the target technology native gates, and the layout synthesis, solving the coupling-constraints of the target NISQ device, due to the hardware limitations.
This latter phase consists of two sub-steps: the placement, mapping the logical qubits used for describing the quantum algorithm to the physical qubits of the NISQ device, and the routing, ensuring that each two-qubit interaction is allowed
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
URI
![]() |
Modifica (riservato agli operatori) |
