edición general
36 meneos
822 clics
Este envío tiene varios votos negativos. Asegúrate antes de menear

El poder de los ordenadores cuánticos: Un problema en BQP que no está en PH

Todo lo que puede calcular un ordenador cuántico se puede calcular mediante un ordenador (clásico), basta simularlo. Se acaba de publicar un problema con oráculo que se puede resolver de forma eficiente en un ordenador cuántico, está en la clase BQP, pero que no se puede resolver de forma eficiente en un ordenador (clásico), incluso bajo la hipótesis P=NP. Por supuesto, bajo la hipótesis de que P≠NP ya sabíamos que los ordenadores cuánticos son más eficientes, pues hay problemas en BQP que no están en P.

| etiquetas: gap , ph , ordenador cuantico
26 10 8 K 23 tecnología
12 comentarios
26 10 8 K 23 tecnología
  1. #1 Epaclon
    No me he enterado de una mierda, pero si alguien es capaz de comprenderlo parece interesante
    3 K 36
  2. sofazen #2 sofazen
    #1 Esto de lo cuántico fluctúa, más bien, entre el NPI y el FU.
    1 K 22
  3. #3 HAZJ
    El articulo es interesante, pero demasiado orientado para los que nos dedicamos a este campo.

    Básicamente este articulo habla de la resolución de algoritmos con complejidad en tiempo polinómico, los cuales son costosos en tiempo (valga la redundancia) para una máquina clásica.

    En este caso parece ser que se ha podido demostrar formalmente la resolución de un problema de clase BQPO y su aplicación eficiente en computación cuantica. Si no recuerdo mal la clase BQP esta en igualdad jerarquicamente con el NP, problemas que en computación clásica son mayormente insufribles.
    5 K 26
  4. ronko #4 ronko
    #1 Intel malo, cuánticos con problemas, el proximo pc, me vuelvo al spectrum. Load "" intro.
    1 K 14
  6. #6 --269032--
    Y dice el Villatoro que escribe en su blog para practicar el arte de hacer fácil lo difícil xD xD xD Pues que se quite la boina y se arremangue porque no parece ser lo suyo.
    2 K 15
  7. #7 Sandler
    #3 me lo has quitao de la boca :troll:
    1 K 18
  9. #9 --569461--
    #3 Creo que muchos agradeceremos una explicación en cristiano.
    1 K 12
  10. #10 --485175--
    Soy experto en ordenadores cuánticos 8-D

    Creo que esta vez me he columpiado...
    0 K 7
  11. placeres #11 placeres *
    #6 .. se limita a resumir un paper de un tema puntero para hacerlo accesible a gente que no sea del campo,, el blog de Villatoro no se dirige a los que dejaron los libros en educación secundaria, para ellos hay otros blog más accesibles máscaditos e imprecisos.

    Ademas del tema de los ordenadores cuánticos y el problema P NP ya lo ha explicado anteriomente bastantes veces, otra cosa es que yo pueda entender lo mínimamente.
    0 K 12
comentarios cerrados

menéame