Quantum computers have solved a problem that classical supercomputers cannot solve in feasible time.

Is it true that quantum computers have solved a problem that classical supercomputers cannot solve in feasible time?

Partly. Several sources describe quantum algorithms with theoretical speedups over classical computation, and one theoretical result shows a BQP-complete problem no efficient classical algorithm can solve. However, other sources indicate current quantum hardware remains limited in accuracy and scalability, and no item reports an actual problem solved on a quantum computer that classical supercomputers cannot solve in feasible time.

Verdict: CONTESTED PARTIAL · 6 sources for, 4 against · Last checked 3 Oct 2026

The private library was unavailable for some searches in this check. Missing library results are not evidence against the claim.

A New Searching Problem Solved by Quantum Computers. (2002). doi.org. https://doi.org/10.1088/0256-307x/19/4/304

Adiabatic Quantum Computing for the Subset Sum Problem: Preliminary Studies. (2025). hal.science. https://hal.science/hal-05164717v1

Quantum Problem Solvers. (2009). doi.org. https://doi.org/10.1126/science.326_645b

Quantum Computer Search Algorithms: Can We Outperform the Classical Search Algorithms?. (2019). doi.org. https://doi.org/10.1007/978-3-030-32520-6_34

Dwivedi, P. S., Biswas, A., & Dohare, I. (2025). A Quantum-Classical Approach to Solve the Graph Colouring Problem with Minimum Colours. doi.org. https://doi.org/10.21203/rs.3.rs-7196567/v1

Jordan, S. P., Krovi, H., Lee, K. S. M., & Preskill, J. (2018). BQP-completeness of scattering in scalar quantum field theory. doi.org. https://doi.org/10.22331/q-2018-01-08-44

Chi, Z. (2011). Quantum Algorithms and Complexity for Numerical Problems. doi.org. https://doi.org/10.7916/D8GF11GX

Qian, W., Basili, R., Pal, S., Luecke, G., & Vary, J. P. (2022). Solving hadron structures using the basis light-front quantization approach on quantum computers. doi.org. https://doi.org/10.1103/physrevresearch.4.043193

Report on High Performance Computing meets Quantum Computing (HPC+QC'24) Minisymposium 2024. (2025). hal.science. https://hal.science/hal-05108765v1

Huang, J., Chang, Q., & Fan, H. (2024). Paint shop vehicle sequencing based on quantum computing considering color changeover and painting quality. doi.org. https://doi.org/10.55092/am20240002