Preguntas etiquetadas con grovers-algorithm

Esta publicación de blog de Scott Aaronson es una explicación muy útil y simple del algoritmo de Shor . Me pregunto si existe tal explicación para el segundo algoritmo cuántico más famoso: el algoritmo de Grover para buscar una base de datos desordenada de tamaño en el tiempo .O(n)O(n)O(n)O(n−−√)O(n)O(\sqrt{n}) En …

27 algorithm  complexity-theory  grovers-algorithm 

(Perdón por una pregunta algo amateur) Estudié computación cuántica de 2004 a 2007, pero he perdido la noción del campo desde entonces. En ese momento había mucha publicidad y se hablaba de que el control de calidad podría resolver todo tipo de problemas superando a las computadoras clásicas, pero en …

25 speedup  grovers-algorithm  shors-algorithm 

Se ha demostrado que la computación cuántica adiabática es equivalente a la computación cuántica "estándar" o modelo de puerta. Sin embargo, la computación adiabática muestra promesas de problemas de optimización, donde el objetivo es minimizar (o maximizar) una función que de alguna manera está relacionada con el problema, es decir, …

19 grovers-algorithm  adiabatic-model 

Se utiliza el algoritmo de Grover, entre otras cosas, para buscar un elemento yy\mathbf{y} en una lista desordenada de elementos [x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ..., \mathbf{x}_{n-1}] de longitud nnn . A pesar de que hay muchas preguntas aquí sobre este tema, todavía extraño el punto. Buscando en una lista, la forma clásica …

15 grovers-algorithm 

En esta respuesta , se explica el algoritmo de Grover. La explicación indica que el algoritmo depende en gran medida del operador de difusión Grover , pero no proporciona detalles sobre el funcionamiento interno de este operador. Brevemente, el Operador de Difusión Grover crea una 'inversión sobre la media' para …

15 algorithm  grovers-algorithm 

El algoritmo de búsqueda de Grover generalmente se habla en términos de encontrar una entrada marcada en una base de datos sin clasificar. Este es un formalismo natural que le permite aplicarse directamente a la búsqueda de soluciones a los problemas de NP (donde una buena solución se reconoce fácilmente). …

14 algorithm  grovers-algorithm 

Estoy bastante confundido acerca de cómo se podría usar el algoritmo de Grover en la práctica y me gustaría pedir ayuda sobre la aclaración a través de un ejemplo. Supongamos una base de datos de elementos que contiene colores Rojo, Naranja, Amarillo, Verde, Cian, Azul, Indigo y Violeta, y no …

13 grovers-algorithm 

Pregunta Quiero usar el algoritmo de Grover para buscar en una base de datos no ordenada un elemento Xxx . Ahora surge la pregunta, ¿cómo inicializo el índice y el valor de la base de datos con los qubits? Ejemplo Digamos que tengo 4 444 qubits. Por lo tanto, 24 …

12 algorithm  qiskit  grovers-algorithm 

Me estoy confundiendo sobre el algoritmo de Grover y su conexión con las clases de complejidad. El algoritmo de Grover encuentra y el elemento en una base de datos de (tal que ) de elementos con llama al oráculo.N = 2 n f ( k ) = 1 ∼ √kkknorte= …

12 complexity-theory  grovers-algorithm 

Estoy tratando de acostumbrarme a IBM Q mediante la implementación de tres qubits del algoritmo de Grover, pero tengo dificultades para implementar el oráculo. ¿Podría mostrar cómo hacer eso o sugerir algunos buenos recursos para acostumbrarse a la programación del circuito IBM Q? Lo que quiero hacer es marcar un …

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

Estoy un poco confundido acerca de la necesidad de un qubit de oráculo en el algoritmo de Grover. Mi pregunta es, ¿depende de cómo implemente su oráculo si necesita un oráculo qubit o no? O, ¿hay alguna razón para un qubit oráculo? (por ejemplo, existen algunos problemas que no se …

10 algorithm  grovers-algorithm 

En la página de Wikipedia para el algoritmo de Grover , se menciona que: "El algoritmo de Grover también se puede utilizar para estimar la media y la mediana de un conjunto de números" Hasta ahora solo sabía cómo se puede usar para buscar en una base de datos. Pero …

10 algorithm  grovers-algorithm 

En computación clásica, podemos ejecutar la búsqueda de claves (por ejemplo, AES) ejecutando nodos de computación paralelos tantos como sea posible. Está claro que también podemos ejecutar muchos algoritmos de Grover. Mi pregunta es ; Es posible acelerar usando más de un algoritmo de Grover como en la informática clásica?

10 classical-computing  grovers-algorithm  cryptography 

Estoy confundido acerca de qué ingresar a Oracle en el algoritmo de Grover. ¿No necesitamos ingresar a Oracle lo que estamos buscando y dónde encontrar lo que estamos buscando, además de los estados cuánticos superpuestos? Por ejemplo, supongamos que tenemos una lista de nombres de personas {"Alice", "Bob", "Corey", "Dio"}, …

9 algorithm  grovers-algorithm  oracles 

Me preguntaba por qué hasta la fecha la búsqueda de Grover se ha implementado solo hasta 3 qubits (correspondiente al tamaño de la base de datos = 8). Consulte este documento La razón por la que pregunto es que hoy tenemos computadoras cuánticas mucho más grandes. Por ejemplo, IBM tiene …

9 architecture  physical-realization  grovers-algorithm  ibm