O artigo de Edward Farhi sobre o Algoritmo de Otimização Aproximada Quântica apresenta uma maneira para computadores quânticos de modelo de porta resolverem algoritmos de otimização combinatória. No entanto, há um tempo nos recozedores quânticos no estilo D-Wave. O que é ganho usando o QAOA em um...
O que se sabe sobre algoritmos de quatum para problemas fora do NP (por exemplo, problemas completos no NEXP), teoricamente como limites de velocidade superior e inferior e vários (im) resultados de possibilidade, bem como algoritmos concretos para problemas específicos? A razão pela qual estou...
Seguindo essa pergunta , tentei examinar o artigo citado para simular e resolver o mesmo problema ... sem sucesso. Principalmente, ainda não entendo como os autores conseguiram simular a evolução hamiltoniana através do circuito mostrado na parte inferior da Fig.4. Mesmo exponenciando classicamente...
Qual é o algoritmo mais simples (como o algoritmo de Deutsch e algoritmo de Grover ) para intuitivamente demonstrando aceleração quântica? E esse algoritmo pode ser explicado intuitivamente? Idealmente, isso também ilustraria claramente como a interferência quântica está sendo utilizada e por que...
Se começarmos com um Hamiltoniano e com nossos qubits preparados no estado fundamental disso, e depois mudarmos lentamente para um Hamiltoniano , o estado final de nossos qubits deve ser o estado fundamental do novo Hamiltoniano. Isso se deve ao teorema adiabático e é a base do recozimento...
Desde a contribuição experimental original usando o algoritmo de fatoração de Shor para fatorar o número inteiro 15, algumas experiências foram realizadas para calcular o maior número fatorado. Mas a maioria dos experimentos é especialmente projetada para um número específico ( NNN ) e não para uma...
Para um número inteiro, , ser fatorado, com (uniformemente) escolhido aleatoriamente entre e , com a ordem de (ou seja, o menor com ) :um 1NNNaaa111NNNrrramodNamodNa\mod Nrrrar≡1modNar≡1modNa^r\equiv 1\mod N Por que no algoritmo de Shor temos que descartar o cenário em que ? Além disso, por que...
O Problema C10k é um problema de computação clássico cujo nome (C10k) é um numerônimo para manipular simultaneamente dez mil conexões. Como uma rede quântica pode ser construída para lidar com 10.000 clientes
Em Kaye, Laflamme e Mosca (2007) pg106, eles escrevem o seguinte (no contexto do algoritmo de Simon): ... onde é um de espaço vectorial -dimensional gerado por .2 sS={0,s}S={0,s}S=\{\mathbf{0},\mathbf{s}\}222ss\mathbf{s} esse não é o único lugar em que eu vi esse espaço vetorial chamado...
Prever a energia das moléculas com alta precisão durante o curso de uma reação química, o que, por sua vez, nos permite prever taxas de reação, geometrias de equilíbrio, estados de transição, entre outros, é um problema químico quântico. A computação quântica poderia ajudar a química quântica...
Alguém lida com a noção de superposição ao estudar o algoritmo de Shor, mas e quanto ao emaranhamento? Onde exatamente ele aparece nesse circuito específico? Suponho que ele ainda não esteja presente no estado inicial , mas e em um processo posterior, após aplicar as portas Hadamard, as portas...
Recentemente, eu vim a conhecer esse interessante tópico da " complexidade da comunicação ". Em palavras simples, a Wikipedia define como: Na ciência da computação teórica, a complexidade da comunicação estuda a quantidade de comunicação necessária para resolver um problema quando a entrada...