26 meneos
 

Acceso directo cuántico a una solución de ecuaciones

physics.aps.org/synopsis-for/10.1103/PhysRevLett.103.150502 
por mezvan el 19-10-2009 18:57 UTC
En un artículo en Physical Review Letters, Aram Harrow de la Universidad de Bristol (Reino Unido), junto Avinatan Hassidim y Seth Lloyd del MIT (EEUU), proponen un algoritmo cuántico para resolver un conjunto de ecuaciones lineales que, dentro de algunas limitaciones, es exponencialmente más rápido que cualquier algoritmo clásico. El algoritmo podría tener una aplicación generalizada en campos tan variados como la bioestadística, la ecología y la ingeniería, todos los cuales dependen en gran medida en la resolución de ecuaciones lineales.
etiquetas: acceso, directo, cuántico, solución, ecuaciones
negativos: 1   usuarios: 24   anónimos: 2  
compartir:  twitter  facebook  tuenti  
5comentarios cultura, ciencia karma: 187
  1. #1   Se acerca la computación cuántica.
    9  votos: 0   link
    el 19-10-2009 19:57 UTC por xpell xpell
  2. #2   Titular erróneo. "Strictly speaking, the algorithm of Harrow et al. does not find the solution to the linear equations, but some function of the solution, such as a comparison between two stable states that evolve according to different processes".
    6  votos: 0   link
    el 19-10-2009 20:36 UTC por --157646-- --157646--
  3. #3   #2 en realidad en lugar de obtener el valor de la solución x de Ax=b obtiene los valores de una forma cuadrática xMx, lo que es es equivalente ya que permite reconstruir, por iteración, la primera. Además, se requieren ciertas propiedades en A y M para que el algoritmo funcione. En cualquier caso es un avance muy importante en computación cuántica.

    Por otro lado, la noticia es (parcialmente) antigua ya que apareció en los medios en noviembre de 2008 con la publicación del preprint del artículo en ArXiv (francisthemulenews.wordpress.com/2008/11/25/algoritmo-cuantico-para-re)
    29  votos: 1   link
    el 19-10-2009 22:14 UTC por emulenews emulenews
  4. #4   Mas información en español en francisthemulenews.wordpress.com/2009/10/20/aceptado-en-prl-el-algorit
    20  votos: 0   link
    el 20-10-2009 00:18 UTC por mezvan mezvan
  5. #5   Que gran noticia! trabajo habitualmente con matrices dispersas de gran tamaño y esto puede facilitar las cosas. A ver si alguien implementa el algoritmo en C++ o MATLAB...
    6  votos: 0   link
    el 20-10-2009 07:33 UTC por xavigd xavigd
comentarios cerrados

menéame