Preguntas etiquetadas con speedup

Para preguntas sobre: ​​comparar el rendimiento de un algoritmo cuántico con un algoritmo clásico (o conjunto de algoritmos clásicos) independiente de los dispositivos; o la relación de tiempo a solución de un dispositivo cuántico que ejecuta un algoritmo específico a un dispositivo clásico que ejecuta un algoritmo específico.

1
Algoritmos cuánticos para problemas fuera de NP
¿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 la que pregunto es que …
1
¿Cuál es la diferencia entre QAOA y Quantum Annealing?
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 optimización combinatoria desde hace algún tiempo. ¿Qué se …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.