El estado cuántico de un cúbit ideal está descrito por un punto en la superficie de la esfera de Bloch (un estado cuántico puro). Pero el estado de un cúbit real está descrito por una distribución de probabilidad localizada alrededor de un punto en el interior de la esfera de Bloch (un estado cuántico de tipo mezcla descrito por una matriz densidad). En los algoritmos para ordenadores cuánticos se asume que todos los cúbits son ideales, aunque ninguno lo sea.
|
etiquetas: algoritmo , algoritmo cuántico , science , cúbit
Depende del estado de superposición
Nitido y claro...
Para resolverlo se suele usar Djisktra aunque hay otros… » ver todo el comentario
La computadora cuántica de Google acaba de ser humillada por una red de ordenadores convencionales chinos
old.meneame.net/story/computadora-cuantica-google-acaba-ser-humillada-
#12 Lo que es algo muy importante para minimizar los viajes que hacen los millones de repartos de logística en todo el mundo (y evitar un enorme consumo de energía).
La ecología se implementa también a través de unas mejores matemáticas que resuelvan más eficientemente problemas cotidianos...
es.wikipedia.org/wiki/Problema_del_camino_más_corto
Y supongo que el artículo usará alguna propiedad de los estados cuanticos para hacerlo de manera mas eficiente.
Aquí simplemente es que usan un algoritmo cuántico en vez de uno normal por el mero hecho de demostrar que se puede hacer porque su eficiencia computacional es una mierda (lo dice la propia noticia)
Con decir que buscan el camino más rápido (en contraposición al camino más corto) sería suficiente, pero claro, no queda tan guai
Lo que me queda claro del artículo es que los ordenadores cuánticos todavia están en pañales: lo de que sólo puedan resolverlo con diez ciudades... es que eso casi lo hago yo con papel y boli
-ciclo hamiltoniano Teoria de grafos básica, un plano de puntos y hay que recorrer un mapa visitando todas las casillas una unica vez.. Los juegos de inspector Leyton para niños estan plagados de estos graficos.
-Problema discreto situación que involucra elementos que pueden contarse individualmente.… » ver todo el comentario
Puede ayudar a comprender si P = NP o no. Igual que el problema de las nueve reinas o muchos otros más. Tal y como describe en el artículo, aún no es eficiente en problemas asimétricos. El tema no es que pueda encontrar el camino sino que sea determinista. Así se podrá descartar si los problemas complejos se pueden resolver en tiempo polinómico.
Es un tema clave para poder cerrar ciertos debates entorno a algoritmos de cifrado y muchas otras cosas relacionadas con la seguridad en la computación.
Admito que es técnico pero tal y como apunta #16 tampoco es para tanto. Siempre le puedes pasar el artículo a chat GPT y decirle que te lo explique, vamos, digo yo...
"Quizás no comprendas todos los detalles, pero lo que me gustaría que entendieras es que (1) hay que usar estados cuánticos en la esfera de Bloch de altísima fidelidad, (2) hay que aplicar transformaciones unitarias arbitrarias con altísima precisión, y (3) hay que realizar un gran número de medias cuánticas que estimen los solapes entre estados con altísima exactitud. Todo ello requiere un cúbit ideal, muy alejado de los cúbits reales actuales."
Nítido.
Un ciclo hamiltoniano es lo que describe, tienes los nodos de un grafo y tienes que pasar una sola vez por ellos, como en las baldosas de Pokémon, luego tienes lo de braquistócrona, que es lo de las bolas, que una de ellas corre más que si hubiera ido por la recta.
Aparte, lo de "ya estamos al 99%, así que queda nada" es una falacia, como sabe cualquiera que haya seguido un indicador de progreso alguna vez.
crispian-jago.blogspot.com/2013/04/the-conspiracy-theory-flowchart-the
no sé porqué hay ese vicio de votar noticias que no se entienden, simplemente porque parecen muy cultas.
Si eres físico deberías "saber" o que te suene la esfera de Bloch, los estados cuánticos, las transformaciones unitarias, la notación "bra-ket" y la relación con las probabilidades.
Por ejemplo, las transformaciones unitarias son rotaciones en la esfera de Bloch, convierten de un estado cuántico en otro y equivalen a una transformación lineal, multiplicando el estado original (punto de la esfera) por una matriz unitaria ... una matriz en el Cuerpo de los números… » ver todo el comentario
Y si tu eres un friki de la mec quant pues vale, lo pillas y tal, pero el 99% que han votado no entienden un mojón. Es para "gente del campo" o como mucho gente como tu, no para el público general.
Por cierto, también te debería sonar la braquistócrona, curva de tiempo mínimo... un famoso problema relacionado con ecuaciones diferenciales que resolvió Newton.
Siendo físico te sonarán las ecuaciones diferenciales y Newton, claro...
es.m.wikipedia.org/wiki/Curva_braquistócrona