Perguntas com a marcação «speedup»

Para perguntas sobre: comparar o desempenho de um algoritmo quântico com um algoritmo clássico (ou conjunto de algoritmos clássicos) independente de dispositivos; ou a razão de tempo para a solução de um dispositivo quântico executando um algoritmo específico para um dispositivo clássico executando um algoritmo específico.

Como os estados mágicos são definidos no contexto da computação quântica?

Citando este post de Earl T. Campbell : Os estados mágicos são um ingrediente ou recurso especial que permite que computadores quânticos funcionem mais rapidamente do que computadores tradicionais. Um exemplo interessante mencionado nesse post do blog é que, no caso de um único qubit, qualquer estado além dos auto-estatutos …

11 speedup fault-tolerance

Algoritmo Quântico para o Número de Deus

O número de Deus é o pior caso do algoritmo de Deus, que é uma noção originada nas discussões de maneiras de resolver o quebra-cabeça do Cubo de Rubik, mas que também pode ser aplicada a outros quebra-cabeças combinatórios e jogos matemáticos. Refere-se a qualquer algoritmo que produz uma solução …

9 algorithm speedup complexity-theory mathematics quantum-walks

Platôs estéreis em paisagens de treinamento de redes neurais quânticas

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

A computação quântica fornece alguma aceleração na avaliação das funções transcendentais?

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 quero calcular o , ln 5 ou cosh 10 …

9 algorithm speedup

Podemos usar o paralelismo quântico para calcular muitas funções ao mesmo tempo?

É sabido que, utilizando o paralelismo quântico, podemos calcular uma função para muitos valores diferentes de x simultaneamente. No entanto, são necessárias algumas manipulações inteligentes para extrair as informações de cada valor, ou seja, com o algoritmo de Deutsch.f(x)f(x)f(x)xxx Considere o caso inverso: podemos usar o paralelismo quântico para calcular …

9 algorithm speedup

O que podemos aprender com o 'quantum bogosort'?

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 tentar todas …

9 algorithm complexity-theory speedup

Algoritmo HHL - por que o conhecimento necessário sobre o espectro eigens não é uma grande desvantagem?

Esta questão é uma continuação da estimativa da fase quântica e do algoritmo HHL - é necessário conhecimento sobre autovalores? . Na questão acima, perguntei sobre a necessidade do HHL ter informações sobre o espectro eigens da matriz AAA consideradas. Concluiu-se que o algoritmo HHL precisa de uma matriz com …

9 algorithm speedup hhl-algorithm

Algoritmos quânticos para problemas fora do NP

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 perguntando é que atualmente temos …

8 algorithm speedup complexity-theory

Qual é o poder real da estimativa de fase quântica?

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 …

8 algorithm speedup complexity-theory

Os tempos de execução da programação genética são mais rápidos nos CQs do que nos computadores clássicos?

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 clássica

8 speedup applications

Qual é a diferença entre QAOA e Quantum Annealing?

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

Quais são as implicações do limite de Bremermann para a computação quântica?

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 que requerem …

8 speedup

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.

Licensed under cc by-sa 3.0 with attribution required.