Perguntas com a marcação «optimization»

Como o nome já sugere, essa pergunta é um acompanhamento dessa outra . Fiquei encantado com a qualidade das respostas, mas achei que seria imensamente interessante se as idéias sobre técnicas de otimização e aproximação fossem adicionadas, mas pudessem ficar fora de tópico, daí essa pergunta. Da resposta de Blue: …

11 algorithm  complexity-theory  optimization 

Aqui, os autores argumentam que os esforços para criar uma rede neural quântica escalável usando um conjunto de portas parametrizadas são considerados falhos para um grande número de qubits. Isso se deve ao fato de que, devido ao lema de Levy , o gradiente de uma função em espaços dimensionais …

9 algorithm  speedup  optimization  neural-network  qaoa 

Digamos que temos um problema de otimização no formato: minxf(X )gEu( X ) ≤ 0 , i = 1 , . . ., mhj( X ) = 0 , j = 1 , . . . , P ,minxf(x)gEu(x)≤0 0,Eu=1,...,mhj(x)=0 0,j=1,...,p, \min_x f(x) \\ g_i(x) \leq 0, i = 1, …

9 adiabatic-model  optimization 

Contexto: Eu tenho tentado entender o algoritmo genético discutido no artigo Decomposição de matrizes unitárias para encontrar circuitos quânticos: Aplicação a Hamiltonianos moleculares (Daskin & Kais, 2011) (PDF aqui ) e Algoritmo de Otimização de Líderes de Grupo (Daskin & Kais, 2010) . Vou tentar resumir o que entendi até …

8 quantum-gate  circuit-construction  optimization 

Recentemente, tenho me perguntado até que ponto as máquinas NISQ poderão "contar". O que quero dizer com isso é que, dado o circuito de incremento mais otimizado que você pode criar, quantas vezes você pode aplicar fisicamente esse circuito a qubits em um estado inicial secreto antes de haver mais …

8 optimization  nisq 

O artigo de Edward Farhi sobre o Algoritmo de Otimização Aproximada Quântica apresenta uma maneira para computadores quânticos de modelo de porta resolverem algoritmos de otimização combinatória. No entanto, há um tempo nos recozedores quânticos no estilo D-Wave. O que é ganho usando o QAOA em um computador quântico de …

8 algorithm  speedup  annealing  optimization  qaoa