In this paper, we evaluate the feasibility of quantum algorithms for practical applications and categorize them into three types: green, yellow, and red. Green means the most feasible, while red means the least feasible. We select four quantum algorithms from the Algebraic and Number Theoretic fields, four from the Optimization field, six from the Machine Learning field, and four from the Oracular field to assess their feasibility. Our results show that some quantum algorithms can be applied to solve real-life problems in the near future, while other fields may take a long time to be practically applied. The feasibility assessment is obtained by considering whether there are requirements in the quantum algorithms that are hard to satisfy with current quantum technologies and predicting how much time it will require for those requirements to be satisfied in the future. We also provide a table summarizing the feasibility evaluation results of these quantum algorithms.
Mon 2 DecDisplayed time zone: Athens change
11:00 - 12:30 | PPQS Session 2Workshops and Tutorials at Delta - Room 1024 Third Workshop on Engineering Processes and Practices for Quantum Software (PPQS’24) | ||
11:00 30mPaper | Quantum Algorithms: Application and Feasibility Workshops and Tutorials Duong Bui University of Oulu, Kimmo Halunen University of Oulu, Nhan Nguyen University of Oulu, Juha Röning University of Oulu | ||
11:30 60mTalk | Plenary Discussion and Closing Workshops and Tutorials |
Third Workshop on Engineering Processes and Practices for Quantum Software (PPQS’24)