Preguntas etiquetadas con optimization

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...

Aquí los autores argumentan que los esfuerzos de crear una red neuronal cuántica escalable usando un conjunto de puertas parametrizadas se considera que fracasan para una gran cantidad de qubits. Esto se debe al hecho de que, debido al Lema de Levy , el gradiente de una función en espacios de alta...

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...

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...

Recientemente me he estado preguntando qué tan altas podrán "contar" las máquinas NISQ. Lo que quiero decir con eso es que, dado el circuito de incremento más optimizado que puede hacer, ¿cuántas veces puede aplicar físicamente ese circuito a qubits en un estado inicial secreto antes de que haya...

Contexto: He estado tratando de entender el algoritmo genético discutido en el documento Descomposición de matrices unitarias para encontrar circuitos cuánticos: Aplicación a Hamiltonianos moleculares (Daskin y Kais, 2011) (PDF aquí ) y Algoritmo de optimización de líderes de grupo (Daskin y Kais,...