Roteamento e Alocação de Comprimentos de Onda para Canais Quânticos: Uma Proposta de Formulação Linear
Resumo
Este artigo propõe um modelo de otimização para Infraestruturas de Comunicação Quântica (QCI), visando minimizar os custos em termos de canais quânticos. Utilizando Programação Linear Inteira (ILP), o modelo otimiza a alocação de recursos sob restrições de roteamento e alocação de comprimentos de onda. Simulações realizadas no ambiente AMPL/CPLEX demonstram a relação entre demandas de chaves secretas, canais quânticos e comprimentos de onda.
Palavras-chave:
Redes quânticas, Otimização
Referências
Assis, K. D., Almeida Jr, R., Waldman, H., Santos, A., Alencar, M. S., Reed, M. J., Hammad, A., and Simeonidou, D. (2019). Sla formulation for squeezed protection in elastic optical networks considering the modulation format. Journal of Optical Communications and Networking, 11(5):202–212.
Bennett, C. H. and Brassard, G. (2014). Quantum cryptography: Public key distribution and coin tossing. Theoretical Computer Science, 560:7–11.
Cao, Y., Zhao, Y., Wang, J., Yu, X., Ma, Z., and Zhang, J. (2019). Cost-efficient quantum key distribution (QKD) over WDM networks. Journal of Optical Communications and Networking, 11(6):285–298.
IBM. (2023). IBM ILOG CPLEX Optimization Studio. IBM Corporation.
Maity, I., ur Rehman, J., and Chatzinotas, S. (2024). Taqnet: Traffic-aware minimum-cost quantum communication network planning. IEEE Transactions on Quantum Engineering.
Patel, K. A., Dynes, J. F., Choi, I., Sharpe, A. W., Dixon, A. R., Yuan, Z. L., Penty, R. V., and Shields, A. J. (2012). Coexistence of high-bit-rate quantum key distribution and data on optical fiber. Physical Review X, 2:041010.
Wenning, M., Samonaki, M., Patri, S. K., Fehenberger, T., and Mas-Machuca, C. (2023). Multi-layer optimization for QKD and key management networks. Journal of Optical Communications and Networking, 15(11):938–947.
Bennett, C. H. and Brassard, G. (2014). Quantum cryptography: Public key distribution and coin tossing. Theoretical Computer Science, 560:7–11.
Cao, Y., Zhao, Y., Wang, J., Yu, X., Ma, Z., and Zhang, J. (2019). Cost-efficient quantum key distribution (QKD) over WDM networks. Journal of Optical Communications and Networking, 11(6):285–298.
IBM. (2023). IBM ILOG CPLEX Optimization Studio. IBM Corporation.
Maity, I., ur Rehman, J., and Chatzinotas, S. (2024). Taqnet: Traffic-aware minimum-cost quantum communication network planning. IEEE Transactions on Quantum Engineering.
Patel, K. A., Dynes, J. F., Choi, I., Sharpe, A. W., Dixon, A. R., Yuan, Z. L., Penty, R. V., and Shields, A. J. (2012). Coexistence of high-bit-rate quantum key distribution and data on optical fiber. Physical Review X, 2:041010.
Wenning, M., Samonaki, M., Patri, S. K., Fehenberger, T., and Mas-Machuca, C. (2023). Multi-layer optimization for QKD and key management networks. Journal of Optical Communications and Networking, 15(11):938–947.
Publicado
19/05/2025
Como Citar
ASSIS, Karcius D. R.; MUCHANGA, Joao; NJANDA, Ange; GIOZZA, William F..
Roteamento e Alocação de Comprimentos de Onda para Canais Quânticos: Uma Proposta de Formulação Linear. In: WORKSHOP DE REDES QUÂNTICAS (WQUNETS), 2. , 2025, Natal/RN.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2025
.
p. 7-12.
DOI: https://doi.org/10.5753/wqunets.2025.8713.
