Búsqueda de algoritmos cuánticamente no Turning-computables

Abstract

La computación cuántica constituye una de las líneas de investigación principales, tanto en física, por su parte experimental, centrada en la implementación, como en informática teórica y ciencias de la computación, por su parte teórica, centrada en el diseño de algoritmos. Esta realiza aportaciones fundamentales tanto en la reducción de complejidad en la resolución de algoritmos, asunto que se trata en el presente escrito, as como da pie al planteamiento de problemas de índole filosófico, relativos a las nuevas formas de entender la lógica o la causalidad.