Los investigadores de la Universidad de Tohoku han desarrollado un algoritmo que mejora la capacidad de una computadora cuántica diseñada en Canadá para encontrar de manera más eficiente la mejor solución para problemas complicados, según un estudio publicado en la revista Informes científicos .
La computación cuántica aprovecha la capacidad de las partículas subatómicas de existir en más de un estado al mismo tiempo. Se espera que lleve la computación moderna al siguiente nivel al permitir el procesamiento de más información en menos tiempo.
El anillador cuántico D-Wave, desarrollado por una compañía canadiense que afirma que vende las primeras computadoras cuánticas disponibles comercialmente del mundo, emplea los conceptos de física cuántica para resolver los "problemas de optimización combinatoria". Un ejemplo típico de este tipo de problemas esla pregunta: "Dada una lista de ciudades y las distancias entre cada par de ciudades, ¿cuál es la ruta más corta posible que visita cada ciudad y regresa a la ciudad de origen?" Las empresas e industrias enfrentan una gran variedad de problemas igualmente complejos en los quedesea encontrar la solución óptima entre muchas posibles utilizando la menor cantidad de recursos.
El candidato a doctorado Shuntaro Okada y el científico de información Masayuki Ohzeki, de la Universidad Tohoku de Japón, colaboraron con el fabricante global de componentes automotrices Denso Corporation y otros colegas para desarrollar un algoritmo que mejore la capacidad del analizador cuántico D-Wave para resolver problemas de optimización combinatoria.
El algoritmo funciona al dividir un gran problema original en un grupo de subproblemas. El anillador D-Wave optimiza iterativamente cada subproblema para eventualmente resolver el problema original más grande. El algoritmo de la Universidad de Tohoku mejora en otro algoritmo usando el mismo concepto al permitir eluso de subproblemas más grandes, que en última instancia conducen a la llegada de soluciones más óptimas de manera más eficiente.
"El algoritmo propuesto también es aplicable a la versión futura del anillador cuántico D-Wave, que contiene muchos más qubits", dice Ohzeki. Qubits, o bits cuánticos, forman la unidad básica en la computación cuántica ". Como el número deLos qubits montados en el recocido cuántico D-Wave aumentan, podremos obtener soluciones aún mejores ", dice.
El equipo luego tiene como objetivo evaluar la utilidad de su algoritmo para varios problemas de optimización.
Fuente de la historia :
Materiales proporcionado por Universidad de Tohoku . Nota: El contenido puede ser editado por estilo y longitud.
Referencia del diario :
Cite esta página :