A Novel Hybrid Quantum Framework for Assessing Noise Effects on Performance of Shor’s Algorithm
- 1 Department of Computer Science & Engineering, World University of Bangladesh, Dhaka, Bangladesh
- 2 Department of Computer Science & Engineering, World University of Bangladesh, Dhaka, Bangladesh
- 3 Department of Computer Science & Engineering, World University of Bangladesh, Dhaka, Bangladesh
- 4 Department of Computer Science & Engineering, World University of Bangladesh, Dhaka, Bangladesh
- 5 School of Business, Bangladesh Open University (BOU), Dhaka, Bangladesh
- 6 Department of Computer Science & Engineering, World University of Bangladesh, Dhaka, Bangladesh
- 7 Department of Computer Science & Engineering, World University of Bangladesh, Dhaka, Bangladesh
Abstract
This experimental study introduces a hybrid quantum-classical framework aiming to improve the noise robustness of Shor’s algorithm. By incorporating a novel hybrid logic gate into the modular exponentiation phase, the framework stabilizes qubit interactions and decreases decoherence in a noisy environment simulated by IBM Qiskit. Performance evaluation is accomplished by fidelity and entropy analysis across varied noise levels. Comparative benchmarking with conventional techniques, including Shor’s code, Bacon-Shor code, dynamical decoupling, and zero noise extrapolation, demonstrates that the proposed hybrid gate achieves higher fidelity (0.90) and lower entropy (0.33), while preserving minimal resource overhead. These findings highlight the framework’s effectiveness as a hardware-independent, scalable solution for Noisy Intermediate-Scale Quantum (NISQ) devices. Instead, the study offers an approach toward a scalable, error-resilient model to avoid exaggerating scalability. Despite its promising outcomes, study is presently limited to simulations and a single noise model. Future work will explore implementation on real quantum hardware and extend the framework to incorporate a broader range of noise profiles, contributing to the evolution of fault-tolerant quantum computation.
- Shor, P.W. (1995) Scheme for Reducing Decoherence in Quantum Computer Memory. Physical Review A , 52, R2493-R2496. https://doi.org/10.1103/physreva.52.r2493
- Yoder, T.J. (2017) Universal Fault-Tolerant Quantum Computation with Bacon-Shor Codes. https://arxiv.org/abs/1705.01686
- Chatterjee, A. and Ghosh, S. (2024) Magic Mirror on the Wall, How to Benchmark Quantum Error Correction Codes, Overall? 2024 IEEE International Conference on Quantum Computing and Engineering ( QCE ), Montréal, 15-20 September 2024, 356-367.
- Willsch, D., Willsch, M., Jin, F., De Raedt, H. and Michielsen, K. (2023) Large-Scale Simulation of Shor’s Quantum Factoring Algorithm. Mathematics , 11, Article 4222. https://doi.org/10.3390/math11194222
- Kim, Y., Govia, L.C.G., Dane, A., van den Berg, E., Zajac, D.M., Mitchell, B., et al . (2025) Error Mitigation with Stabilized Noise in Superconducting Quantum Processors. Nature Communications , 16, Article No. 8439. https://doi.org/10.1038/s41467-025-62820-9
- Seif, A., Liao, H., Tripathi, V., Krsulich, K., Malekakhlagh, M., Amico, M., et al . (2024) Suppressing Correlated Noise in Quantum Computers via Context-Aware Compiling. 2024 ACM / IEEE 51 st Annual International Symposium on Computer Architecture ( ISCA ), Buenos Aires, 29 June-3 July 2024.
- Hour, L., Go, M. and Han, Y. (2024) Improving Zero-Noise Extrapolation for Quantum-Gate Error Mitigation Using a Noise-Aware Folding Method.
- Donnelly, M., Rowlands, J., Kranz, L., Hsueh, Y., et al . (2024) Noise Correlations in a 1d Silicon Spin Qubit Array.
- Ugwuishiwu, C.H., Orji, U.E., Ugwu, C.I. and Asogwa, C.N. (2020) An Overview of Quantum Cryptography and Shor’s Algorithm. International Journal of Advanced Trends in Computer Science and Engineering , 9, 7487-7495.
- Sack, S.H. and Egger, D.J. (2024) Large-Scale Quantum Approximate Optimization on Nonplanar Graphs with Machine Learning Noise Mitigation. Physical Review Research , 6, Article 013223. https://doi.org/10.1103/physrevresearch.6.013223
- Steffen, M. (2022) Differences in Error Suppression, Mitigation, and Correction. https://www.ibm.com/quantum/blog/quantum-error-suppression-mitigation-correction
- Xiong, Y., Chandra, D., Ng, S.X. and Hanzo, L. (2020) Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs. Coded Systems. IEEE Access , 8, 228967-228991. https://doi.org/10.1109/access.2020.3045016