Perguntas com a marcação «algorithm»

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 computador quântico de …

8 algorithm  speedup  annealing  optimization  qaoa 

Na página da Wikipedia para o algoritmo de Shor, afirma-se que atualmente não é possível usar o algoritmo de Shor para fatorar números do tamanho de RSA, porque um computador quântico não foi construído com qubits suficientes devido a fatores como ruído quântico. Como os computadores quânticos modernos impedem a …

8 algorithm  architecture  shors-algorithm  noise 

O algoritmo de Grover é frequentemente descrito como uma maneira de pesquisar um banco de dados em O(N−−√)O(N)O(\sqrt{N})tempo. Para usá-lo, precisamos de um oracle gate que represente alguma funçãofffmodo quef−1(1)f−1(1)f^{-1}(1)seja a resposta. Mas como você realmente faz um "oráculo de banco de dados"? Suponha que eu tenho uma matriz de …

8 algorithm  grovers-algorithm