Torna ai risultati della ricercaBando per incarichi di ricerca
| Titolo del progetto dell'incarico in italiano | Algoritmi di Quantum Computing per il Disegno di Grafi |
|---|---|
| Titolo del progetto ddell'incarico in inglese | Quantum Computing Algorithms for Graph Drawing |
| G.S.D. | 09/IINF-05 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI |
| S.S.D | - |
| Descrizione sintetica in italiano | Il progetto mira a esplorare l’applicazione del calcolo quantistico, sia nel modello circuitale sia in quello ba-sato su quantum annealing, ai problemi di disegno di grafi. Molti problemi fondamentali del Graph Dra-wing sono computazionalmente intrattabili o risolvibili solo in casi molto restrittivi. Il calcolo quantistico offre strumenti per superare tali limiti grazie al parallelismo quantistico e a nuovi approcci non ottenibili con metodi classici. L’attività di ricerca si concentrerà su: 1) progettazione di algoritmi quantistici per lay-out vincolati di grafi; 2) definizione di strutture dati quantistiche per interrogazioni efficienti su grafi e strutture geometriche planari; 3) sviluppo di algoritmi quantistici parametrizzati o subesponenziali per ana-lisi e visualizzazione di grafi planari o con particolari vincoli strutturali; 4) estensione e applicazione di tec-niche di quantum dynamic programming a problemi geometrici su grafi. |
| Descrizione sintetica in inglese | The project aims to explore the application of quantum computing paradigms—both the circuit model and the quantum annealing model—to graph drawing problems. Many fundamental problems in the Graph Drawing domain are computationally intractable or solvable only under very restrictive conditions. Quan-tum computing offers tools to overcome these classical computational barriers through quantum parallelism and by enabling fundamentally new approaches unattainable with classical methods. The research activity will focus on: (1) designing quantum algorithms for constrained graph layouts; (2) defining quantum data structures that support efficient queries on graphs and planar geometric structures; (3) developing parame-terized or subexponential quantum algorithms for the analysis and visualization of planar graphs or graphs exhibiting significant structural bounds; and (4) extending and applying quantum dynamic programming techniques to geometric problems on graphs. |
| Data del bando | 25/11/2025 |
| Paesi in cui può essere condotto l'incarico |
Italy |
| Paesi di residenza dei candidati |
EUROPE |
| Nazionalità dei candidati |
EUROPE |
| Sito web del bando | https://www.albopretorionline.it |
| Destinatari dell'incarico di ricerca (of target group) |
Early stage researcher or 0-4 yrs (Post graduate) |
|---|
| Nome dell'Ente finanziatore | Università degli Studi Roma Tre |
|---|---|
| Tipologia dell'Ente | Academic |
| Paese dell'Ente | Italy |
| Città | Roma |
| Sito web | http://www.uniroma3.it |
| ricerca.icita@ateneo.uniroma3.it |
| L'incarico finanziato/cofinanziato attraverso un EU Research Framework Programme? | No |
|---|
| Data di scadenza del bando | 10/12/2025 - alle ore 23:59 |
|---|