Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

ILKOM Jurnal Ilmiah

Quantum Computing Approach in K-Medoids Method for AIDS Disease Prediction Using Manhattan Distance

Mochamad Wahyudi, Imeldi Sintagel br Sianipar, Lise Pujiastuti, Solikhun Solikhun, Deny Kurniawan

Published Apr 20, 2025• 0 citations
Publisher

Abstract

Acquired Immunodeficiency Syndrome (AIDS) caused by the Human Immunodeficiency Virus (HIV) is one of the deadliest infectious diseases in the world. Understanding its spread and epidemiological characteristics is crucial for developing and preventing more effective treatments. This study uses the K-Medoids method with a quantum computing approach to predict AIDS based on clinical and demographic data. K-Medoids is chosen to group large amounts of data using a clustering technique that determines the center point (medoid) of each cluster, minimizing the overall distance between data in a cluster. The Manhattan distance is used because it is easier to process data. The quantum computing approach is used to overcome the limitations of classical computing when processing large-scale medical data. This study shows that the application of quantum algorithms to the K-Medoids method allows for faster and more accurate predictions in the diagnosis of AIDS. The tests carried out showed that the prediction accuracy of classical and quantum methods was comparable, namely 85%. The results support the great potential of quantum computing to improve the efficiency of medical predictions. The research involves converting data into quantum format, processing it with the K-Medoids algorithm, and evaluating its performance based on metrics such as intercluster distance and computation time. The research will also identify patterns and risk factor for the spread of AIDS that can be used to develop more effective health interventions. The conclusion of the research is that integrating the K-Medoids techniques can only increase the speed of data processing but also provide competitive accuracy compared to traditional techniques. This research opens up new possibilities in medical data analysis, especially when managing large and complex data sets. The bottom line is that these findings can help make better medical decisions and strategically support AIDS prevention and treatment efforts.

DOI
10.33096/ilkom.v17i1.2363.44-53

Related papers

New Innovation: Predicting Anemia with the K-Medoids Method and Quantum Computing Using Manhattan Distance

Dedy Hartama, Adelia Putri, Solikhun Solikhun

The low accuracy of anemia diagnosis with the classical K-Medoids method shows the need for alternative, more effective techniques in processing medical record data. This research aims to analyze the effectiveness of the quantum computing approach as a solution to develop an anemia diagnostic method by integrating the K-Medoids algorithm and Manhattan distance calculation. This research is an experimental study with a comparative design. The research subjects comprised anemia patient medical record data covering 5 attributes and 1 target, with 20 samples taken from the Kaggle.com platform. Data collection was conducted using data mining techniques, while the instrument used was computational modeling software. The data was analyzed using the accuracy comparison method between the classical and quantum computing-based K-Medoids methods. The analysis results show that the quantum computing-based K-Medoids method can achieve 80% accuracy, which is equivalent to the classical K-Medoids method, but with higher data processing efficiency. This research confirms that integrating quantum computing in the K-Medoids method can be an alternative in diagnosing anemia, offering the potential for broader application to more complex medical record data. The implication of this research is the creation of opportunities for innovation in quantum computing-based medical decision support systems that are more efficient.

JST (Jurnal Sains dan Teknologi)•Jul 25, 2024•0 citations

Quantum k -medoids algorithm using parallel amplitude estimation

Yong-Mei Li, Hailing Liu, Shi‐Jie Pan +4 more

Quantum computing is a promising paradigm that can provide viable solutions to high-complexity problems. The $k$-medoids algorithm is a powerful clustering method ubiquitously used in data mining, image processing, pattern recognition, etc. The core of $k$-medoids algorithm is to perform cluster assignment and center update, which are time-consuming for large data sets. A\"{\i}meur et al. proposed a quantum $k$-medoids algorithm [A\"{\i}meur, Brassard, and Gambs, Mach. Learn. 90, 261 (2013)] by quantizing the center update. Nevertheless, it has a query complexity $O({N}^{3/2})$ for one iteration, which is computationally expensive for a large $N$ where $N$ is the number of points. In this paper, we propose a complete quantum algorithm for $k$-medoids algorithm. Specifically, in cluster assignment, we devise a quantum subroutine to calculate the Manhattan distance between any two points and then assign all points to the closest center in parallel, which is faster than what is achievable classically. In center update, for a cluster, we use parallel amplitude estimation to calculate the average distance of each point to all the others. It makes our algorithm polynomially faster than the algorithm of A\"{\i}meur et al., whose sum of distances of each point to all the others is computed by adding the distances one by one. Our quantum $k$-medoids algorithm, with time complexity $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{O}({N}^{1/2})$, achieves a polynomial speedup in $N$ compared to the existing one.

Physical Review A•Feb 14, 2023•9 citations

Quantum Machine Learning in Disease Detection and Prediction: a survey of applications and future possibilities

Paramita Basak Upama, Anushka Kolli, Hansika Kolli +4 more

Quantum machine learning (QML) in the field of disease detection and prediction use quantum computing techniques and algorithms to analyze and classify large datasets of medical information, by identifying subtle patterns and predict the occurrence or progression of diseases. It involves applying machine learning techniques to data from biological and medical research, such as-genomic and proteomic data, medical imaging, electronic health records, and clinical trial data, using quantum computing algorithms and architectures to perform these analyses more efficiently and accurately than classical computing methods. This approach has the potential to provide new insights into complex biological systems and facilitate the development of more effective treatments and personalized medicine. In this paper, a systematic review of the use of QML algorithms has been conducted, which focuses on the detection and prediction of diseases among patients. The current essence of the field along with the challenges and limitations of current works have also been discussed. After evaluating the implemented and proposed methods of data analysis, algorithm development, usefulness and efficiency of the system in various disease detection and prediction, a recommendation was made on the open research scopes in this field at the end of the paper.

IEEE Annual International Computer Software and Applications Conference (COMPSAC)•Jun 1, 2023•20 citations

Comparative Analysis on Cardiovascular Disease Prediction using Quantum Machine Learning

S. Venkata Ramana, K. N. Hanumantha Rao, L. Hima Teja +1 more

Cardiovascular disease is one of the most common reasons of increases the global death rate, suggesting initial detection and timely treatment crucial. While traditional machine learning models have been effective in predicting heart disease, Quantum Computing (QC) introduces new possibilities for improving accuracy and processing speed. In this regard the application of Quantum Machine Learning (QML) approaches-categorically, Quantum Neural Networks (QNN) and Quantum Support Vector Classification (QSVC)-to predict heart disease using key health indicators such as present-age, levels of cholesterol, Blood Pressure (BP), and lifestyle choices. QNN is utilized to recognize complex patterns in patient data, leveraging deep learning to understand intricate connections between various risk factors. Meanwhile, QSVC takes advantage of QC ability to compute large amounts of information at once, making classification faster and more precise. Both models are trained and tested on a heart disease dataset and compared with traditional machine learning methods to assess their accuracy, efficiency, and scalability. The results show that while quantum and classical models achieve similar accuracy, quantum computing significantly reduces processing time, making it highly efficient for analyzing large datasets. This study highlights the strength of QC in transforming medical diagnostics, offering faster and more reliable predictive models for early heart disease detection. By integrating quantum algorithms into healthcare, this research contributes to the advancement of AI-driven medical solutions, resulting in more efficient and individual patient care.

IEEE Wireless Antenna and Microwave Symposium (WAMS)•Jun 5, 2025•1 citation

AI-Based Disease Prediction Using Quantum Inspired Optimization Techniques

Kishore A, Nawfees MI, Dr. S. Thilagavathi

Early and accurate disease prediction is a major challenge in modern healthcare systems. Delayed diagnosis often leads to higher treatment costs and lower patient survival rates. Artificial Intelligence (AI) and Machine Learning (ML) techniques are widely used to help with medical decision-making by analyzing complex healthcare datasets. However, traditional machine learning models often face issues with inefficient feature selection, poor hyperparameter tuning, and slow convergence during optimization. This is especially true when working with high-dimensional medical data. To tackle these challenges, this paper presents an AI-based disease prediction framework that uses quantum-inspired optimization techniques. This approach combines classical machine learning classifiers with optimization strategies based on quantum computing principles, such as probabilistic state representation and superposition-based search. These quantum-inspired methods allow for efficient exploration of the solution space, which leads to better feature selection and optimized model parameters. We evaluate the proposed framework using a publicly available healthcare dataset from Kaggle. We compare the performance of traditional machine learning models and quantum-inspired optimized models using accuracy, precision, recall, and F1-score metrics. The experimental results show that the quantum-inspired optimized model consistently performs better than conventional approaches. This study demonstrates that quantum-inspired optimization provides a practical and scalable solution for improving AI-driven disease prediction systems without the need for actual quantum computing hardware.

•Jan 1, 2026•0 citations

Quantum Predictive Analytics in Epidemiology and Disease Forecasting

Anand Jha, Prince Bisen

The explosion of healthcare data from hospitals, laboratories, wearable devices, and public health initiatives can make it difficult to efficiently process large and complex data sets using traditional computing methods. Quantum computing offers a more sophisticated and quicker way of processing mass quantities of data. Machine learning and quantum computing can complement each other to enhance disease forecasting, outbreak detection, and pandemic preparedness. By cutting processing time, enhancing prediction accuracy, providing real-time monitoring and more efficient public health planning, quantum computing models and predictive analytics can assist healthcare professionals in making quicker, more accurate decisions during health emergencies. While quantum predictive analytics holds great promise, there are several challenges, including hardware constraints, the cost of implementation, and the expertise required. This chapter explores the growing role of quantum predictive analytics in improving healthcare forecasting and disease management.

Advances in computational intelligence and robotics book series•Oct 23, 2026•0 citations
Acquired Immunodeficiency Syndrome (AIDS) caused by the Human Immunodeficiency Virus (HIV) is one of the deadliest infectious diseases in the world. Understanding its spread and epidemiological characteristics is crucial for developing and preventing more effective treatments. This study uses the K-Medoids method with a quantum computing approach to predict AIDS based on clinical and demographic data. K-Medoids is chosen to group large amounts of data using a clustering technique that determines the center point (medoid) of each cluster, minimizing the overall distance between data in a cluster. The Manhattan distance is used because it is easier to process data. The quantum computing approach is used to overcome the limitations of classical computing when processing large-scale medical data. This study shows that the application of quantum algorithms to the K-Medoids method allows for faster and more accurate predictions in the diagnosis of AIDS. The tests carried out showed that the prediction accuracy of classical and quantum methods was comparable, namely 85%. The results support the great potential of quantum computing to improve the efficiency of medical predictions. The research involves converting data into quantum format, processing it with the K-Medoids algorithm, and evaluating its performance based on metrics such as intercluster distance and computation time. The research will also identify patterns and risk factor for the spread of AIDS that can be used to develop more effective health interventions. The conclusion of the research is that integrating the K-Medoids techniques can only increase the speed of data processing but also provide competitive accuracy compared to traditional techniques. This research opens up new possibilities in medical data analysis, especially when managing large and complex data sets. The bottom line is that these findings can help make better medical decisions and strategically support AIDS prevention and treatment efforts.
The low accuracy of anemia diagnosis with the classical K-Medoids method shows the need for alternative, more effective techniques in processing medical record data. This research aims to analyze the effectiveness of the quantum computing approach as a solution to develop an anemia diagnostic method by integrating the K-Medoids algorithm and Manhattan distance calculation. This research is an experimental study with a comparative design. The research subjects comprised anemia patient medical record data covering 5 attributes and 1 target, with 20 samples taken from the Kaggle.com platform. Data collection was conducted using data mining techniques, while the instrument used was computational modeling software. The data was analyzed using the accuracy comparison method between the classical and quantum computing-based K-Medoids methods. The analysis results show that the quantum computing-based K-Medoids method can achieve 80% accuracy, which is equivalent to the classical K-Medoids method, but with higher data processing efficiency. This research confirms that integrating quantum computing in the K-Medoids method can be an alternative in diagnosing anemia, offering the potential for broader application to more complex medical record data. The implication of this research is the creation of opportunities for innovation in quantum computing-based medical decision support systems that are more efficient.
Quantum computing is a promising paradigm that can provide viable solutions to high-complexity problems. The kkk-medoids algorithm is a powerful clustering method ubiquitously used in data mining, image processing, pattern recognition, etc. The core of kkk-medoids algorithm is to perform cluster assignment and center update, which are time-consuming for large data sets. A\"{\i}meur et al. proposed a quantum kkk-medoids algorithm [A\"{\i}meur, Brassard, and Gambs, Mach. Learn. 90, 261 (2013)] by quantizing the center update. Nevertheless, it has a query complexity O(N3/2)O({N}^{3/2})O(N3/2) for one iteration, which is computationally expensive for a large NNN where NNN is the number of points. In this paper, we propose a complete quantum algorithm for kkk-medoids algorithm. Specifically, in cluster assignment, we devise a quantum subroutine to calculate the Manhattan distance between any two points and then assign all points to the closest center in parallel, which is faster than what is achievable classically. In center update, for a cluster, we use parallel amplitude estimation to calculate the average distance of each point to all the others. It makes our algorithm polynomially faster than the algorithm of A\"{\i}meur et al., whose sum of distances of each point to all the others is computed by adding the distances one by one. Our quantum kkk-medoids algorithm, with time complexity $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{O}({N}^{1/2})$, achieves a polynomial speedup in NNN compared to the existing one.
Quantum machine learning (QML) in the field of disease detection and prediction use quantum computing techniques and algorithms to analyze and classify large datasets of medical information, by identifying subtle patterns and predict the occurrence or progression of diseases. It involves applying machine learning techniques to data from biological and medical research, such as-genomic and proteomic data, medical imaging, electronic health records, and clinical trial data, using quantum computing algorithms and architectures to perform these analyses more efficiently and accurately than classical computing methods. This approach has the potential to provide new insights into complex biological systems and facilitate the development of more effective treatments and personalized medicine. In this paper, a systematic review of the use of QML algorithms has been conducted, which focuses on the detection and prediction of diseases among patients. The current essence of the field along with the challenges and limitations of current works have also been discussed. After evaluating the implemented and proposed methods of data analysis, algorithm development, usefulness and efficiency of the system in various disease detection and prediction, a recommendation was made on the open research scopes in this field at the end of the paper.
Cardiovascular disease is one of the most common reasons of increases the global death rate, suggesting initial detection and timely treatment crucial. While traditional machine learning models have been effective in predicting heart disease, Quantum Computing (QC) introduces new possibilities for improving accuracy and processing speed. In this regard the application of Quantum Machine Learning (QML) approaches-categorically, Quantum Neural Networks (QNN) and Quantum Support Vector Classification (QSVC)-to predict heart disease using key health indicators such as present-age, levels of cholesterol, Blood Pressure (BP), and lifestyle choices. QNN is utilized to recognize complex patterns in patient data, leveraging deep learning to understand intricate connections between various risk factors. Meanwhile, QSVC takes advantage of QC ability to compute large amounts of information at once, making classification faster and more precise. Both models are trained and tested on a heart disease dataset and compared with traditional machine learning methods to assess their accuracy, efficiency, and scalability. The results show that while quantum and classical models achieve similar accuracy, quantum computing significantly reduces processing time, making it highly efficient for analyzing large datasets. This study highlights the strength of QC in transforming medical diagnostics, offering faster and more reliable predictive models for early heart disease detection. By integrating quantum algorithms into healthcare, this research contributes to the advancement of AI-driven medical solutions, resulting in more efficient and individual patient care.
Early and accurate disease prediction is a major challenge in modern healthcare systems. Delayed diagnosis often leads to higher treatment costs and lower patient survival rates. Artificial Intelligence (AI) and Machine Learning (ML) techniques are widely used to help with medical decision-making by analyzing complex healthcare datasets. However, traditional machine learning models often face issues with inefficient feature selection, poor hyperparameter tuning, and slow convergence during optimization. This is especially true when working with high-dimensional medical data. To tackle these challenges, this paper presents an AI-based disease prediction framework that uses quantum-inspired optimization techniques. This approach combines classical machine learning classifiers with optimization strategies based on quantum computing principles, such as probabilistic state representation and superposition-based search. These quantum-inspired methods allow for efficient exploration of the solution space, which leads to better feature selection and optimized model parameters. We evaluate the proposed framework using a publicly available healthcare dataset from Kaggle. We compare the performance of traditional machine learning models and quantum-inspired optimized models using accuracy, precision, recall, and F1-score metrics. The experimental results show that the quantum-inspired optimized model consistently performs better than conventional approaches. This study demonstrates that quantum-inspired optimization provides a practical and scalable solution for improving AI-driven disease prediction systems without the need for actual quantum computing hardware.
The explosion of healthcare data from hospitals, laboratories, wearable devices, and public health initiatives can make it difficult to efficiently process large and complex data sets using traditional computing methods. Quantum computing offers a more sophisticated and quicker way of processing mass quantities of data. Machine learning and quantum computing can complement each other to enhance disease forecasting, outbreak detection, and pandemic preparedness. By cutting processing time, enhancing prediction accuracy, providing real-time monitoring and more efficient public health planning, quantum computing models and predictive analytics can assist healthcare professionals in making quicker, more accurate decisions during health emergencies. While quantum predictive analytics holds great promise, there are several challenges, including hardware constraints, the cost of implementation, and the expertise required. This chapter explores the growing role of quantum predictive analytics in improving healthcare forecasting and disease management.