Perguntas com a marcação «grovers-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 

(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 realmente apenas duas descobertas …

25 speedup  grovers-algorithm  shors-algorithm 

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 problema - ou seja, encontrar …

19 grovers-algorithm  adiabatic-model 

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 ponto.nnn Pesquisando em uma lista, da maneira clássica Normalmente, eu projetaria uma …

15 grovers-algorithm 

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

Estou bastante confuso sobre como o algoritmo de Grover poderia ser usado na prática e gostaria de pedir ajuda no esclarecimento através de um exemplo. Vamos supor que um banco de dados de elementos N=8N=8N=8 contenha as cores Vermelho, Laranja, Amarelo, Verde, Ciano, Azul, Índigo e Violeta, e não necessariamente …

13 grovers-algorithm 

Questão Eu quero usar o algoritmo Grover para pesquisar um banco de dados não classificado para um elemento . Agora, surge a pergunta: como inicializar o índice e o valor do banco de dados com os qubits?xxx Exemplo Digamos que eu tenho qubits. Assim, valores clássicos podem ser mapeados.44424= 1624=162 …

12 algorithm  qiskit  grovers-algorithm 

Estou ficando confuso sobre o algoritmo de Grover e sua conexão com as classes de complexidade. O algoritmo de Grover encontra e o elemento em um banco de dados de N = 2 n (tal que f ( k ) = 1 ) de elementos com ∼ √kkkN=2nN=2nN=2^nf(k)=1f(k)=1f(k)=1 chama o …

12 complexity-theory  grovers-algorithm 

Estou tentando me acostumar com o IBM Q implementando o algoritmo de Grover de três qubits, mas tendo dificuldade em implementar o oráculo. Você poderia mostrar como fazer isso ou sugerir alguns bons recursos para se acostumar à programação de circuitos IBM Q? O que eu quero fazer é marcar …

10 quantum-gate  grovers-algorithm  gate-synthesis  ibm-q-experience 

Estou um pouco confuso sobre a necessidade de um orbit qubit no algoritmo de Grover. Minha pergunta é: depende de como você implementa seu oráculo, se você precisa ou não de um qubit? Ou existe alguma razão para um orbit qubit? (como, existem alguns problemas que não podem ser resolvidos …

10 algorithm  grovers-algorithm 

Na página da Wikipedia para o algoritmo de Grover , é mencionado que: "O algoritmo de Grover também pode ser usado para estimar a média e a mediana de um conjunto de números" Até agora, eu só sabia como ele pode ser usado para pesquisar em um banco de dados. …

10 algorithm  grovers-algorithm 

Na computação clássica, podemos executar a pesquisa de chaves (por exemplo, AES) executando os nós de computação paralela o maior número possível. É claro que também podemos executar muitos algoritmos de Grover. Minha pergunta é ; é possível acelerar usando mais de um algoritmo de Grover como na computação clássica?

10 classical-computing  grovers-algorithm  cryptography 

Estou confuso sobre o que inserir no Oracle no algoritmo de Grover. Não precisamos inserir o que estamos procurando e onde encontrar o que estamos procurando para a Oracle, além dos estados quânticos sobrepostos? Por exemplo, suponha que tenhamos uma lista de nomes de pessoas {"Alice", "Bob", "Corey", "Dio"} e …

9 algorithm  grovers-algorithm  oracles 

Eu queria saber por que até a data a pesquisa Grover foi implementada apenas até 3 qubits (correspondente ao tamanho do banco de dados = 8). Consulte este artigo A razão pela qual pergunto é que hoje temos computadores quânticos de tamanho muito maior. Por exemplo, a IBM tem 50 …

9 architecture  physical-realization  grovers-algorithm  ibm