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 pregunta. De …

11 algorithm  complexity-theory  optimization 

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 …

9 algorithm  speedup  optimization  neural-network  qaoa 

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 …

9 adiabatic-model  optimization 

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, 2010) . Trataré de resumir lo que …

8 quantum-gate  circuit-construction  optimization 

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 una …

8 optimization  nisq 

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 …

8 algorithm  speedup  annealing  optimization  qaoa