SearcharxivSearch

arXiv subjects

Valeria Zaffaroni

Publications and source records attributed to Valeria Zaffaroni.

5 recordsLinked to original sources

A QUBO-Based Optimization Framework for ATM Cash Replenishment Scheduling

The management of cash replenishment in Automated Teller Machine (ATM) networks requires scheduling recharges in order to minimize operational costs while maintaining high service levels and avoiding cash-outs, under uncertain and time-varying withdrawal demand. This work formulates the ATM cash replenishment problem through a Quadratic Unconstrained Binary Optimization (QUBO) model, which naturally captures nonlinear cost interactions, while incorporating operational constraints through penalty terms. The objective function combines fixed and variable replenishment costs with co-location discounts, as well as penalties for a late replenishment that could cause a service interruption. The resulting QUBO instances are solved using MegaQUBO, a GPU-accelerated QUBO solver. An empirical evaluation on a real dataset of 276 ATMs located in Italy, covering four representative months of 2022 (April, May, October, and November), benchmarks the proposed approach against a threshold-based operational policy. Results show consistent cost reductions of approximately 15%-18% while maintaining an excellent average service level (around 99.8%-99.9). Overall, the study demonstrates that QUBO-based optimization, coupled with GPU-based solving, can provide a practically deployable decision-support tool for large-scale ATM cash logistics.

math.OC

Digital Quantum Reservoir Computing for ATM Time Series Prediction

We investigate a digital quantum reservoir computing (QRC) framework for multi-step forecasting of automated teller machine (ATM) cash demand time series on near-term quantum devices. The proposed approach uses parametrized four-qubit reservoirs with a fixed structure exploiting partial measurement and reset, where temporal data is encoded in rotation angles. Training is restricted to a classical Ridge-regression readout. We systematically analyze the impact of the circuit ansatzë, reservoir memory, measurement-derived observables, and the execution backend on the forecasting performance. Experiments are performed with noiseless simulation, noise-aware emulation, and a real IQM Spark quantum processor. Although the QRC models do not outperform the classical Prophet benchmark in terms of Mean Absolute Error and Normalized Mean Squared Error metrics, they achieve more competitive results in Dynamic Time Warping metric, indicating a partial ability to capture temporal structure. These findings provide an empirical assessment of digital QRC for realistic financial forecasting and highlight both its current limitations and its potential on near-term quantum hardware.

quant-ph

Quantum Circuit-Based Adaptation for Credit Risk Analysis

Noisy and Intermediate-Scale Quantum, or NISQ, processors are sensitive to noise, prone to quantum decoherence, and are not yet capable of continuous quantum error correction for fault-tolerant quantum computation. Hence, quantum algorithms designed in the pre-faulttolerant era cannot neglect the noisy nature of the hardware, and investigating the relationship between quantum hardware performance and the output of quantum algorithms is essential. In this work, we experimentally study how hardware-aware variational quantum circuits on a superconducting quantum processing unit can model distributions relevant to specific use-case applications for Credit Risk Analysis, e.g., standard Gaussian distributions for latent factor loading in the Gaussian Conditional- Independence model. We use a transpilation technique tailored to the specific quantum hardware topology, which minimizes gate depth and connectivity violations, and we calibrate the gate rotations of the circuit to achieve an optimized output from quantum algorithms. Our results demonstrate the viability of quantum adaptation on a small scale, proof-of-concept model inspired by financial applications and offer a good starting point for understanding the practical use of NISQ devices.

quant-ph

Quantum Reservoir Computing for Credit Card Default Prediction on a Neutral Atom Platform

In this paper, we define and benchmark a hybrid quantum-classical machine learning pipeline by performing a binary classification task applied to a real-world financial use case. Specifically, we implement a Quantum Reservoir Computing (QRC) layer within a classical routine that includes data preprocessing and binary classification. The reservoir layer has been executed on QuEra's Aquila, a 256-qubit neutral atom simulator, using two different types of encoding: position and local detuning. In the former case, classical data are encoded into the relative distance between atoms; in the latter, into pulse amplitudes. The developed pipeline is applied to predict credit card defaults using a public dataset and a wide variety of traditional classifiers. The results are compared with a fully-classical pipeline including a Deep Neural Network (DNN) model. Additionally, the impact of hardware noise on classification performance is evaluated by comparing the results obtained using Aquila within the classification workflow with those obtained using a classical, noiseless emulation of the quantum system. The results indicate that the noiseless emulation achieves competitive performance with the fully-classical pipeline, while noise significantly degrades overall performance. Although the results for this specific use case are comparable to those of the classical benchmark, the flexibility and scalability of QRC highlight strong potential for a wide range of applications.

quant-ph

Implementing Credit Risk Analysis with Quantum Singular Value Transformation

The analysis of credit risk is crucial for the efficient operation of financial institutions. Quantum Amplitude Estimation (QAE) offers the potential for a quadratic speed-up over classical methods used to estimate metrics such as Value at Risk (VaR) and Conditional Value at Risk (CVaR). However, numerous limitations remain in efficiently scaling the implementation of quantum circuits that solve these estimation problems. One of the main challenges is the use of costly and restrictive arithmetic that must be implemented within the quantum circuit. In this paper, we propose using Quantum Singular Value Transformation (QSVT) to significantly reduce the cost of implementing the state preparation operator, which underlies QAE for credit risk analysis. We also present an end-to-end code implementation and the results of a simulation study to validate the proposed approach and demonstrate its benefits.

quant-ph