Desarrollo e implementación de algoritmo de ordenamiento para computadores cuánticos

Abstract

El ordenamiento eficiente es uno de los problemas más fascinantes en ciencias de la computación, existe una gran diversidad de algoritmos que emplean distintas técnicas con sus respectivas complejidades para enfrentar este problema. Entre las propuestas existentes, está la red de ordenamiento de K.E. Batcher basado en procesamiento paralelo para lograr el objetivo de ordenar. Dadas las limitaciones de hardware no es posible implementarlo en un computador clásico. Por esto se propone una adaptación de este algoritmo de ordenamiento haciendo uso de la propiedad de paralelismo en computación cuántica.

Efficient sorting is one of the most fascinating problems in computer science, there is a great diversity of algorithms that use different techniques with their respective complexities to face this problem. Among the existing proposals, there is the sorting network of K.E. Batcher that is based on parallel processing to achieve the sorting objective, which given the hardware limitations it is not possible to implement in a classic computer. This is why an adaptation of this sorting algorithm using quantum parallelism is proposed.