Algoritmos baseados em cadeias de Markov quânticas

• Autor(a) principal: Santos, Raqueline Azevedo Medeiros
• Data de Publicação: 2014
• Tipo de documento: Tese
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações do LNCC
• Texto Completo: https://tede.lncc.br/handle/tede/175
• topic: Computadores quânticos; Quantum computers; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO

As cadeias de Markov quânticas ou passeios quânticos tem desempenhado um papel importante no desenvolvimento de algoritmos quânticos eficientes. Dessa forma, estudar suas propriedades, analisar o seu comportamento em diferentes topologias, e ver o impacto da descoerência sob esses passeios e seus algoritmos e fundamental para o desenvolvimento da area. Nesse contexto, contribuímos com a analise das seguintes questões. Para o passeio quântico de Szegedy, estudamos analiticamente o seu comportamento no ciclo; descrevemos como calcular a distribuição limite apresentando exemplos para a malha bidimensional, grafo completo e ciclo; estudamos um modelo de descoerência inspirado em percolação, em que definimos o tempo de alcance quântico descoerente e estabelecemos um intervalo da intensidade de descoerência em que o tempo de alcance quântico descoerente e quadraticamente menor que o clássico; o algoritmo de detecção sob ação da descoerência continua com ganho quadrático para o mesmo intervalo. Para o passeio quântico com moeda, presentamos simulações do algoritmo para avaliar fórmulas booleanas, também considerando um modelo de oráculo defeituoso.