18/05/2021 12:57 hora Venezuela !!! soy el like 111 ¡¡¡ me gusta su canal y el pdf. Debemos aprender computacion cuantica para brindar mas informacion en español a todo el que quiera aprenderla de momento es lo primordial
Hola, mi pregunta es: ¿Podría ser que la realidad física de las probabilidades cuánticas fuera el pasado (espacial)?. Quiero decir, si por ejemplo el universo es holográfico y los qubits están en la superficie de la esfera, podría haber multiples capas de tiempo coexistiendo. Quiero decir el pasado existe pero es diferente porque ha cambiado. Así una búsqueda mediante dicho mecanismo de tiempo reciclable da un tiempo de cálculo como el de Grover. Y cambiar 16 Qubits de un nuevo pasado no afectará apenas al nuevo presente dado que el universo tiene mogollones.
Me encantan tus videos y aprendo mucho con ellos. Pero me quedó una duda en el último paso de la cuenta del pdf. No entiendo como llegaste al (3n-4)/n sqrt(n). Si lo calculo yo, sustituyendo |s> por la expresión con |x>, obtengo 3/sqrt(n) nada más. Cuál es el "paso mágico" que olvidé? Gracias de antemano!!!! (llevo unos días intentándolo, pero me rindo)
Gracias! Me alegra que te Sean útiles! Repasé los cálculos y todo parece en orden :) Justo la parte que igual he hecho más directa es el último paso pero estoy sustituyendo el valor de |s> y quitando del sumatorio el |w> Si tienes Linkdn puedes contactarme por ahí y enviarme una foto con tus cuentas (Guillermo Alonso-Linaje)
@@KetPuntoG Gracias por responder tan rápido!! No tengo LinkedIn todavía, pero intentaré explicarlo lo mejor que puedo. El penúltimo paso lo tengo igual que tú. Es exactamente en la suma donde creo que me estoy equivocando. Tengo que |s> = 1/sqrt(n) (∑|x>+∣w⟩), donde la suma va de x=0 a n-1 con x ≠ w. Si pongo eso, me falta el último término (4/n sqrt(n))|w>. Creo que algo me está faltando en esa suma de x y w.
Te recomiendo que no sustituyas la |s> hasta el último paso del texto amarillo. Y una vez lo hagas, asegurate de que estás haciendo común denominador de n sqrt(n) en todos los términos. Si sigue sin salirte prueba a mandarme una imagen quizás por correo o al twitter que pongo al final del documento
@@KetPuntoG Resuelto!! Me había olvidado del paréntesis, pero lo encontré gracias a tu consejo de hacerle un re-chequeo al denominador! Muchas gracias!! Y ya esperando a los videos que siguen....😄
Hola, muchas gracias por el vídeo. En la explicación del pdf, al pasar los estados iniciales por las puertas H, ese 1/sqrt(n) no sería 1/sqrt(2^{n}). Gracias de antemano.
Hola, ¿Podrias dar más ejemplos de algoritmos de IA que usen el algoritmo de Grover? Tenia entendido que se usa para optimizar los tiempos de entrenamientos de algunas redes neuronales. Saludos y muy buenos videos ya deje mi like y estoy suscrito jaja :)
Una aplicación de este algoritmo la dieron Durr y Hoyer, que consiguieron crear un método para encontrar el mínimo de una función basándose en Grover. Por otro lado, entrenar una red neuronal consiste en encontrar un estado que minimice una función de coste (como puede ser el error cuadrático medio). Aplicando el algoritmo a la función de Coste podemos encontrar ese estado más rápido. La mayoría de algoritmos en el ámbito de la IA se basan en optimizar una función de coste y podrías aplicarlo a todos ellos. Espero que te sirva ;)
Molaría ver una explicación no con formulas ni diagramas sino con dispositivos reales, ver como se construyen, como se inicializan, como se controlan, como va evolucionando el algoritmo físicamente en esos dispositivos, como se realiza la medición final...
Necesito una explicacion for dummies, osea para gente q no sabe matematicas, obviamente no es una explicacion detallada sino explicar generalmente como funciona
Minuto 3:20 al 3:28, si la puerta Uf es la que hace cambiar de signo al estado que estoy buscando, quiere decir que la tengo que elegir de antemano para construir el algoritmo de Grover, es decir, que el estado buscado debe ser conocido antes de construir con circuiteria cuántica dicho algoritmo y por tanto , no tiene sentido dicho algoritmo. Es decir , contruyo un algoritmo para que me encuentre un estado concreto, el cual debo conocer para construir dicho algoritmo, pues la puerta Uf la debo elegir previamente a la construcción del algoritmo. De nuevo falacia " petición de principio " es decir , conozco la solución de antemano para que me de la solución. Gracias por el video.
Ese es un error de razonamiento muy típico 😄 que el oráculo marque la solución no quiere decir que sepa la solución. Yo se comprobar si un sudoku está resuelto sin necesidad de saber resolverlo. Un oraculo hace lo mismo, determinar si algo es solución sin necesidad de saber construirla
@@KetPuntoG en el caso concreto si lo es, porque debes elegir la puerta Uf para la construcción del algoritmo de Grove previamente, es decir , si no conoces el estado seleccionado previamente no podrás elegir la puerta Uf y por tanto ni siquiera podrás construir el algoritmo, a eso me refiero. Evidentemente hay situaciones que puedo comprobar si un estado es solución o no de algo, por ejemplo , un problema, una ecuacion , etc , pero en este caso concreto, que es elegir un estado de entre todos los demás, y más sin imponer ninguna condición es una falacia de petición de principio y no es comparable a resolver un sudoku o comprobar si está bien resuelto porque en los sudokus tengo una condición dada inicialmente y es que en cada cuadrado de 9 casillas, en cada fila y en cada columna las cifras del 1 al 9 no pueden estar repetidas, es decir, conozco la restricción o condicion que hay. Por tanto, como ves, no estoy cometiendo ningún error de razonamiento. En otras palabras , debe conocerse, al menos, las restricciones condiciones o características que cumple el estado solución para buscar la puerta Uf con el que construir dicho algoritmo, es decir, cada vez que queremos usar el algoritmo lo tendremos que reconstruir de nuevo en función de lo que estemos buscando, este es el primer problema, el segundo de los problemas es más grave aún , supongamos que el estado solución es el [1,1,1> o cualquier otro , ¿cómo puedo dar restricciones que lo delimiten de manera única sin darlo o a conocer de manera evidente? A eso me refiero Un saludo.
@@davidnunez1172 siempre se podrá hacer, en búsquedas desordenadas en las que buscas un elemento en particular. Realmente buscas conocer la posición en memoria que ocupa dicho elemento. No conoces en qué índice está pero sabes el valor que estás buscando. Echa un vistazo a mis vídeos sobre qRAM para entenderlo. A nivel educativo construimos a mano el oraculo para no complicarlo pero si que tiene siempre la aplicación :)
Entendiendo la idea intuitiva de reflexión sobre la media se puede ver geometricamente que tiene sentido. Me lo apunto en la lista de temas pendientes :)
Si , esto está claro , pero puedes conseguir certezas altísimas , asi que realmente se considera un buen algoritmo de búsqueda. Un algoritmo se considera válido si da la respuesta correcta con más de un 50% de probabilidad, como ocurre con Shor
18/05/2021 12:57 hora Venezuela !!! soy el like 111 ¡¡¡ me gusta su canal y el pdf. Debemos aprender computacion cuantica para brindar mas informacion en español a todo el que quiera aprenderla de momento es lo primordial
Gracias @Proga_Kun! Esa es la idea, poder llegar a cuanta más gente mejor 😄
Gran contenido, gracias por generar la intuición que siempre es tan importante, además de la parte formal.
Tan importante una como la otra 😄
Muchas gracias. Un saludo desde Ecuador. Exelente Profesor.
Saludos! Genial tener gente de Ecuador por aquí 🚀😄
Buen video!
Siempre me ha costado, saber como implementar el oráculo en estos algoritmos. Veré el PDF de todas maneras.
DIOS MIL GRACIAS POR EL PDF
Para eso estamos 💪
excelente video, lástima que tenga tan pocas vistas, felcidades por la explicación
Esperemos que esto vaya creciendo poco a poco 💪😊 muchas gracias Daniel!
Hola, mi pregunta es: ¿Podría ser que la realidad física de las probabilidades cuánticas fuera el pasado (espacial)?. Quiero decir, si por ejemplo el universo es holográfico y los qubits están en la superficie de la esfera, podría haber multiples capas de tiempo coexistiendo. Quiero decir el pasado existe pero es diferente porque ha cambiado. Así una búsqueda mediante dicho mecanismo de tiempo reciclable da un tiempo de cálculo como el de Grover. Y cambiar 16 Qubits de un nuevo pasado no afectará apenas al nuevo presente dado que el universo tiene mogollones.
Creo que esto te puede interesar: es.m.wikipedia.org/wiki/Universos_paralelos
Me encantan tus videos y aprendo mucho con ellos. Pero me quedó una duda en el último paso de la cuenta del pdf. No entiendo como llegaste al (3n-4)/n sqrt(n). Si lo calculo yo, sustituyendo |s> por la expresión con |x>, obtengo 3/sqrt(n) nada más. Cuál es el "paso mágico" que olvidé? Gracias de antemano!!!! (llevo unos días intentándolo, pero me rindo)
Gracias! Me alegra que te Sean útiles!
Repasé los cálculos y todo parece en orden :) Justo la parte que igual he hecho más directa es el último paso pero estoy sustituyendo el valor de |s> y quitando del sumatorio el |w>
Si tienes Linkdn puedes contactarme por ahí y enviarme una foto con tus cuentas (Guillermo Alonso-Linaje)
@@KetPuntoG Gracias por responder tan rápido!! No tengo LinkedIn todavía, pero intentaré explicarlo lo mejor que puedo. El penúltimo paso lo tengo igual que tú. Es exactamente en la suma donde creo que me estoy equivocando. Tengo que |s> = 1/sqrt(n) (∑|x>+∣w⟩), donde la suma va de x=0 a n-1 con x ≠ w. Si pongo eso, me falta el último término (4/n sqrt(n))|w>. Creo que algo me está faltando en esa suma de x y w.
Te recomiendo que no sustituyas la |s> hasta el último paso del texto amarillo. Y una vez lo hagas, asegurate de que estás haciendo común denominador de n sqrt(n) en todos los términos. Si sigue sin salirte prueba a mandarme una imagen quizás por correo o al twitter que pongo al final del documento
@@KetPuntoG Resuelto!! Me había olvidado del paréntesis, pero lo encontré gracias a tu consejo de hacerle un re-chequeo al denominador! Muchas gracias!! Y ya esperando a los videos que siguen....😄
Hola gracias por tus videos.
Que programa usas para hacer las ecuaciones en los videos?
Ahora utilizo😄 Cutecut aunque no es que sea muy bueno
Eres un excelente profe, Guille 💪
¿Cuándo se viene el algoritmo de Shor? ¿Podrías también hablar del de Simon, por favor?
Muchas Gracias!!😊
Este mes comenzaremos con Shor, aunque no va a ser tarea fácil 💪
Hola, muchas gracias por el vídeo. En la explicación del pdf, al pasar los estados iniciales por las puertas H, ese 1/sqrt(n) no sería 1/sqrt(2^{n}). Gracias de antemano.
Yep, correcto 👌
Hola, ¿Podrias dar más ejemplos de algoritmos de IA que usen el algoritmo de Grover? Tenia entendido que se usa para optimizar los tiempos de entrenamientos de algunas redes neuronales. Saludos y muy buenos videos ya deje mi like y estoy suscrito jaja :)
Una aplicación de este algoritmo la dieron Durr y Hoyer, que consiguieron crear un método para encontrar el mínimo de una función basándose en Grover. Por otro lado, entrenar una red neuronal consiste en encontrar un estado que minimice una función de coste (como puede ser el error cuadrático medio). Aplicando el algoritmo a la función de Coste podemos encontrar ese estado más rápido. La mayoría de algoritmos en el ámbito de la IA se basan en optimizar una función de coste y podrías aplicarlo a todos ellos. Espero que te sirva ;)
y como se podia aplicar este algoritmo a la busqueda en computacion binaria ????
Este algoritmo no tiene equivalente en complicación clásica. Es esto lo que estás preguntando?
@@KetPuntoG asi es, osea pense que habia un equivalente en computacion binaria pero no.
El número mínimo de qubits para ejecutar ese algoritmo ¿es 2 o 3?
Con 2 se puede ejecutar 😄
Hola, con el algoritmo de Grover no seria 10 segundos, raiz de 100?
Eso es, tienes razón! 😊 ahora por ser más preciso hablaría de llamadas a la función (al oráculo) que de tiempo
@@KetPuntoG perdona llamadas.
Muy buen video!!!
Gracias Ignacio!! 💪
Molaría ver una explicación no con formulas ni diagramas sino con dispositivos reales, ver como se construyen, como se inicializan, como se controlan, como va evolucionando el algoritmo físicamente en esos dispositivos, como se realiza la medición final...
Este fue mi primer vídeo de Grover, encontraras muchos más 😉
Necesito una explicacion for dummies, osea para gente q no sabe matematicas, obviamente no es una explicacion detallada sino explicar generalmente como funciona
Minuto 3:20 al 3:28, si la puerta Uf es la que hace cambiar de signo al estado que estoy buscando, quiere decir que la tengo que elegir de antemano para construir el algoritmo de Grover, es decir, que el estado buscado debe ser conocido antes de construir con circuiteria cuántica dicho algoritmo y por tanto , no tiene sentido dicho algoritmo. Es decir , contruyo un algoritmo para que me encuentre un estado concreto, el cual debo conocer para construir dicho algoritmo, pues la puerta Uf la debo elegir previamente a la construcción del algoritmo.
De nuevo falacia " petición de principio " es decir , conozco la solución de antemano para que me de la solución.
Gracias por el video.
Ese es un error de razonamiento muy típico 😄 que el oráculo marque la solución no quiere decir que sepa la solución. Yo se comprobar si un sudoku está resuelto sin necesidad de saber resolverlo. Un oraculo hace lo mismo, determinar si algo es solución sin necesidad de saber construirla
@@KetPuntoG en el caso concreto si lo es, porque debes elegir la puerta Uf para la construcción del algoritmo de Grove previamente, es decir , si no conoces el estado seleccionado previamente no podrás elegir la puerta Uf y por tanto ni siquiera podrás construir el algoritmo, a eso me refiero.
Evidentemente hay situaciones que puedo comprobar si un estado es solución o no de algo, por ejemplo , un problema, una ecuacion , etc , pero en este caso concreto, que es elegir un estado de entre todos los demás, y más sin imponer ninguna condición es una falacia de petición de principio y no es comparable a resolver un sudoku o comprobar si está bien resuelto porque en los sudokus tengo una condición dada inicialmente y es que en cada cuadrado de 9 casillas, en cada fila y en cada columna las cifras del 1 al 9 no pueden estar repetidas, es decir, conozco la restricción o condicion que hay.
Por tanto, como ves, no estoy cometiendo ningún error de razonamiento.
En otras palabras , debe conocerse, al menos, las restricciones condiciones o características que cumple el estado solución para buscar la puerta Uf con el que construir dicho algoritmo, es decir, cada vez que queremos usar el algoritmo lo tendremos que reconstruir de nuevo en función de lo que estemos buscando, este es el primer problema, el segundo de los problemas es más grave aún , supongamos que el estado solución es el [1,1,1> o cualquier otro , ¿cómo puedo dar restricciones que lo delimiten de manera única sin darlo o a conocer de manera evidente?
A eso me refiero
Un saludo.
@@davidnunez1172 siempre se podrá hacer, en búsquedas desordenadas en las que buscas un elemento en particular. Realmente buscas conocer la posición en memoria que ocupa dicho elemento. No conoces en qué índice está pero sabes el valor que estás buscando. Echa un vistazo a mis vídeos sobre qRAM para entenderlo. A nivel educativo construimos a mano el oraculo para no complicarlo pero si que tiene siempre la aplicación :)
@@KetPuntoG lo veo, en la carrera estudié la ram pero no recuerdo mucho y no sé si a nivel cuántico es igual.
Un saludo
@@davidnunez1172 algo parecido 😄 Verás que la cuántica es un tema súper interesante
Podrias dar mas ejemplos..
Echa un ojo al vídeo de las N reinas :)
Muchas gracias, Javier Machín no fue capaz de explicarmelo bien
Pues aquí estoy para acabar de entender la explicación 😄
Gracias por el video, enhorabuena por el canal! Me gustaria pedirte que expliques como deduces Uw: Uw= (I-2|w>
Entendiendo la idea intuitiva de reflexión sobre la media se puede ver geometricamente que tiene sentido. Me lo apunto en la lista de temas pendientes :)
Es una búsqueda probabilistica
Si , esto está claro , pero puedes conseguir certezas altísimas , asi que realmente se considera un buen algoritmo de búsqueda. Un algoritmo se considera válido si da la respuesta correcta con más de un 50% de probabilidad, como ocurre con Shor