Computación cuántica basada en Quantum Walk

Abstract

This work aims to introduce the reader to the quantum walk and show their applications. Begins demonstrating the wave-particle duality in the double slit experiment, then is introduced the quantum walk mathematical and analytically. Here it is shown their computational power analysing how it can solve algorithms and designing a computer based thereon. Finally, physical systems have been studied in which can be implement the quantum walk.

Este trabajo tiene como objetivo introducir al lector en el recorrido cuántico y mostrar sus aplicaciones. Se comienza demostrando la dualidad onda partícula con el experimento de la doble rendija, seguidamente se introduce el recorrido cuántico matemática y analíticamente estudiando los efectos que lo producen. A continuación se muestra su poder computacional analizando cómo se pueden resolver algoritmos y diseñar un ordenador en base al mismo. Finalmente se estudian sistemas físicos donde se puede implementar el recorrido cuántico.