A new approach to rating scale definition with quantum-inspired optimization Journal: Future Generation Computer Systems

Patrizio Spada, Laura Cappelli, Francesca Cibrario, Christian Mattia, Daniele Magnaldi, Matteo Argenton, Enrico Calore, Sebastiano Fabio Schifano, Concezio Bozzi, Davide Corbelletto · 2026

Read A new approach to rating scale definition with quantum-inspired optimization Journal: Future Generation Computer Systems by Patrizio Spada, Laura Cappelli, Francesca Cibrario, Christian Mattia, Daniele Magnaldi, Matteo Argenton, Enrico Calore, Sebastiano Fabio Schifano, Concezio Bozzi, Davide Corbelletto (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-26583.txt.

Introduction

Spada and co-authors recast the design of credit rating scales as a quantum-ready optimisation problem. Lenders must group borrowers into rating grades under strict institutional rules. That task forms a hard combinatorial problem with many constraints. The team models it as a Quadratic Unconstrained Binary Optimization problem, a shape suited to quantum hardware. Classical heuristics solve the model, and a brute-force check confirms steady solution quality. The frame is pitched at harder cases where exact search breaks down.

Catalog record

CREATORPatrizio Spada, Laura Cappelli, Francesca Cibrario, Christian Mattia, Daniele Magnaldi, Matteo Argenton, Enrico Calore, Sebastiano Fabio Schifano, Concezio Bozzi, Davide Corbelletto
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE52513
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.26583

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A new approach to rating scale definition with quantum-inspired optimization Journal: Future Generation Computer Systems Patrizio Spada, Laura Cappelli, Francesca Cibrario, Christian Mattia, Daniele Magnaldi, Matteo Argenton, Enrico Calore, Sebastiano Fabio Schifano, Concezio Bozzi, Davide Corbelletto Abstract In finance, assessing the creditworthiness of loan applicants requires lenders to cluster borrowers using rating scales. Financial institutions must define the scales in compliance with strict institutional constraints, resulting in solving a complex combinatorial constrained optimization problem. This contribution studies how to solve this problem using a Quadratic Unconstrained Binary Optimization (QUBO) model, a formulation suitable for quantum hardware. We validate this approach by testing the proposed formulation with classical heuristics. We then benchmark the results against a brute-force method to demonstrate consistent solution quality and highlight the framework’s suitability for more complex scenarios. 1 Introduction 1.1 Rating scale definition Banking institutions aim to improve financial inclusion, credit access, and risk assessment efficiency. Therefore, they devise and adopt strategies to estimate the creditworthiness of their counterparts–namely, loan borrowers–by evaluating credit scores. The credit scoring process ranks and clusters counterparts based on qualitative and quantitative characteristics using traditional statistics or machine learning methods, leveraging historical data. Using these approaches to evaluate scores reduces human intervention and increases objectivity in the credit granting and monitoring process. Using a database of counterparts, where each entity is defined by a set of attributes and a target variable indicating whether a default event has occurred, the creation of a credit scoring system involves three main stages: 1. selecting a set of attributes: choosing the most informative subset of attributes that characterize the counterparts; 2. computing the credit score: assigning to each counterpart a score representing its likelihood of default, or equivalently, the inverse of creditworthiness. At the end of this stage, counterparts can be ordered by score, with the most creditworthy at the top and the least creditworthy at the bottom; 3. grouping counterparts into sets: counterparts are grouped into rating categories, called rating grades . This manuscript addresses the third stage, the definition of the rating scale. A rating scale is defined as a partition of a sequence of n counterparts ordered by score into m nonempty sets, according to managerial and regulatory constraints, some of which are provided by European Union laws and guidance [ 13 , 12 ] . The number of ways to define grades without considering constraints is given by the binomial coefficient \binom{n-1}{m-1} . For a new credit applicant for whom the score, grade, and likelihood of default are unknown, the credit scoring system can determine its score and grade. 1.2 Rating scale definition and quantum computing The central research question that motivated the study presented in this article can be formulated as follows: can quantum computers offer an advantage for the definition of the rating scale? More specifically, this work investigates whether quantum-inspired paradigms can enhance existing credit rating assessment methodologies by improving computational efficiency or offering novel analytical perspectives. An intuitive way to approach the problem of defining a rating scale is through clustering techniques. Among the quantum algorithms designed to solve these types of problems, quantum k-means is a natural candidate. Noisy Intermediate-Scale Quantum (NISQ) [ 37 ] implementations of k-means clustering have been proposed in [ 22 , 32 , 36 ] . However, when applied to the present context, this algorithm shifts much of the overall complexity to constructing quantum circuits capable of encoding the relevant financial constraints. Due to the inherent intricacy of these constraints, we were therefore motivated to explore alternative methods. In recent years, a mathematical formulation known as QUBO (Quadratic Unconstrained Binary Optimization) [ 38 ] has been shown to encompass a wide variety of important combinatorial optimization (CO) problems [ 16 , 24 , 26 , 25 ] . For the problem at hand, this formulation represents an alternative approach to clustering due to its connection with CO problems and, specifically, the combinatorial nature of the rating scale definition. The QUBO formulation employs binary decision variables and a quadratic objective function that can be minimized or maximized without imposing constraints. Institutional constraints on the rating scale definition are expressed as equations and inequalities. This makes the problem a discrete constrained optimization task. Such a formulation can be translated into an equivalent unconstrained problem by embedding the constraints directly into the objective function. Although QUBO problems are NP-hard, meaning that they cannot be solved in feasible time for large instances, classical optimization algorithms, such as branch-and-bound [ 27 ] , are designed to solve them more efficiently. In addition, quantum computing offers a novel perspective for tackling these problems due to the equivalence between the QUBO formulation and the Ising hamiltonian. The feasibility of this approach has been explored across a variety of hardware architectures, including gate-based systems, quantum annealers, and Rydberg atom arrays. The following sections present and validate a novel QUBO formulation for defining a rating scale. Specifically, Section 2 reviews the literature on the application of quantum computing to credit scoring systems and provides an overview of quantum optimization. Section 3 details the financial constraints and explains the definition of the objective function. Section 4 focuses on the formulation’s implementation, describing the solvers and the results obtained. Additionally, this section highlights the advantages of the QUBO approach over a constrained combinatorial algorithm. Finally, Section 5 critically discusses the results and outlines potential directions for future work. 2 Related works 2.1 Credit Scoring Credit scoring has been extensively studied in the financial risk management literature, with a strong focus on statistical robustness, interpretability, and regulatory compliance. Classical approaches rely on statistical and machine learning techniques, for which comprehensive surveys can be found in the literature [ 2 ] . To identify quantum-based alternatives to conventional methodologies, we conducted a structured review of the existing literature, organizing our analysis around the key steps required to develop a robust credit scoring system, as detailed below. 1. Selecting a set of attributes: this step aims to reduce the dimensionality of the data. Lenders and financial institutions usually dispose of a large amount of data that can be used to assess creditworthiness. It is therefore important to accurately select the most informative set of attributes to be used to evaluate the counterparts. The objective is to simplify models without losing significant information, improve computational efficiency, and sometimes enhance model performance by mitigating overfitting. The brute-force approach to this problem grows exponentially with the size of the feature set, since each combination of attributes should be tested to find the best one. An extensive review of feature selection traditional techniques can be found in [ 43 ] . More recently, quantum computing has been explored as a promising paradigm for feature selection. In particular, the authors of [ 3 ] showed that the optimal balance between feature influence and feature independence can be expressed by a QUBO problem. Implementing the QUBO formulation on a quantum annealer has the potential to outperform classical solvers. Feature selection has also been addressed using digital quantum computing. For instance, the variational quantum feature selection (VarQFS) algorithm introduced in [ 47 ] relies on training a parameterized quantum circuit to identify informative feature subsets, optimized using Quantum Natural SPSA (QN-SPSA). When

Read the complete text