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 …