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.

翻译：科学家已证明量子计算为解决计算难题提供了新颖方法，各类方法复杂度各异。调整问题求解策略对于充分发挥量子计算潜力至关重要。然而，量子计算能力存在明确边界。本文致力于汇集先前研究中利用量子计算解决复杂经典计算问题的成果，旨在系统性地编制这些解决方案的详尽清单，并对一系列亟待深入探索的挑战性问题进行分类。