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

European Safety and Reliability Conference (ESREL)

Evaluating Quantum Algorithms: Closing the Gap between Theory and Practice

Gabriel San Martín Silva, Lavínia Mendes Araújo, Isis Didier Lins, Enrique López Droguett

Published Jan 1, 2025• 0 citations
Publisher

Abstract

Motivated by its unique capabilities, quantum computation has gained significant attention over the last decade with numerous models and algorithms proposed for dealing with engineering challenges.The field of risk and reliability has also seen a growing interest in this area, with studies exploring Quantum Machine Learning for remaining useful life, Quantum Optimization for condition monitoring in civil structures, and Quantum Inference for enhancing Bayesian network models, to name a few.However, a common limitation across these works is the lack of thorough comparisons between the proposed quantum algorithms and their state-of-the-art classical counterparts.This critical gap must be addressed not only to evaluate the field's current state reliably but also to guide its development toward the most promising paths for achieving a quantum advantage.There are two key challenges to addressing this gap.First, quantum computation operates on fundamentally different principles than traditional computing, making direct comparisons -such as using the number of iterations -often infeasible.Second, large-scale, error-corrected quantum computers are not yet available, so machine-to-machine comparisons are also not yet possible.In this paper, we detail a novel methodology to evaluate quantum algorithms against their classical counterparts.Our technique is based on a simple observation: quantum computers do not extend the operations that a classical computer can perform.Instead, they have the potential to make them more efficient.As such, when large problems are considered, they ought to present a shorter runtime than classical algorithms to surpass, in any sense of the word, a classical algorithm.We validate the proposed methodology by applying it to an exciting application of quantum computation within the field of system reliability: the identification of minimal cut sets via the leverage of the Grover algorithm and Quantum Amplitude Amplification.

DOI
10.3850/978-981-94-3281-3_esrel-sra-e2025-p1941-cd

Related papers

Exploration and Development of Quantum Computing Algorithms for Optimization, Cryptography, and Machine Learning Applications

Kaya Tunçel

Quantum computing, with its potential to revolutionize computation, relies fundamentally on the development of efficient algorithms to leverage its unparalleled processing capabilities. This research delves into the creation, exploration, and refinement of quantum computing algorithms, focusing on their applications in optimization, cryptography, and machine learning. Quantum algorithms such as Shor's and Grover's have demonstrated remarkable advantages in factorization and search problems, while more recent innovations are tackling complex challenges in global optimization and data analysis. By integrating principles of quantum mechanics—such as superposition, entanglement, and interference—these algorithms promise exponential speed-ups over classical counterparts in specific domains. This study critically analyzes existing quantum algorithms, proposes advancements in hybrid quantum-classical frameworks, and explores their implications for practical problem-solving. Through simulations and theoretical evaluations, it aims to bridge the gap between quantum theory and real-world applications, contributing to the evolution of quantum computing as a transformative technology.

Human computer interaction.•Nov 11, 2024•3 citations

Revolutionizing Optimization: The Game-Changing Power of Quantum Algorithms and Next-Generation Computational Technologies

Alp Dulundu

Quantum algorithms offer promising advancements in solving complex optimization problems that are critical in various fields, including logistics, finance, and machine learning. Classical optimization techniques, while effective, often struggle with large-scale and high-dimensional data sets, leading to inefficiencies and long processing times.Quantum algorithms, leveraging the principles of superposition, entanglement, and quantum parallelism, provide a potential solution by exponentially speeding up certain computational tasks. This paper explores key quantum algorithms for optimization, including Grover's algorithm, the Quantum Approximate Optimization Algorithm (QAOA), and the Quantum Annealing method. We analyze their theoretical foundations, implementation challenges, and practical applications. Special attention is given to the performance comparisons between quantum and classical approaches in solving combinatorial optimization problems, such as the traveling salesman problem and portfolio optimization. We also discuss the limitations of current quantum hardware and the prospects for future improvements that could make quantum optimization algorithms more practical for real-world use.Our findings suggest that, while quantum algorithms are still in their early stages, they hold immense potential for transforming optimization in a variety of domains, offering new pathways toward more efficient problem-solving in both theoretical and applied contexts. we explore how hybrid quantum-classical approaches can enhance optimization results by combining the strengths of both paradigms. Future research directions are highlighted, focusing on improving quantum error correction, scaling quantum systems, and developing more robust quantum algorithms to tackle increasingly complex optimization problems.

Next frontier.•Oct 29, 2024•4 citations

From Classical to Quantum: Evaluating Machine Learning Enhancements

A. Senthilselvi, S Narendrakumar, G V Madhav Ram Samanvay +3 more

Quantum computing has been a source of hype in the past few years—especially in its application to machine learning (ML) use-cases. This paper compares QML algorithms to traditional ML for a variety of classification problems yielding an overview on potential applications that quantum technologies can either complement or provide superior performance. The paper begins by outlining the fundamental principles of quantum computing required for its application in machine learning. This article will highlight key ideas such as quantum parallelism and the use of quantum interference in n-computing efficiency. The conversation turns to Quantum machine learning Algorithms, in comparison with Classical algorithms without any further ado and specific quantum algorithmic extensions which are available for the problem of machines. These quantum algorithms are analyzed in terms of computational speed and accuracy, leveraging qubits to potentially accelerate learning processes and achieve improved results. Both the prospects and challenges of quantum algorithms for practical ML applications, by combining empirical data with insights from theory. The study also investigates how these limitations of quantum computing today such as qubit coherence, error rates and scalability are likely to impact the practical deployment of QML. In the final sections, the paper discusses next steps and future directions for quantum machine learning with a focus on potential milestones that could lift current obstacles to merge more deeply classical and quantum tools of data analysis. The article provides an in-depth data-driven perspective on the emerging intersection of these two fields with a view towards their potential future impact within quantum machine learning.

International Conference on Advances in Computation, Communication and Information Technology (ICAICCIT)•Nov 28, 2024•10 citations

Unlocking New Computational Paradigms: The Role of Quantum Mechanics in Algorithm Development

Nidhi Pateriya, Abhishek Vishwakarma, Rachana Rachana +1 more

The advent of quantum computing has ushered in a new era of computational capabilities, promising to revolutionize the resolution of complex problems. Unlike classical computers, which rely on binary digits (bits) to process information, quantum computers utilize quantum bits (qubits) that can exist in multiple states simultaneously due to the principles of superposition and entanglement inherent in quantum mechanics. This fundamental difference allows quantum computers to perform certain calculations exponentially faster than their classical counterparts, offering profound implications for fields ranging from cryptography to material science. At the heart of this transformative potential lie quantum algorithms, specifically designed to harness the unique properties of quantum systems to tackle problems currently intractable for classical computers. Notable examples include Shor's algorithm for integer factorization, which threatens the security of widely used cryptographic schemes, and Grover's algorithm for unstructured search, which provides a quadratic speedup over classical approaches. Beyond these pioneering works, ongoing research continues to uncover new quantum algorithms capable of addressing a broad spectrum of applications. The proposed method leverages the principles of quantum mechanics to develop efficient algorithms that outperform classical approaches in solving complex computational problems. By harnessing the unique properties of quantum bits (qubits), such as superposition and entanglement, the method aims to achieve superior accuracy and efficiency in various applications. The performance of the proposed method was evaluated using several key metrics: an accuracy of 94.8%, a Root Mean Squared Error (RMSE) of 0.208, and a Mean Absolute Error (MAE) of 0.406. These metrics collectively underscore the robustness and reliability of the proposed quantum algorithms, highlighting their potential to significantly enhance computational efficiency and accuracy across various domains. This study delves into the development of quantum algorithms, exploring their theoretical foundations, practical implementations, and the challenges faced in their realization. By leveraging the principles of quantum mechanics, these algorithms hold the promise of not only solving existing problems more efficiently but also unlocking new computational paradigms previously deemed unattainable. Through a comprehensive analysis, this research aims to elucidate the current state of quantum algorithm research, highlight the advancements made, and identify the pathways forward in this rapidly evolving field.

International Journal of Innovative Research in Computer and Communication Engineering•Nov 25, 2023•0 citations

Benchmarking and Performance Evaluation of Quantum AI Algorithms

Talabattula Divya Sai Sri Akanksha, Chodapuneedi Sowjanya, Manjula Devarakonda Venkata

Quantum AI is a new way to think about the future of Artificial Intelligence through the merging of two technologies: quantum computing and advanced machine learning. Quantum AI has the potential to provide solutions to computationally difficult problems that traditional systems cannot solve. Quantum AI's continued success will rely on advancements in hybrid quantum-classical solutions, as well as the expansion of quantum hardware; hence, research remains necessary to conduct systematic benchmarks as well as performance analysis in order to determine both how well quantum AI algorithms perform practically, and where their limitations lie. In this chapter, detailed examinations of benchmarks that have been developed specifically for quantum AI are presented alongside evaluative metrics across various key areas of performance including algorithmic efficiency, scalability, noise immunity, and resource use for various types of quantum architectures. The chapter integrates dialogue between theory and practice to demonstrate ways in which performance metrics (i.e., quantum circuit depth, fidelity, convergence behaviour and computational complexity) can effectively compare Quantum AI algorithms to classical algorithms. Particular attention is given to hybrid variational algorithms, quantum-enhanced optimization algorithms, and quantum machine learning. Using benchmark datasets, simulation frameworks and new evaluation methods, there are several challenges in terms of reproducibility, hardware variability and algorithm/hardware co-design that emerge through analysis of the above metrics as well. Aside from focusing on a more broad view of how Performance Evaluation relates to developing more effective Quantum AI Solutions. In addition to viewing Benchmarking as a technical exercise solely, this chapter provides a more holistic view in relation to a human perspective of the situation. This paper outlines how performance evaluation practices can be used as a considerable and well-designed means of bridging the gap between the promise of Quantum Technology at an abstract level, and the ability of Quantum Technology to produce tangible outcomes in the real world by adopting a more comprehensive Governance-oriented approach to Benchmarking Quantum AI Systems. The purpose of this chapter is to assist the growing community of researchers, practitioners, and Strategic Technology Professionals by providing them with a clear and structured framework for Evaluation of Quantum AI Algorithms. There is a significant focus of the chapter on establishing important reference points that organizations can use to determine when an intelligent system has successfully achieved a true and validated quantum advantage. The ultimate goal is to assist in guiding the responsible development and implementation of Quantum AI to enable the Potential Benefits of Quantum AI to be realized, in ways that are meaningful and impactful.

Indian Journal of Computer Science•Oct 1, 2026•0 citations

Quantum Fault Trees and Minimal Cut Sets Identification

Gabriel San Martín Silva, Enrique López Droguett

Fault Trees represent an essential tool in the reliability and risk assessment of engineering systems. By decomposing the structure of the system into Boolean function, Fault Trees allow the quantitative and qualitative analysis of the system. One of the main important tasks in Fault Tree analysis is the identification of Minimal Cut Sets, defined as groups of components that present the least path of resistance toward a system's failure. Identifying them allows reliability engineers to enhance the reliability and safety of the system, making system failures less likely to occur. However, the minimal cut set identification problem is challenging to solve, due to the exponential growth experienced in the number of feasible configurations as the system's size grows linearly. Over the last few years, quantum computation has been heralded as a promising tool to tackle computational challenges of increased complexity. The reason for this is the promising prospects that the use of quantum effects has for challenging computational tasks. However, its application into Probabilistic Risk Assessment and reliability engineering, and in particular to challenges related to the Fault Tree model, is still uncharted territory. To fill this gap, the objective of the paper is to integrate quantum computation into the Fault Tree Model and present an assessment of their capabilities for the minimal cut set identification problem. To this end, this paper proposes a novel algorithm to encode a fault tree into a quantum computer and to perform the identification of minimal cut sets with increased efficiency via the application of the Quantum Amplitude Amplification protocol. For validation purposes, a series of theoretical and numerical results, the latter obtained using a quantum simulator, are presented in which the proposed algorithm is compared against traditional approaches, such as Monte Carlo sampling.

arXiv:2404.05853•Apr 8, 2024•2 citations
Motivated by its unique capabilities, quantum computation has gained significant attention over the last decade with numerous models and algorithms proposed for dealing with engineering challenges.The field of risk and reliability has also seen a growing interest in this area, with studies exploring Quantum Machine Learning for remaining useful life, Quantum Optimization for condition monitoring in civil structures, and Quantum Inference for enhancing Bayesian network models, to name a few.However, a common limitation across these works is the lack of thorough comparisons between the proposed quantum algorithms and their state-of-the-art classical counterparts.This critical gap must be addressed not only to evaluate the field's current state reliably but also to guide its development toward the most promising paths for achieving a quantum advantage.There are two key challenges to addressing this gap.First, quantum computation operates on fundamentally different principles than traditional computing, making direct comparisons -such as using the number of iterations -often infeasible.Second, large-scale, error-corrected quantum computers are not yet available, so machine-to-machine comparisons are also not yet possible.In this paper, we detail a novel methodology to evaluate quantum algorithms against their classical counterparts.Our technique is based on a simple observation: quantum computers do not extend the operations that a classical computer can perform.Instead, they have the potential to make them more efficient.As such, when large problems are considered, they ought to present a shorter runtime than classical algorithms to surpass, in any sense of the word, a classical algorithm.We validate the proposed methodology by applying it to an exciting application of quantum computation within the field of system reliability: the identification of minimal cut sets via the leverage of the Grover algorithm and Quantum Amplitude Amplification.
Quantum computing, with its potential to revolutionize computation, relies fundamentally on the development of efficient algorithms to leverage its unparalleled processing capabilities. This research delves into the creation, exploration, and refinement of quantum computing algorithms, focusing on their applications in optimization, cryptography, and machine learning. Quantum algorithms such as Shor's and Grover's have demonstrated remarkable advantages in factorization and search problems, while more recent innovations are tackling complex challenges in global optimization and data analysis. By integrating principles of quantum mechanics—such as superposition, entanglement, and interference—these algorithms promise exponential speed-ups over classical counterparts in specific domains. This study critically analyzes existing quantum algorithms, proposes advancements in hybrid quantum-classical frameworks, and explores their implications for practical problem-solving. Through simulations and theoretical evaluations, it aims to bridge the gap between quantum theory and real-world applications, contributing to the evolution of quantum computing as a transformative technology.
Quantum algorithms offer promising advancements in solving complex optimization problems that are critical in various fields, including logistics, finance, and machine learning. Classical optimization techniques, while effective, often struggle with large-scale and high-dimensional data sets, leading to inefficiencies and long processing times.Quantum algorithms, leveraging the principles of superposition, entanglement, and quantum parallelism, provide a potential solution by exponentially speeding up certain computational tasks. This paper explores key quantum algorithms for optimization, including Grover's algorithm, the Quantum Approximate Optimization Algorithm (QAOA), and the Quantum Annealing method. We analyze their theoretical foundations, implementation challenges, and practical applications. Special attention is given to the performance comparisons between quantum and classical approaches in solving combinatorial optimization problems, such as the traveling salesman problem and portfolio optimization. We also discuss the limitations of current quantum hardware and the prospects for future improvements that could make quantum optimization algorithms more practical for real-world use.Our findings suggest that, while quantum algorithms are still in their early stages, they hold immense potential for transforming optimization in a variety of domains, offering new pathways toward more efficient problem-solving in both theoretical and applied contexts. we explore how hybrid quantum-classical approaches can enhance optimization results by combining the strengths of both paradigms. Future research directions are highlighted, focusing on improving quantum error correction, scaling quantum systems, and developing more robust quantum algorithms to tackle increasingly complex optimization problems.
Quantum computing has been a source of hype in the past few years—especially in its application to machine learning (ML) use-cases. This paper compares QML algorithms to traditional ML for a variety of classification problems yielding an overview on potential applications that quantum technologies can either complement or provide superior performance. The paper begins by outlining the fundamental principles of quantum computing required for its application in machine learning. This article will highlight key ideas such as quantum parallelism and the use of quantum interference in n-computing efficiency. The conversation turns to Quantum machine learning Algorithms, in comparison with Classical algorithms without any further ado and specific quantum algorithmic extensions which are available for the problem of machines. These quantum algorithms are analyzed in terms of computational speed and accuracy, leveraging qubits to potentially accelerate learning processes and achieve improved results. Both the prospects and challenges of quantum algorithms for practical ML applications, by combining empirical data with insights from theory. The study also investigates how these limitations of quantum computing today such as qubit coherence, error rates and scalability are likely to impact the practical deployment of QML. In the final sections, the paper discusses next steps and future directions for quantum machine learning with a focus on potential milestones that could lift current obstacles to merge more deeply classical and quantum tools of data analysis. The article provides an in-depth data-driven perspective on the emerging intersection of these two fields with a view towards their potential future impact within quantum machine learning.
The advent of quantum computing has ushered in a new era of computational capabilities, promising to revolutionize the resolution of complex problems. Unlike classical computers, which rely on binary digits (bits) to process information, quantum computers utilize quantum bits (qubits) that can exist in multiple states simultaneously due to the principles of superposition and entanglement inherent in quantum mechanics. This fundamental difference allows quantum computers to perform certain calculations exponentially faster than their classical counterparts, offering profound implications for fields ranging from cryptography to material science. At the heart of this transformative potential lie quantum algorithms, specifically designed to harness the unique properties of quantum systems to tackle problems currently intractable for classical computers. Notable examples include Shor's algorithm for integer factorization, which threatens the security of widely used cryptographic schemes, and Grover's algorithm for unstructured search, which provides a quadratic speedup over classical approaches. Beyond these pioneering works, ongoing research continues to uncover new quantum algorithms capable of addressing a broad spectrum of applications. The proposed method leverages the principles of quantum mechanics to develop efficient algorithms that outperform classical approaches in solving complex computational problems. By harnessing the unique properties of quantum bits (qubits), such as superposition and entanglement, the method aims to achieve superior accuracy and efficiency in various applications. The performance of the proposed method was evaluated using several key metrics: an accuracy of 94.8%, a Root Mean Squared Error (RMSE) of 0.208, and a Mean Absolute Error (MAE) of 0.406. These metrics collectively underscore the robustness and reliability of the proposed quantum algorithms, highlighting their potential to significantly enhance computational efficiency and accuracy across various domains. This study delves into the development of quantum algorithms, exploring their theoretical foundations, practical implementations, and the challenges faced in their realization. By leveraging the principles of quantum mechanics, these algorithms hold the promise of not only solving existing problems more efficiently but also unlocking new computational paradigms previously deemed unattainable. Through a comprehensive analysis, this research aims to elucidate the current state of quantum algorithm research, highlight the advancements made, and identify the pathways forward in this rapidly evolving field.
Quantum AI is a new way to think about the future of Artificial Intelligence through the merging of two technologies: quantum computing and advanced machine learning. Quantum AI has the potential to provide solutions to computationally difficult problems that traditional systems cannot solve. Quantum AI's continued success will rely on advancements in hybrid quantum-classical solutions, as well as the expansion of quantum hardware; hence, research remains necessary to conduct systematic benchmarks as well as performance analysis in order to determine both how well quantum AI algorithms perform practically, and where their limitations lie. In this chapter, detailed examinations of benchmarks that have been developed specifically for quantum AI are presented alongside evaluative metrics across various key areas of performance including algorithmic efficiency, scalability, noise immunity, and resource use for various types of quantum architectures. The chapter integrates dialogue between theory and practice to demonstrate ways in which performance metrics (i.e., quantum circuit depth, fidelity, convergence behaviour and computational complexity) can effectively compare Quantum AI algorithms to classical algorithms. Particular attention is given to hybrid variational algorithms, quantum-enhanced optimization algorithms, and quantum machine learning. Using benchmark datasets, simulation frameworks and new evaluation methods, there are several challenges in terms of reproducibility, hardware variability and algorithm/hardware co-design that emerge through analysis of the above metrics as well. Aside from focusing on a more broad view of how Performance Evaluation relates to developing more effective Quantum AI Solutions. In addition to viewing Benchmarking as a technical exercise solely, this chapter provides a more holistic view in relation to a human perspective of the situation. This paper outlines how performance evaluation practices can be used as a considerable and well-designed means of bridging the gap between the promise of Quantum Technology at an abstract level, and the ability of Quantum Technology to produce tangible outcomes in the real world by adopting a more comprehensive Governance-oriented approach to Benchmarking Quantum AI Systems. The purpose of this chapter is to assist the growing community of researchers, practitioners, and Strategic Technology Professionals by providing them with a clear and structured framework for Evaluation of Quantum AI Algorithms. There is a significant focus of the chapter on establishing important reference points that organizations can use to determine when an intelligent system has successfully achieved a true and validated quantum advantage. The ultimate goal is to assist in guiding the responsible development and implementation of Quantum AI to enable the Potential Benefits of Quantum AI to be realized, in ways that are meaningful and impactful.
Fault Trees represent an essential tool in the reliability and risk assessment of engineering systems. By decomposing the structure of the system into Boolean function, Fault Trees allow the quantitative and qualitative analysis of the system. One of the main important tasks in Fault Tree analysis is the identification of Minimal Cut Sets, defined as groups of components that present the least path of resistance toward a system's failure. Identifying them allows reliability engineers to enhance the reliability and safety of the system, making system failures less likely to occur. However, the minimal cut set identification problem is challenging to solve, due to the exponential growth experienced in the number of feasible configurations as the system's size grows linearly. Over the last few years, quantum computation has been heralded as a promising tool to tackle computational challenges of increased complexity. The reason for this is the promising prospects that the use of quantum effects has for challenging computational tasks. However, its application into Probabilistic Risk Assessment and reliability engineering, and in particular to challenges related to the Fault Tree model, is still uncharted territory. To fill this gap, the objective of the paper is to integrate quantum computation into the Fault Tree Model and present an assessment of their capabilities for the minimal cut set identification problem. To this end, this paper proposes a novel algorithm to encode a fault tree into a quantum computer and to perform the identification of minimal cut sets with increased efficiency via the application of the Quantum Amplitude Amplification protocol. For validation purposes, a series of theoretical and numerical results, the latter obtained using a quantum simulator, are presented in which the proposed algorithm is compared against traditional approaches, such as Monte Carlo sampling.