b'\n_START_ARTICLE_\nAlgoritmo cu\xc3\xa1ntico\n_START_PARAGRAPH_\nUn algoritmo cu\xc3\xa1ntico es un algoritmo que se ejecuta en un modelo realista de computaci\xc3\xb3n cu\xc3\xa1ntica, como el modelo de circuito cu\xc3\xa1ntico, como el que se ilustra en la figura.\xe2\x80\x8b La teor\xc3\xada de la complejidad computacional le asigna la clase BQP a los algoritmos que pueden ser resueltos en un computador cu\xc3\xa1ntico en tiempo polin\xc3\xb3mico con un margen de error promedio inferior a 1/4. En el an\xc3\xa1lisis de los algoritmos cu\xc3\xa1nticos es habitual comparar la cota superior asint\xc3\xb3tica con el mejor algoritmo cl\xc3\xa1sico conocido, o, si el problema est\xc3\xa1 resuelto, con el mejor algoritmo cl\xc3\xa1sico posible. Se usa la notaci\xc3\xb3n de Landau para definir la relaci\xc3\xb3n entre la talla de la entrada del problema y el n\xc3\xbamero de pasos necesarios para resolverlo, o el n\xc3\xbamero de posiciones de memoria que se utilizan durante su resoluci\xc3\xb3n.\n_START_SECTION_\nAlgoritmos de importancia hist\xc3\xb3rica\n_START_PARAGRAPH_\nEl algoritmo de Deutsch-Jozsa fue propuesto por David Deutsch y Richard Jozsa en 1992\xe2\x80\x8b y fue mejorado posteriormente por Richard Cleve, Artur Ekert, Chiara Macchiavello, y Michele Mosca en 1998.\xe2\x80\x8b Su funci\xc3\xb3n es determinar si una funci\xc3\xb3n de tipo caja negra  es \xc2\xabconstante\xc2\xbb o \xc2\xabbalanceada\xc2\xbb. Esto es, dada una funci\xc3\xb3n que para una entrada de n bits da un solo bit de salida, determinar si la salida es independiente de la entrada o si para la mitad de las entradas es 0 y para la otra mitad es 1. El planteamiento del problema excluye todas las otras posibles funciones. El algoritmo no tiene apenas utilidad pr\xc3\xa1ctica, pero es uno de los primeros ejemplos de un algoritmo cu\xc3\xa1ntico que se ha demostrado que es exponencialmente m\xc3\xa1s r\xc3\xa1pido que cualquier posible algoritmo cl\xc3\xa1sico determinista._NEWLINE_El algoritmo de Shor, propuesto por Peter Shor en 1995 y relacionado con la aritm\xc3\xa9tica modular, descompone en factores un n\xc3\xbamero N en tiempo  y espacio .\xe2\x80\x8b Es responsable de buena parte de la atenci\xc3\xb3n que se le ha dedicado a la computaci\xc3\xb3n cu\xc3\xa1ntica, por su relaci\xc3\xb3n con el problema RSA de importancia fundamental en criptograf\xc3\xada._NEWLINE_El algoritmo de Grover, publicado por Lov Grover en 1996,\xe2\x80\x8b demostr\xc3\xb3 que un problema de utilidad pr\xc3\xa1ctica pod\xc3\xada ser resuelto m\xc3\xa1s r\xc3\xa1pidamente que el mejor algoritmo cl\xc3\xa1sico posible. El algoritmo realiza una b\xc3\xbasqueda en una base de datos desordenada con N entradas en un n\xc3\xbamero de pasos de orden , consumiendo un espacio de memoria de orden ._NEWLINE_El desarrollo de la primera correcci\xc3\xb3n de errores cu\xc3\xa1ntica, propuesta tambi\xc3\xa9n por Peter Shor en 1995,\xe2\x80\x8b fue el primer paso hacia la computaci\xc3\xb3n cu\xc3\xa1ntica a prueba de errores. Supuso un avance significativo porque por las leyes mec\xc3\xa1nica cu\xc3\xa1ntica no es posible usar las estrategias habituales para la detecci\xc3\xb3n y correcci\xc3\xb3n de errores de la computaci\xc3\xb3n cl\xc3\xa1sica.'