Computação quântica classical-computing
Perguntas com a marcação «classical-computing»
Para perguntas sobre a relação entre a computação quântica e a computação clássica, como seu desempenho relativo.
Se a aceleração quântica é devida à natureza ondulatória da mecânica quântica, por que não usar ondas regulares?
A intuição que tenho de por que a computação quântica pode ter um desempenho melhor do que a computação clássica é que a natureza ondulatória das funções de onda permite interferir em vários estados de informação com uma única operação, o que teoricamente poderia permitir uma aceleração exponencial. Mas se …
A criptografia quântica é mais segura que a criptografia clássica?
A computação quântica nos permite criptografar informações de uma maneira diferente em comparação com o que usamos hoje, mas os computadores quânticos são muito mais poderosos que os computadores de hoje. Portanto, se conseguirmos construir computadores quânticos (usaremos criptografia quântica), os chamados "hackers" terão mais ou menos chances de "invadir" …
O que torna os computadores quânticos tão bons em calcular os principais fatores?
Uma das reivindicações comuns sobre computadores quânticos é sua capacidade de "quebrar" a criptografia convencional. Isso ocorre porque a criptografia convencional é baseada em fatores primos, algo que é computacionalmente caro para os computadores convencionais calcularem, mas que é um problema supostamente trivial para um computador quântico. Que propriedade dos …
Em uma máquina de Quantum Turing, como é tomada a decisão de mover a fita de memória?
Seja, para uma máquina Quantum Turing (QTM), o conjunto de estados seja e o alfabeto dos símbolos seja , que aparecem na cabeça da fita. Então, como eu entendo, a qualquer momento, enquanto o QTM está calculando, o qubit que aparece em sua cabeça manterá um vetor arbitrário . Além …
O uso comum da Ciência da Computação de 'ignorar constantes' é útil ao comparar a computação clássica com a computação quântica?
Daniel Sank mencionou em um comentário , respondendo à (minha) opinião de que a aceleração constante de em um problema que admite um algoritmo de tempo polinomial é escassa,10810810^8 A teoria da complexidade é obcecada demais com limites infinitos de escala de tamanho. O que importa na vida real é …
Memória quântica auxiliando a memória clássica
Considere um computador clássico, um que faça, digamos, um cálculo envolvendo uma grande quantidade de dados. A memória quântica permitiria armazenar essas informações (a curto prazo) com mais eficiência ou lidar melhor com essa quantidade de dados? Meu pensamento seria que não é possível, devido à vantagem do armazenamento quântico …
Podemos acelerar o algoritmo de Grover executando processos paralelos?
Na computação clássica, podemos executar a pesquisa de chaves (por exemplo, AES) executando os nós de computação paralela o maior número possível. É claro que também podemos executar muitos algoritmos de Grover. Minha pergunta é ; é possível acelerar usando mais de um algoritmo de Grover como na computação clássica?
Um modelo de computador de programação armazenado é aquele em que uma memória central é usada para armazenar instruções e dados em que eles operam. Basicamente, todos os computadores clássicos de hoje que seguem a arquitetura von Neumann usam o modelo de programação armazenado. Durante a execução do programa, a …
Algoritmo mais simples para demonstrar intuitivamente a aceleração quântica?
Qual é o algoritmo mais simples (como o algoritmo de Deutsch e algoritmo de Grover ) para intuitivamente demonstrando aceleração quântica? E esse algoritmo pode ser explicado intuitivamente? Idealmente, isso também ilustraria claramente como a interferência quântica está sendo utilizada e por que não é possível ou útil usar apenas …