Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Revista Brasileira de Ensino de Física

Computação quântica de átomos neutros: utilização do framework Bloqade na solução de problemas de Conjunto Independente

Anderson Fernandes Pereira dos Santos, Daniel de Haro Moraes, Edson Duarte, Erico S. Teixeira, Igor Coser Zandonadi Coser, João Batista Serino Dantas, João Felipe Bragança, Luiz Augusto Silvestre Luccas, Renato Carneiro, José Erinaldo da Fonsêca

Published Jan 1, 2026• 0 citations
Publisher

Abstract

Resumo O uso de átomos neutros em computação quântica é uma tecnologia emergente. Diferente de outras plataformas, este sistema oferece uma abordagem distinta, que explora a manipulação precisa de átomos individuais em redes ópticas. Essas redes são criadas usando feixes de laser que mantém os átomos em posições definidas dispostos em malhas com duas ou três dimensões. Essa organização maximiza o número de qubits de forma eficiente, respeitadas as condições de distanciamento dos átomos. Além disso, esse mecanismo aproveita os estados de alta energia da interação dos átomos para a realização de operações quânticas com maior fidelidade e eficiência. Identificar que problemas são mais adequados para quais tecnologias quânticas é um desafio permanente para a área. Neste trabalho é apresentado como encontrar uma solução para o problema de Conjunto Independente Máximo (Maximum Independent Set – MIS) através de um estudo de caso de posicionamento de painéis solares em uma região do estado de São Paulo. São apresentados os conceitos de MIS, do framework computacional disponibilizado pela QuEra (empresa líder do mercado de átomos neutros), Bloqade, e as etapas necessárias para a busca de uma solução do problema proposto. Portanto, este artigo apresenta um estudo de caso que demonstra a aplicação dessa tecnologia em um contexto real.

DOI
10.1590/1806-9126-rbef-2025-0467

Related papers

Analise de recursos quânticos utilizando computadores quânticos

Isadora Regina de Azevedo e Mello

Resumo: A mecânica quântica surgiu no início do século XX como uma resposta às limitações da mecânica clássica, especialmente na descrição de fenômenos como a interação de partículas fundamentais e a natureza da radiação. À medida que a teoria evoluía, novas tecnologias baseadas nas propriedades quânticas começaram a ser desenvolvidas, como por exemplo a computação quântica. A computação quântica busca aplicar fenômenos como superposição e emaranhamento para resolver problemas computacionais complexos de forma mais eficiente do que os computadores clássicos. Este trabalho tem como objetivo realizar uma revisão teórica da mecânica quântica, com ênfase no formalismo matemático utilizado na computação quântica e seus conceitos principais. A revisão aborda também alguns recursos quânticos como o direcionamento quântico, a não-localidade de Bell e o emaranhamento, com foco em estados Bell diagonais. O trabalho é construído utilizando duas abordagens experimentais distintas para a computação quântica. A primeira é baseada em ressonância magnética nuclear (RMN), que permite a manipulação e medição de qubits em sistemas físicos reais utilizando espectrômetros de ressonância magnética. A segunda abordagem utiliza circuitos supercondutores, um tipo de hardware quântico, implementado através da plataforma IBM Quantum, que oferece acesso remoto a computadores quânticos reais. Os resultados experimentais obtidos a partir dessas abordagens são analisados em relação às previsões teóricas

•Jan 1, 2024•0 citations

Desenvolvimento de redes neurais artificiais quânticas com aplicações em química

Vitor D. Viterbo

A Química necessita de computadores velozes para o processamento de uma grande quantidade de informações e dados complexos. A simulação de sistemas líquidos, a interação entre átomos e moléculas e a identificação de moléculas necessitam de computadores mais eficientes para a solução desses problemas. Esta tese descreve a pesquisa, modelagem e desenvolvimento de uma rede neural artificial usando os conceitos da Computação Quântica para trabalhar como uma rede neural quântica. Esta tese também implementa o estudo de um algoritmo quântico de procura e o estudo dos estados ligados que os dímeros do gás hélio, HeNe, HeAr, HeKr e HeXe podem suportar.Três abordagens foram seguidas: a) o método da fase variável, para gerar dados. b) redes neurais clássicas, usando os dados gerados anteriormente. c) redes neurais quânticas. O foco é a validação e testes do conceito das redes neurais quânticas, com base na informação obtida das redes neurais artificiais clássicas, acopladas a um algoritmo quântico. Uma rede neural quântica foi modelada para aprender o comportamento de um sistema químico estudado anteriormente. O conceito da Computação Quântica e do computador quântico mostra a evolução complexa da computação clássica bem como uma mudança de conceito em termos de circuitos (hardware) e algoritmos (software).

•Apr 7, 2014•0 citations

RESOLVENDO O PROBLEMA DA MOCHILA CÚBICA COM MÉTODOS CLÁSSICOS E TECNOLOGIAS QUÂNTICAS

Thiago Alves de Queiroz, Manuel Iori, Alberto Locatelli +1 more

XLV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO "Produção inteligente para um futuro renovável" Natal, Rio Grande do Norte, 14 a 17 de outubro de 2025. 1 1.Introdução A computação quântica está se tornando uma realidade palpável em comparação com o paradigma de computação clássico.Os recentes avanços em termos de hardware e software para esse novo paradigma de computação têm permitido cientistas realizarem suas pesquisas com o uso de tecnologia quântica.Dentro da pesquisa operacional, atenção tem sido dada aos problemas de otimização combinatória e, recentemente, aos algoritmos de otimização quânticos ou inspirados na computação quântica.Vários desses algoritmos estão sendo definidos para resolver problemas de otimização combinatória de forma mais eficiente se comparados aos algoritmos clássicos (ALBASH; LIDAR, 2018).Dentre os avanços na computação quântica, pode-se citar o recozimento quântico (quantum annealer -QA).Ele é uma tecnologia projetada para lidar com problemas de otimização.A ideia é encontrar o estado de menor energia do sistema, o que corresponde a uma solução ótima do problema.Um exemplo de QA é o sistema D-Wave Advantage, que possui mais de 5 mil bits quânticos (qubits) e tem um resolvedor que pode lidar com problemas de até 2 milhões de variáveis e 100 mil restrições (BOIXO et al., 2014).Por outro lado, um ponto fraco de QAs está no número de conexões entre os qubits e os ruídos que surgem da comunicação entre eles, o que na prática limita a sua aplicação na resolução de problemas reais (DU et al., 2025).Uma outra tecnologia é o recozimento digital (digital annealer -DA), que foi proposto pela Fujitsu Ltd e é inspirado em tecnologia quântica.Ele não se trata de um computador quântico, mas de um hardware dedicado construído com a convencional tecnologia CMOS (Complementary Metal-Oxide-Semiconductor), o que permite seu funcionamento em temperatura ambiente.Para encontrar soluções de problemas de otimização, ele executa um algoritmo similar a metaheurística recozimento simulado (simulated annealing) que, por sua vez, é baseada na analogia do recozimento térmico de sólidos para a obtenção de estados de baixa energia.Uma vantagem do DA em comparação a um QA é a sua performance, com capacidade para lidar com problemas grandes e reais (FUKUSHIMA-KIMURA et al., 2023).Neste artigo, o DA é aplicado para resolver o problema da mochila cúbica (PMC).O PMC é um problema de otimização combinatória não-linear e que pertence a classe NP-Difícil.Ele possui aplicação, por exemplo, em problemas da área logística, na satisfatibilidade de fórmulas booleanas, em leilões combinatórios e na seleção de portfólio (FORRESTER; WADDELL, 2022).O objetivo desta pesquisa é avaliar o desempenho do DA sobre uma modelagem baseada na otimização binária irrestrita de ordem superior (higher-order unconstrained binary optimization -HUBO).Para isso, experimentos computacionais são realizados com exemplares XLV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO "Produção inteligente para um futuro renovável" Natal, Rio Grande do Norte, 14 a 17 de outubro de 2025. 2 de teste variando entre 40 e 100 itens e considerando diferentes densidades de coeficientes não nulos para a função objetivo do PMC.As soluções encontradas pelo DA são comparadas com aquelas obtidas por uma heurística gulosa e um modelo de programação linear inteira publicados recentemente na literatura especializada.Vale destacar que alguns desses resultados foram publicados em Queiroz et al. (2025).O presente artigo está organizado da seguinte forma.A Seção 2 contém o referencial teórico, com uma breve revisão da literatura sobre o problema da mochila e do uso do DA para resolver problemas de otimização.A Seção 3 apresenta a metodologia de pesquisa, incluindo a definição formal do PMC, o modelo cúbico a ser resolvido pelo DA, a heurística gulosa e o modelo de programação linear inteira.A Seção 4 discute os resultados computacionais, com uma tabela comparativa e análises referentes a performance de cada método de solução sobre os exemplares de teste.A Seção 5 traz as considerações finais. Referencial TeóricoEsta pesquisa contempla um problema de otimização combinatória, dentro da pesquisa operacional.Problemas de otimização combinatória possuem domínio finito, porém muito grande.O interesse está em soluções que maximizam uma certa função objetivo sujeita a diferentes restrições do problema sendo tratado (ARENALES et al., 2007).Para o modelo de computação clássica, esses problemas são computacionalmente difíceis, ou seja, estão na classe NP-Difícil.Isso significa que, até o presente momento, não se conhece algoritmos exatos de tempo polinomial para resolvê-los na otimalidade (GAREY; JOHNSON, 1979). Problema da mochilaProblemas empacotamento, como é o caso do problema da mochila, vêm sendo investigados há muito tempo por pesquisadores da área de pesquisa operacional (IORI et al., 2021).Dada a grande variedade desses problemas, existem características que permitem classificá-los.A tipologia mais recente foi proposta por Wäscher, Haussner e Schumann (2007).Ela parte de uma classificação anterior da literatura, introduzindo novas caraterísticas, sendo mais precisa e cobrindo um maior número de problemas.O problema da mochila possui um modelo matemático simples e aplicações em diversas áreas, além de aparecer como subproblema de outros problemas de otimização combinatória.A sua versão clássica é definida sobre um dado recipiente de capacidade de peso limitada e um conjunto de itens com valor e peso.O objetivo é escolher um subconjunto de itens de máximo valor cujo peso total respeite a capacidade de peso do recipiente.

Anais ... Encontro Nacional de Engenharia de Produção/Anais do Encontro Nacional de Engenharia de Produção•Nov 4, 2025•0 citations

Passeios quânticos e sua implementação eficiente nos computadores quânticos

Frank Henry Acasiete Quispe

Neste trabalho, apresentamos o uso de computadores quânticos para implementar, ini- cialmente, passeios quânticos em tempo discreto. Para esse propósito, empregamos o modelo de passeios quânticos escalonados (SQW, na sigla em inglês) em ciclos de 8 e 16 vértices, visando alcançar taxas com a maior fidelidade possível. Além disso, demonstramos resultados para um problema de busca espacial e para uma malha bidimensional. Exibimos resultados para passeios quânticos a tempo discreto. Ademais, a decomposição de portas multicontroladas em portas elementares de qubits demonstra uma estratégia pragmática para a mitigação de erros, contribuindo significativamente para a confiabilidade e reprodu- tibilidade de nossos resultados em computação quântica. Essa abordagem meticulosa é crucial, especialmente ao lidar com algoritmos quânticos complexos nos quais a precisão é fundamental. Utilizando metodologia semelhante, também implementamos passeios quânticos em tempo contínuo para três casos: grafo completo, grafo bipartido completo e hipercubo. Além disso, realizamos uma comparação entre os resultados obtidos pelo simulador quântico e pelo computador quântico em todos os casos. Nosso estudo não apenas contribui para o crescente corpo de pesquisa em algoritmos quânticos, mas também destaca a importância da otimização cuidadosa em nível de portas para a computação quântica prática. À medida que as tecnologias quânticas continuam a avançar, essas descobertas abrem caminho para o desenvolvimento de algoritmos quânticos mais robustos e eficientes com aplicações no mundo real.

•Feb 27, 2024•0 citations

Interações de sistemas físicos com aplicações em óptica e informação quântica

Fernando Luís Semião da Silva

Resumo: A presente tese é dedicada à utilização de conhecidos sistemas quânticos em aplicações de interesse em óptica e informação quântica. Motivados pelos recentes avanços experimentais em sistemas formados por íons aprisionados interagindo com lasers e na eletrodinâmica quântica de cavidades, nós focamos grande parte de nossas propostas nestes sistemas. Mais especificamente, nós estudamos a interação de íons e campos quantizados na chamada eletrodinâmica quântica de cavidades com íons aprisionados. Neste contexto, iniciamos nossos trabalhos com uma proposta de geração de superposições mesoscópicas no movimento do íon. Uma vez que tais superposições são muito sensíveis à decoerência, incluímos perdas na cavidade para tratar uma situação mais realista. Através da observação de quantum jumps, ou fóton-contagens fora da cavidade, mostramos um esquema de geração de estados com características quânticas muito similares aos encontrados no caso da cavidade ideal, sem perdas. Neste aspecto, encontramos um modo de usar a dissipação a nosso favor, fato de grande interesse experimental devido às imperfeições dos espelhos reais. Apresentamos também uma proposta de implementação de uma interação do tipo Kerr em íons como uma alternativa ao uso de cristais não-lineares que apresentam baixíssima eficiência para esse tipo de efeito. Essa proposta abre novas possibilidades para o uso de íons em medidas não demolidoras e computação quântica. Nossos estudos na área de eletrodinâmica quântica com íons aprisionados terminam com a análise dos efeitos do movimento do íon na dinâmica das transições multi-fotônicas. Esse é um estudo mais fundamental e está relacionado com o entendimento da interação da radiação com a matéria. Na última parte desta tese são apresentados resultados sobre o uso de sistemas de muitos corpos para a distribuição de informação quântica. O objetivo de se estudar estes sistemas mais complexos é a busca de implementação de protocolos quânticos em larga escala. Neste sentido, poderíamos pensar numa cadeia de osciladores harmônicos acoplados como ocorre em sistemas típicos da física da matéria condensada. Em particular, nós estudamos como aumentar a eficiência na transmissão de emaranhamento nestas cadeias. Propusemos um esquema que funciona como um tipo de quantum data bus, ou ônibus quântico para transportar e distribuir emaranhamento com alta eficiência

•Mar 23, 2006•0 citations

Otimização de Portfólios em Mercados Financeiros utilizando Computação Quântica: Um Estudo Experimental

Cláudio Filipe Prata Gomes

A computação quântica está prestes a mudar o mundo tal como o conhecemos. Através da exploração das propriedades da teoria quântica para fins computacionais, é esperada uma redução substancial na quantidade de problemas que hoje são considerados intratáveis. Isto significa que os computadores quânticos têm a capacidade de devolver soluções para alguns problemas de interesse prático para os quais um computador clássico não consegue devolver, pelo menos em tempo útil. Isto é ainda mais revolucionário e notável pelo facto de que esses problemas abrangem domínios multidisciplinares como Química, Medicina e, mais relevante no contexto desta dissertação, Finanças.Neste trabalho, vamos focar-nos na utilização da computação quântica para abordar um problema relevante e atual no domínio financeiro. Mais especificamente, um problema de otimização combinatorial, o problema de otimização de portfólios, que consiste em selecionar o melhor portfólio financeiro (combinação de ativos) entre um conjunto de todos os portfólios possíveis, de acordo com uma certa função objetivo, comummente de forma a maximizar o retorno esperado ou minimizar o risco. Devido ao grande número de parâmetros, como o retorno esperado por ativo e as condições de mercado, este problema atinge uma complexidade exponencial e é um problema NP-hard, intratável no contexto da computação clássica.Nós desenvolvemos um estudo empírico acerca da influência dos parâmetros nas soluções devolvidas por um computador quântico para o problema de otimização de portfólios. Em particular, utilizamos um computador quântico da D-Wave e variamos os parâmetros relacionados não só com o computador quântico, mas também com o problema de otimização de portfólios. Acreditamos que as conclusões do estudo são contribuições úteis para qualquer investigador que deseje utilizar computadores quânticos adiabáticos no contexto do problema de otimização de portfólios e também noutros domínios de aplicação.As nossas descobertas sugerem que os parâmetros têm efeito nos resultados, quer sejam relacionados com o problema de otimização de portfólios ou com o computador quântico. Além disso, também descobrimos que alguns dos parâmetros têm um grande impacto, tal como o chain strength, que define a força com a qual os qubits que representam uma variável estão correlacionados, e que outros não têm nenhum efeito estatisticamente significativo, tais como o anneal schedule ou o embedding.

•Jul 15, 2021•0 citations
Resumo O uso de átomos neutros em computação quântica é uma tecnologia emergente. Diferente de outras plataformas, este sistema oferece uma abordagem distinta, que explora a manipulação precisa de átomos individuais em redes ópticas. Essas redes são criadas usando feixes de laser que mantém os átomos em posições definidas dispostos em malhas com duas ou três dimensões. Essa organização maximiza o número de qubits de forma eficiente, respeitadas as condições de distanciamento dos átomos. Além disso, esse mecanismo aproveita os estados de alta energia da interação dos átomos para a realização de operações quânticas com maior fidelidade e eficiência. Identificar que problemas são mais adequados para quais tecnologias quânticas é um desafio permanente para a área. Neste trabalho é apresentado como encontrar uma solução para o problema de Conjunto Independente Máximo (Maximum Independent Set – MIS) através de um estudo de caso de posicionamento de painéis solares em uma região do estado de São Paulo. São apresentados os conceitos de MIS, do framework computacional disponibilizado pela QuEra (empresa líder do mercado de átomos neutros), Bloqade, e as etapas necessárias para a busca de uma solução do problema proposto. Portanto, este artigo apresenta um estudo de caso que demonstra a aplicação dessa tecnologia em um contexto real.
Resumo: A mecânica quântica surgiu no início do século XX como uma resposta às limitações da mecânica clássica, especialmente na descrição de fenômenos como a interação de partículas fundamentais e a natureza da radiação. À medida que a teoria evoluía, novas tecnologias baseadas nas propriedades quânticas começaram a ser desenvolvidas, como por exemplo a computação quântica. A computação quântica busca aplicar fenômenos como superposição e emaranhamento para resolver problemas computacionais complexos de forma mais eficiente do que os computadores clássicos. Este trabalho tem como objetivo realizar uma revisão teórica da mecânica quântica, com ênfase no formalismo matemático utilizado na computação quântica e seus conceitos principais. A revisão aborda também alguns recursos quânticos como o direcionamento quântico, a não-localidade de Bell e o emaranhamento, com foco em estados Bell diagonais. O trabalho é construído utilizando duas abordagens experimentais distintas para a computação quântica. A primeira é baseada em ressonância magnética nuclear (RMN), que permite a manipulação e medição de qubits em sistemas físicos reais utilizando espectrômetros de ressonância magnética. A segunda abordagem utiliza circuitos supercondutores, um tipo de hardware quântico, implementado através da plataforma IBM Quantum, que oferece acesso remoto a computadores quânticos reais. Os resultados experimentais obtidos a partir dessas abordagens são analisados em relação às previsões teóricas
A Química necessita de computadores velozes para o processamento de uma grande quantidade de informações e dados complexos. A simulação de sistemas líquidos, a interação entre átomos e moléculas e a identificação de moléculas necessitam de computadores mais eficientes para a solução desses problemas. Esta tese descreve a pesquisa, modelagem e desenvolvimento de uma rede neural artificial usando os conceitos da Computação Quântica para trabalhar como uma rede neural quântica. Esta tese também implementa o estudo de um algoritmo quântico de procura e o estudo dos estados ligados que os dímeros do gás hélio, HeNe, HeAr, HeKr e HeXe podem suportar.Três abordagens foram seguidas: a) o método da fase variável, para gerar dados. b) redes neurais clássicas, usando os dados gerados anteriormente. c) redes neurais quânticas. O foco é a validação e testes do conceito das redes neurais quânticas, com base na informação obtida das redes neurais artificiais clássicas, acopladas a um algoritmo quântico. Uma rede neural quântica foi modelada para aprender o comportamento de um sistema químico estudado anteriormente. O conceito da Computação Quântica e do computador quântico mostra a evolução complexa da computação clássica bem como uma mudança de conceito em termos de circuitos (hardware) e algoritmos (software).
XLV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO "Produção inteligente para um futuro renovável" Natal, Rio Grande do Norte, 14 a 17 de outubro de 2025. 1 1.Introdução A computação quântica está se tornando uma realidade palpável em comparação com o paradigma de computação clássico.Os recentes avanços em termos de hardware e software para esse novo paradigma de computação têm permitido cientistas realizarem suas pesquisas com o uso de tecnologia quântica.Dentro da pesquisa operacional, atenção tem sido dada aos problemas de otimização combinatória e, recentemente, aos algoritmos de otimização quânticos ou inspirados na computação quântica.Vários desses algoritmos estão sendo definidos para resolver problemas de otimização combinatória de forma mais eficiente se comparados aos algoritmos clássicos (ALBASH; LIDAR, 2018).Dentre os avanços na computação quântica, pode-se citar o recozimento quântico (quantum annealer -QA).Ele é uma tecnologia projetada para lidar com problemas de otimização.A ideia é encontrar o estado de menor energia do sistema, o que corresponde a uma solução ótima do problema.Um exemplo de QA é o sistema D-Wave Advantage, que possui mais de 5 mil bits quânticos (qubits) e tem um resolvedor que pode lidar com problemas de até 2 milhões de variáveis e 100 mil restrições (BOIXO et al., 2014).Por outro lado, um ponto fraco de QAs está no número de conexões entre os qubits e os ruídos que surgem da comunicação entre eles, o que na prática limita a sua aplicação na resolução de problemas reais (DU et al., 2025).Uma outra tecnologia é o recozimento digital (digital annealer -DA), que foi proposto pela Fujitsu Ltd e é inspirado em tecnologia quântica.Ele não se trata de um computador quântico, mas de um hardware dedicado construído com a convencional tecnologia CMOS (Complementary Metal-Oxide-Semiconductor), o que permite seu funcionamento em temperatura ambiente.Para encontrar soluções de problemas de otimização, ele executa um algoritmo similar a metaheurística recozimento simulado (simulated annealing) que, por sua vez, é baseada na analogia do recozimento térmico de sólidos para a obtenção de estados de baixa energia.Uma vantagem do DA em comparação a um QA é a sua performance, com capacidade para lidar com problemas grandes e reais (FUKUSHIMA-KIMURA et al., 2023).Neste artigo, o DA é aplicado para resolver o problema da mochila cúbica (PMC).O PMC é um problema de otimização combinatória não-linear e que pertence a classe NP-Difícil.Ele possui aplicação, por exemplo, em problemas da área logística, na satisfatibilidade de fórmulas booleanas, em leilões combinatórios e na seleção de portfólio (FORRESTER; WADDELL, 2022).O objetivo desta pesquisa é avaliar o desempenho do DA sobre uma modelagem baseada na otimização binária irrestrita de ordem superior (higher-order unconstrained binary optimization -HUBO).Para isso, experimentos computacionais são realizados com exemplares XLV ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO "Produção inteligente para um futuro renovável" Natal, Rio Grande do Norte, 14 a 17 de outubro de 2025. 2 de teste variando entre 40 e 100 itens e considerando diferentes densidades de coeficientes não nulos para a função objetivo do PMC.As soluções encontradas pelo DA são comparadas com aquelas obtidas por uma heurística gulosa e um modelo de programação linear inteira publicados recentemente na literatura especializada.Vale destacar que alguns desses resultados foram publicados em Queiroz et al. (2025).O presente artigo está organizado da seguinte forma.A Seção 2 contém o referencial teórico, com uma breve revisão da literatura sobre o problema da mochila e do uso do DA para resolver problemas de otimização.A Seção 3 apresenta a metodologia de pesquisa, incluindo a definição formal do PMC, o modelo cúbico a ser resolvido pelo DA, a heurística gulosa e o modelo de programação linear inteira.A Seção 4 discute os resultados computacionais, com uma tabela comparativa e análises referentes a performance de cada método de solução sobre os exemplares de teste.A Seção 5 traz as considerações finais. Referencial TeóricoEsta pesquisa contempla um problema de otimização combinatória, dentro da pesquisa operacional.Problemas de otimização combinatória possuem domínio finito, porém muito grande.O interesse está em soluções que maximizam uma certa função objetivo sujeita a diferentes restrições do problema sendo tratado (ARENALES et al., 2007).Para o modelo de computação clássica, esses problemas são computacionalmente difíceis, ou seja, estão na classe NP-Difícil.Isso significa que, até o presente momento, não se conhece algoritmos exatos de tempo polinomial para resolvê-los na otimalidade (GAREY; JOHNSON, 1979). Problema da mochilaProblemas empacotamento, como é o caso do problema da mochila, vêm sendo investigados há muito tempo por pesquisadores da área de pesquisa operacional (IORI et al., 2021).Dada a grande variedade desses problemas, existem características que permitem classificá-los.A tipologia mais recente foi proposta por Wäscher, Haussner e Schumann (2007).Ela parte de uma classificação anterior da literatura, introduzindo novas caraterísticas, sendo mais precisa e cobrindo um maior número de problemas.O problema da mochila possui um modelo matemático simples e aplicações em diversas áreas, além de aparecer como subproblema de outros problemas de otimização combinatória.A sua versão clássica é definida sobre um dado recipiente de capacidade de peso limitada e um conjunto de itens com valor e peso.O objetivo é escolher um subconjunto de itens de máximo valor cujo peso total respeite a capacidade de peso do recipiente.
Neste trabalho, apresentamos o uso de computadores quânticos para implementar, ini- cialmente, passeios quânticos em tempo discreto. Para esse propósito, empregamos o modelo de passeios quânticos escalonados (SQW, na sigla em inglês) em ciclos de 8 e 16 vértices, visando alcançar taxas com a maior fidelidade possível. Além disso, demonstramos resultados para um problema de busca espacial e para uma malha bidimensional. Exibimos resultados para passeios quânticos a tempo discreto. Ademais, a decomposição de portas multicontroladas em portas elementares de qubits demonstra uma estratégia pragmática para a mitigação de erros, contribuindo significativamente para a confiabilidade e reprodu- tibilidade de nossos resultados em computação quântica. Essa abordagem meticulosa é crucial, especialmente ao lidar com algoritmos quânticos complexos nos quais a precisão é fundamental. Utilizando metodologia semelhante, também implementamos passeios quânticos em tempo contínuo para três casos: grafo completo, grafo bipartido completo e hipercubo. Além disso, realizamos uma comparação entre os resultados obtidos pelo simulador quântico e pelo computador quântico em todos os casos. Nosso estudo não apenas contribui para o crescente corpo de pesquisa em algoritmos quânticos, mas também destaca a importância da otimização cuidadosa em nível de portas para a computação quântica prática. À medida que as tecnologias quânticas continuam a avançar, essas descobertas abrem caminho para o desenvolvimento de algoritmos quânticos mais robustos e eficientes com aplicações no mundo real.
Resumo: A presente tese é dedicada à utilização de conhecidos sistemas quânticos em aplicações de interesse em óptica e informação quântica. Motivados pelos recentes avanços experimentais em sistemas formados por íons aprisionados interagindo com lasers e na eletrodinâmica quântica de cavidades, nós focamos grande parte de nossas propostas nestes sistemas. Mais especificamente, nós estudamos a interação de íons e campos quantizados na chamada eletrodinâmica quântica de cavidades com íons aprisionados. Neste contexto, iniciamos nossos trabalhos com uma proposta de geração de superposições mesoscópicas no movimento do íon. Uma vez que tais superposições são muito sensíveis à decoerência, incluímos perdas na cavidade para tratar uma situação mais realista. Através da observação de quantum jumps, ou fóton-contagens fora da cavidade, mostramos um esquema de geração de estados com características quânticas muito similares aos encontrados no caso da cavidade ideal, sem perdas. Neste aspecto, encontramos um modo de usar a dissipação a nosso favor, fato de grande interesse experimental devido às imperfeições dos espelhos reais. Apresentamos também uma proposta de implementação de uma interação do tipo Kerr em íons como uma alternativa ao uso de cristais não-lineares que apresentam baixíssima eficiência para esse tipo de efeito. Essa proposta abre novas possibilidades para o uso de íons em medidas não demolidoras e computação quântica. Nossos estudos na área de eletrodinâmica quântica com íons aprisionados terminam com a análise dos efeitos do movimento do íon na dinâmica das transições multi-fotônicas. Esse é um estudo mais fundamental e está relacionado com o entendimento da interação da radiação com a matéria. Na última parte desta tese são apresentados resultados sobre o uso de sistemas de muitos corpos para a distribuição de informação quântica. O objetivo de se estudar estes sistemas mais complexos é a busca de implementação de protocolos quânticos em larga escala. Neste sentido, poderíamos pensar numa cadeia de osciladores harmônicos acoplados como ocorre em sistemas típicos da física da matéria condensada. Em particular, nós estudamos como aumentar a eficiência na transmissão de emaranhamento nestas cadeias. Propusemos um esquema que funciona como um tipo de quantum data bus, ou ônibus quântico para transportar e distribuir emaranhamento com alta eficiência
A computação quântica está prestes a mudar o mundo tal como o conhecemos. Através da exploração das propriedades da teoria quântica para fins computacionais, é esperada uma redução substancial na quantidade de problemas que hoje são considerados intratáveis. Isto significa que os computadores quânticos têm a capacidade de devolver soluções para alguns problemas de interesse prático para os quais um computador clássico não consegue devolver, pelo menos em tempo útil. Isto é ainda mais revolucionário e notável pelo facto de que esses problemas abrangem domínios multidisciplinares como Química, Medicina e, mais relevante no contexto desta dissertação, Finanças.Neste trabalho, vamos focar-nos na utilização da computação quântica para abordar um problema relevante e atual no domínio financeiro. Mais especificamente, um problema de otimização combinatorial, o problema de otimização de portfólios, que consiste em selecionar o melhor portfólio financeiro (combinação de ativos) entre um conjunto de todos os portfólios possíveis, de acordo com uma certa função objetivo, comummente de forma a maximizar o retorno esperado ou minimizar o risco. Devido ao grande número de parâmetros, como o retorno esperado por ativo e as condições de mercado, este problema atinge uma complexidade exponencial e é um problema NP-hard, intratável no contexto da computação clássica.Nós desenvolvemos um estudo empírico acerca da influência dos parâmetros nas soluções devolvidas por um computador quântico para o problema de otimização de portfólios. Em particular, utilizamos um computador quântico da D-Wave e variamos os parâmetros relacionados não só com o computador quântico, mas também com o problema de otimização de portfólios. Acreditamos que as conclusões do estudo são contribuições úteis para qualquer investigador que deseje utilizar computadores quânticos adiabáticos no contexto do problema de otimização de portfólios e também noutros domínios de aplicação.As nossas descobertas sugerem que os parâmetros têm efeito nos resultados, quer sejam relacionados com o problema de otimização de portfólios ou com o computador quântico. Além disso, também descobrimos que alguns dos parâmetros têm um grande impacto, tal como o chain strength, que define a força com a qual os qubits que representam uma variável estão correlacionados, e que outros não têm nenhum efeito estatisticamente significativo, tais como o anneal schedule ou o embedding.