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

Cognitive Computation

Problem-solving and Quantum Computation

Luís Domingues Tomé Jardim Tarrataca, Andreas Wichert

Published Jun 30, 2011• 10 citations
Publisher
DOI
10.1007/s12559-011-9103-6

Related papers

Solving Computationally Hard Problems Using Quantum Computing

Angadh Singh

Some problems are computationally solvable but to complexity of nature of problem, they take a long time to solve. Quantum computers (QC) offer the ability to solve these problems in reasonable time using principles of quantum mechanics. One such hard problem is MaxCut, with various applications like portfolio optimization, drug discovery, and inventory management. This poster dives into solving these problems on QC with introduction to how problems are encoded mathematically (QUBO); converted into quantum language (Hamiltonian) and solved using quantum algorithm (QAOA).The goal of research was to run MaxCut problem on different variants of a quantum algorithms to analyze results.

•Jan 1, 2024•0 citations

Quantum Computation

Bob Coecke, Aleks Kissinger

Cambridge University Press eBooks•Mar 16, 2017•1 citation

Empirical Investigation of Quantum Computing on Solving Complex Problems

Shahid Hussain, Yuba Neupane, Wenli Wang +3 more

Abstract Context: The rules of Quantum Mechanics have been exploited through Quantum Computing (QC) to solve specific problems and process information in expeditious ways as compared to Conventional Computing (CC) such as factoring integers. Problem: With the alluring computation capability of QC, it is still important to assess the implications and limitations of QC in solving a variety of computationally demanding problems. Method: In this regard, an empirical study was conducted to assess the efficacy of QC in terms of solving certain complex problems by keeping a tradeoff between the execution time and problem size. An analysis was performed based on the widely used Shor’s algorithms and the efficacy of QC as compared to CC was reported. Results: The outcomes show that QC has the potential to exponentially speed up the identification of a solution to certain polynomial problems that are intractable for CC. However, further research is needed to fully understand the potential and limitations of QC for Non-Polynomial (NP) complete problems.

Lecture notes in business information processing•Dec 27, 2023•6 citations

Quantum Computation

Zijian Diao

Chapman & Hall/CRC eBooks•Nov 2, 2006•0 citations

Quantum computation

Jiannis K. Pachos

Cambridge University Press eBooks•Apr 12, 2012•0 citations

Quantum computation in power systems: An overview of recent advances

Saeed Golestan, Mohammad Reza Habibi, Seyyed Yousef Mousazadeh Mousavi +2 more

Quantum mechanics (QM) can be understood as a set of rules that forms the basis for developing all quantum theories. One of these theories is quantum computation (QC), i.e., computation based on QM logic. It is believed that QC provides paths to the problem solution that may not be possible for classical computers. Therefore, it has received attention to solve complex computational problems in different areas. Most of the research efforts, however, have concentrated on problems in theoretical physics and computer science, leaving little attention to solve practical problems in industrial applications. This is particularly true in power system applications where QC is mostly unknown. This paper mainly aims to attract the attention of power system researchers/engineers to QC as a potential solution to address emerging computational challenges of power systems. To this end, the historical development of QC and its fundamental concepts are first described. Then, recent contributions to solving computationally-demanding power system problems such as AC and DC power flow (PF), contingency analysis, state estimation, electromagnetic transients simulation (EMT), fault diagnosis, unit commitment (UC), and facility location–allocation (FLA) problems are discussed. Unfortunately, power system researchers have not yet been able to convincingly demonstrate a quantum advantage in solving large-scale power system problems mainly because we are in the noisy intermediate-scale quantum (NISQ) era, where quantum devices are noisy and have limited quantum resources. However, it may be demonstrated in the future with technological advances and increased research efforts in the area.

Energy Reports•Dec 13, 2022•116 citations
Some problems are computationally solvable but to complexity of nature of problem, they take a long time to solve. Quantum computers (QC) offer the ability to solve these problems in reasonable time using principles of quantum mechanics. One such hard problem is MaxCut, with various applications like portfolio optimization, drug discovery, and inventory management. This poster dives into solving these problems on QC with introduction to how problems are encoded mathematically (QUBO); converted into quantum language (Hamiltonian) and solved using quantum algorithm (QAOA).The goal of research was to run MaxCut problem on different variants of a quantum algorithms to analyze results.
Abstract Context: The rules of Quantum Mechanics have been exploited through Quantum Computing (QC) to solve specific problems and process information in expeditious ways as compared to Conventional Computing (CC) such as factoring integers. Problem: With the alluring computation capability of QC, it is still important to assess the implications and limitations of QC in solving a variety of computationally demanding problems. Method: In this regard, an empirical study was conducted to assess the efficacy of QC in terms of solving certain complex problems by keeping a tradeoff between the execution time and problem size. An analysis was performed based on the widely used Shor’s algorithms and the efficacy of QC as compared to CC was reported. Results: The outcomes show that QC has the potential to exponentially speed up the identification of a solution to certain polynomial problems that are intractable for CC. However, further research is needed to fully understand the potential and limitations of QC for Non-Polynomial (NP) complete problems.
Quantum mechanics (QM) can be understood as a set of rules that forms the basis for developing all quantum theories. One of these theories is quantum computation (QC), i.e., computation based on QM logic. It is believed that QC provides paths to the problem solution that may not be possible for classical computers. Therefore, it has received attention to solve complex computational problems in different areas. Most of the research efforts, however, have concentrated on problems in theoretical physics and computer science, leaving little attention to solve practical problems in industrial applications. This is particularly true in power system applications where QC is mostly unknown. This paper mainly aims to attract the attention of power system researchers/engineers to QC as a potential solution to address emerging computational challenges of power systems. To this end, the historical development of QC and its fundamental concepts are first described. Then, recent contributions to solving computationally-demanding power system problems such as AC and DC power flow (PF), contingency analysis, state estimation, electromagnetic transients simulation (EMT), fault diagnosis, unit commitment (UC), and facility location–allocation (FLA) problems are discussed. Unfortunately, power system researchers have not yet been able to convincingly demonstrate a quantum advantage in solving large-scale power system problems mainly because we are in the noisy intermediate-scale quantum (NISQ) era, where quantum devices are noisy and have limited quantum resources. However, it may be demonstrated in the future with technological advances and increased research efforts in the area.