Historias
Slashboxes
Comentarios
 
Búsqueda

Presentación del computador cuántico

editada por McPolu el 14 de Febrero 2007, 13:40h   Printer-friendly   Email story
desde el dept. Entrelazamiento-de-electrones
Ciencia
chonago nos cuenta: «En The Inquirer ES han realizado un seguimiento del anuncio que hace unos días realizó la empresa D-Wave. Prometían la presentación esta misma semana del primer computador cuántico, y han cumplido su promesa. Este tipo de máquinas son capaces de resolver problemas NP-completos, que son inabordables por las arquitecturas actuales. No obstante, la presentación pública de ayer no ha convencido a todos, como demuestra el artículo de Scientific American.» En Gizmondo se sienten severamente decepcionados. Ahora el reto es construir una máquina con unos miles de qubits que pueda resolver problemas más complejos.

Este hilo ha sido archivado. No pueden publicarse nuevos comentarios.
Presentación del computador cuántico | Log in/Crear cuenta | Top | 40 comentarios | Buscar hilo
Mostrar opciones Umbral:
Y recuerda: Los comentarios que siguen pertenecen a las personas que los han enviado. No somos responsables de los mismos.

  • Problemas más complejos de NP...

    (Puntos:3, Divertido)
    por Sarek (18382) el Miércoles, 14 Febrero de 2007, 14:06h (#877973)
    ( http://barrapunto.com/ )
    Cualquier problema más complejo que uno clasificado como NP únicamente puede tener una respuesta: 42!

  • Algunas consideraciones

    (Puntos:4, Informativo)
    por JanusDC (19856) <janusNO@SPAMrtfm.org.ar> el Miércoles, 14 Febrero de 2007, 14:24h (#877983)
    ( http://membres-liglab.imag.fr/diazcaro/ | Última bitácora: Domingo, 23 Julio de 2006, 18:20h )
    Aquí dejo un mini Review que hice en eXactas.org [exactas.org] sobre éste tema
    _Orion: ¿Llegó la computadora cuántica?_

    Hace unos días, los medios de comunicación digital no paran de hablar de la novedad: D-Wave [dwavesys.com], una empresa canadiense, presenta "Orion: la primera computadora cuántica" el próximo martes 13 de Febrero. ¿Qué hay de verdad en ésta historia?

    En general, la comunidad científica ha hecho muchas críticas [dabacon.org] a lo anunciado por D-Wave, y eso es, entre otras cosas, por cómo presentaron el tema. En su anuncio, pareciera que dicen que con su "computadora cuántica" resuelven problemas NP-Completos en tiempo polinomial, aunque no sé si lo dicen realmente... pero queda confuso. En realidad, esta computadora cuántica pareciera que sólo correrá el algoritmo de Grover [wikipedia.org], el cual realiza búsquedas por fuerza bruta con un orden de complejidad raíz de n (O(sqrt(n))), y con ello tal vez piensen que se puede acelerar "un poquito" algunos problemas NP que necesiten éste tipo de búsqueda... aunque me parece algo ingenuo (estarán buscando su publicidad), ya que el algoritmo de Grover sólo logrará una mejora cuadrática.

    Lo cierto es que esta computadora batirá el récord al manipular 16 qubits contra los 12 qubits que podía manipular la computadora cuántica más grande hasta la fecha.

    Bueno, queda sólo un día, mañana veremos qué ha sucedido y tal vez pueda ampliar éste intento de Review.

    (Update 13/2)
           
    «They claim to solve integer programming problems on their system. Geordie Rose (D-Wave's CTO) was careful to explicitly say that they are only hoping to see a quadratic speedup. Herb Martin (the CEO) wasn’t quite as careful in his opening remarks but then he’s the “suit”. Geordie said that their current chip is not a universal QC (presumably because their space of Hamiltonians is limited) but with some work they expect to be able to make it universal.»


    Este comentario, más todo un "reporte" de Lawrence Ip se pueden encontrar al final del "The Orion Quantum Computer Anti-Hype FAQ" [scottaaronson.com] de Scott Aaronson (no dejen de leer el FAQ completo si quieren entender un poco más de qué se está hablando)

    Si quieren ver la entrada original en eXactas, está aquí [exactas.org].
    Salu2

    --
    JanusDC [membres-liglab.imag.fr]

  • la segunda era de la informatica

    (Puntos:1)
    por aleph_zero (10043) el Miércoles, 14 Febrero de 2007, 14:35h (#877990)
    ( Última bitácora: Jueves, 09 Febrero de 2006, 18:59h )
    Este es el principio de algo muy grande.

  • Ilusionante, pero todavía no definitivo

    (Puntos:2)
    por MichaelPalin (18373) el Miércoles, 14 Febrero de 2007, 14:55h (#878000)
    ( http://barrapunto.com/ | Última bitácora: Lunes, 17 Mayo de 2010, 16:58h )
    Como dicen en Scientific American, esto todavía no demuestra que la computadora cuántica vaya ser más rápida que las computadoras que ya hay. Aunque nunca he llegado a entender muy bien cual es el problema, aumentar el número de qubits que se usan a la vez de forma efectiva no es algo trivial, y llegar a los miles que harían falta para superar la potencia de cálculo que ya existe puede costar mucho tiempo o incluso puede llegar a ser imposible. Creo que es algo así como que cuantos más qubit usas a la vez, más dificil es mantener su coherencia y más tarda en "colapsar" al resultado que se busca.

    Si alguien puede explicar un poco todo esto estaría bastante bien.

    --

    "I may be a pretty sad person, but I don't make jokes in base 13."

    • Re:Ilusionante, pero todavía no definitivo

      (Puntos:5, Informativo)
      por JanusDC (19856) <janusNO@SPAMrtfm.org.ar> el Miércoles, 14 Febrero de 2007, 15:26h (#878025)
      ( http://membres-liglab.imag.fr/diazcaro/ | Última bitácora: Domingo, 23 Julio de 2006, 18:20h )
      No es que "tarde más" en colapsar al resultado que se busca por el problema de la decoherencia. o sea: el problema de la decoherencia es que mientras más "qubits" tiene la máquina más difícil se hace que no interactúen entre sí y con su entorno, haciendo que se vaya todo al carajo.

      Con respecto a porqué es importante la cantidad de qubits, vamos con un ejemplo, una computadora cuántica como la que acaba de presentar D-Wave pueden manejar 16 qubits, o sea, puede codificar 16 bits en un estado particular o en una superposición de, por ejemplo, todos los estados a la vez, eso es, las 65536 (2^16) combinaciones. Un algoritmo de búsqueda al estilo Grover puede usarse para realizar una búsqueda sobre 65536 elementos (por ejemplo, codificando cada elemento con una cadena de 16 bits de largo) y, en una computadora clásica, buscar sobre 65536 elementos que no tengan ningún orden particular tardaría 65536 intentos en el peor de los casos (o sea: tiene orden n), en cambio, el algoritmo de Grover sobre ésta computadora cuántica haría la misma búsqueda en 257 intentos (en realidad la búsqueda la hace en un sólo intento, luego debe ejecutar una "rutina" 256 veces para poder extraer el resultado), o sea: tiene orden raíz de n.

      Para 65536 elementos no hay demasiada ganancia, pero si contáramos con 1000 qubits por ejemplo, podríamos hacer lo mismo en una base de datos de 2^1000 elementos (o sea:
      10715086071862673209484250490600018105614048117055 33607443750388370351051124936122493198378815695858 12759467291755314682518714528569231404359845775746 98574803934567774824230985421074605062371141877954 18215304647498358194126739876755916554394607706291 45711964776865421676604298316526243868372056680693 76

      elementos (un uno y 300 ceros) en

      32733906078961418700131896968275991522166420460430 64789483291368096133796404674554883270092325904157 15088668412756007100921725654588539305332852758937 6
      intentos (un uno y 150 ceros)).

      Espero se haya entendido.
      Salu2
      --
      JanusDC [membres-liglab.imag.fr]
      [ Padre ]

  • fraude?

    (Puntos:2)
    por kkman (19047) el Miércoles, 14 Febrero de 2007, 15:18h (#878015)
    ( Última bitácora: Martes, 07 Diciembre de 2010, 18:45h )
    First "Commercial" Quantum Computer Solves Sudoku Puzzles ... no se que impresión tendreis vosotros, pero a mi me da la impresión de que la computación cuantica es en realidad un fraude! Me explico: Por lo que creo entender, ese es un invento que tiene las soluciones "precalculadas" para cualquier problema de 16 bits. Habría que ver entonces, que ventaja tiene esto frente a una tabla con las soluciones precalculadas en memoria.

  • No creo que resuelva problemas np-completos

    (Puntos:1)
    por rserranop (29800) el Miércoles, 14 Febrero de 2007, 15:53h (#878049)
    No existe ninguna evidencia que diga que los computadores cuanticos puedan resolver problemas NP-completos como el problema del traveler salesman, al contrario, es muy poco probable que se pueda hacer esto, lo unico que puede resolver mejor una computadora cuantica son problemas de busqueda, que puede buscar un elemento en sqrt(n), y problemas de transformada de fourier, que puede resolverlos en ln(n), sin embargo los problemas np-completos no tienen una solucion de esta forma. Pueden resolver problemas NP, como factorizar primos, pero...... nada mas.

  • Pero si las computadoras cuánticas...

    (Puntos:1)
    por ghostbar (20927) el Miércoles, 14 Febrero de 2007, 19:13h (#878138)
    ( http://ghostbar.ath.cx/ | Última bitácora: Martes, 23 Agosto de 2005, 13:04h )

    Pues eso, todos esperan que la computadora cuántica les haga todo de una vez, cuando alguna computadora haga eso entonces le llamarán cuántica, no importa que esta maneje 16qubits, esa no es cuántica porque no hace milagros, y pues, como esperarlo si aún no se ha hecho? La teoría es diferente a la práctica.

    En vez de verlo como que "bien, vamos creciendo" lo ven como que "y esto es cuántico? Solo hace en 256 intentos lo que una normal lo haría en más de 65000? gran cosa!"

    --
    weblog de ghostbar [ghostbar.ath.cx]

  • Re:¿Qué SO utiliza?

    (Puntos:2)
    por ElPeazoPerro (16702) el Miércoles, 14 Febrero de 2007, 15:19h (#878019)
    ( http://todoa99.blogspot.com/ | Última bitácora: Lunes, 20 Abril de 2009, 22:41h )
    ¿¿Estas de broma, o es que realmente no sabes nada nada nada de computación cuantica??
    [ Padre ]

  • Re:Sobra una z

    (Puntos:3, Divertido)
    por sorrill (13858) el Miércoles, 14 Febrero de 2007, 17:27h (#878095)
    ( http://barrapunto.com/ )
    De ahí debe venir su decepción.
    [ Padre ]

  • Re:¿Qué SO utiliza?

    (Puntos:1)
    por runlevel0 (1932) el Jueves, 15 Febrero de 2007, 17:42h (#878492)
    ( http://www.flickr.com/photos/runlevel0/ | Última bitácora: Jueves, 01 Noviembre de 2007, 11:37h )
    Iba a usar Windows Vista, pero hace falta añadirle unos cuantos terabyes de RAM para que pueda correr el buscaminas, que por otra parte es imprescindible para que la máquina arranque.

    --

    Se aceptan ideas y sugerencias para esta firma
    [ Padre ]
  • 4 respuestas por debajo de tu umbral de lectura actual.