Quantum Computing: Back to the Future
DOI:
https://doi.org/10.63282/3050-922X.IJERET-V6I4P126Keywords:
Decoherence, Fault-Tolerant Quantum Computing, Post-Quantum Cryptography, Qubits, Quantum Advantage, Quantum Error CorrectionAbstract
Quantum computing represents a paradigm shift in computational capabilities, promising to solve complex problems that remain intractable for classical architectures. Tracing its roots from the theoretical propositions of the 1980s to the Noisy Intermediate-Scale Quantum (NISQ) era of the present, the field is rapidly transitioning from academic curiosity to industrial reality. This manuscript explores the historical trajectory of quantum computing, examining foundational milestones such as Shor’s and Grover’s algorithms. It evaluates the current state of hardware platforms, including superconducting circuits, trapped ions, and photonic systems, highlighting the persistent challenges of decoherence and quantum error correction. Furthermore, the paper analyzes the future trajectory of the technology, focusing on the race toward large-scale fault-tolerant quantum computing (FTQC) and the critical transition to post-quantum cryptography. By synthesizing current roadmaps and industry projections, this study underscores that while significant technical hurdles remain, the realization of scalable quantum advantage will fundamentally disrupt sectors ranging from drug discovery to global cybersecurity.
References
[1] M. A. Nielsen and I. L. Chuang, “Quantum Computation and Quantum Information,” 10th Anniversary Edition, Cambridge University Press, 2010.
[2] R. P. Feynman, “Simulating Physics with Computers,” International Journal of Theoretical Physics, vol. 21, no. 6/7, pp. 467–488, 1982.
[3] P. W. Shor, “Algorithms for quantum computation: discrete logarithms and factoring,” in Proceedings 35th Annual Symposium on Foundations of Computer Science, IEEE, 1994, pp. 124–134.
[4] J. Preskill, “Quantum Computing in the NISQ era and beyond,” Quantum, vol. 2, p. 79, 2018.
[5] McKinsey & Company, “Quantum Technology Monitor,” April 2024. [Online]. Available: https://www.mckinsey.com/capabilities/mckinsey-digital/our-insights/quantum-technology-monitor.
[6] D. Deutsch, “Quantum theory, the Church-Turing principle and the universal quantum computer,” Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences, vol. 400, no. 1818, pp. 97–117, 1985.
[7] L. K. Grover, “A fast quantum mechanical algorithm for database search,” in Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, 1996, pp. 212–219.
[8] C. Monroe et al., “Demonstration of a Fundamental Quantum Logic Gate,” Physical Review Letters, vol. 75, no. 25, pp. 4714–4717, 1995.
[9] F. Arute et al., “Quantum supremacy using a programmable superconducting processor,” Nature, vol. 574, no. 7779, pp. 505–510, 2019.
[10] M. Kjaergaard et al., “Superconducting Qubits: Current State of Play,” Annual Review of Condensed Matter Physics, vol. 11, pp. 369–395, 2020.
[11] C. D. Bruzewicz et al., “Trapped-ion quantum computing: Progress and challenges,” Applied Physics Reviews, vol. 6, no. 2, 2019.
[12] M. Morgado and S. Whitlock, “Quantum simulation and computing with Rydberg-interacting qubits,” AVS Quantum Science, vol. 8, no. 1, 2021.
[13] W. H. Zurek, “Decoherence, einselection, and the quantum origins of the classical,” Reviews of Modern Physics, vol. 75, no. 3, pp. 715–775, 2003.
[14] B. M. Terhal, “Quantum error correction for quantum memories,” Reviews of Modern Physics, vol. 87, no. 2, p. 025003, 2015.
[15] S. Bravyi et al., “High-threshold and low-overhead fault-tolerant quantum memory,” Nature, vol. 627, pp. 778–782, 2024.
[16] M. Mosca, “Cybersecurity in an era with quantum computers: Will we be ready?” IEEE Security & Privacy, vol. 16, no. 5, pp. 38–41, 2018.
[17] World Economic Forum, “Transitioning to a Quantum-Secure Economy,” WEF Insight Report, Sep. 2022.
[18] L. Chen et al., “Report on Post-Quantum Cryptography,” National Institute of Standards and Technology, NISTIR 8105, 2016.
[19] NIST, “NIST Releases First 3 Finalized Post-Quantum Encryption Standards,” August 2024. [Online]. Available: https://www.nist.gov/news-events/news/2024/08/nist-releases-first-3-finalized-post-quantum-encryption-standards.
