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.

翻译：科学家已经证明，量子计算为解决计算挑战提供了新颖方法，且每种方法的复杂度各不相同。调整问题求解策略对于充分发挥量子计算的潜力至关重要。然而，量子计算的能力存在明确的边界。本文专注于汇总先前致力于通过量子计算解决复杂经典计算问题的研究成果。目标是系统性地编制这些解决方案的详尽清单，并分类整理一系列有待进一步探索的艰巨问题。