Con el problema de la factorización de enteros, se sabe que el algoritmo de Shor proporciona una aceleración sustancial (¿exponencial?) En comparación con los algoritmos clásicos. ¿Hay resultados similares con respecto a las matemáticas más básicas, como evaluar las funciones...
Recientemente, he leído sobre 'quantum bogosort' en alguna wiki. La idea básica es que, al igual que bogosort, simplemente barajamos nuestra matriz y esperamos que se ordene 'por accidente' y vuelva a intentarlo en caso de falla. La diferencia es que ahora, tenemos un " cuántico mágico ", por lo...
Tengo cierta perplejidad con respecto al concepto de estimación de fase: por definición, dado un operador unitario y un vector propio con valor propio relacionado , la estimación de fase permite encontrar el valor de . ¿Esto significaría que podría determinar un valor propio de una matriz...
Si esto no se conoce, ¿lo serían en teoría? Estoy particularmente interesado en saber si un control de calidad sería más rápido para evaluar la función de adecuación de las posibles soluciones que una máquina
El artículo de Edward Farhi sobre el Algoritmo de optimización aproximado cuántico presenta una forma para que las computadoras cuánticas modelo de puerta resuelvan algoritmos de optimización combinatoria. Sin embargo, los anilladores cuánticos de estilo D-Wave se han centrado en algoritmos de...
El título dice la mayor parte: ¿Cuáles son las implicaciones del límite de Bremermann para la computación cuántica? La página de Wikipedia dice que el límite se aplica a cualquier sistema autónomo, pero en las últimas líneas también afirman que "el acceso a la memoria cuántica habilita algoritmos...
¿Qué se sabe acerca de los algoritmos de quatum para problemas fuera de NP (p. Ej., Problemas completos de NEXP), tanto teóricamente como límites de aceleración superiores e inferiores y varios resultados de (im) posibilidades, así como algoritmos concretos para problemas específicos? La razón por...