Perguntas com a marcação «algorithm»

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 .O(n)O(n)O(n)O(n−−√)O(n)O(\sqrt{n}) Em particular, …

27 algorithm  complexity-theory  grovers-algorithm 

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 , que "magicamente" executa a operação | x⟩↦(-1 …

27 complexity-theory  circuit-construction  algorithm 

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 ajuda no problema de subgrupos ocultos (Shor); …

24 algorithm  speedup  complexity-theory 

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 em um computador quântico híbrido (JS Otterbach et al., …

22 algorithm  resource-request  machine-learning 

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), os chamados "hackers" terão mais ou menos chances de "invadir" …

19 algorithm  cryptography  classical-computing 

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 não há como subdividir bitcoins quânticos em denominações …

18 algorithm  cryptography  cryptocurrency  quantum-money 

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 é fornecida?

17 annealing  speedup  algorithm 

É 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(n2n)O(n2n)\mathcal O(n2^n)O(n2)O(n2)\mathcal O(n^2) …

17 algorithm  speedup  quantum-fourier-transform 

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 iterativamente …

15 algorithm  grovers-algorithm 

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 fala, etc. dos mais poderosos algoritmos de aprendizado de …

15 algorithm  machine-learning  neural-network 

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 quântico pode ser reduzido para a simulação hamiltoniana, …

14 algorithm  complexity-theory  simulation  bqp  hamiltonian-simulation 

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 reconhecida). …

14 algorithm  grovers-algorithm 

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 complexidade clássica PP como …

14 algorithm  complexity-theory 

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 sistema linear de equações. De …

14 algorithm  hhl-algorithm  applications 

Daniel Sank mencionou em um comentário , respondendo à (minha) opinião de que a aceleração constante de em um problema que admite um algoritmo de tempo polinomial é escassa,10810810^8 A teoria da complexidade é obcecada demais com limites infinitos de escala de tamanho. O que importa na vida real é …

13 algorithm  performance  classical-computing