paper-with-me

홈 › Papers

Quantum-Inspired Optimization Process for Data Imputation

2025-05-07 · Nishikanta Mohanty, Bikash K. Behera, Badshah Mukherjee, Christopher Ferrie

Data imputation is a critical step in data pre-processing, particularly for datasets with missing or unreliable values. This study introduces a novel quantum-inspired imputation framework evaluated on the UCI Diabetes dataset, which contains biologically implausible missing values across several clinical features. The method integrates Principal Component Analysis (PCA) with quantum-assisted rotations, optimized through gradient-free classical optimizers -COBYLA, Simulated Annealing, and Differential Evolution to reconstruct missing values while preserving statistical fidelity. Reconstructed values are constrained within +/-2 standard deviations of original feature distributions, avoiding unrealistic clustering around central tendencies. This approach achieves a substantial and statistically significant improvement, including an average reduction of over 85% in Wasserstein distance and Kolmogorov-Smirnov test p-values between 0.18 and 0.22, compared to p-values > 0.99 in classical methods such as Mean, KNN, and MICE. The method also eliminates zero-value artifacts and enhances the realism and variability of imputed data. By combining quantum-inspired transformations with a scalable classical framework, this methodology provides a robust solution for imputation tasks in domains such as healthcare and AI pipelines, where data quality and integrity are crucial.

📄 PDF Abstract BibTeX arXiv:2505.04841

Code (0)

등록된 구현이 없습니다.

Tasks

ImputationMissing Values

Similar Papers 제목 키워드 기반

Use Cases of Quantum Optimization for Finance

2020-10-03 · Samuel Mugel, Enrique Lizaso, Roman Orus

In this paper we briefly review two recent use-cases of quantum optimization algorithms applied to hard problems in finance and economy. Specifically, we discuss the prediction of financial crashes as well as dynamic por…

Portfolio OptimizationTensor Networks

Higher-Order Quantum-Inspired Genetic Algorithms

2014-07-02 · Robert Nowotniak, Jacek Kucharski

This paper presents a theory and an empirical evaluation of Higher-Order Quantum-Inspired Genetic Algorithms. Fundamental notions of the theory have been introduced, and a novel Order-2 Quantum-Inspired Genetic Algorithm…

Combinatorial Optimization

Quantum-inspired algorithm for simulating viral response

2025-06-18 · D. O. Konina, D. I. Korbashov, I. V. Kovalchuk, A. A. Nizamieva 외

Understanding the properties of biological systems is an exciting avenue for applying advanced approaches to solving corresponding computational tasks. A specific class of problems that arises in the resolution of biolog…

Quantum-Accelerated Neural Imputation with Large Language Models (LLMs)

2025-07-11 · Hossein Jamali arxiv

Missing data presents a critical challenge in real-world datasets, significantly degrading the performance of machine learning models. While Large Language Models (LLMs) have recently demonstrated remarkable capabilities…

Quantum-Inspired Portfolio Optimization In The QUBO Framework

2024-10-08 · Ying-Chang Lu, Chao-Ming Fu, Lien-Po Yu, Yen-Jui Chang 외

A quantum-inspired optimization approach is proposed to study the portfolio optimization aimed at selecting an optimal mix of assets based on the risk-return trade-off to achieve the desired goal in investment. By integr…

Computational EfficiencyManagementPortfolio Optimization