I‑AIMS Institute for Artificial Intelligence
and Mathematical Sciences
/

Quantum Error Correcting and Operating Systems

Shaska

I-AIMS preprint sh-88 · 2026

Quantum computing promises immense computational power, but qubit fragility necessitates continuous quantum error correction (QEC) to mitigate decoherence and noise. This paper proposes a QEC-aware operating system (OS) kernel that redefines classical abstractions—resource management, scheduling, and fault tolerance—for hybrid quantum-classical systems. We introduce a layered architecture that abstracts logical qubits, optimizes real-time syndrome decoding, and supports scalable workloads, leveraging platforms like IBM Qiskit and Google Cirq. Our novel contribution integrates graded quantum codes, using weighted algebraic geometry and homological chain complexes for entropy-aware scheduling, surpassing existing microkernel designs. This approach enables dynamic fidelity-QoS trade-offs, enhancing fault tolerance in NISQ and fault-tolerant regimes. We analyze QEC’s impact, draw analogies to classical systems, evaluate surface code scheduling, and address challenges like scalability and hardware diversity. This work bridges quantum information theory and systems engineering, providing a roadmap for quantum-era OS design.

References

  1. G. Barthe, P. Farshim, and P. Strub, “Formal Verification of Privacy-Preserving Computation,” in Proceedings of the 2019 IEEE Symposium on Security and Privacy (SP), IEEE, 2019, pp. 123–138.
  2. M. Törngren et al., “Side-Channel Attacks on Quantum Computing Systems,” IEEE Transactions on Quantum Engineering, vol. 4, 2023, pp. 1–12.
  3. Balakrishnan Dharmalingam, Rajdeep Mukherjee, Brett Piggott, Guohuan Feng, and Anyi Liu, “Aero-LLM: A Distributed Framework for Secure UAV Communication and Intelligent Decision-Making,” arXiv preprint arXiv:2502.05220, 2025. [Online]. Available: https://arxiv.org/abs/2502.05220
  4. Anyi Liu and Guangzhi Qu, “H-Verifier: Verifying Confidential System State with Delegated Sandboxes,” in International Conference on Science of Cyber Security (SciSec), Springer, 2018, pp. 126–140.
  5. Anyi Liu, Jim X. Chen, and Harry Wechsler, “Real-Time Timing Channel Detection in a Software-Defined Networking Virtual Environment,” Intelligent Information Management, vol. 7, no. 6, pp. 283–302, 2015. doi: 10.4236/iim.2015.76023.
  6. Anyi Liu, Jim X. Chen, and Harry Wechsler, “Real-Time Covert Timing Channel Detection in Networked Virtual Environments,” in Advances in Digital Forensics IX: 9th IFIP WG 11.9 International Conference on Digital Forensics, Gilbert Peterson and Sujeet Shenoi, Eds., Springer, 2013, pp. 271–286. (IFIP Advances in Information and Communication Technology, vol. 410).
  7. M. A. Nielsen and I. L. Chuang, “Quantum Computation and Quantum Information,” Cambridge University Press, 2010.
  8. J. Preskill, “Quantum Computing in the NISQ era and beyond,” Quantum, vol. 2, p. 79, 2018.
  9. E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, “Topological quantum memory,” Journal of Mathematical Physics, vol. 43, no. 9, pp. 4452–4505, 2002.
  10. P. W. Shor, “Algorithms for quantum computation: Discrete logarithms and factoring,” in Proceedings 35th Annual Symposium on Foundations of Computer Science, IEEE Comput. Soc. Press, 1994, pp. 124–134.
  11. L. K. Grover, “A fast quantum mechanical algorithm for database search,” in Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, ACM Press, 1996, pp. 212–219.
  12. S. B. Bravyi and A. Yu. Kitaev, “Quantum codes on a lattice with boundary,” arXiv preprint quant-ph/9811052, 1998.
  13. D. Gottesman, “Stabilizer Codes and Quantum Error Correction,” Ph.D. dissertation, California Institute of Technology, 1997.
  14. R. Laflamme, C. Miquel, J. P. Paz, and W. H. Zurek, “Perfect Quantum Error Correcting Code,” Physical Review Letters, vol. 77, no. 1, pp. 198–201, 1996.
  15. G. G. La Guardia, “Quantum Error Correction: Symmetric, Asymmetric, Synchronizable, and Convolutional Codes,” Springer International Publishing, 2020.
  16. Tony Shaska, “Graded Quantum Codes: From Weighted Algebraic Geometry to Homological Chain Complexes,” arXiv preprint arXiv:2508.07542, 2025.
  17. Edward Farhi, Jeffrey Goldstone, and Sam Gutmann, “A Quantum Approximate Optimization Algorithm,” arXiv preprint arXiv:1411.4028, 2014.
  18. Alexandru Paler, “Architecting a reliable quantum operating system: microkernel, message passing and supercomputing,” arXiv preprint arXiv:2410.13482, 2024.
  19. Waylon Luo, Jiapeng Zhao, Tong Zhan, and Qiang Guan, “Adaptive Job Scheduling in Quantum Clouds Using Reinforcement Learning,” arXiv preprint arXiv:2506.10889, 2025.
  20. Abraham Silberschatz, Peter Baer Galvin, and Greg Gagne, “Operating System Concepts,” John Wiley & Sons, Inc., 2018.
  21. Andrew S. Tanenbaum and Herbert Bos, “Modern Operating Systems,” Pearson, 2015.
  22. Daniel P. Bovet and Marco Cesati, “Understanding the Linux Kernel,” O’Reilly Media, Inc., 2005.
  23. Peter J. Denning, “Virtual Memory,” ACM Computing Surveys, vol. 2, no. 3, pp. 153–189, 1970.
  24. David E. Bell and Leonard J. La Padula, “Secure Computer System: Unified Exposition and Multics Interpretation,” MITRE Corporation, 1976.
  25. R. W. Hamming, “Error Detecting and Error Correcting Codes,” The Bell System Technical Journal, vol. 29, no. 2, pp. 147–160, 1950.
  26. John T. Daly, “A higher order estimate of the optimum checkpoint interval for restart dumps,” Future Generation Computer Systems, vol. 22, no. 3, pp. 303–312, 2006.
  27. P. Cappellaro, J. S. Hodges, T. F. Havel, and D. G. Cory, “Principles of control for decoherence-free subsystems,” The Journal of Chemical Physics, vol. 125, no. 4, 2006.
  28. P. A. M. Dirac, “The Principles of Quantum Mechanics,” Oxford University Press, 1981.
  29. A. Aspect, P. Grangier, and G. Roger, “Experimental Realization of Einstein-Podolsky-Rosen-Bohm Gedankenexperiment: A New Violation of Bell’s Inequalities,” Physical Review Letters, vol. 49, no. 2, pp. 91–94, 1982.
  30. A. Yu. Kitaev, A. H. Shen, and M. N. Vyalyi, “Classical and Quantum Computation,” American Mathematical Society, 2002.
  31. D. Deutsch and R. Jozsa, “Rapid Solution of Problems by Quantum Computation,” Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences, vol. 439, no. 1907, pp. 553–558, 1992.
  32. C. H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, “Strengths and Weaknesses of Quantum Computing,” SIAM Journal on Computing, vol. 26, no. 5, pp. 1510–1523, 1997.
  33. A. W. Harrow, A. Hassidim, and S. Lloyd, “Quantum Algorithm for Linear Systems of Equations,” Physical Review Letters, vol. 103, no. 15, 2009.
  34. A. Yu. Kitaev, “Fault-tolerant quantum computation by anyons,” Annals of Physics, vol. 303, no. 1, pp. 2–30, 2003.
  35. P. W. Shor, “Scheme for reducing decoherence in quantum computer memory,” Physical Review A, vol. 52, no. 4, pp. R2493–R2496, 1995.
  36. A. M. Steane, “Multiple-particle interference and quantum error correction,” Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, vol. 452, no. 1954, pp. 2551–2577, 1996.
  37. L. Viola and S. Lloyd, “Dynamical suppression of decoherence in two-state quantum systems,” Physical Review A, vol. 58, no. 4, pp. 2733–2744, 1998.
  38. K. Temme, S. Bravyi, and J. M. Gambetta, “Error Mitigation for Short-Depth Quantum Circuits,” Physical Review Letters, vol. 119, no. 18, 2017.
  39. Mikhail Smelyanskiy, Nicolas P. D. Sawaya, and Alán Aspuru-Guzik, “qHiPSTER: The Quantum High Performance Software Testing Environment,” arXiv preprint arXiv:1601.07195, 2016.
  40. G. S. Uhrig, “Keeping a Quantum Bit Alive by Optimized Pulse Sequences,” Physical Review Letters, vol. 98, no. 10, 2007.
  41. G. Aleksandrowicz et al., “Qiskit: An Open-source Framework for Quantum Computing,” Zenodo, 2019. doi: 10.5281/zenodo.2562110.
  42. Cirq Developers, “Cirq: A Python Framework for Creating, Editing, and Invoking Noisy Intermediate Scale Quantum (NISQ) Circuits,” Google, 2024. [Online]. Available: https://github.com/quantumlib/ Cirq.
  43. D. Giortamis et al., “QOS: A Quantum Operating System,” arXiv preprint arXiv:2406.19120, 2024.
  44. L. Lao et al., “Origin Pilot: A Quantum Operating System for Practical Distributed Quantum Computing,” arXiv preprint arXiv:2105.10730, 2021.
  45. P. J. Denning, “The Working Set Model for Program Behavior,” Communications of the ACM, vol. 11, no. 5, pp. 323–333, 1968.
  46. V. Jacobson, “Congestion Avoidance and Control,” in Proceedings of the SIGCOMM ’88 Symposium on Communications Architectures and Protocols, ACM, 1988, pp. 314–329.
  47. S. Tweedie, “Journaling the Linux ext2fs Filesystem,” in Proceedings of the 4th Annual Linux Expo, 1998.
  48. J. Liedtke, “On Micro-kernel Construction,” in Proceedings of the 15th ACM Symposium on Operating Systems Principles (SOSP ’95), ACM, 1995, pp. 237–250.
  49. A. Yu. Kitaev, “Quantum Computations: How “Fast” Should They Be?,” in Proceedings of the 3rd International Symposium on Quantum Communication and Measurement, Plenum, 1997, pp. 181–188.
  50. W. Chen and Y. Ruan, “Orbifold Quantum Cohomology,” in Orbifolds in Mathematics and Physics, AMS, 2002, pp. 25–40.
  51. J. M. Baker et al., “Managing Classical Processing Requirements for Quantum Error Correction,” arXiv preprint arXiv:2406.17995v2, 2024.
  52. A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P. J. Love, A. Aspuru-Guzik, and J. L. O’Brien, “A variational eigenvalue solver on a photonic quantum processor,” Nature Communications, vol. 5, 4213, 2014.
  53. S. Krinner, S. Storz, P. Kurpiers, P. Magnard, J. Heinsoo, R. Keller, J. Lütolf, C. Eichler, and A. Wallraff, “Engineering cryogenic setups for 100-qubit scale superconducting quantum computers,” EPJ Quantum Technology, vol. 6, 2, 2019.
  54. A. Ghodsi, M. Zaharia, B. Hindman, A. Konwinski, S. Shenker, and I. Stoica, “Dominant Resource Fairness: Fair Allocation of Multiple Resource Types,” in Proceedings of the 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI 11), USENIX Association, 2011, pp. 323–336.
  55. A. Bengtsson et al., “Demonstrating real-time and low-latency quantum error correction with superconducting qubits,” arXiv preprint arXiv:2410.05202, 2024.
  56. M. A. Nielsen and I. L. Chuang, “Quantum Computation and Quantum Information,” Cambridge University Press, 2010.
  57. D. Keenan, S. Krinner, A. Erhard, P. K. Barkoutsos, O. E. Acevedo, D. C. McKay, P. Reinhold, J. Preskill, and B. E. Shaw, “Advancing Quantum Error Correction with Superconducting Qubits,” in Proceedings of the IEEE International Conference on Quantum Computing and Engineering (QCE), IEEE, 2022, pp. 1–6.
  58. C. Chamberland, K. N. Smith, and P. Iyer, “Neural Network Decoders for Large-Distance Quantum Codes,” Physical Review A, vol. 105, no. 2, 022408, 2022.

All preprints