Para perguntas sobre algoritmos quânticos. Ou seja, algoritmos que em teoria podem ser executados por computadores quânticos, geralmente os computadores que fornecem computação quântica 'universal'.
O algoritmo de pesquisa de Grover fornece uma aceleração quadrática comprovável para pesquisa de banco de dados não classificada. O algoritmo é geralmente expresso pelo seguinte circuito quântico: Na maioria das representações, uma parte crucial do protocolo é o "oracle gate" vocêωUωU_\omega ,...
Este post de blog de Scott Aaronson é uma explicação muito útil e simples do algoritmo de Shor . Gostaria de saber se existe uma explicação para o segundo algoritmo quântico mais famoso: o algoritmo de Grover para pesquisar um banco de dados desordenado do tamanho em
(Desculpe por uma pergunta um pouco amadora) Estudei computação quântica de 2004 a 2007, mas perdi a noção do campo desde então. Naquela época, havia muito hype e conversas sobre QC potencialmente resolvendo todos os tipos de problemas, superando os computadores clássicos, mas, na prática, havia...
Existe uma declaração geral sobre que tipos de problemas podem ser resolvidos com mais eficiência usando computadores quânticos (somente modelo quântico de portas)? Os problemas pelos quais um algoritmo é conhecido hoje têm uma propriedade comum? Tanto quanto eu entendo, a computação quântica...
Nos últimos dias, tenho tentado coletar material (principalmente documentos de pesquisa) relacionados ao aprendizado de máquina Quantum e suas aplicações, para um projeto de verão. Aqui estão alguns que eu achei interessantes (de uma leitura superficial): Aprendizado de máquina não supervisionado...
Foi provado que a computação quântica adiabática é equivalente a "padrão", ou computação quântica de modelo de porta. A computação adiabática, no entanto, mostra promessas para problemas de otimização, onde o objetivo é minimizar (ou maximizar) uma função que está de alguma forma relacionada ao...
A computação quântica nos permite criptografar informações de uma maneira diferente em comparação com o que usamos hoje, mas os computadores quânticos são muito mais poderosos que os computadores de hoje. Portanto, se conseguirmos construir computadores quânticos (usaremos criptografia quântica),...
Espera-se que o algoritmo de Shor nos permita fatorar números inteiros muito maiores do que seria possível em computadores clássicos modernos. No momento, apenas números inteiros menores foram fatorados. Por exemplo, este artigo discute a fatoração .15=5×315=5×315=5{\times}3 Qual é, nesse...
fundo Recentemente, eu estava lendo o artigo "Quantum Bitcoin: uma moeda anônima e distribuída protegida pelo teorema da não-clonagem da mecânica quântica", que demonstra como um bitcoin quântico poderia funcionar. A conclusão do artigo afirma que: bitcoins quânticos são atômicos e atualmente...
Meu entendimento é que parece haver certa confiança de que o recozimento quântico proporcionará uma aceleração para problemas como o vendedor ambulante, devido à eficiência fornecida, por exemplo, pelo tunelamento quântico. Sabemos, no entanto, quanto de uma aceleração é...
É um resultado bem conhecido que a Transformada Discreta de Fourier (DFT) de tem complexidade com o algoritmo mais conhecido , enquanto executa a transformação de Fourier das amplitudes de um estado quântico, com o algoritmo QFT clássico , requer apenas portas elementares .N=2nN=2nN=2^nO ( n 2...
O Deep Learning (várias camadas de redes neurais artificiais usadas em tarefas de aprendizado de máquina supervisionadas e não supervisionadas) é uma ferramenta incrivelmente poderosa para muitas das tarefas mais difíceis de aprendizado de máquina: reconhecimento de imagem, vídeo, reconhecimento de...
Em esta resposta , o algoritmo de Grover é explicado. A explicação indica que o algoritmo depende muito do operador de difusão de Grover , mas não fornece detalhes sobre o funcionamento interno desse operador. Resumidamente, o Operador de difusão de Grover cria uma 'inversão sobre a média' para...
O algoritmo de Grover é usado, entre outras coisas, para pesquisar um item em uma lista não ordenada de itensyy\mathbf{y}[x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ..., \mathbf{x}_{n-1}] de comprimento . Embora haja muitas perguntas aqui sobre esse tópico, ainda não entendi o...
Nota sobre o vocabulário: a palavra "hamiltoniano" é usada nesta pergunta para falar sobre matrizes eremitas. O algoritmo HHL parece ser um objeto ativo de pesquisa no campo da computação quântica, principalmente porque resolve um problema muito importante que é encontrar a solução de um...
O algoritmo de pesquisa de Grover é geralmente mencionado em termos de encontrar uma entrada marcada em um banco de dados não classificado. Esse é um formalismo natural que permite que ele seja aplicado diretamente na busca de soluções para problemas de NP (onde uma boa solução é facilmente...
Aparentemente, algoritmos quânticos têm pouco a ver com computação clássica e P vs NP em particular: resolver problemas de NP com computadores quânticos não nos diz nada sobre as relações dessas classes de complexidade clássica 1 . Por outro lado, a 'descrição alternativa' da classe de...
Muitos trabalhos afirmam que a simulação Hamiltoniana é BQP-completa (por exemplo, simulação Hamiltoniana com dependência quase ótima de todos os parâmetros e Simulação Hamiltoniana por Qubitização ). É fácil ver que a simulação hamiltoniana é difícil para o BQP, porque qualquer algoritmo...
Como resultado de uma excelente resposta à minha pergunta sobre o bogosort quântico , fiquei pensando qual é o estado da arte atual nos algoritmos quânticos para classificação. Para ser mais preciso, a classificação é aqui definida como o seguinte problema: Dada uma matriz UMAUMAA de números...
Entendo que existe uma prova construtiva de que portas arbitrárias podem ser aproximadas por um conjunto finito de portas universais, que é o Teorema de Solovay-Kitaev . No entanto, a aproximação introduz um erro, que se espalharia e se acumularia em um cálculo longo. Presumivelmente, isso seria...