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.
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.
Este artigo propõe um modelo de otimização para Infraestruturas de Comunicação Quântica (QCI), visando minimizar os custos de capital (CAPEX) associados a links quânticos e nós repetidores confiáveis. Utilizando Programação Linear Inteira (ILP), o modelo otimiza a alocação de recursos sob restrições físicas e operacionais. Simulações realizadas no ambiente AMPL/CPLEX demonstram reduções significativas no CAPEX com o aumento da disponibilidade de comprimentos de onda, alcançando uma relação custo-eficiência ótima ou próxima da ótima. Os resultados validam a aplicabilidade do modelo para a implantação em redes de média escala e eficiência de QCIs em cenários práticos.
Desde a primeira vez que computação quântica foi concetualizada por Feynman, simulação quântica tem estado na vanguarda das possiveis aplicações de interesse. Os custos proibitivos de simular sistemas quânticos com computadores classicos são uma forte motivação para a investigação em computação quântica. Ao longo da última década, tem-se observado um progresso notável no desenvolvimento de hardware quantico. No entanto, os obstáculos entre nos e a era de vantagem quantica util mantem-se essencialmente os mesmos: A informação quântica e fragil, e protegê-la é um desafio. Visto que os dispositivos quânticos atuais são ruidosos e tem um número limitado de qubits, desenvolver algoritmos que possam ser executados neles e uma area de investigação importante. Por resultarem em circuitos de preparação de estado (ansatze) pouco profundos e treinaveis, algoritmos quânticos variacionais (VQAs) adaptativos são uma opção promissora. O primeiro algoritmo nesta classe, o ADAPT-VQE, pode ser utilizado para problemas de estrutura eletronica, otimização combinatoria, materia condensada, sistemas periódicos no tempo, entre outros. Nesta tese, são propostas varias melhorias para VQAs adaptativos, com o objetivo de diminuir os custos e aumentar a viabilidade a curto prazo. Propõe-se um otimizador quasi-Newton para VQAs adaptativos que reduz os custos de medição necessários para implementar estes algoritmos em hardware quântico, bem como o tempo necessario para os simular classicamente. Propõe-se ainda um novo conjunto de operadores — “operatores de intercambio acoplado” (CEOs) — que resulta no menor numero de portas quanticas e na menor profundidade de circuito entre todas as propostas na literatura. Combina-se varios desenvolvimentos-chave e mostra-se uma redução dramatica dos recursos computacionais quânticos necessários em comparação com as primeiras versões do algoritmo ou com ansätze estáticos para VQE. Adicionalmente, propõe-se uma versão codesenhada do ADAPT-VQE (Co-ADAPT-VQE) onde o hardware quântico e tido em consideração na construção do ansatz. Este paradigma pode ser utilizado para otimizar circuitos de preparação de estado em qualquer dispositivo, colmatando limitações como conetividade limitada, tempos de coerencia curtos, e erros nas portas quanticas. Finalmente, propomos estrategia para mitigar “vales de gradientes”, um problema de convergência especifico ao ADAPT-VQE.
Nesta Tese, abordamos a escalabilidade de algoritmos para múltiplas Unidades de Processamento Quântico (QPUs), essencial para superar as limitações dos atuais dispositivos quânticos ruidosos de escala intermediária (NISQ). O foco está na redução do custo de comunicação entre QPUs, promovendo maior eficiência no particionamento e distribuição de circuitos em sistemas multi-QPU. Para circuitos estáticos, propomos estratégias baseadas em representações hipergráficas, utilizando heurísticas de particionamento ponderado que segmentam os circuitos em subcircuitos menores, reduzindo operações inter-QPU e acelerando o processo de corte. Essa abordagem contempla cenários balanceados e não-balanceados, diminuindo o custo de comunicação em circuitos complexos. Também aplicamos essa heurística em versões reduzidas das representações hipergráficas, obtendo cortes mais eficientes em circuitos maiores, superando métodos bipartidos convencionais. Para circuitos adaptativos, cuja sequência de operações depende de medições intermediárias, introduzimos um modelo de segmentação assistida, capaz de lidar com essa dinâmica em tempo real, um desafio inexistente em circuitos estáticos. Além disso, apresentamos uma arquitetura de gerenciamento de recursos quânticos que coordena o particionamento de circuitos estáticos e adaptativos, garantindo a escalabilidade prática de sistemas multi-QPU. Os resultados demonstram significativa redução no custo de comunicação e melhorias no desempenho do particionamento, contribuindo para soluções distribuídas mais eficientes e apoiando a construção de software quântico na era dos dispositivos ruidosos, em ambientes de computação quântica distribuída.
A Comunicação entre dispositivos quânticos vem avançando em direção a redes de topologias complexas e de longa distâncias. No entanto, limitações intrínsecas dos sinais quânticos fazem com que eles não possam ser replicados ou amplificados, dificultando a adoção das técnicas tradicionais de roteamento. Além disso, a heterogeneidade de tecnologias e diferentes implementações de hardware, e a falta de um modelo de pilha de rede de Internet bem definido abrem diversos desafios para se realizar plenamente a comunicação entre dispositivos quânticos. Assim, este artigo apresenta os principais desafios no desenvolvimento de algoritmos e protocolos de roteamento para redes quânticas e discute possíveis alternativas que estão sendo desenvolvidas.
O interesse em Computação Quântica e Informação Quântica surge devido ao avanço de técnicas de manipulações em sistemas nanoscópicos[5]. Avanço esse que proporcionou que idéias de manipulação quântica de informação pudessem ser implementadas. A teoria quântica da informação surge da relação de duas das mais importantes invenções científicas do século XX: A teoria Quântica e a teoria da Informação[3, 6, 7]. Segundo o olhar da teoria da informação, a informação é transmitida através de canais quânticos que podem ser definidos como a informação de um ponto x para um ponto y. Uma maneira matemática de se definir canais quânticos é através de operação quântica (Transformação Linear)[1, 4, 8]. Os canais quânticos de maior interesse são aqueles que apresentam ruídos (Canais de Inversão de Bit, de Fase, Polarização, Fuchsianos entre outros), pois para que a transmissão de informação seja possível e eficiente é necessário evitar ou controlar o ruído provocado. Neste trabalho, apresentaremos algumas propriedades de ruídos quânticos (para o caso particular de um q-bit) observando uma representação geométrica cuja idéia é baseada no fato de que uma operação quântica ǫ pode ser representada por [2, 8] [...]
A Internet Quântica tem como objetivo possibilitar a comunicação quântica entre múltiplos pontos da rede, oferecendo aplicações como a distribuição quântica de chaves (QKD), computação quântica distribuída e as redes de entrelaçamento. No entanto, a tecnologia de comunicação quântica atual apresenta desafios significativos, com baixas taxas de geração de entrelaçamento (pares EPR), capacidade de memória quântica limitada e taxas de decoerência que frequentemente resultam em pares EPR inutilizáveis devido à baixa fidelidade. Isso representa um desafio significativo para tarefas como o roteamento. Neste artigo, é proposto o ReqRoute, um protocolo baseado em aprendizado por reforço para otimizar as decisões de roteamento em redes de entrelaçamento quântico. Demonstrou-se que o ReqRoute supera consistentemente métodos tradicionais, mantendo rotas de maior fidelidade em diversos cenários de configuração de rede.