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:0030m Paper | 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:3060m Talk | Plenary Discussion and Closing Workshops and Tutorials | ||
Third Workshop on Engineering Processes and Practices for Quantum Software (PPQS’24)