Preguntas etiquetadas con algorithm

Para preguntas sobre algoritmos cuánticos. Es decir, algoritmos que en teoría pueden ser ejecutados por computadoras cuánticas, generalmente las computadoras que proporcionan computación cuántica 'universal'.

1
¿Hay alguna afirmación general sobre qué tipos de problemas se pueden aproximar de manera más eficiente utilizando una computadora cuántica?
Como su nombre ya sugiere, esta pregunta es un seguimiento de esta otra . Estaba encantado con la calidad de las respuestas, pero sentí que sería inmensamente interesante si se agregaran ideas sobre las técnicas de optimización y aproximación, pero podrían quedar fuera de tema, de ahí esta pregunta. De …
1
Estimación de fase cuántica y algoritmo HHL: ¿se requiere conocimiento de los valores propios?
El algoritmo de estimación de fase cuántica (QPE) calcula una aproximación de valor propio asociado a un vector propio dado de una puerta cuántica .UUU Formalmente, dejemos que sea ​​un vector propio de , QPE nos permite encontrar , la mejor aproximación de bits de tal que y |ψ⟩|ψ⟩\left|\psi\right>UUU|θ~⟩|θ~⟩\vert\tilde\theta\ranglemmm⌊2mθ⌋⌊2mθ⌋\lfloor2^m\theta\rfloorθ∈[0,1)θ∈[0,1)\theta \in …
2
Algoritmos Cuánticos para Convolución
Estaba buscando aplicaciones de computación cuántica para el aprendizaje automático y encontré la siguiente preimpresión de 2003. Los algoritmos de convolución cuántica y correlación son físicamente imposibles . El artículo no parece haber sido publicado en ninguna revista, pero ha sido citado algunas docenas de veces. El autor del artículo …
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.