Com o problema de fatoração de número inteiro, o algoritmo de Shor é conhecido por fornecer uma aceleração substancial (exponencial?) Em comparação com algoritmos clássicos. Existem resultados semelhantes em relação a matemáticas mais básicas, como avaliar funções transcendentais? Digamos que eu...
Recentemente, eu li sobre 'quantum bogosort' em algum wiki. A idéia básica é que, como o bogosort, apenas embaralhemos nossa matriz e esperamos que ela seja classificada 'por acidente' e tente novamente com falha. A diferença é que agora temos " quantum mágico ", para que possamos simplesmente...
Tenho alguma perplexidade com relação ao conceito de estimativa de fase: por definição, dado um operador unitário e um vetor próprio | u ⟩ com valores próprios relacionada exp ( 2 π i φ ) , a estimativa de fase permite encontrar o valor de φ . Isso significaria que eu seria capaz de determinar um...
Se isso não for conhecido, eles teoricamente seriam? Estou particularmente interessado em saber se um CQ seria mais rápido em avaliar a função de adequação das possíveis soluções do que uma máquina
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...
O título diz a maior parte: Quais são as implicações do limite de Bremermann para a computação quântica? A página da Wikipedia diz que o limite se aplica a qualquer sistema independente, mas nas últimas linhas eles também afirmam que "o acesso à memória quântica permite algoritmos computacionais...
O que se sabe sobre algoritmos de quatum para problemas fora do NP (por exemplo, problemas completos no NEXP), teoricamente como limites de velocidade superior e inferior e vários (im) resultados de possibilidade, bem como algoritmos concretos para problemas específicos? A razão pela qual estou...