Noticias de ciencia y lo que la rodea
161 meneos
1786 clics
Algoritmo cuántico con un solo cúbit para resolver el problema del viajante

Algoritmo cuántico con un solo cúbit para resolver el problema del viajante

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
90 71 1 K 253
90 71 1 K 253
Ahora sí que está claro :roll:
#1 creo que este artículo puede despejar muchas incógnitas ¬¬
#2 Yo abundaria mas en eso dei punto en el interior de la esfera de Bloch,  media
#8 O en el estado superpuesto.

 media
#27 Mismamente.
#2

Depende del estado de superposición :roll:
#1 Es que con un solo qbit cualquiera, y encima uno ideal.
El problema TSP-OPT consiste en encontrar el ciclo hamiltoniano más corto que recorre todas las ciudades (es decir, que pasa por todas ellas, una sola vez por cada una, desde la primera hasta retornar a la primera). Este problema se puede implementar como un problema discreto de tipo braquistócrona, cuando la función coste entre dos ciudades mide el tiempo que cuesta recorrer la distancia que las separa.

Nitido y claro... :foreveralone:
#3 Te lo explico más facil, es el problema para el cual un algoritmo intenta resolver el camino más corto entre dos ciudades para un conjunto de ciudades unidas entre si por varios caminos con un peso (suele usarse tiempo o distancia) de cada camino que corresponde digamos a la distancia o tiempo que tardas que hay entre varias ciudades. Para calcularlo puede que tengas que pasar por varias de ellas hasta llegar al destino final

Para resolverlo se suele usar Djisktra aunque hay otros…   » ver todo el comentario
#5 Como ya han probado los chinos, por ahora es posible hacer los cálculos de algunos algoritmos cuánticos mediante computación convencional y de forma más eficiente ...

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
#18 #12 no se si agradeceroslo o insultaros por ahondar en mi ignorancia...
#19 jajajajaj venga te lo intento explicar yo mas sencillo: cuando buscas en google maps un sitio y te marca el camino mas rápido? pues es ese problema, seguro que a veces has pensado "este puto maps me manda por este camino que en realidad me lleva mas tiempo porque la carretera es una puta mierda" eso es cuando el algoritmo no conoce realmente los pesos de cada tramo.
Y supongo que el artículo usará alguna propiedad de los estados cuanticos para hacerlo de manera mas eficiente.
#26 coooorrecto xD :hug: :hug: :hug:
#29 Lo del dilema del viajero lo vi en un docu de CGTN, recomiendo todos, donde explicaban como utilizaban eso en carreras de microcoches en laberintos y para planificación de rutas con 5G para los coches autónomos y me pareció alucinante. Lo que me pierde totalmente del artículo de Naukas es el lenguaje matemático, para el que tengo serías limitaciones cognitivas, por lo que agradezco mucho vuestros esfuerzos #26 Asias de nuevo.
#19 Más fácil aún, es el calculo que hace cualquiier aplicacion de mapas estilo google maps para buscarte el camino más rápido/corto para llegar desde tu posición a tu destino.

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) xD
#12 pero yo lo de la curva braquistócrona creo que es una fumada para hacerse el interesante, porque está claro que el algoritmo no tiene que seguir pendientes de curvas para conseguir la mayor velocidad de un objeto que estuviera cayendo físicamente por ella

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
#22 Ya jajaja
#22 Pero 2 cosas: dice que es un problema de tipo braquistrocono (y nos recuerda que son curvas cuyo recorrido minimizan el tiempo dadas unas condiciones), y eso es mas especifico que no decir simplemente "buscan el camino mas rápido" porque de esa manera no delimitas nada.
#45 yo diría que "minimizan el tiempo" y "camino más rápido" son muy equivalentes..... igual de delimitados (o de poco delimitados)
#12 gracias por la explicación, pero "el problema del viajante" ya lo conocia, es uno de los problemas de la matemática que todavía no se han resuelto más conocidos.
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 :roll:
#3 Si te digo que justo ese parrafo es de los mas simples del articulo y tecnicamente muy elemental, Villatoro ha tenido que bajar mucho para explicar el paper. Hasta yo lo he entendido.

-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
Ciertamente interesante.

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...
#3 Bueno Villatoro también es consciente de que hay gente a la que le cuesta, y para ellos este párrafo:

"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.
#3: Yo ni soy físico, ni soy ingeniero (AKA "π = 3"), ni soy matemático y lo he entendido. No es muy complicado:`

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. :-P
El 90% de los que han votado esta noticia (yo también) no tienen ni puta idea de lo que se describe pero lo han hecho para aparentar ser listos.
#4 un poco de troleo también hay.
Resumen: la computación cuántica promete mucho, pero por ahora entrega poco.
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.
#0 Gensantísima, soy un furro total, ni una jodida oración, nada, no he entendido nada, Pero gracias a esto he llegado llegado a otro blog de naukas (envidia de gente) donde me encontré esta maravilla

crispian-jago.blogspot.com/2013/04/the-conspiracy-theory-flowchart-the
Yo me llamo Ralph.
#9 Cojonudo.
He leído la entradilla incomprensible para mi, y he adivinado que el artículo era cosa de Francis Villatoro... :-D
Si alguien tiene un resumen hecho con marionetas que me avise, suena interesante pero no entiendo ni jota.
De cúbito supino, me ha dejado.
pues yo soy físico, y no voy a votar la noticia porque no entiendo un cagao.
no sé porqué hay ese vicio de votar noticias que no se entienden, simplemente porque parecen muy cultas.
#17

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
#31 pues hace 20. Pero creo que te flipas mucho si crees que me voy a acordar de mecanica cuantica. Y entiendo la mayoria de conceptos, pero ektexto es de todo menos claro, y aunque le ponga esfuerzo, sigue siendo muy complicado. Llevo michos años en otros campos, y excepto aquèllo que uso, el resto de lo estudiado está del todo oxidado.
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.
#17

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
#32 como te he dicho, conozco los conceptos, logicamente. Eso no significa que entienda el articulo.
La resolución de ese problema es una limitación de la Lightning Network.
La respuesta es 42.
No hagáis caso a lo que pone en el artículo. Es una falacia. En realidad, mi madre era una santa. >:-(
Lo mejor de todo el artículo, es el comentario que pone: "muy buen artículo"
Mira que es pedante. Lo sabe, y le mola. Es carne de bullying.
Gilipolleces. Se imprime un plano a escala y se pinchan unas flores en los puntos a estudiar. Luego se sueltan unas abejas y sólo resta aprender de ellas.
No entiendo nada. Si explicaran más...
y asi es como se consigue una subvencion a pesar de que nadie sabe a lo que te dedicas.
comentarios cerrados

menéame