Implementación de circuito superficial para la forma de fase del hashing cuántico y hashing localmente sensible en emuladores ruidosos de IBMQ

En este trabajo, consideramos una técnica de hashing cuántico bien conocida y nos enfocamos en su representación en circuito. Implementamos un circuito superficial para una forma de fase del hashing cuántico en un emulador ruidoso de dispositivos cuánticos de IBMQ utilizando 8 qubits y demostramos que podemos resolver un problema MOD131 que no se puede resolver clásicamente utilizando 8 bits. Nuestro resultado demuestra el poder del algoritmo cuántico en el caso de memoria restringida. Además, sugerimos una técnica de hashing localmente sensible basada en la forma de fase del hashing cuántico. La técnica puede ser utilizada para verificar la distancia entre dos enteros x e y, si es menor que d. Presentamos un ejemplo de la implementación del algoritmo para 5 qubits y d como máximo de 5.