WE ARE HIRING! If you are Research Engineers, Ph.D. Candidates and Post-Doctoral Researchers send your CV to alpha@di.unito.it

← Back to team
Luca Roversi

Luca Roversi

Associate Professor

luca.roversi@unito.it

Short Bio

Luca Roversi is a computer scientist working on the foundations of computation, with research interests in formal methods, program semantics, structural proof theory, implicit computational complexity, reversible computation, and quantum computation. His work combines logical and semantic techniques with computational models, with particular attention to the structure, expressiveness, and resource usage of programs. He has experience in international research collaborations, teaching, doctoral supervision, conference organization, and academic service.

2026
Optimizing the Execution Strategy of Node-Local Quantum Decision Trees via Circuit Batching

Mario Bifulco, Luca Roversi

Accepted for publication in: Euro-Par 2026: Parallel Processing Workshops

QSplit: A Workflow-Oriented Hybrid Quantum-Classical Optimization Framework

Mario Bifulco, Francesco Medina, Doriana Medic, Luca Roversi, Marco Aldinucci

Euro-Par 2026: Parallel Processing - 32nd European Conference on Parallel and Distributed Processing, Pisa, Italy, August 24-28, 2026, Proceedings, Part II

Reversible Computation with Stacks and "Reversible Management of Failures"

Matteo Palazzo, Luca Roversi

Logics and Type Theory: essays dedicated to Stefano Berardi on the occasion of his 1000000th birthday, Logics and Type Theory 2026, Turin, Italy, 12th April 2026

2025
Termination of rewriting on reversible Boolean circuits as a free 3-category problem

Adriano Barile, Stefano Berardi, Luca Roversi

Theor. Comput. Sci.

Exploring an implementation of quantum learning pipeline for support vector machines

Mario Bifulco, Luca Roversi

Proceedings of the 3rd Special Track on Big Data and High-Performance Computing (BigHPC 2025) co-located with the 4th Italian Conference on Big Data and Data Science (ITADATA 2025), Turin, Italy, September 9-11, 2025

Towards a Characterization of Two-Way Bijections in a Reversible Computational Model

Matteo Palazzo, Luca Roversi

Reversible Computation - 17th International Conference, RC 2025, Odense, Denmark, July 3-4, 2025, Proceedings

Exploring Topologies in Quantum Annealing: A Hardware-Aware Perspective

Mario Bifulco, Luca Roversi

CoRR

2024
Certifying expressive power and algorithms of reversible primitive permutations with Lean

Giacomo Maletto, Luca Roversi

J. Log. Algebraic Methods Program.

Host-Core Calculi for Non-classical Computations: A First Insight

Matteo Palazzo, Luca Paolini, Luca Roversi, Margherita Zorzi

Proceedings of the 25th Italian Conference on Theoretical Computer Science, Torino, Italy, September 11-13, 2024

Algorithmically Expressive, Always-Terminating Model for Reversible Computation

Matteo Palazzo, Luca Roversi

Reversible Computation - 16th International Conference, RC 2024, Toruń, Poland, July 4-5, 2024, Proceedings

Quantum-Classical Sentiment Analysis

Mario Bifulco, Luca Roversi

CoRR

2022
Certifying Algorithms and Relevant Properties of Reversible Primitive Permutations with Lean

Giacomo Maletto, Luca Roversi

Reversible Computation - 14th International Conference, RC 2022, Urbino, Italy, July 5-6, 2022, Proceedings

Programming the Interaction with Quantum Coprocessors

Ferruccio Damiani, Luca Paolini, Luca Roversi

ERCIM News

2021
Splitting Recursion Schemes into Reversible and Classical Interacting Threads

Armando B. Matos, Luca Paolini, Luca Roversi

Reversible Computation - 13th International Conference, RC 2021, Virtual Event, July 7-8, 2021, Proceedings

Interleaving classical and reversible

Armando B. Matos, Luca Paolini, Luca Roversi

CoRR

2020
The fixed point problem of a simple reversible language

Armando B. Matos, Luca Paolini, Luca Roversi

Theor. Comput. Sci.

A class of Recursive Permutations which is Primitive Recursive complete

Luca Paolini, Mauro Piccolo, Luca Roversi

Theor. Comput. Sci.

A type-assignment of linear erasure and duplication

Gianluca Curzi, Luca Roversi

Theor. Comput. Sci.

On the Expressivity of Total Reversible Programming Languages

Armando B. Matos, Luca Paolini, Luca Roversi

Reversible Computation - 12th International Conference, RC 2020, Oslo, Norway, July 9-10, 2020, Proceedings

Probabilistic Soft Type Assignment

Gianluca Curzi, Luca Roversi

CoRR

2019
Introducing Yet Another REversible Language

Claudio Grandi, Dariush Moshiri, Luca Roversi

CoRR

2018
On a Class of Reversible Primitive Recursive Functions and Its Turing-Complete Extensions

Luca Paolini, Mauro Piccolo, Luca Roversi

New Gener. Comput.

The Fixed Point Problem for General and for Linear SRL Programs is Undecidable

Armando B. Matos, Luca Paolini, Luca Roversi

Proceedings of the 19th Italian Conference on Theoretical Computer Science, Urbino, Italy, September 18-20, 2018

Quantum programming made easy

Luca Paolini, Luca Roversi, Margherita Zorzi

Proceedings Joint International Workshop on Linearity & Trends in Linear Logic and Applications, Linearity-TLLA@FLoC 2018, Oxford, UK, 7-8 July 2018

Subatomic systems need not be subatomic

Luca Roversi

CoRR

2016
A deep inference system with a self-dual binder which is complete for linear lambda calculus

Luca Roversi

J. Log. Comput.

2015
Light combinators for finite fields arithmetic

Daniele Canavese, Emanuele Cesena, Rachid Ouchary, Marco Pedicini, Luca Roversi

Sci. Comput. Program.

A Certified Study of a Reversible Programming Language

Luca Paolini, Mauro Piccolo, Luca Roversi

21st International Conference on Types for Proofs and Programs, TYPES 2015, Tallinn, Estonia, May 18-21, 2015

A Class of Reversible Primitive Recursive Functions

Luca Paolini, Mauro Piccolo, Luca Roversi

Proceedings of the 16th Italian Conference on Theoretical Computer Science, ICTCS 2015, Firenze, Italy, September 9-11, 2015

2013
Can a Light Typing Discipline Be Compatible with an Efficient Implementation of Finite Fields Inversion?

Daniele Canavese, Emanuele Cesena, Rachid Ouchary, Marco Pedicini, Luca Roversi

Foundational and Practical Aspects of Resource Analysis - Third International Workshop, FOPARA 2013, Bertinoro, Italy, August 29-31, 2013, Revised Selected Papers

2012
Intersection Types from a Proof-theoretic Perspective

Elaine Pimentel, Simona Ronchi Della Rocca, Luca Roversi

Fundam. Informaticae

Extending a system in the calculus of structures with a self-dual quantifier

Luca Roversi

CoRR

Communication, and concurrency with logic-based restriction inside a calculus of structures

Luca Roversi

CoRR

2011
A Modular Database Architecture Enabled to Comparative Sequence Analysis

Paola Bonfante, Francesca Cordero, Stefano Ghignone, Dino Ienco, Luisa Lanfranco, Giorgio Leonardi, Rosa Meo, Stefania Montani, Luca Roversi, Alessia Visconti

Trans. Large Scale Data Knowl. Centered Syst.

Typing a Core Binary-Field Arithmetic in a Light Logic

Emanuele Cesena, Marco Pedicini, Luca Roversi

Foundational and Practical Aspects of Resource Analysis - Second International Workshop, FOPARA 2011, Madrid, Spain, May 19, 2011, Revised Selected Papers

Linear Lambda Calculus and Deep Inference

Luca Roversi

Typed Lambda Calculi and Applications - 10th International Conference, TLCA 2011, Novi Sad, Serbia, June 1-3, 2011. Proceedings

2010
Safe Recursion on Notation into a Light Logic by Levels

Luca Roversi, Luca Vercelli

Proceedings International Workshop on Developments in Implicit Computational complExity, DICE 2010, Paphos, Cyprus, 27-28th March 2010

Linear lambda calculus with explicit substitutions as proof-search in Deep Inference

Luca Roversi

CoRR

2009
A Local Criterion for Polynomial-Time Stratified Computations

Luca Roversi, Luca Vercelli

Foundational and Practical Aspects of Resource Analysis - First International Workshop, FOPARA 2009, Eindhoven, The Netherlands, November 6, 2009, Revised Selected Papers

Taming Modal Impredicativity: Superlazy Reduction

Ugo Dal Lago, Luca Roversi, Luca Vercelli

Logical Foundations of Computer Science, International Symposium, LFCS 2009, Deerfield Beach, FL, USA, January 3-6, 2009. Proceedings

A By-Level Analysis of Multiplicative Exponential Linear Logic

Marco Gaboardi, Luca Roversi, Luca Vercelli

Mathematical Foundations of Computer Science 2009, 34th International Symposium, MFCS 2009, Novy Smokovec, High Tatras, Slovakia, August 24-28, 2009. Proceedings

2008
Some Complexity and Expressiveness Results on Multimodal and Stratified Proof Nets

Luca Roversi, Luca Vercelli

Types for Proofs and Programs, International Conference, TYPES 2008, Torino, Italy, March 26-29, 2008, Revised Selected Papers

Weak Affine Light Typing is complete with respect to Safe Recursion on Notation

Luca Roversi

CoRR

2007
Weak Affine Light Typing: Polytime intensional expressivity, soundness and completeness

Luca Roversi

CoRR

2003
Higher-Order Linear Ramified Recurrence

Ugo Dal Lago, Simone Martini, Luca Roversi

Types for Proofs and Programs, International Workshop, TYPES 2003, Torino, Italy, April 30 - May 4, 2003, Revised Selected Papers

2002
Intuitionistic Light Affine Logic

Andrea Asperti, Luca Roversi

ACM Trans. Comput. Log.

2001
Intersection Logic

Simona Ronchi Della Rocca, Luca Roversi

Computer Science Logic, 15th International Workshop, CSL 2001. 10th Annual Conference of the EACSL, Paris, France, September 10-13, 2001, Proceedings

2000
Light Affine Logic as a Programming Language: A First Contribution

Luca Roversi

Int. J. Found. Comput. Sci.

Light Affine Logic (Proof Nets, Programming Notation, P-Time Correctness and Completeness)

Andrea Asperti, Luca Roversi

CoRR

1999
The call-by-value [lambda]-calculus: a semantic investigation

Alberto Pravato, Simona Ronchi Della Rocca, Luca Roversi

Math. Struct. Comput. Sci.

A P-Time Completeness Proof for Light Logics

Luca Roversi

Computer Science Logic, 13th International Workshop, CSL '99, 8th Annual Conference of the EACSL, Madrid, Spain, September 20-25, 1999, Proceedings

1998
A Polymorphic Language Which Is Typable and Poly-step

Luca Roversi

Advances in Computing Science - ASIAN '98, 4th Asian Computing Science Conference, Manila, The Philippines, December 8-10, 1998, Proceedings

1997
Lambda Calculus and Intuitionistic Linear Logic

Simona Ronchi Della Rocca, Luca Roversi

Stud Logica

1996
A Type-Free Resource-Aware Lambda-Calculus

Luca Roversi

Computer Science Logic, 10th International Workshop, CSL '96, Annual Conference of the EACSL, Utrecht, The Netherlands, September 21-27, 1996, Selected Papers

1995
Categorical semantics of the call-by-value lambda-calculus

Alberto Pravato, Simona Ronchi Della Rocca, Luca Roversi

Typed Lambda Calculi and Applications, Second International Conference on Typed Lambda Calculi and Applications, TLCA '95, Edinburgh, UK, April 10-12, 1995, Proceedings