Efficient routing for QKD network using novel quantum optimization approach

Abstract

With exponential growth and associated milestones set in quantum information and quantum computing (QC) technologies, QC is becoming a threat to existing key encryption strategies that leverage asymmetric cryptographic algorithms like RSA (Rivest, Shamir, Adleman) encryption. Since these algorithms form the backbone of Internet communication, it becomes essential to utilize secure quantum methods for key generation and distribution. The quantum key distribution (QKD) networks have since been extensively researched and implemented with various communication protocols, primarily utilizing the Quantum Entanglement and Quantum Key Correction paradigms. Efficient routing is one of the significant problems in classical and hybrid networks. It is important to propose novel hybrid and efficient routing protocols based on modern optimization approaches to design secure, fidelitous, and efficient quantum information networks. We perform this optimization by generating a cost function to implement quantum optimization algorithms, namely the Quantum Approximate Optimization Algorithm (QAOA). We further draw a comparison with the state-of-the-art graph theory-based optimization techniques. The primary objective of this paper is to fabricate a robust quantum communication network and to subsequently analyze the effectiveness of quantum based techniques to carry out network routing and link optimization, generating scope for the utilization of quantum architecture to enhance security in Q KD networks.