Journal of Analytical and Applied Computer Sciences
Peer Reviewed Open Access Journal
Peer Reviewed Open Access Journal
Quantum computing has progressed from theoretical speculation to experimental realization, leading to milestone demonstrations that claim computational superiority over classical systems. Among these milestones, quantum supremacy experiments have attracted considerable attention by showcasing tasks that are infeasible for classical computation within reasonable time limits. However, the practical value of such demonstrations remains a subject of debate. This paper critically evaluates the distinction between quantum supremacy and quantum utility, emphasizing their conceptual differences, experimental foundations, and real-world relevance. By examining key experimental results, algorithmic developments, and benchmarking approaches, the study argues that quantum utility-defined by practical, application-oriented performance-provides a more meaningful metric for long-term progress. The paper highlights the limitations of supremacy-based demonstrations and discusses pathways toward achieving utility-driven quantum advantage in the near and long term.
Quantum Supremacy, Quantum Utility, NISQ Devices, Quantum Advantage, Benchmarking, Hybrid Quantum Algorithms
Nielsen, M. A., & Chuang, I. L. (2010). Quantum computation and quantum information. Cambridge University Press.
Preskill, J. (2012). Quantum computing and the entanglement frontier. arXiv preprint arXiv:1203.5813.
Arute, F., Arya, K., Babbush, R., Bacon, D., Bardin, J. C., Barends, R., … & Martinis, J. M. (2019). Quantum supremacy using a programmable superconducting processor. Nature, 574(7779), 505–510.
Gambetta, J. (2021). The case for quantum utility. IBM Quantum Blog.
Preskill, J. (2018). Quantum computing in the NISQ era and beyond. Quantum, 2, 79.
Montanaro, A. (2016). Quantum algorithms: An overview. npj Quantum Information, 2, 15023.
Aaronson, S., & Arkhipov, A. (2013). Boson sampling: A computational model. Theory of Computing, 9(4), 143–252.
Pednault, E., Gunnels, J. A., Nannicini, G., O’Gorman, B., & Wisnieff, P. (2020). Leveraging secondary storage to simulate deep 50-qubit quantum circuits. Physical Review Research, 2(3), 033446.
Cao, Y., Romero, J., Olson, J. P., Degroote, M., Johnson, P. D., Kieferová, M., … & Aspuru-Guzik, A. (2019). Quantum chemistry in the age of quantum computing. Chemical Reviews, 119(19), 10856–10915.
Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P. J., … & O’Brien, J. L. (2014). A variational eigenvalue solver on a photonic quantum processor. Nature Communications, 5, 4213.
Harrow, A. W., & Montanaro, A. (2017). Quantum computational supremacy. Nature, 549(7671), 203–209. https://doi.org/10.1038/nature23458
McClean, J. R., Romero, J., Babbush, R., & Aspuru-Guzik, A. (2016). The theory of variational hybrid quantum-classical algorithms. New Journal of Physics, 18, 023023. https://doi.org/10.1088/1367-2630/18/2/023023
Farhi, E., Goldstone, J., & Gutmann, S. (2014). A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028.
McClean, J. R., Boixo, S., Smelyanskiy, V. N., Babbush, R., & Neven, H. (2018). Barren plateaus in quantum neural network training. Nature Communications, 9, 4812.
Cross, A. W., Bishop, L. S., Sheldon, S., Nation, P. D., & Gambetta, J. M. (2019). Validating quantum computers using randomized model circuits. Physical Review A, 100(3), 032328.
Dowling, J. P., & Milburn, G. J. (2003). Quantum technology: The second quantum revolution. Philosophical Transactions of the Royal Society A, 361(1809), 1655–1674.
Temme, K., Bravyi, S., & Gambetta, J. M. (2017). Error mitigation for short-depth quantum circuits. Physical Review Letters, 119(18), 180509.
Peng, T., Harrow, A., Lin, C.-Y. Y., Su, Y., & Zhang, Y. (2020). Simulating large quantum circuits via circuit cutting. Physical Review Letters, 125(20), 200504.
Shor, P. W. (1994). Algorithms for quantum computation: Discrete logarithms and factoring. In S. Goldwasser (Ed.), Proceedings of the 35th Annual Symposium on Foundations of Computer Science (FOCS ’94) (pp. 124–134). IEEE.
Gottesman, D. (2010). An introduction to quantum error correction. In Proceedings of Symposia in Applied Mathematics, 68 (pp. 13–58). American Mathematical Society.
