Perguntas com a marcação «bqp»

O relato padrão de notícias populares da computação quântica é que um computador quântico (QC) funcionaria dividindo exponencialmente muitas cópias paralelas não interativas de si mesmo em universos diferentes e tendo cada uma delas tentado verificar um certificado diferente e, no final do cálculo , a cópia única que encontrou …

26 speedup  complexity-theory  bqp 

Muitos trabalhos afirmam que a simulação Hamiltoniana é BQP-completa (por exemplo, simulação Hamiltoniana com dependência quase ótima de todos os parâmetros e Simulação Hamiltoniana por Qubitização ). É fácil ver que a simulação hamiltoniana é difícil para o BQP, porque qualquer algoritmo quântico pode ser reduzido para a simulação hamiltoniana, …

14 algorithm  complexity-theory  simulation  bqp  hamiltonian-simulation 

Um computador quântico pode resolver com eficiência os problemas da classe de complexidade BQP . Vi uma afirmação que a pessoa pode (potencialmente, porque não sabemos se o BQP é um subconjunto adequado ou igual a PP) aumentar a eficiência de um computador quântico aplicando a pós - seleção e …

13 complexity-theory  postselection  bqp  terminology 

Existem muitos algoritmos quânticos razoavelmente padrão que podem ser entendidos dentro de uma estrutura muito semelhante, desde o problema de Simon no algoritmo de Deutsch, pesquisa de Grover, algoritmo de Shor e assim por diante. Um algoritmo que parece ser completamente diferente é o algoritmo para avaliar o polinômio de …

12 algorithm  circuit-construction  bqp 

A classe de complexidade BQP (tempo polinomial quântico com erro delimitado) parece ser definida apenas considerando o fator tempo. Isso é sempre significativo? Existem algoritmos onde o tempo computacional é escalonado polinomialmente com o tamanho da entrada, mas outros recursos, como a memória, são escalonados exponencialmente?

9 algorithm  complexity-theory  bqp