Preguntas etiquetadas con optimization

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
¿Existe un método general para expresar el problema de optimización como hamiltoniano?
Digamos que tenemos un problema de optimización en la forma: minxf(x)gi(x)≤0,i=1,...,mhj(x)=0,j=1,...,p,minxf(x)gi(x)≤0,i=1,...,mhj(x)=0,j=1,...,p, \min_x f(x) \\ g_i(x) \leq 0, i = 1, ..., m \\ h_j(x) = 0, j = 1, ..., p, donde f(x)f(x)f(x) es una función objetivo, gi(x)gi(x)g_i(x) son restricciones de desigualdad y hj(x)hj(x)h_j(x) son restricciones de igualdad. Recientemente estaba …



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.