ciencia: comentarios [3964451]

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

Joder__soy_yo — Thu, 01 Aug 2024 12:02:47 +0000

#45 yo diría que "minimizan el tiempo" y "camino más rápido" son muy equivalentes..... igual de delimitados (o de poco delimitados)

» autor: Joder__soy_yo

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

vendex — Thu, 01 Aug 2024 11:03:51 +0000

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

» autor: vendex

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

--763957-- — Thu, 01 Aug 2024 10:42:27 +0000

y asi es como se consigue una subvencion a pesar de que nadie sabe a lo que te dedicas.

» autor: --763957--

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

Harkon — Thu, 01 Aug 2024 10:00:44 +0000

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

» autor: Harkon

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

Harkon — Thu, 01 Aug 2024 09:57:51 +0000

#22 Ya jajaja

» autor: Harkon

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

gadish — Thu, 01 Aug 2024 05:26:57 +0000

#32 como te he dicho, conozco los conceptos, logicamente. Eso no significa que entienda el articulo.

» autor: gadish

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

gadish — Thu, 01 Aug 2024 05:25:32 +0000

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

» autor: gadish

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

mcfgdbbn3 — Wed, 31 Jul 2024 23:54:01 +0000

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

» autor: mcfgdbbn3

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

listillo — Wed, 31 Jul 2024 18:09:34 +0000

#9 Cojonudo.

» autor: listillo

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

listillo — Wed, 31 Jul 2024 18:08:44 +0000

No entiendo nada. Si explicaran más...

» autor: listillo

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

juliusK — Wed, 31 Jul 2024 18:06:34 +0000

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

» autor: juliusK

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

eldelmedio — Wed, 31 Jul 2024 17:05:46 +0000

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.

» autor: eldelmedio

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

Toponotomalasuerte — Wed, 31 Jul 2024 16:37:38 +0000

Mira que es pedante. Lo sabe, y le mola. Es carne de bullying.

» autor: Toponotomalasuerte

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

--319841-- — Wed, 31 Jul 2024 16:30:28 +0000

#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

» autor: --319841--

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

Acido — Wed, 31 Jul 2024 16:20:28 +0000

#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

» autor: Acido

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

Acido — Wed, 31 Jul 2024 16:02:41 +0000

#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 Complejos (es decir, cuyos elementos son números complejos, como i = √(-1) o como [ (1/2) + i • (√3)/2 ] ... Que sea unitaria quiere decir que cumple una propiedad especial.
[que su transpuesta conjugada es igual a su inversa, es decir, U* • U = I , la matriz identidad]

Si eres físico y no sabes eso ¿cuándo hiciste la carrera? ¿Hace 50 años? Por que si no me parece raro que hayas aprobado la carrera sin saberlo.

Quizá lo que te suene menos son conceptos de computación como el TSP = Traveling Salesman Problem = Problema del viajante...
O bien todo eso de P = NP y lo de BQP.

Nota: no hice la carrera de físicas, soy ingeniero de teleco pero años después de la carrera hice un curso online hace unos 10 años de Computación Cuántica, aunque ese curso fue corto, una duración de unos 2 meses dedicando unas horas (¿10? ¿20?) cada semana.
Tengo bastante cariño por las matemáticas, y también inquietudes por saber de física.
Hice aquel curso estando ágil en Álgebra Lineal (matrices, Cuerpos, determinantes... )... lo cual facilitó seguir las explicaciones y los ejercicios.
También me manejaba bien en inglés, para entender inglés hablado (vídeos del curso).

» autor: Acido

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

LondoMolari — Wed, 31 Jul 2024 15:45:43 +0000

Lo mejor de todo el artículo, es el comentario que pone: "muy buen artículo"

» autor: LondoMolari

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

Harkon — Wed, 31 Jul 2024 15:37:31 +0000

#26 coooorrecto

» autor: Harkon

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

Ripio — Wed, 31 Jul 2024 15:15:39 +0000

#27 Mismamente.

» autor: Ripio

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

Cuñado — Wed, 31 Jul 2024 15:09:59 +0000

#8 O en el estado superpuesto.

» autor: Cuñado

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

pinzadelaropa — Wed, 31 Jul 2024 14:20:59 +0000

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

» autor: pinzadelaropa

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

gambader — Wed, 31 Jul 2024 14:17:16 +0000

No hagáis caso a lo que pone en el artículo. Es una falacia. En realidad, mi madre era una santa.

» autor: gambader

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

barcelonauta — Wed, 31 Jul 2024 14:11:26 +0000

La respuesta es 42.

» autor: barcelonauta

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

UNX — Wed, 31 Jul 2024 14:08:43 +0000

La resolución de ese problema es una limitación de la Lightning Network.

» autor: UNX

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

Joder__soy_yo — Wed, 31 Jul 2024 13:51:03 +0000

#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

» autor: Joder__soy_yo

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

Ultron — Wed, 31 Jul 2024 13:44:36 +0000

#1 Es que con un solo qbit cualquiera, y encima uno ideal.

» autor: Ultron

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

Agruistris — Wed, 31 Jul 2024 13:43:58 +0000

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

» autor: Agruistris

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

juliusK — Wed, 31 Jul 2024 13:42:03 +0000

#18 #12 no se si agradeceroslo o insultaros por ahondar en mi ignorancia...

» autor: juliusK

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

alehopio — Wed, 31 Jul 2024 13:37:37 +0000

#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

» autor: alehopio

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

gadish — Wed, 31 Jul 2024 13:35:05 +0000

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.

» autor: gadish

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

placeres — Wed, 31 Jul 2024 13:35:01 +0000

#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.
-Curva braquistócrona Viene de newton, la curvas por la cual una bola la recorre en el en menor tiempo.

Lo de la esfera , superfices y transfomaciones unitarias.. no deja de ser jugar con matémáticas mantiene las longitudes y los ángulos entre los vectores. Los rudimentos ya se dan en el instituto con el algebra lineal. Ya luego los espacios de Hilbert si es para gente que ha estudiado (No soy uno de ellos lamentablemente)

» autor: placeres

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

Player — Wed, 31 Jul 2024 13:31:46 +0000

De cúbito supino, me ha dejado.

» autor: Player

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

Sr.Polilla — Wed, 31 Jul 2024 13:31:37 +0000

Si alguien tiene un resumen hecho con marionetas que me avise, suena interesante pero no entiendo ni jota.

» autor: Sr.Polilla

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

DerTeufel — Wed, 31 Jul 2024 13:30:15 +0000

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

» autor: DerTeufel

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

Harkon — Wed, 31 Jul 2024 13:24:35 +0000

#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 algoritmos para resolverlo y está mejor explicado aquí

es.m.wikipedia.org/wiki/Algoritmo_de_Dijkstra

Es un algoritmo de bastante coste computacional (n²) por la cantidad de cálculos a realizar.

Se da en autómatas y matemáticas discretas en Ingeniería Informática y otras ingenierías.

Cc #3 #4 #10 #7 #9 #11

» autor: Harkon

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

--319841-- — Wed, 31 Jul 2024 13:13:17 +0000

He leído la entradilla incomprensible para mi, y he adivinado que el artículo era cosa de Francis Villatoro...

» autor: --319841--

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

Celsar — Wed, 31 Jul 2024 13:12:32 +0000

#4 un poco de troleo también hay.

» autor: Celsar

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

Pontecorvo — Wed, 31 Jul 2024 11:46:53 +0000

Yo me llamo Ralph.

» autor: Pontecorvo

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

Ripio — Wed, 31 Jul 2024 10:34:13 +0000

#2 Yo abundaria mas en eso dei punto en el interior de la esfera de Bloch,

» autor: Ripio

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

juliusK — Wed, 31 Jul 2024 09:56:06 +0000

#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

» autor: juliusK

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

HeilHynkel — Wed, 31 Jul 2024 09:37:23 +0000

#2

Depende del estado de superposición

» autor: HeilHynkel

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

DenisseJoel — Wed, 31 Jul 2024 09:32:14 +0000

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.

» autor: DenisseJoel

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

Pontecorvo — Wed, 31 Jul 2024 09:21:51 +0000

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.

» autor: Pontecorvo

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

laruladelnorte — Wed, 31 Jul 2024 09:21:48 +0000

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

» autor: laruladelnorte

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

Charles_Dexter_Ward — Wed, 31 Jul 2024 09:18:13 +0000

#1 creo que este artículo puede despejar muchas incógnitas

» autor: Charles_Dexter_Ward

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

HeilHynkel — Wed, 31 Jul 2024 09:14:38 +0000

Ahora sí que está claro

» autor: HeilHynkel