Scientists have demonstrated that quantum computing has presented novel approaches to address computational challenges, each varying in complexity. Adapting problem-solving strategies is crucial to harness the full potential of quantum computing. Nonetheless, there are defined boundaries to the capabilities of quantum computing. This paper concentrates on aggregating prior research efforts dedicated to solving intricate classical computational problems through quantum computing. The objective is to systematically compile an exhaustive inventory of these solutions and categorize a collection of demanding problems that await further exploration.

翻译：科学家已证明量子计算为解决计算难题提供了新方法，不同方法在复杂度上各有差异。为充分发挥量子计算的潜力，调整问题解决策略至关重要。然而，量子计算的能力存在明确边界。本文聚焦于整合以往致力于通过量子计算解决经典复杂计算问题的研究成果，旨在系统性地汇编这些解决方案的详尽清单，并对一系列亟待进一步探索的难题进行分类。